chiark
/
gitweb
/
~mdw
/
catacomb
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
a6b6ae6
)
math/mp-fibonacci.c: Fix spacing in comment.
author
Mark Wooding
<mdw@distorted.org.uk>
Wed, 14 Oct 2015 22:25:16 +0000
(23:25 +0100)
committer
Mark Wooding
<mdw@distorted.org.uk>
Wed, 14 Oct 2015 22:25:16 +0000
(23:25 +0100)
math/mp-fibonacci.c
patch
|
blob
|
blame
|
history
diff --git
a/math/mp-fibonacci.c
b/math/mp-fibonacci.c
index 9b37ebff3877232de61d6224135e5d6f2a105bfb..1db9b21a27f0b63b420c3d4a28dc47d4cf4af700 100644
(file)
--- a/
math/mp-fibonacci.c
+++ b/
math/mp-fibonacci.c
@@
-37,7
+37,7
@@
* %$F_{k-1} = F_{k+1} - F_k$%; in particular, %$F_{-1} = 1$% and
* %$F_{-2} = -1$%.) We say that %$F_k$% is the %$k$%th Fibonacci number.
*
* %$F_{k-1} = F_{k+1} - F_k$%; in particular, %$F_{-1} = 1$% and
* %$F_{-2} = -1$%.) We say that %$F_k$% is the %$k$%th Fibonacci number.
*
- * We work in the ring %$\ZZ[t]/(t^2 - t -1)$%. Every residue class in this
+ * We work in the ring %$\ZZ[t]/(t^2 - t -
1)$%. Every residue class in this
* ring contains a unique representative with degree at most 1. I claim that
* %$t^k = F_k t + F_{k-1}$% for all %$k$%. Certainly %$t = F_1 t + F_0$%.
* Note that %$t (F_{-1} t + F_{-2}) = t (t - 1) = t^2 - t = 1$%, so the
* ring contains a unique representative with degree at most 1. I claim that
* %$t^k = F_k t + F_{k-1}$% for all %$k$%. Certainly %$t = F_1 t + F_0$%.
* Note that %$t (F_{-1} t + F_{-2}) = t (t - 1) = t^2 - t = 1$%, so the