Proving (1 + 1/n)^n equals a sum using the binomial theorem

2 replies · 2K views · last reply
naaa00
Messages
90
Reaction score
0

Homework Statement


Use the binomial theorem to rpove that for n a positive integer we have:

(1 + 1/n)^n = 1 + sum(k=1 to n) [1/k! product(r=0 to k-1) (1 - r/n)]

The Attempt at a Solution



(1 + 1/n)^n = 1 + sum(k=1 to n) (n choose r) 1^n-k (1/n)^k, where (n choose r) = n!/r!(n - r)!, the binomial coefficients.

I'm trying to fit "n!/r!(n - r)!" to an expression that involves the products, since product(k=1 to n) n = n!

The product on the RHS I rewrite it as: product(r=0 to k-1) [(n - r)/n]

[product(r=0 to k-1) (n - r)] x [product(r=0 to k-1) (1/n)]

=> (n - r)! (1/n)!

So...

(1 + 1/n)^n = 1 + sum(k=1 to n) [1/k! (n-r)! (1/n)!] or (1 + 1/n)^n = 1 + sum(k=1 to n) [(n-r)!/k!n!]

I don't like this. I feel that all of this is taking me nowhere.

Any ideas will be very appreciated.
 
Hi

look at the snapshot i have attached. in the second equation, its clear that we can express
it as the term on RHS in your expression.
 
Attachments
  • Two-part derivation: binomial expansion of (1 + 1/n)^n giving 1 + n(1/n) + n(n-1)/2! (1/n^2) + ... + (1/n^n), then the powers of n divided into the numerators, giving e_n = 1 + 1 + 1/2!(1 - 1/n) + 1/3!(1 - 1/n)(1 - 2/n) + ... + 1/n!(1 - 1/n)(1 - 2/n)...(1 - (n-1)/n).
    2.png
    11 KB · Views: 570
Each of the terms of the RHS sum corresponds to one of the expanded terms of the LHS.