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)