1
   

Another!!!

 
 
RK4
 
Reply Wed 7 Sep, 2005 09:59 pm
Hi all! This one is giving me trouble as well:

Show by mathematical induction that if n is a positive integer, then

(2*n)! < 2^2n*(n!)^2

Here's what I've done so far:

In proving the (n+1)th case I've done this:

(2(n+1))! = (2n+2)!

= (2n+2)*(2n+1)*(2n)!

< (2n+2)*(2n+1)*2^2n(n!)^2 (Using the inductive hypothesis)

< . . .

Now what? I need to get to < [ 2^(2n+2) ] * ((n+1)!)^2 in order for this proof to work.

Any help will be appreciated. Thanks!
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 401 • Replies: 2
No top replies

 
engineer
 
  1  
Reply Thu 8 Sep, 2005 08:58 am
If A<B and C<D then AC < BD assuming all are positive.

Make A = (2n)! and B=(2^2n)*(n!)^2
That makes C = (2n+1)(2n+2) and D=4(n+1)^2 if I did the math correctly. C<D, so it works out.
0 Replies
 
RK4
 
  1  
Reply Thu 8 Sep, 2005 05:24 pm
Yeah thanks! I got this one figured out.
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Another!!!
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 06/22/2024 at 09:33:51