Last Digits of a Square

N N is an even 3-digit number such that the last 3 digits of N 2 N^2 are N N itself. What is the value of N N ?


The answer is 376.

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.

26 solutions

Shubhangi Atre
Jul 29, 2013

Since last 3 digits of N 2 N^{2} are N N itself, N 2 N = N ( N 1 ) N^{2}-N=N(N-1) is divisible by 1000 = 2 3 . 5 3 1000=2^{3}.5^{3} . But it is given that N N is even. Hence we conclude that N N is divisible by 8 8 and N 1 N-1 is divisible by 125 125 . Going through individual cases we get N = 376 N=376 .

Moderator note:

There are several jumps in logic here.

It should be stated that since gcd ( N , N 1 ) = 1 \gcd(N, N-1) = 1 , hence 125 must divide either N N or N 1 N-1 .

You also missed out the case where 125 divides N N (which leads to no 3-digit solution).

Chinese Remainder Theorem is a good way to approach this problem and reduce the need for trial and error. It also easily allows you to determine a 100-digit number M M which has this property, without having to solve a system of 100 variables.

To say that N 2 N^{2} has the last three digits as N N is equivalent to saying that N 2 N N^{2}-N is divisible by 1000, or N ( N 1 ) N(N-1) is divisible by 1000.

Now N N and N 1 N-1 have no common nontrivial divisors. If they had a common divisor, say d N d|N and d N 1 d|N-1 , then d ( N ( N 1 ) ) = 1 d|(N-(N-1))=1 , which implies that d = 1 d=1 .

Now the only way to nontrivially factor 1000 into two parts that share no common divisor is 1000 = 8 × 125 1000=8 \times 125 . Since 1000 N ( N 1 ) 1000|N(N-1) and N N is even, we know 8 must divide N N and thus 125 divides N 1 N-1 . Let's express this as 8 x = N 8x=N and 125 y = N 1 125y=N-1 . Then we have 8 x 125 y = 1 8x-125y=1 .

Using the Extended Euclidean Algorithm, we can solve for x x and y y , or if you don't know the Euclidean Algorithm, you can check values for y and see if 125 y + 1 125y+1 is divisible by 8 (this will be faster than checking values for x because 125 is much larger than 8). Sure enough, we get 8 × 172 125 × 11 = 1 8 \times 172-125 \times 11=1 , and thus, N N is the last three digits of 8 × 172 8 \times 172 , which is 376 376 .

Jason Martin - 7 years, 10 months ago

Nice technique, I thought about this property, but didn't know how to pursue it.

Joseph Moore - 7 years, 10 months ago

@Challenge Master: All that I thought was very obvious and since I did not want to be too rigorous I posted this kind of short solution.

Shubhangi Atre - 7 years, 10 months ago

Challenge Master, could you describe the solution to this problem more in depth, please.

Castor Grande - 7 years, 10 months ago

can anyone help why 625 isn't considered

Rocky Hossain - 5 years, 8 months ago

Log in to reply

It is mentioned in the question that N is an even number.

Manasvi Bhat - 5 years, 8 months ago
Michael Kural
May 20, 2014

We need N 2 N ( m o d 1000 ) N^2\equiv N\pmod{1000} , so N ( N 1 ) 0 ( m o d 8 ) N(N-1)\equiv0\pmod{8} and N ( N 1 ) 0 ( m o d 125 ) N(N-1)\equiv 0\pmod{125} . Only one of N , N 1 N,N-1 can be even, so that one must be divisible by 8 8 . Thus N 0 , 1 ( m o d 8 ) N\equiv 0,1\pmod{8} . Since N N is even, we must have N 0 ( m o d 8 ) N\equiv 0\pmod{8} specifically.

Similarly N 0 , 1 ( m o d 125 ) N\equiv 0,1\pmod{125} because only one of N , N 1 N,N-1 can be divisible by 5 5 . If N 0 ( m o d 125 ) N\equiv 0\pmod{125} , then 1000 N 1000|N , so N N can't be a three-digit number. Thus N 1 ( m o d 125 ) N\equiv 1\pmod{125} , and solving with N 0 , 1 ( m o d 8 ) N\equiv 0,1\pmod{8} yields N = 376 ( m o d 1000 ) N=376\pmod{1000} , so the value of N N must be 376 \boxed{376} .

