News for hackers. Stuff that matters.
Re:Why is the last digit of n^5 equal to the last digit of n... by jwilk on Friday November 03, 2017 @07:11PM (#15622843)
TL;DW: proof by induction.

Basis is trivial: 0⁵ = 0.

Inductive step:

Assume that n⁵ - n is divisible by 10.

We'll show that (n + 1)⁵ - (n + 1) is divisible by 10, too.

(n + 1)⁵ - (n + 1)

= n⁵ + 5n⁴ + 10n³ + 10n² + 5n + 1 - n - 1

= (n⁵ - n) + 10(n³ + n²) + 5n(n³ + 1)

Notice that:

* (n⁵ - n) is divisible by 10, as per the inductive hypothesis;

* 10(n³ + n²) is obviously divisible by 10;

* either n or n³+1 is even, so 5n(n³ + 1) is divisible by 10.

QED.

There are no comments on this comment yet.