The lucas sequence is the sequence 1, 3, 4, 7, 11, $\ldots$ where the first term is 1, the second term is 3 and each term after

Question

3 years ago

7

that is the sum of the previous two terms. what is the remainder when the $100^{\mathrm{th}}$ term of the sequence is divided by 8?

1 answer:

nexus9112 [7] · Answer 1 · 2022-03-24T22:04:14+03:00

7 0

Mod 8, the sequence repeats after 12 terms:
1 3 4 7 3 2 5 7 4 3 7 2

Thus the 100th term, mod 8, will be the 4th term of this sequence: 7