web2.0calc
 
+0  
 

 Modular Arithmetic

+1
464
3
avatar+486 

The Lucas sequence is the sequence 1, 3, 4, 7, 11,... where the first term is 1, the second term is 3 and each term after that is the sum of the previous two terms. What is the remainder when the $100^{th}$ term of the sequence is divided by 8?

 Apr 6, 2021

3+0 Answers

 #1
avatar
0

The Lucas sequence is determined by

\[L_n = \left( \frac{1 + \sqrt{2}}{2} \right)^n + \left( \frac{1 - \sqrt{5}}{2} \right)^n.\]

Using this formula, remainder when the 100th is divided by 8 is 1.

 Apr 6, 2021
 #2
avatar+486 
0

Sorry, it was incorrect. I have one more try, however.

RiemannIntegralzzz  Apr 6, 2021
 #3
avatar+118687 
0

Are you just copying answers and plugging them in a box to see if they work?

Melody  Apr 6, 2021

1 Online Users

Top Users

avatar+129899 CPhill moderator
avatar+37153 ElectricPavlov
avatar+33661 Alan moderator
avatar+15000 asinus moderator
avatar+2511 GingerAle
avatar+2499 Solveit
avatar+1938 NotThatSmart
avatar+1557 parmen
avatar+1521 blackpanther
avatar+1455 kittykat
avatar+1310 learnmgcat

Sticky Topics