Most solutions approached this problem by calculating the digits of N N through trial and error.

Calvin Lin Staff - 7 years ago

Hey Micheal,If N ( N 1 ) 0 ( m o d 1000 ) N(N-1) \equiv 0 \pmod{1000} how does this imply N ( N 1 ) 0 ( m o d 8 ) N(N-1) \equiv 0 \pmod{8} & N ( N 1 ) 0 ( m o d 125 ) N(N-1) \equiv 0 \pmod{125} ? what are conditions that must be satisfied so that we can we use a b ( m o d c d ) a \equiv b \pmod{cd} implies a b ( m o d c ) a \equiv b \pmod {c} & a b ( m o d d ) a \equiv b \pmod{d} ?

Varun Tandon - 5 years, 11 months ago
Marc Yu
May 20, 2014

N^2 = 1000a + N, (where a can be any positive integer)

therefore N^2-N = 1000a N(N-1)= 1000a => 1000 divides N(N-1)

We have to split the factors of 1000 (namely 2^3 and 5^3) among the 2 consecutive numbers. now we can't have powers of 2 on each number, because that would mean that the numbers will now both be even and therefore non-consecutive.

So one number is divisible by 2^x where x>=3

We cant place a power of five on the number which is divisible by 2^x where x>=3, because that would mean this number ends in 0. and that implies that its consecutive number either ends in 1 or 9 which can not be achieved by the remaining number as it can only end in 5 or 0.

Therefore one number is an ODD multiple of 125, and the other is divisible by divisible by 2^x where x>=3.

The question is asking for an N that is even, so N is not the odd multiple of 125 (since that is always odd). so we conclude that N-1 is the odd multiple of 125

so (N, N-1) (126, 125) 126 is not divisible by 8 (376, 325) 376 IS divisible by 8 (626, 625) 626 is not divisible by 8 (876, 875) 876 is not divisible by 8

N = 376

I have always known this special property: when you have an integer that ends with 76, you get back 76 as the last two digits of the product you obtain if you divided your number with another integer having 76 as its last 2 digits.

For example, say you have 2076 which ends in 76 and say, another number is 76 which obviously ends in 76. If you multiply 2076 with 76, you get 157776 which also ends in 76! This special property of 76 is which we shall use here.

Clearly, as the last digit of 76 is 6, which is even, we can say our solution is a three digit number ending in 76. This means the next work is trivial...to find the hundreds digit which one can even do using a calculator. However, since this is a mathematics site, we shall try to find x in "x76 " without using calculators.

Our number is x76, say, which means if we square it, we obtain (100x + 76)^2 = 10000x^2 + 15200x + 5776, simply using the expansion (a+b)^2 = a^2 + b^2 + 2ab.

Next, we observe that as we need only the last three digits, we may safely leave out 10000x^2 and the 5 of 5776. So we are left with 15200x + 776.

Here, we find two equations: 2x + 7 = x ... (1) or 2x + 7 = x + 10...(2). x will satisfy any one of these equations, but not both, simultaneously, as is obvious from number theory concepts.

From (1) we get x = -7 but x being a natural number will never take negative value.

From (2) we have x = 3.

So, our number is 376.

Moderator note:

This only allows you to find 1 solution, and not all possible solutions.

There is no guarantee that the number must of of the form "x76".

I must say, this is very good :)

Leonardo DiCaprio - 7 years, 10 months ago

Close to what I did, but I didn't have the x76 in my back pocket...

Joseph Moore - 7 years, 10 months ago

Log in to reply

ditto on that

Jian Feng Gao - 7 years, 10 months ago

good answer

Yustin Marinta Napier - 7 years, 10 months ago

Let N = X Y Z N=XYZ for X = { 1 , 2 , . . . , 9 } X=\{1,2,...,9\} , Y = { 0 , 1 , 2 , . . . , 9 } Y=\{0,1,2,...,9\} and Z = { 0 , 2 , 4 , 6 , 8 } Z=\{0,2,4,6,8\} . The following conditions must be met:

Z Z 2 m o d 10 Z = 6 Z\equiv Z^2 \bmod{10} \Rightarrow Z=6 , since for Z = 0 Z=0 it turns out that X , Y = 0 X,Y=0 which is problematic as 000 000 not a 3-digit number.

