2025 SSMO Team Round Problems/Problem 2
Problem
Nonnegative integers
and
satisfy
. Find the sum of all possible values of
.
Solution
Rearrange the given equation as
. The left hand side is always nonnegative, but the right hand side is only nonnegative when
. Therefore, we need only check six possibilities for
.
- If
, then
, which is impossible. - If
, then
, which is impossible. - If
, then
, which is impossible. - If
, then
, which is impossible. - If
, then
, so
is a solution. - If
, then
, so
is a solution.
The sum of all possible values of
is
.
~Sedro