Difference between revisions of "2000 AMC 12 Problems/Problem 4"

(Added problem and solution)
 
m (proofreading)
Line 9: Line 9:
 
<math>1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,....</math>
 
<math>1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,....</math>
  
The last digit to appear in the units position of a number in the Fibonacci sequence is <math> 6 \Rightarrow C </math>
+
The last digit to appear in the units position of a number in the Fibonacci sequence is <math> 6 \Rightarrow C </math>.
  
 
== See Also ==  
 
== See Also ==  
 
[[2000 AMC 12 Problems]]
 
[[2000 AMC 12 Problems]]

Revision as of 13:16, 18 July 2006

Problem

The Fibonacci sequence $1,1,2,3,5,8,13,21,\ldots$ starts with two 1s, and each term afterwards is the sum of its two predecessors. Which one of the ten digits is the last to appear in the units position of a number in the Fibonacci sequence?

$\mathrm{(A) \ 0 } \qquad \mathrm{(B) \ 4 } \qquad \mathrm{(C) \ 6 } \qquad \mathrm{(D) \ 7 } \qquad \mathrm{(E) \ 9 }$

Solution

Looking at the Fibonacci Sequence in $\bmod{10}$:

$1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,....$

The last digit to appear in the units position of a number in the Fibonacci sequence is $6 \Rightarrow C$.

See Also

2000 AMC 12 Problems