Y [ ( 6 Y + 3 ) m o d 10 + ( 6 Y ) m o d 10 ] m o d 10 Y = 7 Y\equiv [(6Y+3)\bmod{10}+(6Y)\bmod{10}]\bmod{10} \Rightarrow Y=7 . Note that since ( 6 Y + 3 ) (6Y+3) is odd, we must only check this constraint for the odd possible values of Y.

X = [ ( 6 X + 4 ) m o d 10 + 3 + ( 6 X ) m o d 10 ] m o d ( 10 ) X = 3 X=[(6X+4)\bmod{10}+3+(6X)\bmod{10}]\bmod(10) \Rightarrow X=3 .

It all becomes apparent once we understand what it means for N 2 m o d 1000 N N^2\bmod{1000} \equiv N . Our final answer is N = 376 N=376 .

Imo, the clearest and most straight forward solution on this page at the moment..

Alisa Meier - 5 years, 10 months ago
David Lowry
May 20, 2014

Suppose we have such an N N . Let's label the digits of our number as N = 100 a + 10 b + c = a b c N = 100 \cdot a + 10 \cdot b + c = abc (I'd like to note that I don't mean the product of a , b , a, b, and c c .

Note that the last digit of N 2 N^2 will be the last digit of c 2 c^2 . So we need for c c to be even so that squaring it does not change its last digit. What even numbers does this allow? Only 0 0 and 6 6 .

If c = 0 c =0 , then in particular 10 10 divides N N , so that 100 100 divides N 2 N^2 . This means that the penultimate digit of N 2 N^2 is also a 0 0 , so that b = 0 b = 0 . But then 100 100 divides N N , so that 1000 1000 divides N 2 N^2 . This means that N = 000 N = 000 , which we discount. So we conclude that c = 6 c = 6 .

