2023 IOQM/Problem 4
Problem
Let
be positive integers such that
Find the maximum possible value of
.
Solution1(Diophantine)
, subtracting 1 on both sides we get
factorizing the LHS we get
. Now divide the equation by
(considering that
) to get
Since
and
are integers, this implies
divides 2, so possible values
are -1, -2, 1, 2
This means
= 0, -1(Rejected as
is a positive integer), 2, 3. so
=2 or 3. Now checking for each value, we find that when
=2, there is no integral value of
. When
= 3,
evaluates to 4 which is the only possible positive integral solution.
So,
= 3+ 4 =
~SANSGANKRSNGUPTA(inspired by PJ AND AM sir)