0 votes
in Mathematical Induction by (45.9k points)
closed by

Prove by method of induction 152n-1 + 1 is divisible by 16, for all n ∈ N.

1 Answer

+1 vote
by (45.9k points)
selected by
Best answer

152n-1 + 1 is divisible by 16, if and only if

(152n+1 + 1) is is a multiple of 16.

Let P(n) ≡ 152n-1 + 1 = 16m, where m ∈ N.

Step IV:

From all the steps above, by the principle of mathematical induction, P(n) is true for all n ∈ N.

∴ 152n-1 + 1 is divisible by 16, for all n ∈ N.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.