Now we want to consider b b . Notice that the penultimate digit of N 2 N^2 is determined by the last two digits of N N . In particular, carrying out the multiplication, b 6 × b 6 = 3 + 6 b 6 + b 2 6 b 0 = b 2 12 b + 3 6 \begin{array}{cccc} & & b & 6 \\ \times & & b & 6 \\ \hline = & & 3 + 6b & 6 \\ + & b^2 & 6b & 0 \\ \hline = & b^2 & 12b + 3 & 6 \end{array} where I abuse my notation just a bit (we don't actually care about the hundreds place yet, and there may be carry-over digits from 12 b + 3 12b + 3 in the tens place). But the important part is that the tens digit must be the same, so the last digit of 12 b + 3 12b + 3 must agree with b b . A quick check shows that the only possible number is 7 7 , so we conclude that b = 7 b = 7 .

All we have left is to find the hundreds digit a a . On the one hand, you could just check them - there are only ten possibilities. But let's see how to work it out. We carry out our multiplication again: a 7 6 × a 7 6 = 6 a + 4 5 6 3 2 0 6 a 0 0 = 12 a + 7 7 6 \begin{array}{cccc} & a & 7 & 6 \\ \times & a & 7 & 6 \\ \hline = & 6a + 4 & 5 & 6 \\ & 3 & 2 & 0 \\ & 6a & 0 & 0 \\ \hline = & 12a + 7 & 7 & 6 \end{array} where I again abuse notation and ignore all but the last three digits. So we need the last digit of 12 a + 7 12a + 7 to be the same as a a . Another quick computation shows that this means that a = 3 a = 3 .

Thus we have the answer: 378 378 .

Saurabh Dubey
May 20, 2014

Let the number be xyz.

By trial, there are 2 possibilities for z i.e 0 or 6. Let z=6. then for first stage multiplication,

xy6

xy6

=============

         (6y+3)     6

6y 0

+3 is the carried number as 6*6=36 hence 3 gets carried.

hence 6y+3+6y should have unit digit as y.

or 12y+3 should have unit digit as y.

again by trial (putting y as 0,1,2,....9 we get y should be 7.

now the multiplication becomes.

x76

x76

===============

 (6x+4)        5      6

 3             2      0

6x 0 0

+4 is the carried number as 6*7=42 so 4 gets carried.

now, 6x+4+3+6x should have unit place as x.

again by trial, we get x=3.

hence the number is 376.

now if z=0, and we do the same procedure, we will get the number as,

000.

which is not possible hence the answer is 376.

P.S---> I've used the basic way of multiplying i.e. something that we use when we are introduced to multiplying.

Karlo Calderon
May 20, 2014

N can be expressed as 100a + 10b + c.

The units digit of N^2 must be c. Thus, the possible digits are 0 and 6. But if N will end with 0, then N^2 would end in 00. If N^2 ends in 00 then N will also end in 00. That being said, N^2 would then have to end in 0000 and N could not be 000. Thus, 6 is the only possible units digit.

Using trial and error for all b (1,2,3...9), only 76*76 will end up with a number with units digits 76.

Let x be the a number such that N^2 = x + 100a + 76 (100a + 76)^2 = x + 100a + 76 10000a^2 + 15200a + 5776 = x + 100a + 76 Only 15200x and 5776 will affect the value of the third digit. We must find an a such that the hundreds digit of (15200a + 5776) and (100a+76) will be the same. Thus, a = 0, 3 and since a cannot be 0, a = 3.

N = 376.

In order to find the three digit,Consider for digit at unit place i-e the digit should be an even and its square contains itself at unit place here 6 6=36 and 0 0=0 satisfy it. Then consider for digit at tens place here no two digit number end with 0 have its square end with same digits.Only 76 is two digit number end with 6 i-e 76 76=5776. Now consider for digit at hundred place,if we check orderly from 1 to 9 putting at hundred place with 76 then only 376 satisfy this condition i-e 376 376=141376. So,the only even three digit number is 376.

Beakal T Tiliksew
May 20, 2014

first select one digit number where,when you square it,the squared numbers,last digit is the number it's self.That wiil be 6.Then pick a two digit number by making 6,as the last digit numbers, where when you square it the last 2 digits are the same.that is 76.then go further by choosing a 3 digit by making 76,as the last 2 digit.were the last 3 digits make the number itself,that is 376.

Nicholas Leung
May 20, 2014

First we can start off with the one's place value. In order for the one's digit of N be the same as the one's digit of N 2 N^2 , the one's digit can only be 4 possible numbers: 0 , 1 , 5 , 0, 1, 5, or 6 6 . i.e. only 4 numbers b b can be expressed as b 2 = 10 a + b b^2 = 10a + b , where a a and b b are integers between 0 0 and 9 9 inclusive. 0 2 = 10 × 0 + 0 0^2 = 10 \times 0 + 0

1 2 = 10 × 0 + 1 1^2 = 10 \times 0 + 1

5 2 = 10 × 2 + 5 5^2 = 10 \times 2 + 5

6 2 = 10 × 3 + 6 6^2 = 10 \times 3 + 6

However, we are given that N N is a positive number, and so the last digit cannot be 1 1 nor 5 5 ; it must be either 0 0 or 6 6 .

Moving into the ten's place value: If the last digit is a 0 0 , then the last 2 digits can be written as ( 10 a + 0 ) 2 = ( 10 a ) 2 = 100 a 2 (10a + 0)^2 = (10a)^2 = 100a^2 , meaning the last 2 digits of that number would both be 0s. Therefore, if the last digit of N N is 0 0 , the second last digit must also be 0 0 . If N ends in two 0s (divisible by 100), it can be written as 100 ( a ) 100(a) . N 2 N^2 would then be ( 100 a ) 2 = 10000 a 2 (100a)^2 = 10000a^2 , meaning the thousandth's digit would have to be 0. This is not possible, as 000 is not a three digit number.

Thus, we know the last digit of N N must be 6 6 . A 2 digit number ending in 6 6 can be written as ( 10 a + 6 ) (10a + 6) , and so a 2 digit number ending in 6 6 , squared can be written as ( 10 a + 6 ) 2 = 100 a 2 + 120 a + 36 (10a + 6)^2 = 100a^2 + 120a + 36 .

To find the ten's digit of N 2 N^2 , we look at the part 120 a + 36 120a + 36 . The 100 a 2 100a^2 is not important as any integral value of a a would not affect the ten's digit.

In this case, we need 120 a + 36 120a + 36 to be equal to 100 b + 10 a + 6 100b + 10a + 6 . Solving for a, we get 11 a = 10 b 3 11a = 10b - 3 . 10 b 3 10b - 3 must end in a 7 7 , therefore the ten's digit of N N , 11 a 11a must end in 7 7 . Only the number 7 7 satisfies this condition. Therefore the ten's digit is 7 7 and we know N must be equal to 100 c + 70 + 6. 100c + 70 + 6.

Again, for N 2 N^2 to have N N as the last 3 digits, ( 100 c + 76 ) 2 = 1000 d + 100 c + 76. (100c + 76)^2 = 1000d + 100c + 76.

Then we simplify:

100 c 2 + 151 c + 57 = 10 d 100c^2 + 151c + 57 = 10d

151 c + 57 = 10 ( d 10 c 2 ) 151c + 57 = 10(d-10c^2)

151 c = 10 ( d c 2 ) 57 151c = 10(d - c^2) - 57

151 c = 10 ( d c 2 5 ) 7 151c = 10(d - c^2 - 5) - 7

As d d and c c are integers, the right hand side of the equation ends in 3. This means that the thousand's digit, c c , multiplied by 151 151 must end in 3. Only the number 3 satisfies this condition, and thus it is the thousand's digit.

The number N N is thus 100 ( 3 ) + 10 ( 7 ) + 1 ( 6 ) 100(3) + 10(7) + 1(6)

300 + 70 + 6 = 376 300 + 70 + 6 = 376

37 6 2 = 141376 376^2 = 141376

since N is even and last three digits of N^2 is N, last digit of N must be 0 or 6. But if the last digit is 0, the penultimate digit will also be 0 and hence N must end with 2 zeroes. This narrows down the case to N being a multiple of 100 but none of those numbers satisfy the given condition. So N must end in 6. Now, consider P to be a 2 digit number ending in 6. So P^2 must have last 2 digits as P. This is satisfied only by 76 as 76^2 = 5776. Hence, the last 2 digits of N are 7 and 6. This gives 10 possible values of N out of which only 376^2 ends in 376. Hence N=376.

Let a,b,c be numbers from 0-9. Then, the square of a 3 digit number can be represented as (100a+10b+c)^2. Expanding the term, it is equal to 10,000a^2+100b^2+c^2+2000ab+200ac+20bc. Since the 3 digit number is even, c must be even. Now, we need to find c such that if we are going to square it the last digit is also c. The only possibility is 0 and 6, But 0 is not possible because, when the first digit of 3 digit number is zero, the second digit when we are going to square it is also zero. And if we let the tens digit of the 3 digit number be equal also to zero, then the square of the 3 digit will yield 4 zeros as the last digits, which is now impossible. Thus, 6 is the only possible number for c. Replacing c as 6, 10,000a^2+100b^2+36+2000ab+1200a+120b. Analyzing the new form, 36 and 120b are the only terms that would affect the second term of the square of the 3 digit. Thus, we need to find b, such that 120b+36 is equal to a term that have ending b and 6. But the only possible number for b from 0-9 is 7, thus b=7. substituting b as 7, then we have 10000a^2+4900+36+14000a+1200a+840 or simplifying further 10000a^2+15200a+5776. Now, 15200a+5776 are the only terms that could affect the hundred digit of the square of the 3 digit. Thus, we need to find a number for a from 0-9 that would yield 15200a+5776 to be a term whose ending is a, 7 and 6. But the only possible number is 3, hence a=3. Since, we let the square 3 digit number be represented as (100a+10b+c)^2, which now equal to (376)^2. The 3 digit number is 376.

Joseph Moore
Jul 30, 2013

This was a challenging one, not so much math as pattern recognition. I started out defining some variables

  • N = abc
  • N 2 N^{2} = XYZabc

This doesn't actually do much, but it helps me visualize the problem, next I squared abc > abc * abc = (10,000) a 2 a^{2} + (1,000)2ab + (100)( b 2 b^{2} +2ac) (10)2bc + c 2 c^{2}

Since it's only the last digits that really matter, I started with those. c 2 c^{2} has only one term to think about, making it an easy candidate. There are only a few numbers which when squared end in the same digit.

> c = {0,1, 5, 6} | c 2 c^{2} = {0, 1, 25, 36}

N being an even number narrows it down

> c = {0 ,6}

Logically c cannot be 0, because if it were N^2 would end in "00", thus making b = 0, and by that same logic, making a = 0. Since the 3-digit number cannot be less than 100, this is absurd.

> c = 6

And c^2 is 36, meaning we have to carry the 3 over to the 10's place. Speaking of which let's examine that term.

> 2bc +3 = b (mod 10)

I'm doing modular division because I only care about the last digit

> 2(6)b + 3 = b (mod 10)

> 12b + 3 = b

Is equivalent to:

> 2b +3 = b (mod 10)

> b = -3 (mod 10)

Excuse my formatting but this is the way I think. The remainder can't be negative, so just add 10

> b = 7

And I have that answer. Now time to look at the 3rd digit, remember, a 8 carries over from the last term (7*12 + 3) = 87

> b^{2} + 2ac + 8 = a (mod 10)

> 7^{2} + 2(6)a + 8 = a (mod 10)

> 12a + 57 = a (mod 10)

> 2a + 7 = a (mod 10)

> a = -7 (mod 10)

> a = 3

There you go all 3 digits, abc = 376.

This was easy to understand ! Thank you ! Typo - abc * abc = (10,000)a^2 + (1,000)2ab + (100)(b2+2ac) (10)2bc + c^2 Should be a plus b/w (100)(b2+2ac) and (10)2bc .

Priyansh Sangule - 7 years, 10 months ago
Ganesh Sundaram
Jul 29, 2013

Only even number when squared gives same least significant digit is 6. Then, ( 100 a 2 + 10 a 1 + 6 ) 2 100 ( 12 a 2 + a 1 2 ) + 120 a 1 + 36 ( m o d 1000 ) (100 a_2 + 10 a_1 + 6 )^2 \equiv 100 (12 a_2 + a_1^2) + 120 a_1 + 36 \ (\mod 1000) We want this equal to 100 a 2 + 10 a 1 + 6 ( m o d 10 ) 100 a_2 + 10 a_1 + 6 \ (\mod 10) . Equating and simplifying, we get, 1100 a 2 + 100 a 1 2 + 110 a 1 + 30 0 ( m o d 1000 ) 1100 a_2 + 100 a_1^2 + 110 a_1 + 30 \equiv 0 \ (\mod 1000) This immediately gives, a 1 = 7 a_1 = 7 and a 2 = 3 a_2 = 3 .

4 when squared also gives unit digit 6.

Christopher Johnboy - 7 years, 10 months ago

Log in to reply

We want least significant digits of a number and its square to be the same. Last 3 digits must be same implies that the last digit also must be same, which means that N 2 ( m o d 10 ) = N ( m o d 10 ) N^2 (\mod 10) = N (\mod 10) as well.Only last digit numbers satisfying this requirement are 5 and 6. The even number is 6.

Ganesh Sundaram - 7 years, 10 months ago

what is this mod Mr. Ganesh??

Ravi Prakash Roy - 7 years, 10 months ago

Log in to reply

Sri Ravi,

You may find first few sections of of this article very useful: https://en.wikipedia.org/wiki/Modular_arithmetic

More examples can be found from a section of a study guide on Abstract algebra. In addition, this page has some problems and solutions that are pedagogical and illustrative of the technique used here.

http://www.math.niu.edu/~beachy/abstract algebra/study guide/13.html

Best wishes.

Ganesh Sundaram - 7 years, 10 months ago

A typo: The second equation must read 100 a 2 + 10 a 1 + 6 ( m o d 1000. ) 100 a_2 + 10 a_1 + 6 \ ( \mod 1000 .)

Ganesh Sundaram - 7 years, 10 months ago
Jerry Yu
Jul 28, 2013

Let A , B , C represent the hundreds, tens, and ones digits respectively of the number N .

Find C

From the problem description, N is equal to the last 3 digits of N 2 N^2 , which means that C is equal to the ones digit of C 2 C^2 . N is an even number, which in turn means C is even too. C = 6 is the only even number that satisfies this.

Find B

  AB6
  AB6
x__3_
    6

When performing multiplication, the tenths digit in this case is B = (6 B + 3) + 6 B , where the 3 is carried over from multiplying 6 × 6 6 \times 6 .

B = 12 B + 3 (mod 10) .

This equation only holds true for B = 7

Find A

Now that we have B and C , we can write N 2 N^2 as ( 100 A + 76 ) 2 (100A + 76)^2

= 10000 A 2 A^2 + 2 × 100 A × 76 2 \times 100A \times 76 + 7 6 2 76^2 , The first term will have 3 zero's at the end, so we can safely ignore.

= 15200 A + 5776

Now we need to determine an A value such that

100 A + 76 = 15200 A + 5776 (mod 100)

A = 3 is the only value that satisfies this equation.

Thus N = 376

625 too!

Rafael Augusto - 7 years, 10 months ago

Log in to reply

the questions ask even number

Livardy Wufianto - 7 years, 10 months ago

isn't 0 also satisfy C

Livardy Wufianto - 7 years, 10 months ago

Livardy, with "0" at the end, the square of N will have double the number of "0" that N has, after the last nonzero digit, and hence the last 3 digits will not be N.

Kai Meng Teo - 7 years, 10 months ago

how did u discarded 4 for C??

Cody Martin - 7 years, 10 months ago

elegent solution welldone

Anom Ahmed - 7 years, 10 months ago

Basically how I did it, It is nice to see I have a like minded mathematician.

Joseph Moore - 7 years, 10 months ago

Using the quadratic formula (AB6)^2 = (100A+10B+6)^2, we are to find something that is ended with AB6, too or for easier sake, use calculator, try 3 digit number ended by 6, which if squared, will result a number with the last 3 digit is the origin number itself

N N is an even number, so the last digit of N N is even. Lets name it x x . The last digit of x 2 x^{2} is equal to x x . So x x can be only 6 6 or 0 0 . It's not 0 0 , because then N 2 N^{2} would have last two digits: 00, so N N would end with 00, and then N 2 N^{2} would end with 0000. N N is a 3-digit number, not zero. So x = 6 x=6 . Now lets name the second digit y y . If last 3 digits of N 2 N^{2} are equal to N N , then y y should be equal to the last digit of the sum of last digit of 2 x y 2xy and the tenths digit of x 2 x^{2} . So y = 2 × 6 y + 3 y=2\times 6y+3 ( 6 2 = 36 6^{2}=36 ). After checking the only correct answer for y y is 7 7 . Now time for the third digit. Lets name it z z . As before with y y , z z is equal to the last digit of the sum of last digit of 2 z x 2zx , last digit of x 2 x^{2} , and tenths digit of 2 x y + 3 2xy+3 . So z = 2 × 6 z + 7 2 + 2 × 6 × 7 + 3 z=2\times 6z+7^{2}+2\times 6\times 7+3 . The only correct number for z z is 3 3 . Now we get x = 6 x=6 , y = 7 y=7 and z = 3 z=3 . After checking we get 37 6 2 = 141376 376^{2}=141376 .

Finn C
Apr 30, 2016

I felt so good when I got it.. took about half an hour. At first I thought it was 625 and felt like smashing the keyboard when I read it had to be even.

Cuong Phi
Dec 24, 2015

Set N = a b c N=\overline{abc} . Because of last 3 digits of N 2 N^2 are N itself and N is even number, so c=0 or 6. But if c=0, we get b=0, so we get a=0. If c=6 we have , N 2 = ( a b c ˉ ) 2 = a . 1 0 4 + b . 1 0 2 + 2.1 0 3 a b + 12.1 0 2 . a + 1 0 2 . b + 20 b + 36 N^2=(\bar{abc})^2=a.10^4+b.10^2+2.10^3ab+12.10^2.a+10^2.b+20b+36 We note that " last 3 digits of N 2 N^2 " again, we have 2 b + 3 = b 2b+3= b or 2 b + 3 = 10 + b 2b+3=10+b Thus, b = 7 b=7 . Now,we can try a=1,..9 to find solution for that problem. We get answer is 376 \boxed{376}

Delano Might
Oct 30, 2015

I did this by trial and error. Note that the last digit must be 6 6 ; since this is the only even number, when squared, returns the units digit as itself (other than 0, of course). I then tested d 6 2 d6^2 , where d d was a random digit between 1 and 9 to find another number which also satisfies the property. I found that 76 satisfies that property ( 7 6 2 = 5776 76^2=5776 ). From there, I tested again with digits for the hundreds unit; 3 matched the criterion ( 37 6 2 = 141376 376^2=141376 ). So N = 376 N=376

Brilliant Kumar
May 20, 2014

Let the digits of the number be a , b and c. So, it is very clear that c = 6 as the number must be even and the last three digits of the square of the required number are the digits of the number itself. And as 6^2 = 36, c=6.--------------------------------------------- Let us look on the long multiplication.-------------------------------------------- -------------------------------------3--------------------------------------------------------------------------------------------a-b-6---------------------------------------------------------------------------------------x-a-b-6-------------------------------------------------------------------------------------_ _ _ _ _ _ _ _ _ _ _ ---------------------------------------------------------------------------------------------6------------------------------------------------------------------------------------ _ _ _ _ _ _ _ _ _ _ ---------------------------------------------- So, now b can only be 7 as only then will the condition satisfy which can easily be found using long multiplication.---------------------------------------- So, now,------------------------------------------------------------------------------- ------------------------------5--4-------------------------------------------------------------------------------------------4--3-------------------------------------------------------------------------------------------a--7--6------------------------------------------------------------------------------------x--a--7--6------------------------------------------------------------------------------------ _ _ _ _ _ _ _ _ _ _ ------------------------------------------------------------------------------------------5--6---------------------------------------------------------------------------------------3--2--x-------------------------------------------------------------------------------------------x--x---------------------------------------------------------------------------------- _ _ _ _ _ _ _ _ _ _ _ _-------------------------------------------------- Now, a must be 3 to get the condition satisfied which we can easily find using this long multiplication.------------------------------------------------ So, a=3 , b=7 and c=6-------------------------------------------------------------------So, the number is 376 whose square is 141376.

Jaydutt Kulkarni
May 20, 2014

include<stdio.h>

void main () { long int i,n; for(i=100;i<=1000;i++) { n=i*i; if((n%1000)==i) { printf("\nRequired number=%d",i); } } getch(); } This returned the value of 376.

If you look on the even unit digits - 0,2,4,6 and 8, only 0 and 6 has the chance that if you square a number with 0 or 6 as their last digit, the resulting number has also 0 or 6 as the last digit. So, using a two-digit number with 0 as the last digit: 10^2=100, 20^2=400,......,90^2=8100. The pattern is the same, the last two digits are all 00. Then using 6: 6^2=36,16^2=256, 26^2=676, 36^2=1296, 46^2=2116, 56^2=3136, 66^2=4356, 76^2=5776, 86^2=7396, 96^2=9216. A pattern emerges but only 76^2 has a resulting last two digit equal to itself. So using three digit numbers with 76 as the last two digit: 176^2=30976, 276^2=76176, 376^2=141376,.....,976^2=952576. If we take all the squares from 176 to 976, we will find that only 376 has a resulting last three digit equal to itself. So the answer is 376.

Evan Chien
Jul 30, 2013

Ok so first of all I am a 13 year old boy (It says 14 on my profile but I had to lie about my age. Hahaha) and I don't know much about math, so I need to use "creativity" or other methods to solve math problems so don't criticize me about posting a solution that has "no algebraic method involved."

So first I know by memory that 6 is the only digit that when squared, has the last digit as itself. So the last number of N must be 6. Starting at 16, I squared all the numbers 1-100 that have a 6 in the ones place to see if any of the numbers followed the criteria for the number N. I eventually found that 76 did. Using that method again, I found my answer, 376. :D Yay for trial and error.

Oh 0 works too but I ruled that out haha

Evan Chien - 7 years, 10 months ago

haha same with me..

Wanda Sari - 7 years, 10 months ago

No enunciado não diz que N é necessariamente para. Veja ABC * ABC = XYZ(2AC+B^2)(2BC)(C^2). Se C={0,1,5,6} teremos C^2={0,1,5,6}. Caso C=5 teremos AB5 * AB5 = XYZ(10A+B^2)(10B+2)5. Temos 10B+2 (MOD 10) resto 2 logo B=2. Teremos A25*A25 = XYZ(10A+6)25. Como 10A+6 (MOD 10) resto 6 então A=6. Portanto N = 625

Evandro Pinheiro - 7 years, 10 months ago

Probably the simplest way of going about it. Nicely done.

Jason Martin - 7 years, 10 months ago
Shashwat Goel
Jul 30, 2013

376 x 376 = 141376

but 625 x 625 = 390625 What wrong with that

Jing Cai Chan - 7 years, 10 months ago

Log in to reply

not even

sherif hesham - 7 years, 10 months ago

Amazing

Evan Chien - 7 years, 10 months ago

Jing Cai ... If I'm not mistaken the problem is that the challenge specified an even number.

Diane Holmes-Curtice - 7 years, 10 months ago

not even

sherif hesham - 7 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...