Home
Class 12
MATHS
Prove that by using the principle of ma...

Prove that by using the principle of mathematical induction for all `n in N`:
`41^(n)-14^(n)` is multiple of 27

Text Solution

Verified by Experts

`P(n) : 41^(n)-14^(n) = 27x, x in N`
For `n = 1 , 41^(1) - 14^(1) = 27`
So, `P(1)` is true,
Let `P(k)` be true.
i.e, `41^(k) - 14^(k) = 27m, m in N"….."(1)`,
Now, we have to prove that `P(k+1)` is true.
i.e, `41^(k+1)-14^(k+1)=27p, p in N`
`41^(k+1)-14^(k+1)`
`= 41 xx 41^(k) - 14 xx 14^(k)`
` = 41 xx (41^(k) - 14^(k) + 14^(k) xx 14)`
`= 41(41^(k) - 14^(k)) + 41 xx 14^(k) - 14^(k) xx 14`
` = 41 xx 27 m + 27 xx 14^(k)` [Using `(1)`]
`= 27 xx (41m + 14^(k))`
`= 27 xx q [ q = (41m + 14^(k))]`
thus, `P(k+1)` is true whenever `P(k)` is true.
Hence, by the principle of mathematical induction, statement `P(n)` is true for all natural numbers.
Promotional Banner

Topper's Solved these Questions

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    CENGAGE|Exercise Exercise|9 Videos
  • PERMUTATION AND COMBINATION

    CENGAGE|Exercise Question Bank|4 Videos
  • PROBABILITY

    CENGAGE|Exercise Comprehension|2 Videos

Similar Questions

Explore conceptually related problems

Prove that by using the principle of mathematical induction for all n in N : (2n+7) lt (n+3)^(2)

Prove that by using the principle of mathematical induction for all n in N : n(n+1)(n+5) is a multiple of 3

Prove that by using the principle of mathematical induction for all n in N : x^(2n)-y^(2n) is divisible by x+y

Prove that by using the principle of mathematical induction for all n in N : 10^(2n-1)+1 is divisible by 11

Prove that by using the principle of mathematical induction for all n in N : 3^(2n+2)-8n-9 is divisible by 8

Prove that by using the principle of mathematical induction for all n in N : 1+2+3+.....+n lt (1)/(8)(2n+1)^(2)

Using principle of mathematical induction prove that sqrtn = 2 .

Prove that by using the principle of mathematical induction for all n in N : 1^(2)+3^(2)+5^(2)+...(2n-1)^(2)= (n(2n-1)(2n+1))/(3)

Prove that by using the principle of mathematical induction for all n in N : 1.3+3.5+5.7+....+(2n-1)(2n+1)= (n(4n^(2)+6n-1))/(3)