If P(n) is the statement 72n + 23n - 3.3n - 1 is divisible by 25 for all n
N, then what is P(k + 1)?
Asked by Topperlearning User
| 4th Jun, 2014,
01:23: PM
Expert Answer:
We note that P(n) is true for n=1,since 72 +1=50 ,which is divisible by 25.
Assume that P(k) is true i.e
+
=25d,when d
We will prove P(k+1) is true whenever P(k)is true.
P(k+1)=
+
=72[
+
-
]+
=
[25d-
]+
=
x25d + 50x
=25(
+2x
)
=25r
the expression is divisible by 25.
Thus,P(k+1) is true whenever P(k) is true.


























Answered by
| 4th Jun, 2014,
03:23: PM
Concept Videos
- Q-6 in the image
- Prove 10th by mathatical induction
- Prove by using the principle of mathematical induction 32n – 1 is divisible by 8 for n
N.
- Prove by using the principle of mathematical induction n(n + 1)(n + 2) is divisible by 6 for all n
N.
- If P(n) is the statement ‘22n – 1 is multiple of 3’ then show that P(5) is true.
- Let P(n) be the statement," n3 + n is divisible by 3". Check whether P(3) and P(4) is true.
- Prove by using the principle of mathematical induction 3n < 4n for all n
N.
- Show that if statement P(n): 2 + 4 + 6 + --- + 2n = n( n + 1) + 2 is true for n = k, then it is also true for n = k + 1. Can we apply the principle of mathematical induction?
- Prove that 102n – 1 + 1 is divisible by 11 for all n
N.
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Sign Up
Verify mobile number
Enter the OTP sent to your number
Change