Skip to main content
OlympiadHQ

Browse · MathNet

Print

IRL_ABooklet

Ireland algebra

Problem

For which positive integers can positive integers be found such that:
Solution
There is no positive solution for or but positive solutions exist for any . Eliminate the small cases first. If then , a contradiction. With , we must solve and . The unique solution is and , and as is not positive, this is not feasible.

For , there are many ways to construct solutions, see Remark 2 below. Exploring heuristically, we can see that putting all solves the first equation exactly but gives for the second equation, which is too high. We tweak that configuration, taking 1 from and from , loading them instead onto , which preserves the first equation and now satisfies the second: or more formally It is easy to verify that this works. Many other constructions are possible.
Final answer
n ≥ 3

Techniques

Simple EquationsSums and productsLinear and quadratic inequalities