Le 4 mai 2021, la plateforme Yahoo Questions/Réponses fermera. Elle est désormais accessible en mode lecture seule. Aucune modification ne sera apportée aux autres sites ou services Yahoo, ni à votre compte Yahoo. Vous trouverez plus d’informations sur l'arrêt de Yahoo Questions/Réponses et sur le téléchargement de vos données sur cette page d'aide.
Which numerals can appear as the last digit in two consecutive Fibonacci numbers?
MathMan TG, I like your observation.
7 réponses
- il y a 1 décennieRéponse favorite
at the beginning of the series you have 1,1 so that's a start.
except for that, you can see that the last digits are of the recurring parities: odd,odd,even,...
the explanation is such:
odd+odd=even
odd+even=odd
even+odd=odd
odd+odd+...
Therefore, only odd digits can appear as consecutive last.
Additionally for 5 to appear twice as the last digit it would mean that the digit before was 0, and the digit before was 5, and the digit before was also 5, so you get the following recurring sequence as the only way to get consecutive 5:
5,5,0,5,5,...
since we do not begin the fibonacci series with this sequence, we will never get to it, and therefore the possible digits are:
1,3,7, and 9
- Martin PLv 5il y a 1 décennie
The first number of the sequence is 0, the second number is 1, and each subsequent number is equal to the sum of the previous two numbers of the sequence itself, yielding the sequence 0, 1, 1, 2, 3, 5, 8, etc.
Every 3rd number of the sequence is even and more generally, every kth number of the sequence is a multiple of Fk.
Since the sequence extends out to infinity, it would be logical to conclude that any numeral (0 through 9) could appear as the last digit in two consecutive Fibonacci numbers.
Source(s) : http://en.wikipedia.org/wiki/Fibonacci_number - MathMan TGLv 7il y a 1 décennie
It occurs every 15 numbers, another Fibonacci wonder!
1: 1 and 1
16: 987 and 1597
31: 1346269 and 2178309
46: 1836311903 and 2971215073
61: 2504730781961 and 4052739537881
.
- Anonymeil y a 5 ans
sorry. I even haven't any answer for the authentic question. yet for bonus Q, (2,a million) may nicely be between the solutions. for 60-recurrence of Fib's sequence, (2,a million) sequence actually have 12. 2,a million,3,4,7,a million,8,9,7,6,3,9 (12-recurrence). it has no 5s or 0s, and without 0s, we can't have twin consecutives. solutions : (2,a million) or (a million,3) or (3,4) or (4,7) or (7,a million) or (a million,8) or (8,9) or (9,7) or (7,6) or (6,3) or (3,9) or (9,2).