Proving $5^n - 3^n \le 2^n$ as n approaches Infinity

  • Topic:
  • Thread starter Thread starter tmt1
  • Start date Start date
  • Tags Tags
    Infinity
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 2K views
tmt1
Messages
230
Reaction score
0
I have $$5^n - 3^n \le 2^n$$ (as n approaches infinity) but I'm not sure how to prove this to myself.
 
Physics news on Phys.org
tmt said:
I have $$5^n - 3^n \le 2^n$$ (as n approaches infinity) but I'm not sure how to prove this to myself.

Not true. because
$5^n = (2+3)^n = 2^n + 3^n$ + some positive terms using binomial expansion
hence
$5^n > 2^n+3^n$
or $5^n-3^n > 2^n$
 
What, exactly do you mean by an inequality in n, "as n goes to infinity"? Normally, "as n goes to infinity" means "in the limit as n goes to infinity" but that cannot be what is meant here because your inequality depends on specific n. Do you mean "the inequality is true for sufficiently large n"? In any case, as kalisprasad said, this is simply not true. In fact, for $x\le 1$, $5^x- 3^x\le 2^x$ but for all $x\ge 1$, $5^x- 3^x\ge 2^x$.
 
HallsofIvy said:
What, exactly do you mean by an inequality in n, "as n goes to infinity"? Normally, "as n goes to infinity" means "in the limit as n goes to infinity" but that cannot be what is meant here because your inequality depends on specific n. Do you mean "the inequality is true for sufficiently large n"? In any case, as kalisprasad said, this is simply not true. In fact, for $x\le 1$, $5^x- 3^x\le 2^x$ but for all $x\ge 1$, $5^x- 3^x\ge 2^x$.

yes, I mean sufficiently large n.