Skip to content
Worked Examples · Example 5

Q.Prove that (1+x)n≥(1+nx)(1 + x)^n \ge (1 + nx), for all natural number nn, where x>−1x > -1.

Telangana TsbieTextbookSubjectiveImportance★★★★★est
16% · 5/32 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Let P(n)P(n) be the statement: (1+x)n≥1+nx(1+x)^n\ge1+nx, for a fixed real number x>−1x>-1.

Base case: For n=1n=1,

(1+x)1=1+x=1+1⋅x,(1+x)^1=1+x=1+1\cdot x,

so (1+x)1≥1+1⋅x(1+x)^1\ge1+1\cdot x holds with equality. P(1)P(1) is true.

Inductive step: Assume P(k)P(k) is true for some k≥1k\ge1:

(1+x)k≥1+kx.(Induction Hypothesis)(1+x)^k\ge1+kx. \qquad \text{(Induction Hypothesis)}

We must show (1+x)k+1≥1+(k+1)x(1+x)^{k+1}\ge1+(k+1)x.

Since x>−1x>-1, we have 1+x>01+x>0. Multiplying both sides of the induction hypothesis by the positive number (1+x)(1+x) preserves the inequality:

(1+x)k⋅(1+x)≥(1+kx)(1+x)(1+x)^k\cdot(1+x)\ge(1+kx)(1+x)

(1+x)k+1≥1+x+kx+kx2=1+(k+1)x+kx2(1+x)^{k+1}\ge1+x+kx+kx^2=1+(k+1)x+kx^2

Since k≥1k\ge1 and x2≥0x^2\ge0, we have kx2≥0kx^2\ge0, so

1+(k+1)x+kx2≥1+(k+1)x.1+(k+1)x+kx^2\ge1+(k+1)x. …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.