Binomial Theorem related proofs

Click For Summary
SUMMARY

The discussion focuses on proving inequalities related to the Binomial Theorem, specifically demonstrating that for a fixed positive rational number \( a \) and a natural number \( M > a \), the inequality \( \frac{a^n}{n!} \leq \left(\frac{a}{M}\right)^{n-M} \cdot \frac{a^M}{M!} \) holds for all \( n \geq M \). Additionally, it establishes that for any \( e > 0 \), there exists a natural number \( N \) such that for all \( n \geq N \), \( \frac{a^n}{n!} < e \). The discussion emphasizes the importance of selecting appropriate values for \( a \), \( M \), and \( n \) to illustrate the proofs.

PREREQUISITES
  • Understanding of the Binomial Theorem
  • Familiarity with factorial notation and properties
  • Basic knowledge of limits and convergence in sequences
  • Ability to manipulate inequalities in mathematical proofs
NEXT STEPS
  • Study the properties of factorial growth compared to exponential functions
  • Explore the concept of convergence in sequences and series
  • Investigate the implications of the Binomial Theorem in combinatorial proofs
  • Learn about the epsilon-delta definition of limits for rigorous proof construction
USEFUL FOR

Students studying advanced mathematics, particularly those focusing on combinatorics, mathematical proofs, and analysis. This discussion is beneficial for anyone looking to deepen their understanding of the Binomial Theorem and its applications in proofs.

h.shin
Messages
6
Reaction score
0

Homework Statement


Let a be a fixed positive rational number. Choose(and fix) a naural number M > a.
a) For any n[itex]\in[/itex]N with n[itex]\geq[/itex]M, show that (a^n)/(n!)[itex]\leq[/itex]((a/M)^(n-M))*(a^M)/(M!)
b)Use the previous prblem to show that, given e > 0, there exists an N[itex]\in[/itex][itex]N[/itex] such that for all n[itex]\geq[/itex]N, (a^n)/(n!) < e


Homework Equations





The Attempt at a Solution


I just don't really know where to start. Any hints? or suggestions?
 
Physics news on Phys.org
Start by looking at simple examples. What if, say, a= 1/2, M= 1 and n= 2? What if M= 2 and n= 2?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K