please help me prove this using induction, I keep getting stuck right at the beginning. I have know idea how to start it.
Exercise 3.4: The Lucas numbers are the infinite sequence defined via aj = 1, az = 3 and an = An-1 + an-2. The first few Lucas numbers are 1, 3, 4, 7, 11, 18, 29, 47, 76, ... Prove that an < ()" holds for every positive integer n.
Exercise 3.4: The Lucas numbers are the infinite sequence defined via aj = 1, az = 3 and an = An-1 + an-2. The first few
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Exercise 3.4: The Lucas numbers are the infinite sequence defined via aj = 1, az = 3 and an = An-1 + an-2. The first few
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!