Four digit!

There is a four-digit whole number n, such that the last four digits of n^2 are in fact the original number n. Find n .


The answer is 9376.

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.

2 solutions

Patrick Corn
Jan 7, 2015

If 1 0 4 10^4 divides n ( n 1 ) n(n-1) , the fact that n n and n 1 n-1 are relatively prime implies that one of them is divisible by 2 4 2^4 and the other is divisible by 5 4 5^4 . This leads to two possibilities for n n mod 10000 10000 : n 625 n \equiv 625 and n 9376 n \equiv 9376 . The only four-digit number that satisfies one of these congruence conditions is 9376 \fbox{9376} .

Fox To-ong
Feb 18, 2015

Looking at the last digit, the last digit must be either 0, 1, 5 or 6.

Then looking at the last two digits, the last two digits must be either 00, 01, 25 or 76.

Then looking at the last three digits, the last three digits must be either 000, 001, 625 or 376.

Then looking at the last four digits, the last four digits must be either 0000, 0001, 0625 or 9376.

Out of those, only 9376 is a 4 digit number.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...