9TH DIGIT PALINDROMIC

For discussing Olympiad Level Number Theory problems
MATHPRITOM
Posts:190
Joined:Sat Apr 23, 2011 8:55 am
Location:Khulna
9TH DIGIT PALINDROMIC

Unread post by MATHPRITOM » Sat Feb 04, 2012 9:18 pm

Find the smallest palindromic number of 9 digits whose root is also a palindromic.

User avatar
kfoozminus
Posts:33
Joined:Mon Nov 26, 2012 4:52 pm
Contact:

Re: 9TH DIGIT PALINDROMIC

Unread post by kfoozminus » Mon Jan 14, 2013 10:55 pm

$10001^2=100020001$ :)

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: 9TH DIGIT PALINDROMIC

Unread post by nafistiham » Tue Jan 15, 2013 10:06 pm

kfoozminus wrote:$10001^2=100020001$ :)
Probably, that is correct in this way,
the smallest $3$ $9$ digit palindrome are $100000001,100010001,100020001$
first $2$ are not squares.So....
[Actually, I wondered, how it is the smallest. So, shared my observation.]
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
Fahim Shahriar
Posts:138
Joined:Sun Dec 18, 2011 12:53 pm

Re: 9TH DIGIT PALINDROMIC

Unread post by Fahim Shahriar » Wed Jan 16, 2013 12:14 am

Though it's already done with nafis tiham's observation, I'd like to give a solution.

Suppose the root of the palindrome is $10000a+1000b+100c+10b+a = 10001a+101b+100c$

Square it, and take (mod 4). We will get
$a^2+b^2+ab=x^2 (mod 4)$
[We know $x^2=0 or 1 (mod 4)$]

$a$'s least value is 1(it's leftmost digit) and $b$ is either 0 or an even number and its least value is 0. For this $c \leq 2$ and least value 0.

So the root is 10001. And the number is 100020001. :)
Name: Fahim Shahriar Shakkhor
Notre Dame College

User avatar
kfoozminus
Posts:33
Joined:Mon Nov 26, 2012 4:52 pm
Contact:

Re: 9TH DIGIT PALINDROMIC

Unread post by kfoozminus » Wed Jan 16, 2013 12:50 am

nafistiham wrote:
the smallest $3$ $9$ digit palindrome are $100000001,100010001,100020001$
first $2$ are not squares.So....
[Actually, I wondered, how it is the smallest. So, shared my observation.]
$9999^2$ is a $8$ digit number, $10000^2$ isn't palindromic, so... :)

Post Reply