|
|
Re: Bizarritudes
Posted:
Jul 24, 2005 11:14 PM
|
|
Jim Burns wrote:
> [...]
> Note that I defined F(1)=F(2)=1 in this
> case, not the usual F(0)=F(1)=1.
Actually, F(1) = F(2) = 1 _is_ the standard defintion. A compelling
reason for this is the following result:
THEOREM. If F(x) is the Fibonacci sequence with F(0) = 0 and F(1) = 1,
then
gcd (F(a),F(b)) = F(gcd(a,b)).
--- Christopher Heckman
|
|
