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 > Re: induction w...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 3 of 14 Topic 5078 of 5601
Post > Topic >>

Re: induction why is this wrong?

by chan <chalong08@[EMAIL PROTECTED] > May 1, 2008 at 11:55 AM

What if it were to show that F(n) is less then G(n) for all n=3D>1.

4.Inductive proof that F(n)<G(n),	 n=991
P(n): F(n)<G(n)
P(1): F(1)<G(1)=3D(2*1-1)<(2*1)
=3D1<2 True
Assume P(n) Prove for P(n+1)
Proof:	F(n+1)G(n+1)=3DF(n)*(2n+1)*G(n)*(2n+2)
=3DF(n)(2n+1)(2n+2)<G(2n+2)
=2E..

Can point out the incorrect assumptions here?
 




 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 Wed Dec 3 14:43:38 CST 2008.