• Support PF! Buy your school textbooks, materials and every day products Here!

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

  • Thread starter Katrique
  • Start date
  • #1
2
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:

Answers and Replies

  • #2
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728
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
 
  • #3
2
0
I assume, you mean, to prove that 3^n<3(n-1)! for all n>=8. I guess that makes sense..Thanks.
 

Related Threads on Is this proof for convergence of 3^n/n! rigorous enough?

  • Last Post
Replies
1
Views
23K
Replies
3
Views
5K
Replies
9
Views
25K
  • Last Post
Replies
17
Views
2K
Replies
3
Views
3K
Replies
4
Views
1K
  • Last Post
Replies
1
Views
2K
Replies
1
Views
2K
Replies
5
Views
1K
Replies
3
Views
13K
Top