Last Dight of Natural Numbers

1 1 1 1 1 2 4 8 16 3 2 3 9 27 81 24 3 4 16 64 256 102 4 \blue{1} \rightarrow 1 \rightarrow 1 \rightarrow 1 \rightarrow \blue{1} \\ \blue{2} \rightarrow 4 \rightarrow 8 \rightarrow 16 \rightarrow 3\blue{2} \\ \blue{3} \rightarrow 9 \rightarrow 27 \rightarrow 81 \rightarrow 24\blue{3} \\ \blue{4} \rightarrow 16 \rightarrow 64 \rightarrow 256 \rightarrow 102\blue{4}

From equations above, it seems that a a has the same last dight as a 5 a^5 . Is this formula true for all natural numbers?

It’s not true for all natural numbers. It’s true for all natural numbers.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Chris Lewis
Aug 28, 2020

Just for a different approach, the statement is equivalent to proving that a 5 a a^5-a is always a multiple of 10 10 .

Factoring, a 5 a = a ( a 4 1 ) = a ( a 1 ) ( a + 1 ) ( a 2 + 1 ) a^5-a=a\left( a^4-1\right)=a(a-1)(a+1)\left(a^2+1 \right)

One of the factors a , a 1 a,a-1 is even, so the product is even too.

Now, a 2 + 1 a^2+1 is a multiple of 5 5 if and only if a 2 4 a^2-4 is. But a 2 4 = ( a 2 ) ( a + 2 ) a^2-4=(a-2)(a+2) , so that a 5 a a^5-a is a multiple of 5 5 so long as ( a 2 ) ( a 1 ) a ( a + 1 ) ( a + 2 ) (a-2)(a-1)a(a+1)(a+2) is. But there's always one multiple of 5 5 among any five consecutive integers.

So a 5 a a^5-a is always an even multiple of 5 5 , which is to say a multiple of 10 10 , and a 5 a^5 always has the same last digit as a a .

Thanks, an interesting approach. Upvoted!

Edward Christian - 9 months, 2 weeks ago

Log in to reply

Super approach easily understandable

Anu Radha - 8 months, 3 weeks ago

Great solution

A Former Brilliant Member - 9 months, 2 weeks ago

just a shorter proof for it.

a 4 1 1 1 0 ( m o d 5 ) a^4-1 \cong 1 - 1 \cong 0 \pmod 5 by Fermet little thm.

If a a is even, then a 5 a a^5-a is a multiple of 10.

If a a is odd, then a 4 1 a^4 - 1 is even and a multiple of 5 5 , so a 5 a a^5-a is always a multiple of 10.

Pop Wong - 9 months, 1 week ago

Log in to reply

Yes, this is the same as @Edward Christian 's solution. Here I was trying to show an alternative way without using modular arithmetic (at least, not explicitly!) or Fermat's little theorem.

Chris Lewis - 9 months, 1 week ago

Log in to reply

I see. nice work!

Pop Wong - 9 months, 1 week ago

A little correction here. For Fermat's thm to work, GCD(a,5)=1. Here, when this would not hold, a would directly be a multiple of 5, and like you stated, either of a or (a-1) will be even, so a^5-a = 10k. This is why unit digit's power cycle for any digit has a length of 4 (Since Euler(10) =4)

Supriya Murdia - 8 months, 3 weeks ago

It can be reduced to the fact that all natural numbers either have a unit digit between 0 0 to 9 9 or they're simply one digit numbers. it's not difficult to see that all digits follow a cycle of unit digits when raised to some power, it turns out that from one to the fifth power a natural number with a unit digit m m will give that same unit digit with power 5 as with power one. So we only need to see the following pattern

1 1 1 1 1 \text{1 1 1 1 1}

2 4 8 6 2 \text{2 4 8 6 2}

3 9 7 1 3 \text{3 9 7 1 3}

4 6 4 6 4 \text{4 6 4 6 4}

5 5 5 5 5 \text{5 5 5 5 5}

6 6 6 6 6 \text{6 6 6 6 6}

7 9 3 1 7 \text{7 9 3 1 7}

