Saurav's Square #3

Find the largest possible 7 digit number ABCDEFG such that

( A B C D E F G ) 2 = T U V W X Y Z A B C D E F G . (ABCDEFG)^2 = TUVWXYZABCDEFG. .

Note: T U V W X Y Z A B C D E F G TUVWXYZABCDEFG is a 14 digit number where the variables A , B , C , D , E , F , G , T , U , V , W , X , Y , Z A,B,C,D,E,F,G,T,U,V,W,X,Y,Z represent digits which need not be distinct from each other.


The answer is 7109376.

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
Mar 31, 2014

Let a a and b b be the two 7-digit numbers in the problem. Then 1 0 7 a + b = b 2 10^7 a + b = b^2 , so 1 0 7 a = b ( b 1 ) 10^7 a = b(b-1) . Exactly one of b b and b 1 b-1 is even, so whichever one it is has to be divisible by 2 7 2^7 . Exactly one of b b and b 1 b-1 is divisible by 5 5 , so whichever one it is has to be divisible by 5 7 5^7 . Since b < 1 0 7 b < 10^7 , we can't have chosen the same factor for both divisibility requirements.

So there are two cases: 2 7 b 2^7 | b and 5 7 b 1 5^7 | b-1 , or 2 7 b 1 2^7 | b-1 and 5 7 b 5^7 | b . These are simple Chinese Remainder Theorem calculations. We get b 7109376 b \equiv 7109376 mod 1 0 7 10^7 and b 2890625 b \equiv 2890625 mod 1 0 7 10^7 respectively. I don't know if T T was allowed to be 0 0 (since 289062 5 2 = 08355712890625 2890625^2 = 08355712890625 ), but in any event 7109376 7109376 is the larger of the two. We can check that 710937 6 2 = 50543227109376. 7109376^2 = 50543227109376.

Indeed. We have 2 possibilities for b b modulo 2 7 2^7 and 2 possibilities for b b modulo 5 7 5^7 . Hence, there are 2 × 2 = 4 2 \times 2 = 4 solutions in all, of which the other 2 are 0 and 1 (ignoring restriction that first digit is non-zero).

This generalizes easily for n n- digits, where there are likewise 4 solutions.

Calvin Lin Staff - 7 years, 2 months ago
Saurav Pal
Mar 26, 2014

There are 2 numbers satisfying the condition : 2890625 and 7109376. So, largest number is 7109376.

Can you explain how you arrived at these 2 numbers? Did you use trial and error over all 7-digit numbers?

Calvin Lin Staff - 7 years, 2 months ago

Log in to reply

No, there's a trick. I am working on this type of numbers from a very long time. I have also found two 14 digit number which satisfy the conditions. If you see, there are 2 two digit numbers, 25 and 76 which sum up to 101. There are 2 three digit numbers, 625 and 376 which sum up to 1001.There are either 2 or 1 numbers in a Nth digit number. One thing you notice that if ABC is a 3 digit number, then NABC is a 4 digit number which will satisfy the conditions. For eg. 25 is a 2 digit no. and 625 is a 3 digit no. So, that's the amazing trick I have observed while searching for these amazing numbers.

Saurav Pal - 7 years, 2 months ago

please tell me how you've got it

Dheeraj Agarwal - 7 years, 2 months ago

Log in to reply

Look at @Patrick Corn solution.

Calvin Lin Staff - 7 years, 2 months ago

how do you get these numbers?

Marshall Akshay - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...