In my study I understand that the Fibonacci sequence mod $k$ is periodic, with period less than $k^2$. Can any one generalize this with good proof?
Fibonacci modular results 2
1
$\begingroup$
fibonacci-numbers
-
0Yes, this is well-known. See, for example, http://www.math.temple.edu/~renault/fibonacci/fib.html . – 2011-08-30
-
0Sir, is there any connection to prove "http://math.stackexchange.com/questions/60340/fibonacci-modular-results" by the single proof, which will cover all the results? – 2011-08-30
-
8@Gandhi: I see you have asked 11 questions on this site so far, yet you have not accepted or upvoted any of the answers you have received. It is considered polite on this site both to upvote any answers you find useful and to formally accept the answer to each question that you find most helpful. (To do the latter, click the little check mark by the answer.) – 2011-08-30
-
2Sir, I accepted the answers. As well as I am responding to every answer by writing a positive comment. Let me know, if there is an other way to respond. So that, I will do in the future questions. – 2011-08-30
-
1How do you want the result generalized? – 2011-08-30
-
4Mike is talking about the procedure described towards the end of [this FAQ-entry](http://math.stackexchange.com/faq#howtoask). In brief, you can vote on the answers on the left of them, that is you have a number inside up- and down-arrows. Click on the up-arrow if you found an answer really useful. If one of the answer did answer your query, you can accept it by clicking on the checkmark sign right below the arrows. – 2011-08-30
-
2@all: Please stop downvoting this question for reasons other than mathematical ones. Evidently, Gandhi showed good will and is unaware of the site's workings. If you're downvoting for mathematical reasons, please leave an explanation. – 2011-08-30
-
0@Thijs: Thanks. It is not necessary to ping me :) Maybe [this (quasi-)crosspost to MO explains a bit?](http://mathoverflow.net/questions/74087/fibonacci-modular-results-closed) – 2011-08-30
-
0Thank you for all mathematicians, who given the comments and suggestions. I got and understand this question by JYRKI LAHTONEN. Thank you so much for all. – 2011-08-31
1 Answers
2
HINT $ $ If you consider an n'th order linear recurrence in "system form", i.e. as a shift map on n-tuples then the periodicity is obvious, being cycles of a permutation on a finite set. See my comments about reinventing the wheel (cycle) in this answer and this one.
-
0Yes, I have seen and I think, it is not good enough to use for my post – 2011-08-30
-
1@Gandhi: Yes, it is good enough. The cycle consists of distinct pairs of elements of integers modulo $k$. There are $k^2$ such pairs, but the pair $(0,0)$ will never occur for if it did then all the Fibonacci number would be divisible by $k$, and they aren't. Thus the maximum length of the cycle is $k^2-1
– 2011-08-30 -
0yes sir. I got it! thank you. – 2011-08-31