MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
IMOC Shortlist
2018-IMOC
N2
N2
Part of
2018-IMOC
Problems
(1)
lcm and gcd FE
Source: IMOC 2018 N2
8/17/2021
Find all functions
f
:
N
→
N
f:\mathbb N\to\mathbb N
f
:
N
→
N
satisfying
lcm
(
f
(
x
)
,
y
)
gcd
(
f
(
x
)
,
f
(
y
)
)
=
f
(
x
)
f
(
f
(
y
)
)
\operatorname{lcm}(f(x),y)\gcd(f(x),f(y))=f(x)f(f(y))
lcm
(
f
(
x
)
,
y
)
g
cd
(
f
(
x
)
,
f
(
y
))
=
f
(
x
)
f
(
f
(
y
))
for all
x
,
y
∈
N
x,y\in\mathbb N
x
,
y
∈
N
.
number theory
least common multiple
greatest common divisor
fe
functional equation