14. The sequence {hn} is defined recursively as follows: h 13 and h = 25....

Transcribed Image Text:

14. The sequence {hn} is defined recursively as follows: • h₁ 13 and h₂ = 25. • For n ≥ 3, hn = 2hn-1 - hn-2 +2 +2 = Use strong induction to prove the following fact about the sequence {hn}: Theorem: For any n ≥ 1, hn = 2n+² +n² +n+3 14. The sequence {hn} is defined recursively as follows: • h₁ 13 and h₂ = 25. • For n ≥ 3, hn = 2hn-1 - hn-2 +2 +2 = Use strong induction to prove the following fact about the sequence {hn}: Theorem: For any n ≥ 1, hn = 2n+² +n² +n+3

Answer rating: 100% (QA)

Recurrance realtion is hn 2hn1hn22 2 for n 3 with h 13 and h 25 ... View the full answer