+0  
 
0
947
4
avatar

in the number sequence 1,1,2,3,5,8,13.... What is the remainder when the 1995th number is divided by 8? 

 Feb 22, 2016

Best Answer 

 #3
avatar+33661 
+30

Another way to see this is to note that the remainders of the Fibonacci sequence divided by 8 follow a pattern that repeats every 12'th number - see below. Hence, to find the remainder of the 1995'th term, find the remainder of 1995 divided by 12, then use this as the index into the 12 remaindwers of the Fibonacci sequence.  

 

Since mod(1995,12) = 3, look at the third of the 12 repeating values.  As can be seen from the image below, this is 2.

 

fibonacci

 Feb 22, 2016
 #1
avatar+333 
+5

Use binet's formula to find the 1995th term of the series hint: it's the fibonnacia series

so \(F(n)=\frac{\phi^n-(-\phi)^n}{\sqrt5}\)Let n=1995

\(F(1995)=\frac{\phi^{1995}-(-\phi)^{1995}}{\sqrt{5}}\)

Let Phi=1.6 \(F(1995)=23668326.9616766279790584\) divided by 8 it equals

\(=2958540.8702095784973823\)

 Feb 22, 2016
 #2
avatar+26393 
+25

in the number sequence 1,1,2,3,5,8,13.... What is the remainder when the 1995th number is divided by 8? 

 

\(f_{1995} =\)

 

 

\(f_{1995} \pmod 8 = 2\)

 

laugh

 Feb 22, 2016
 #3
avatar+33661 
+30
Best Answer

Another way to see this is to note that the remainders of the Fibonacci sequence divided by 8 follow a pattern that repeats every 12'th number - see below. Hence, to find the remainder of the 1995'th term, find the remainder of 1995 divided by 12, then use this as the index into the 12 remaindwers of the Fibonacci sequence.  

 

Since mod(1995,12) = 3, look at the third of the 12 repeating values.  As can be seen from the image below, this is 2.

 

fibonacci

Alan Feb 22, 2016
 #4
avatar+129852 
0

Very nice, Alan !!!!!!

 

 

cool cool cool

 Feb 22, 2016

1 Online Users

avatar