Problem

Source: Swiss TST 2019 P7

Tags: number theory



Prove that for all positive integers $n$ there are positive integers $a,b$ such that $$n\mid 4a^2+9b^2-1.$$