Answer :

Given; P(n) = 4n – 1 is divisible by 3.

P(0) = 40 – 1 = 0; is divisible by 3.


P(1) = 41 – 1 = 3; is divisible by 3.


P(2) = 42 – 1 = 15; is divisible by 3.


P(3) = 43 – 1 = 63; is divisible by 3.


Let P(k) = 4k – 1 is divisible by 3;


4k – 1 = 3x.


P(k+1) = 4k+1 – 1


= 4(3x + 1) – 1


= 12x + 3; is divisible by 3.


P(k+1) is true when P(k) is true


By Mathematical Induction P(n) = 4n – 1 is divisible by 3 is true for each natural number n.


Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
caricature
view all courses
RELATED QUESTIONS :

Prove that cos α RD Sharma - Mathematics

Prove that sin x RD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove the followiRD Sharma - Mathematics

Prove that <span RD Sharma - Mathematics