Math Gold Medalist

Lor

2023 AIME II

Problem 2

Recall that a palindrome is a number that reads the same forward and backward. Find the greatest integer less than $1000$ that is a palindrome both when written in base ten and when written in base eight, such as $292 = 444_{\text{eight}}.$

N = number of digits of answer in base 8

999 in base 10 = 1747 in base 8

Consider first the case that N=4 then

aba in base 10 = 1cc1 in base 8

Prove that a is odd and check a=9 then 7….

   Solution