Home
Class 12
MATHS
Prove by mathematical induction that n^(...

Prove by mathematical induction that `n^(5)` and n have the same unit digit for any natural number n.

Text Solution

Verified by Experts

We have to prove that `n^(5) - n` is divisible by 10.
For `n = 1, 1^(5) - 1 = 0` is divisible by 10.
Also, `n = 2 , 2^(5) - 2 = 30` is divisible by 10.
Thus, `P(1)` and `P(2)` are true.
`k^(5) - k = 10m"........"(1)`
Now, `(k + 1)^(5) - (k +1)`
`= k^(5) + 5k^(4) + 10k^(3) + 10 k^(2) + 5 k + 1 - k - 1`
`= (k^(5) - k) + 5 k(k^(3) + 1) + 10 k^(3) + 10 k^(2)`
`= 10 m + 10 k^(3) + 10 k^(2) + 5k(k^(3) + 1)` [Using (1)]
Clearly, `k(k^(3)+1)` is even for `k in N`.
Thus, `P(k+1)` is true whenever `P(k)` is true,
So, by the principle of mathematical induction, `P(n)` is true for any natural number n.
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 by mathematical induction n^(2) + n is even.

Check whether 6^n can end with the digit 0 for any natural number n.

Using principle of mathematical induction, prove that 7^(4^(n)) -1 is divisible by 2^(2n+3) for any natural number n.

Prove by mathematical induction 4 + 8 + 12 +... 4n = 2n(n + 1).

By mathematical induction prove that 2^(3n) -1 is divisible by 7.

If n is a natural number then sqrtn is

Use induction to prove that n^(3) - n + 3 , is divisible by 3, for all natural numbers n

Prove by the principle of mathematical induction that (n^5)/5+(n^3)/3+(7n)/(15) is a natural number for all n in Ndot

Show that 3^(n) xx 4^(m) cannot end with the digit 0 or 5 for any natural numbers ‘n’and 'm'