web2.0calc
 
+0  
 

 Modular Arithmetic

+1
461
3
avatar+487 

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+487 
0

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

RiemannIntegralzzz  Apr 6, 2021
 #3
avatar+118677 
0

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

Melody  Apr 6, 2021

0 Online Users

Top Users

avatar+118677 Melody moderator
avatar+37146 ElectricPavlov
avatar+33661 Alan moderator
avatar+14995 asinus moderator
avatar+2489 GingerAle
avatar+1908 NotThatSmart
avatar+1839 ABJeIIy
avatar+1768 bader
avatar+1537 parmen
avatar+1443 blackpanther
avatar+1439 kittykat

Sticky Topics