What is the largest 5-digit square palindrome?
Details and Assumptions:
1)A palindrome is number that reads the same forwards as it does backwards (i.e. 15451 is a palindrome, but 23916 is not ) Generally it reads: where all digits are not necessarily unique
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.
If we x be the number that we want to square to obtain our 5-digit palindrome then it must satisfy: 1 1 1 ≤ x < 3 1 6 ⇒ 1 2 3 2 1 ≤ x < 9 9 8 5 6 Now x 2 can end in a 1,4,5,6 or 9 , so let's start with 9 and go down if necessary. This means that x 2 = 9 a b a 9 Keeping this in mind, let x = p q r (with p = 3) such that: ( 3 0 0 + 1 0 q + r ) 2 = 9 0 0 0 0 + 1 0 0 0 ( 6 q ) + 1 0 0 ( 6 r + q 2 ) + 1 0 ( q r ) + r 2 It is clear that the palindrome must end with a 9, so r = 3 o r 7
1) If r = 3 , then x 2 = 9 0 0 0 0 + 1 0 0 0 ( 6 q ) + 1 0 0 ( 1 8 + q 2 ) + 1 0 ( 6 q ) + 9 from which you can see that tens and thousands digit will not be equal because 18 + q 2 > 10 , so a digit will carry.
2) If r = 7 then: x 2 = 9 0 0 0 0 + 1 0 0 0 ( 6 q ) + 1 0 0 ( 4 2 + q 2 ) + 1 0 ( 1 4 q ) + 4 6 Now by carrying factors of ten: x 2 = 9 0 0 0 0 + 1 0 0 0 ( 6 q + 4 ) + 1 0 0 ( 2 + q 2 + q ) + 1 0 ( 4 q + 4 ) + 9 If q= 0 then it is easy to see that 3 0 7 2 = 9 4 2 4 9 There can be no higher numbers as x must end in a 7 and x < 3 1 6