Is Fibonacci Sequence Unlucky?

Are there infinitely many terms in Fibonacci sequence divisible by 13 13 ?

Yes No

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

First terms of Fibonacci sequence are: 1 , 1 , 2 , 3 , 5 , 8 , 13 1, 1, 2, 3, 5, 8, 13 . So there is at least one. Next we take Fibonacci sequence modulo 13 13 . If there are consequtive terms of the form a , 0 a, 0 (and there are 8 , 13 8, 13 ) then next terms are: a , 0 , a , a , 2 a , 3 a , 5 a , 8 a , 13 a a, 0, a, a, 2a, 3a, 5a, 8a, 13a but 13 a = 0 13a = 0 modulo 13 13 and since 8 a , 0 8a, 0 is of the form b , 0 b, 0 ( b (b here is just some value e.g. 8 a 8a ) we obtain by induction that there are infinitely many terms divisible by 13 13 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...