Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
105 views
in Mathematical Induction by (70.1k points)
closed by
Prove that for any natural numbers n, `7^(n)-2^(n)` is divisible by 5.

1 Answer

0 votes
by (73.5k points)
selected by
 
Best answer
Consider the given statement is
`P(n):7^(n)-2^(n)` is
Step I We observe that P(1) is true.
`P(1)=7^(1)-2^(1)=5`, which is disivible by 5.
Step II Now, assume that P(n) is true for n=k.
`P(k)=7^(k)-2^(k)=5q`
Step III Now, to prove P(k+1) is true,
`P(k+1):7^(k+1)-2^(k+1)`.
`=7^(k)*2^(k)*2`
`=7^(k)*(5+2)-2^(k)*2`
`=7^(k)*5+2*7^(k)-2^(k)*2`
`5*7^(k)+2(7^(k)-2^(k))`
`=5*7^(k)+2(5q)`
`=5(7^(k)+2q)`, which is divisible by 5. [from step II]
So, P(k+1) is true whenever P(k) is true.
Hence, by the principle of mathematical induction P(n) is true for any natural number 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.

...