MathDB
Problems
Contests
National and Regional Contests
Ukraine Contests
Official Ukraine Selection Cycle
Ukraine Team Selection Test
1999 Ukraine Team Selection Test
6
6
Part of
1999 Ukraine Team Selection Test
Problems
(1)
f(x) = (x^2 +x)^2n+1 is irreducible over Z[x]
Source: Ukrainian TST 1999 p6
2/13/2020
Show that for any
n
ā
N
n \in N
n
ā
N
the polynomial
f
(
x
)
=
(
x
2
+
x
)
2
n
+
1
f(x) = (x^2 +x)^{2^n}+1
f
(
x
)
=
(
x
2
+
x
)
2
n
+
1
is irreducible over
Z
[
x
]
Z[x]
Z
[
x
]
.
number theory
Irreducible
polynomial