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 1 (30.81 KiB) Viewed 79 times
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.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!