MathDB
Problems
Contests
National and Regional Contests
Switzerland Contests
Switzerland Team Selection Test
2019 Switzerland Team Selection Test
7
Solution to Divisibility
Solution to Divisibility
Source: Swiss TST 2019 P7
May 12, 2020
number theory
Problem Statement
Prove that for all positive integers
n
n
n
there are positive integers
a
,
b
a,b
a
,
b
such that
n
∣
4
a
2
+
9
b
2
−
1.
n\mid 4a^2+9b^2-1.
n
∣
4
a
2
+
9
b
2
−
1.
Back to Problems
View on AoPS