MathDB
Problems
Contests
International Contests
Romanian Masters of Mathematics Collection
2020 Romanian Master of Mathematics Shortlist
A1
A1
Part of
2020 Romanian Master of Mathematics Shortlist
Problems
(1)
Almost Certainly Irreducible!
Source: 2020 RMM Shortlist A1
10/8/2022
Prove that for all sufficiently large positive integers
d
d{}
d
, at least
99
%
99\%
99%
of the polynomials of the form
∑
i
⩽
d
∑
j
⩽
d
±
x
i
y
j
\sum_{i\leqslant d}\sum_{j\leqslant d}\pm x^iy^j
i
⩽
d
∑
j
⩽
d
∑
±
x
i
y
j
are irreducible over the integers.
algebra
polynomial
RMM
RMM 2020
RMM Shortlist