MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Harvard-MIT Mathematics Tournament
2019 Harvard-MIT Mathematics Tournament
8
HMMT Algebra/NT 2019/8: Dirichlet square root of all-ones
HMMT Algebra/NT 2019/8: Dirichlet square root of all-ones
Source:
February 17, 2019
HMMT
algebra
number theory
Problem Statement
There is a unique function
f
:
N
→
R
f: \mathbb{N} \to \mathbb{R}
f
:
N
→
R
such that
f
(
1
)
>
0
f(1) > 0
f
(
1
)
>
0
and such that
∑
d
∣
n
f
(
d
)
f
(
n
d
)
=
1
\sum_{d \mid n} f(d) f\left(\frac{n}{d}\right) = 1
d
∣
n
∑
f
(
d
)
f
(
d
n
)
=
1
for all
n
≥
1
n \ge 1
n
≥
1
. What is
f
(
201
8
2019
)
f(2018^{2019})
f
(
201
8
2019
)
?
Back to Problems
View on AoPS