- 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 34 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: 899604
- 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]
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!