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

  • PERMUTATION AND COMBINATION

    CENGAGE PUBLICATION|Exercise Comprehension|8 Videos
  • PROBABILITY

    CENGAGE PUBLICATION|Exercise All Questions|470 Videos

Similar Questions

Explore conceptually related problems

Prove by mathematical induction that the sum of the squares of first n natural numbers is 1/6n(n+1)(2n+1) .

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

Prove by mathematical induction that, 2n+7lt(n+3)^(2) for all ninNN .

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 , 3^(2n+1)+2^(n+2) is divisible by 7, n in N

Use the principle of mathematical induction to show that 5^(2+1)+3^(n+2).2^(n-1) divisible by 19 for all natural number n.

If x and are two real numbers, then prove by mathematical induction that (x^(n)-y^(n)) is divisible by (x-y) for all ninNN .

Prove by mathematical induction: (3^(4n+1)+2^(2n+2)) is divisible by 7.

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

Prove that by mathematical induction, 4^n+15n-1 is divisible ny 9 when n in N .

CENGAGE PUBLICATION-PRINCIPLE OF MATHEMATICAL INDUCTION-Sovled Examples
  1. Using the principle of mathematical induction, prove that 1.3 + 2.3^(2...

    Text Solution

    |

  2. Using principle of mathematical induction, prove that for all n in N,...

    Text Solution

    |

  3. Prove the following by the principle of mathematical induction:\ 3^...

    Text Solution

    |

  4. Using the principle of mathematical induction prove that 41^n-14^n ...

    Text Solution

    |

  5. Prove the following by using the principle of mathematical inductio...

    Text Solution

    |

  6. Using the principle of mathematical induction , prove that for n in N ...

    Text Solution

    |

  7. A sequence a(1),a(2),a(3), . . . is defined by letting a(1)=3 and a(k)...

    Text Solution

    |

  8. Let A(n) = a(1) + a(2) + "……" + a(n), B(n) = b(1) + b(2) + b(3) + "…."...

    Text Solution

    |

  9. Let U1=1,\ U2=1\ a n d\ U(n+2)=U(n+1)+Un for\ngeq1. use mathematical i...

    Text Solution

    |

  10. Using mathematical induction to show that p^(n+1) +(p+1)^(2n-1) is div...

    Text Solution

    |

  11. Let 0 lt A(i) lt pi for i = 1,2,"……"n. Use mathematical induction to p...

    Text Solution

    |

  12. Prove the following by the principle of mathematical induction: \ 1....

    Text Solution

    |

  13. Using the principle of mathematical induction prove that 1/(1. 2. ...

    Text Solution

    |

  14. Using the principle of mathematical induction, prove that (2^(3n)-1...

    Text Solution

    |

  15. Using the principle of mathematical induction. Prove that (x^(n)-y^(n...

    Text Solution

    |

  16. Using principle of mathematical induction prove that sqrtn<1/sqrt1+1/s...

    Text Solution

    |

  17. Show that (n^(5))/(5)+(n^(3))/(3)+(7n)/(15) is a natural number, for a...

    Text Solution

    |

  18. Using principle of mathematical induction, prove that 7^(4^(n)) -1 is ...

    Text Solution

    |

  19. Prove by mathematical induction that n^(5) and n have the same unit d...

    Text Solution

    |

  20. A sequence b(0),b(1),b(2), . . . is defined by letting b(0)=5 and b(k)...

    Text Solution

    |