Skip to main content
OlympiadHQ

Browse · MathNet

Print

IRL_ABooklet_2023

Ireland 2023 number theory

Problem

A positive integer is totally square if the sum of its digits (written in base 10) is a square number. For example, is totally square because , but is not totally square. Show that there are infinitely many positive integers that are not the sum of two totally square integers.
Solution
The squares modulo are . Any integer is congruent modulo to the sum of its digits (as powers of are congruent to modulo ). Therefore any totally square integer is congruent modulo to one of . Taking all combinations of pairs, the sum of two totally square integers is congruent modulo to one of . Positive integers congruent to (or to ), of which there are infinitely many, are not the sum of two totally square integers.

Alternatively, we may let denote the sum of the digits of a number and note that when is totally square. When is the sum of two totally square integers and if , we have which implies . A square number that is divisible by actually is divisible by , hence and so . Therefore, positive integers that are congruent to or (mod ) cannot be the sum of two totally square integers, e.g. the numbers for all .

Techniques

OtherIntegers