MathDB
Problems
Contests
Undergraduate contests
Miklós Schweitzer
1998 Miklós Schweitzer
2
2
Part of
1998 Miklós Schweitzer
Problems
(1)
analysis
Source: miklos schweitzer 1998 q2
9/18/2021
For any polynomial f, denote by
P
f
P_f
P
f
the number of integers n for which f(n) is a (positive) prime number. Let
q
d
=
m
a
x
P
f
q_d = max P_f
q
d
=
ma
x
P
f
, where f runs over all polynomials with integer coefficients with degree d and reducible over
Q
\mathbb{Q}
Q
. Prove that
∀
d
≥
2
\forall d\geq 2
∀
d
≥
2
,
q
d
=
d
q_d = d
q
d
=
d
.
polynomial
real analysis