MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
IMOC Shortlist
2017-IMOC
N7
N7
Part of
2017-IMOC
Problems
(1)
chicken mcnugget theorem
Source: IMOC 2017 N7
8/15/2021
For fixed coprime positive integers
a
,
b
a,b
a
,
b
, define
n
n
n
to be bad if it is not of the form
a
x
+
b
y
,
x
,
y
∈
N
∗
ax+by,\enspace x,y\in\mathbb N^*
a
x
+
b
y
,
x
,
y
∈
N
∗
Prove that there are finitely many bad positive integers. Also, find the sum of squares of them.
number theory