Q. 4

# 23n –

Given; P(n) = 23n – 1 is divisible by 7.

P(0) = 20 – 1 = 0; is divisible by 7.

P(1) = 23 – 1 = 7; is divisible by 7.

P(2) = 26 – 1 = 63; is divisible by 7.

P(3) = 29 – 1 = 512; is divisible by 7.

Let P(k) = 23k – 1 is divisible by 7;

23k – 1 = 7x.

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

= 23(7x + 1) – 1

= 56x + 7

= 7(8x + 1) ; is divisible by 7.

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

By Mathematical Induction P(n) = 23n – 1 is divisible by7, for all natural numbers 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 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