MathDB
Number Theory Problem with Induction

Source: 1996 Bulgaria Mathematical Olympiad

July 4, 2024
inductionnumber theory

Problem Statement

Prove that for all integers n3n \geq 3, there exist odd positive integers xx, yy such that 7x2+y2=2n7x^2 + y^2 = 2^n.