Competition problem — Number theory

Library / /7 of 46

Number theory Difficulty 5.1 AIME, harder Prove it Russia

Given integers $x, y \in [2, 100]$ , prove that there exists a positive integer $n$ such that the number $x^2 + y^2$ is composite.

(S. Berlov, A. Belov)

Solution

11.8. См. решение задачи 10.8.

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 and solution reproduced as published; topic and difficulty added by this site.