MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
JBMO TST - Turkey
2021 JBMO TST - Turkey
5
5
Part of
2021 JBMO TST - Turkey
Problems
(1)
Reaching a perfect square with d(n) function
Source: 2021 Turkey JBMO TST 2021 P5
5/24/2021
d
(
n
)
d(n)
d
(
n
)
shows the number of positive integer divisors of positive integer
n
n
n
. For which positive integers
n
n
n
one cannot find a positive integer
k
k
k
such that
d
(
…
d
(
d
⏟
k
times
(
n
)
…
)
\underbrace{d(\dots d(d}_{k\ \text{times}} (n) \dots )
k
times
d
(
…
d
(
d
(
n
)
…
)
is a perfect square.
number theory
number theory proposed
function