Problem

Source: 1996 Bulgaria Mathematical Olympiad

Tags: induction, number theory



Prove that for all integers $n \geq 3$, there exist odd positive integers $x$, $y$ such that $7x^2 + y^2 = 2^n$.