Induction Problem (1 Viewer)

[OOOPPPs]

Hmm.. theres this difficult induction question im trying to get my head around
Prove:

1 + x/1! + 1/2!x(x+1)+...+1/n!x(x+1)(x+2)...(x+n-1) = 1/n!x(x+1)(x+2)...(x+n)

any ideas?

 

[t-i-m-m-y]

no ideas?

something to do with exponential? i see the factorial there

 

[wogboy]

Doesn't look quite right to me. If we let n=1:

LHS = 1 + x

RHS = 1/[x(x+1)]

which are clearly unequal. Perhaps there's a mistake in the question?

(BTW for what values of n does it ask you to prove it?)

 

[OOOPPPs]

Bah... misprint methinks, in the answers they have the RHS = 1/2!(x+1)(x+2)...(x+n) instead.. also this is supposedly have some elements of binomial theorem in it... :mad1:

 

[sukiyaki]

0_o ?

u learnt binomial theorem alreADY?

 

[OOOPPPs]

Err..yea... thru tutoring tho

 

[big_will08]

yaeh our school taught us binomial at the end of term 4 last year!
the thing is my school hasnt done JACK(ie. only touched on integration, circle geometry, logarithms, etc)

even tho ive been taught binomial...i still have no idea and its in my half yearly
hehe
oh well, ill figure it out soon enough!

 

[elizabethy]

Originally posted by big_will08
yaeh our school taught us binomial at the end of term 4 last year!
the thing is my school hasnt done JACK(ie. only touched on integration, circle geometry, logarithms, etc)

even tho ive been taught binomial...i still have no idea and its in my half yearly
hehe
oh well, ill figure it out soon enough!

for r 3unit we have finished induction , binomial theorem and further probablity.....now we are almost halfway thru inverse functions.

 

[elizabethy]

Originally posted by t-i-m-m-y
no ideas?

something to do with exponential? i see the factorial there

\


how's exponential related 2 factorial????