Maths Olympiad Prep

Library / Brazilian Mathematical Olympiad /36 of 120

Brazilian Mathematical Olympiad

Number theory Difficulty 4.8 AIME Prove it Brazil

Find all solutions in positive integers to na+nb=ncn^a + n^b = n^c.

Solution

We must have n>1n > 1, c>ac > a and c>bc > b. Suppose without loss of generality that a≤ba \le b. Dividing by nan^a we get 1+nb−a=nc−a1 + n^{b-a} = n^{c-a}. But c−a>b−ac - a > b - a, so nc−a≥n⋅nb−an^{c-a} \ge n \cdot n^{b-a}. So we must have n=2n = 2, b−a=0b - a = 0 and c−a=1c - a = 1. It is easy to check that that gives a solution.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.