Maths Olympiad Prep

Library / Berkeley Math Circle /28 of 98

Berkeley Math Circle

Number theory Difficulty 4.7 AIME Prove it United States

Problem:
Let nn be a positive integer. Prove that there exist distinct positive integers xx, yy, zz such that
xn−1+yn=zn+1. x^{n-1} + y^n = z^{n+1}.

Solution

Solution:
One solution is
x=2n23n+1,y=2n2−n3n,z=2n2−2n+23n−1. x = 2^{n^2} 3^{n+1}, \quad y = 2^{n^2 - n} 3^n, \quad z = 2^{n^2 - 2n + 2} 3^{n-1}.

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.