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

Prove 3n+1>3(n+1)

Open in App
Solution

Let P(n): 3n+1>3(n+1)
Step 1: Put n=1
Then, 32>3(2)
p(n) is true for n=1
Step 2: Assume that P(n) is true for n=k
Then, 3k+1>3(k+1)
Multiplying throughout with '3'
3k+1×3>3(k+1)×3=9k+9=3(k+2)+(6k+3)>3(k+2)
3¯¯¯¯¯¯¯¯¯¯¯¯k+1+1>3(¯¯¯¯¯¯¯¯¯¯¯¯k+1+1)
P(n) is true for n=k+1
By the principle of mathematical induction, P(n) is true for all nN
Hence, 3n+1>3(n+1).

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