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 ,
(rejected as
is a positive integer),
,
. Thus,
or
. Now checking for each value, we find that when
, there is no integral value of
. When
,
evaluates to
which is the only possible positive integral solution.
So,
~SANSGANKRSNGUPTA(inspired by PJ AND AM sir)