Proving e^x > sigma(x^i/i!) for every x>0 | Induction Method

  • Thread starter Thread starter madah12
  • Start date Start date
  • Tags Tags
    E^x
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
madah12
Messages
326
Reaction score
1

Homework Statement


prove that e^x > sigma from i= o to n (x^i/i!) for every x>0



Homework Equations





The Attempt at a Solution


I will do it by induction
for n=1
e^x > x+1
but e^0=1 and 0+1=1
f(x)=e^x , g(x)=x+1
f(0)=g(0)
f'(x)=e^x , g'(x)=1
e^x>1 for every x >0
so f(x)>g(x)
-------------------------------
now assuming it's true for n =k
e^x> sigma from i= o to k (x^i/i!) for every x>0 (a)
------------------------------------------------------------------------
we prove it is true for k+1
h(x)=sigma from i= o to k+1 (x^i/i!) for every x>0
f(0)=h(0)=1
f'(x)=e^x , h'(x) = sigma from i= o to k (x^i/i!)
and by our assumption e^x >sigma from i= o to k (x^i/i!)
therefore f'(x)>h'(x) for every x >0
f(x)>h(x)
<=>e^x >sigma from i= o to k+1 (x^i/i!) for
and since it is proven for n=k+1
then by induction
e^x >sigma from i= o to n (x^i/i!)

------------------------------------------
is this right? and how can I prove it is true if n --> infinity?
 
Physics news on Phys.org
Your argument looks ok to me. So you have

[tex]\sum_{k=0}^n\frac {x^k}{k!} < e^x[/tex]

for all n > 0, x>0. If you wish to take the limit as n→ ∞, you must admit the possibility of equality:

[tex]\sum_{k=0}^\infty\frac {x^k}{k!} \le e^x[/tex]

You know the partial sums converge since they are increasing and bounded above by ex. Less than or equal is all this argument shows, although when you study Taylor series you will learn that equality holds in the limit.