Is this proof for convergence of 3^n/n rigorous enough?

Click For Summary
SUMMARY

The discussion centers on the convergence of the sequence 3^n/n! as n approaches infinity. The user proposes that for n ≥ 13, 3^n is less than 3*(n-1)!, leading to the conclusion that 3^n/n! converges to 0. A more rigorous proof is suggested through mathematical induction, starting with n = 8 and assuming the inequality holds for n = k, then proving it for n = k+1. This method confirms the inequality for all n ≥ 8.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with sequences and series
  • Knowledge of factorial growth rates
  • Basic concepts of limits in calculus
NEXT STEPS
  • Study mathematical induction techniques in depth
  • Explore the growth rates of exponential functions versus factorial functions
  • Learn about convergence tests for sequences and series
  • Investigate the formal definition of limits in calculus
USEFUL FOR

Students of mathematical analysis, educators teaching calculus concepts, and anyone interested in understanding convergence in sequences.

Katrique
Messages
2
Reaction score
0
Hi,

I am trying to self study analysis and was practicing some problems. I wasn't sure if this solution to one of the problems I came across was rigorous enough.

Basically, by writing down the first few terms of 3^n and n!, I figured I can say 3^n < 3*(n-1)! for all n>=13...without actually calculating the numerical values.

so (3^n/n!)<3/n for n>=13. Therefore, for any ε we can can find N>13 and N>3/ε. And therefore the term 3^n/n! converges to 0. Is this a right solution? Is it rigorous enough? Could you advise me of a better way to prove this?

Thanks.
 
Last edited:
Physics news on Phys.org
Katrique said:
Hi,

I am trying to self study analysis and was practicing some problems. I wasn't sure if this solution to one of the problems I came across was rigorous enough.

Basically, by writing down the first few terms of 3^n and n!, I figured I can say 3^n < 3*(n-1)! for all n>=13...without actually calculating the numerical values.

so (3^n/n!)<3/n for n>=13. Therefore, for any ε we can can find N>13 and N>3/ε. And therefore the term 3^n/n! converges to 0. Is this a right solution? Is it rigorous enough? Could you advise me of a better way to prove this?

Thanks.

You can prove it by induction. First, you can establish it is true for n = 8. So assuming it is true for n = k >= 8, prove it is also true for n = k+1. (This is EASY.) Thus, it is true for all n ≥ 8.

RGV
 
I assume, you mean, to prove that 3^n<3(n-1)! for all n>=8. I guess that makes sense..Thanks.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K