MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Pre-Preparation Course Examination
2007 Pre-Preparation Course Examination
12
Find all subsets of N-Iran 3rd round-Number Theory 2007
Find all subsets of N-Iran 3rd round-Number Theory 2007
Source:
July 28, 2010
number theory unsolved
number theory
Problem Statement
Find all subsets of
N
\mathbb N
N
like
S
S
S
such that
∀
m
,
n
∈
S
⟹
m
+
n
gcd
(
m
,
n
)
∈
S
\forall m,n \in S \implies \dfrac{m+n}{\gcd(m,n)} \in S
∀
m
,
n
∈
S
⟹
g
cd
(
m
,
n
)
m
+
n
∈
S
Back to Problems
View on AoPS