Answer Happy

Posted: **Tue Jun 07, 2022 5:53 am**

: 2 Consider The Sequence 1 7 8 15 23 38 61 99 Where Each Term Is The Sum Of The Previous Two Terms Let An B 1 (16.29 KiB) Viewed 24 times

2. Consider the sequence 1, 7, 8, 15, 23, 38, 61, 99, ... where each term is the sum of the previous two terms. Let an be the nth term of this sequence for n € N. Prove by induction on n that ged(an, an+1) = 1 for all n € N. [5 marks]