Library / /78 of 740

, 2013

Number theory Difficulty 4.6 AIME Prove it United States

Problem:

Find all triples of positive integers $(x, y, z)$ such that $x^{2} + y - z = 100$ and $x + y^{2} - z = 124$ .

Solution

Solution:

Answer: $(12, 13, 57)$

Cancel $z$ to get $24 = (y - x)(y + x - 1)$ . Since $x, y$ are positive, we have $y + x - 1 \geq 1 + 1 - 1 > 0$ , so $0 < y - x < y + x - 1$ . But $y - x$ and $y + x - 1$ have opposite parity, so $(y - x, y + x - 1) \in \{(1, 24), (3, 8)\}$ yields $(y, x) \in \{(13, 12), (6, 3)\}$ .
Finally, $0 < z = x^{2} + y - 100$ forces $(x, y, z) = (12, 13, 57)$ .

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

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