Discussion Forum : Principle Of Mathematical Induction
Question -


For all natural numbers n, 23n7n1 is divisible by 

Options:
A .   64
B .   36
C .   49
D .   25
Answer: Option C
:
C

Substitute n=1 in 23n7n1, we get
2371=0divisible by all positive integers


Substitute n=2 in 23n7n1, we get
26141=49
Let P(n):23n7n1 is divisible by 49
P(2) is true.
Assume P(k) is true
23k7k1=49m
Substituting k+1 in place of n, we get
23k+37(k+1)1=8.23k7k8=8.(23k7k1)+7.7k=49(8m+k)divisible by 49
P(k+1) is true
Hence, P(n) is true.



Was this answer helpful ?
Next Question
Submit Your Solution hear:

Your email address will not be published. Required fields are marked *