Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Undergrad > induction why i...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 14 Topic 5078 of 5230
Post > Topic >>

induction why is this wrong?

by chalong <chalong08@[EMAIL PROTECTED] > Apr 30, 2008 at 11:34 PM

Suppose that I am to prove by Inductive proof that F(n)G(n)=3D(2n)!, n=991
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)  =3D  (2n-1)(2n)=3D(2n)!       for n=991
P(1)    =3D        (2*1-1)(2*1)=3D(2*1)!
(1)(2)=3D(2*1)!
2=3D2  TRUE

Assume P(n) Prove P(n+1)

Proof:  P(n+1)  =3D (2n-1)(2n)+(2(n+1)-1)*(2(n+1))=3D (2(n+1))!
=3D (2n)!+2n+2n+2 =3D (2n+2)!
=3D(2n)!+(4n+2)=3D(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?
 




 14 Posts in Topic:
induction why is this wrong?
chalong <chalong08@[EM  2008-04-30 23:34:43 
Re: induction why is this wrong?
se16@[EMAIL PROTECTED]   2008-05-01 04:18:09 
Re: induction why is this wrong?
chan <chalong08@[EMAIL  2008-05-01 11:55:22 
Re: induction why is this wrong?
Ansgar Wenzel <tdnpf@[  2008-05-01 20:13:50 
Re: How to work mathematical induction ?
Lasonia <ljkm2006@[EMA  2008-05-06 13:03:28 
Re: How to work mathematical induction ?
"[Mr.] Lynn Kurtz&qu  2008-05-06 17:40:12 
Re: How to work mathematical induction ?
Paul Sperry <plsperry@  2008-05-06 17:47:20 
Re: How to work mathematical induction ?
"Brian M. Scott"  2008-05-06 13:54:46 
Re: induction why is this wrong?
chan <chalong08@[EMAIL  2008-05-01 12:12:07 
Re: induction why is this wrong?
chan <chalong08@[EMAIL  2008-05-01 12:41:28 
Re: induction why is this wrong?
Ansgar Wenzel <tdnpf@[  2008-05-01 21:27:46 
Re: induction why is this wrong?
Paul Sperry <plsperry@  2008-05-01 21:24:14 
Re: induction why is this wrong?
chan <chalong08@[EMAIL  2008-05-01 14:28:59 
Re: induction why is this wrong?
Paul Sperry <plsperry@  2008-05-02 00:32:35 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sun Jul 20 18:00:47 CDT 2008.