8 4 2 6 8 \text{8 4 2 6 8}

9 1 9 1 9 \text{9 1 9 1 9}

0 0 0 0 0 \text{0 0 0 0 0}

Does this not apply if a>9?

Isabelle Davies - 9 months, 1 week ago

Log in to reply

It lists the cycle of unit digits of resultant products, corresponding to the unit digit of the number that is being raised to a power. And a unit digit can only be 0 through 9, so this is all we need to see

A Former Brilliant Member - 9 months, 1 week ago

Log in to reply

Oh, thank you so much! I've just looked again and realised I interpreted the questions as the last digit(s) of a^5 = a

Isabelle Davies - 9 months, 1 week ago
Edward Christian
Aug 27, 2020

Related Wiki: Euler's Totient Function , Euler’s Theorem

It’s true that the statement is equivalent to proving a 5 a ( m o d 10 ) a^5 \equiv a \pmod{10} . First, when gcd ( a , 10 ) = 1 \gcd (a, 10) =1 , using Euler’s theorem,

a ϕ ( n ) 1 ( m o d n ) a^{\phi(n)} \equiv 1 \pmod{n}

When n = 10 n=10 , we can see 10 = 2 × 5 10=2 \times 5 , therefore ϕ ( 10 ) = 10 × ( 1 1 2 ) ( 1 1 5 ) = 4 \phi(10)=10 \times \left( 1 - \dfrac12 \right) \left( 1 - \dfrac15 \right) =4 . Substitute ϕ ( 10 ) = 4 \phi(10)=4 , we can get a 4 1 ( m o d 10 ) a^4 \equiv 1 \pmod{10} . Multiplying both side by a a , the equation can be written as a 5 a ( m o d 10 ) a^5 \equiv a \pmod{10} .

Anyway, gcd ( a , 10 ) \gcd (a, 10) may equal to 2 2 or 5 5 . When gcd ( a , 10 ) = 5 \gcd (a, 10)=5 , obviously, a 5 a^5 always has the same last dight as a a . Also, gcd ( a , 10 ) \gcd (a, 10) can be equal to 2 2 . a a must be even, so we suppose a = 2 m a=2m . Inevitably, gcd ( m , 5 ) = 1 \gcd (m, 5)=1 , therefore gcd ( 2 m , 5 ) = gcd ( m , 5 ) × gcd ( 2 , 5 ) = 1 \gcd (2m, 5) = \gcd (m, 5) \times \gcd (2, 5) =1 . Now we can use Euler’s theorem,

( 2 m ) 4 1 ( m o d 5 ) (2m)^4 \equiv 1 \pmod{5}

In it, ϕ ( 5 ) = 5 × ( 1 1 5 ) = 4 \phi(5)=5 \times \left( 1- \dfrac15 \right) =4 . From 2 m 2 m ( m o d 2 ) 2m \equiv 2m \pmod{2} , we can get ( 2 m ) 5 2 m ( m o d 10 ) (2m)^5 \equiv 2m \pmod{10} .

All in all, the formula above satisfies all the natural numbers.

Julian Mejia
Oct 15, 2020

From the example they show that a 5 a m o d 10 a^5\equiv a\mod 10 for a = 1 , 2 , 3 , 4 m o d 10 a=1,2,3,4\mod 10 . since ( 1 ) 5 = 1 (-1)^5=-1 , we also have a 5 a m o d 10 a^5\equiv a\mod 10 for a = 1 , 2 , 3 , 4 m o d 10 a=-1,-2,-3,-4\mod 10 . Finally, 0 5 0 m o d 10 0^5\equiv 0 \mod 10 and 5 5 5 m o d 10 5^5\equiv 5 \mod 10 are trivial to check.

Wahyu Adi
Sep 7, 2020

In my opinion, when it hits to the power of fifth, it will come back from the first. I got it from the sequence.

It could have been a trick though.

Like how the max number of regions a circle is divided into when inscribed with a complete graph on (n+1) nodes is

1, 2, 4, 8, 16, 31, ...

Nathaniel Arnest - 2 months, 4 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...