Binomial Theorem related proofs

Can you generalize that? Once you have an idea, try a formal proof. That is, prove that (a^n)/(n!)<= ((a/M)^(n-M))*(a^M)/(M!) by induction on n. For part b), fix e> 0 and use part a) to find N.In summary, the conversation discusses how to prove that for a fixed positive rational number a and a chosen natural number M greater than a, the expression (a^n)/(n!) is less than or equal to ((a/M)^(n-M))*(a^M)/(M!) for all n greater than or equal to M. This can be proven using simple examples and then a formal proof by induction.
  • #1
h.shin
7
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
  • #2
Start by looking at simple examples. What if, say, a= 1/2, M= 1 and n= 2? What if M= 2 and n= 2?
 

What is the Binomial Theorem?

The Binomial Theorem is a mathematical formula that allows us to expand binomial expressions, which are expressions with two terms, raised to a certain power.

What is the general form of the Binomial Theorem?

The general form of the Binomial Theorem is (a + b)^n = a^n + na^(n-1)b + (n(n-1)/2!)a^(n-2)b^2 + ... + b^n, where a and b are constants and n is a positive integer.

How is the Binomial Theorem used in proofs?

The Binomial Theorem is often used in proofs to simplify expressions and to prove identities involving binomial coefficients.

What is the relationship between the Binomial Theorem and Pascal's Triangle?

Pascal's Triangle is a triangular arrangement of numbers where each number is the sum of the two numbers above it. The coefficients in the expanded form of the Binomial Theorem can be found by reading the corresponding row in Pascal's Triangle.

Can the Binomial Theorem be used for any exponents?

The Binomial Theorem can be used for any positive integer exponent. It can also be extended to negative and fractional exponents using the Binomial Series.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
517
  • Calculus and Beyond Homework Help
Replies
1
Views
655
  • Calculus and Beyond Homework Help
Replies
1
Views
578
  • Calculus and Beyond Homework Help
Replies
3
Views
144
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
1
Views
505
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
597
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top