Can you explain how to reduce factorials for the ratio test?

  • Thread starter Thread starter viciousp
  • Start date Start date
  • Tags Tags
    Factorials
Click For Summary
To reduce factorials for the ratio test, one should expand the larger factorial in the fraction until common terms can be canceled. For example, in the case of (2n+1)!/(2n+3)!, the expansion reveals that (2n+3)! can be expressed as (2n+3)(2n+2)(2n+1)!. This allows for cancellation of (2n+1)! in both the numerator and denominator, simplifying the expression. When working with mathematical induction, it's important to recognize how to factor out terms like (k+1)! or (k+1)k! to facilitate the proof. Understanding these expansions and cancellations is crucial for successfully applying the ratio test and solving related problems.
viciousp
Messages
49
Reaction score
0

Homework Statement


This isn't a specific problem rather I don't know how to reduce factorials and this is giving me a hard time when I try the ratio test. For an example I'll use (2n+1)!/(2n+3)!


Homework Equations





The Attempt at a Solution


I attempt it by writing out some solutions in this case for n=0 to n=3 or so.
I start of writing it as (1*3*5*7)/(3*5*7*9) so it reduces down to 1/9 when n=3 so the incorrect reduced equation is 1/(2n+3). How should I approach problems like these?
 
Physics news on Phys.org
I might be smoking something but:

\frac{(2n+1)!}{(2n+3)!} = \frac{1*2*3*4*...*2n*(2n+1)}{1*2*3*4*...*2n*(2n+1)*(2n+2)*(2n+3)}

Doesn't it?
 
Using the fact that (x)! = (x)(x-1)! (where x = 2n+3 in your case), you can easily show that that fraction reduces to the form that Feldoh's post suggests.
 
Thanks nicksauce for the formula, but I am still wondering how you would expand something like that (2n+1)!/(2n+3)! like Feldoh did.
 
Well just remember that (2n + 1)! = (2n + 1) * 2n * (2n - 1) * (2n - 2)!

And then just cancel the common multiples out on the top and bottom of the fraction.
 
viciousp said:
Thanks nicksauce for the formula, but I am still wondering how you would expand something like that (2n+1)!/(2n+3)! like Feldoh did.
let x = (2n+3) and apply the formula nicksauce provided.

also if x! = x (x-1)!, then (x-1)! = (x-1) (x-2)! and so on . . . .


or alternatively, realize (x+1)! = (x+1) x!, then (x+2)! = (x+2) (x+1)! = (x+2)(x+1) x!.

Basically one expand the larger of the numerator or denominator until the common factorial appears.
 
Thank you all for helping
 
Astronuc said:
realize (x+1)! = (x+1) x!, then (x+2)! = (x+2) (x+1)! = (x+2)(x+1) x!.

Basically one expand the larger of the numerator or denominator until the common factorial appears.

I have a question expanding off of this. I am working a mathematical induction problem. Original question is 1*1!+2*2!+...(k)*(k)!=(n+1)!-1, and n is greater than or equal to 1.
The first two steps I completed with little problems.

For my last step I need to prove that n=k+1
My problem so far:
1*1!+2*2!+...(k+1)*(k+1)!=((k+1)+1)!-1

LHS is now:
((k+1)!-1+(k+1)*(k+1)! My problem lies in reducing this to match my RHS ((k+1)+1)!-1
My guess is that expanding it would look like this (k+1)*k!-1+(k+1)*(k+1)*k!, how do I reduce from here, but more importantly why? I don't understand why it would be acceptable to factor out (k+1)! or (k+1)*k! from either the non expanded or expanded form.
If I factor out (k+1)! without expanding it first I get 1-1+(k+1)*1, and I get the same when I factor out (k+1)*k! from the expanded form. Any insight to where I am going wrong on reducing it?
 
hmm, i don't understand what you mean by expanding but

when factor out (k+1)! you should get [(k+1)!(1+k+1)]-1

when factor out (k+1)k! you get [(k+1)k!(1+k+1)]-1 and you can complete the induction from here
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
23
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
10
Views
4K