Math Is Fun Forum

mrpace

Member

Registered: 2012-08-16

Posts: 88

Proof by induction

Let X0 = 1, X1 = 1, and suppose that, for n ≥ 1,
Xn+1 = Xn + Xn-1(r^r)
where 0<r<1

prove by induction that....
Xn+1  ≤ (1+r)(1+r^2).......(1+r^n)

I've done several induction problems before, but this one has got me stuck.

Help is much appreciated

thickhead

Member

Registered: 2016-04-16

Posts: 1,086

Re: Proof by induction

I shall provide  the proof only if it is required as so much time has passed since it was posted.

---

{1}Vasudhaiva Kutumakam.{The whole Universe is a family.}
(2)Yatra naaryasthu poojyanthe Ramanthe tatra Devataha
{Gods rejoice at those places where ladies are respected.}