Q23 of 24 Page 4

41n – 14n is a multiple of 27.


Let P(n) = 41n – 14n
P(1) is a multiple of 27
Let us assume P(k) is a multiple of 27
P(k) = 41k – 14k = 27M………..(A)
To Prove P(k+1) is divisible by 27 using the result of ( A )
P(k +1) = 41k+1 - 14k+1
            
= 41k .41 – 14k . 14
             = (27M + 14k) 41 – 14k . 14
             = 27M 41 +14k . 41 – 14k . 14
             = 27M 41 + 14k (41 – 14)
             = 27M 41 + 14k (27)
             = 27(41M + 14k)
P(k+1) is a multiple of 27.
hence the result.
P(K+1) is true.
By the Principle of mathematical induction, P(n) is true for all values of n where n N
Hence proved

More from this chapter

All 24 →