MathDB
Problems
Contests
International Contests
Baltic Way
2015 Baltic Way
16
16
Part of
2015 Baltic Way
Problems
(1)
Polynomial
Source: Baltic Way 2015
11/8/2015
Denote by
P
(
n
)
P(n)
P
(
n
)
the greatest prime divisor of
n
n
n
. Find all integers
n
≥
2
n\geq 2
n
≥
2
for which
P
(
n
)
+
⌊
n
⌋
=
P
(
n
+
1
)
+
⌊
n
+
1
⌋
P(n)+\lfloor\sqrt{n}\rfloor=P(n+1)+\lfloor\sqrt{n+1}\rfloor
P
(
n
)
+
⌊
n
⌋
=
P
(
n
+
1
)
+
⌊
n
+
1
⌋
polynomial
algebra
number theory