Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2015-09-09 19:42:56

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 smile

Offline

#2 2016-04-20 04:52:46

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.}

Offline

Board footer

Powered by FluxBB