- 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 22 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 b
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 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
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]