A positive integer with 3 digits $\overline{ABC}$ is $Lusophon$ if $\overline{ABC}+\overline{CBA}$ is a perfect square. Find all $Lusophon$ numbers.
Problem
Source: Lusophon Mathematical Olympiad 2023 Problem 4
Tags: algebra
27.05.2023 23:54
Edit: wait, I just realized my sol is wrong. Where did I go astray?
28.05.2023 00:05
DouDragon wrote:
Edit: wait, I just realized my sol is wrong. Where did I go astray? its 20B, not 2B
28.05.2023 11:18
lambda5 wrote: A positive integer with 3 digits $\overline{ABC}$ is $Lusophon$ if $\overline{ABC}+\overline{CBA}$ is a perfect square. Find all $Lusophon$ numbers. $101(a+c)+20b=n^2$ Looking $\pmod{20}$, $n^2\in\{0,1,4,5,9,16\}$ and so $a+c\in\{1,4,5,9,16\}$ 1) $a+c=1$ $\implies$ $n^2\equiv 1\pmod{20}$ and so $n\in\{1,9,11,19\}\pmod{20}$ It also implies $101\le n^2\le 101+20\times 9=281$ and so $11\le n\le 16$ So only solution $n=11$ and so $b=1$ and $\overline{abc}=110$ 2) $a+c=4$ $\implies$ $n^2\equiv 4\pmod{20}$ and so $n\in\{2,8,12,18\}\pmod{20}$ It also implies $404\le n^2\le 404+20\times 9=584$ and so $21\le n\le 24$ So only solution $n=22$ and so $b=4$ and $\overline{abc}\in\{143,242,341,440\}$ 3) $a+c=5$ $\implies$ $n^2\equiv 5\pmod{20}$ and so $n\in\{5,15\}\pmod{20}$ It also implies $505\le n^2\le 505+20\times 9=685$ and so $23\le n\le 26$ So only solution $n=25$ and so $b=6$ and $\overline{abc}\in\{164,263,362,461,560\}$ 4) $a+c=9$ $\implies$ $n^2\equiv 9\pmod{20}$ and so $n\in\{3,7,13,17\}\pmod{20}$ It also implies $909\le n^2\le 909+20\times 9=1089$ and so $31\le n\le 33$ So only solution $n=33$ and so $b=9$ and $\overline{abc}\in\{198,297,396,495,594,693,792,891,990\}$ 5) $a+c=16$ $\implies$ $n^2\equiv 16\pmod{20}$ and so $n\in\{4,6,14,16\}\pmod{20}$ It also implies $1616\le n^2\le 1616+20\times 9=1796$ and so $41\le n\le 42$ So no solution Hence answer $\boxed{\overline{abc}\in\{110,143,242,341,440,164,263,362,461,560,198,297,396,495,594,693,792,891,990\}}$