wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Prove by induction the inequality (1+x)n1+nx, whenever x is positive and n is a positive integer.

Open in App
Solution

Let p(n) be the statement given by

P(n):(2+x)n1+nx

For n=1,P(1):(1+x)11+x

1+x=1+x

P(1)is true.

Assume that , P(k) is true for some natural number k.

Then P(k):(1+x)k1+kx

We shall now show that . P(k+1)is true, whenever P(k) is true.

i.e. P(k+1)k+11+(k+1)x

Now consider P(K) is true.

(1+x)k1+kx

(2+x)k(1+x)(1+k)(1+x)

[multiplying both sides by (1+x)]

(1+x)k+11+(k+1)x+kx2

(1+x)k+11+(k+1)(x+kx21+(k+1)x

[kx2>0]

(1+x)k+11+(k+1)x

P(k+1)is true.

Hence, by the principle of mathematical induction P(n) is true,nN.


flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon