understanding induction problems
- From: chalong <chalong08@xxxxxxxxx>
- Date: Wed, 30 Apr 2008 23:09:57 -0700 (PDT)
Suppose that I am to prove by Inductive proof that F(n)G(n)=(2n)!, n≥1
and my F(n) is the (2k-1) from 1 to n and G(n) is 2k from 1 to n
How do i prove this? I try this so far by i got stuck please help.
P(n) = (2n-1)(2n)=(2n)! for n≥1
P(1) = (2*1-1)(2*1)=(2*1)!
(1)(2)=(2*1)!
2=2 TRUE
Assume P(n) Prove P(n+1)
Proof: P(n+1) = (2n-1)(2n)+(2(n+1)-1)*(2(n+1))= (2(n+1))!
= (2n)!+2n+2n+2 = (2n+2)!
=(2n)!+(4n+2)=(2n+2)!
I cannot get that left hand side to equal (2n+2)! anyway i tried.
What is the correct way to do this?
Also maybe i shouldn't replace F(n) by 2n-1 and G(n) by 2k by leave
them in as part of proof?
Thank you.
.
- Follow-Ups:
- Re: understanding induction problems
- From: Paul E. Black
- Re: understanding induction problems
- Prev by Date: Re: How can I tell if F is a string or if it is a number?
- Next by Date: Re: M times M = M?
- Previous by thread: Re: How can I tell if F is a string or if it is a number?
- Next by thread: Re: understanding induction problems
- Index(es):