Многочлени з цiлими коефiцiєнтами

Всi многочлени, згаданi в умовах, є многочленами з цiлими коефiцiєнтами, якщо не ска-

зано iншого.
Нагадування

1. (a) Нехай P у п’яти рiзних точках приймає значення 5. Доведiть, що P в жоднiй цiлiй
точцi не приймає значення 8.
(b) та ж сама задача, тiльки P приймає значення 5 в чотирьох цiлих точках.

2. Доведiть, що многочлен P (x) := (x − 1)(x − 7)(x − 13)(x − 19)(x − 26) − 1 не можна пред-
ставити у виглядi добутку Q(x)R(x), де Q(x) i R(x) - многочлени з цiлими коефцiєнтами,
якi не є тотожно рiвними ±1.

3. Доведiть, що для будь-якого натурального n iснує многочлен P степеня n з цiлими коефi-

цiєнтами, що для довiльного Q ∈ Z[x] степеня, меншого за n, многочлен P (x)Q(x) + 1 не
можна розкласти на добуток двох многочленiв з цiлими коефiцiєнтами, якi не є тотожно
рiвними ±1.

4. Доведiть, що якщо P - не константа, то у P нескiнченна кiлькiсть простих дiльникiв.

.
5. Доведiть, що якщо для довiльного n rad n.. rad P (n), то P (x) = ±xk для деякого цiлого
k.
Критерiй Ейзенштейна, розклад над Z, Q

6. (критерiй Ейзенштейна) Нехай P (x) := an xn + an−1 xn−1 + · · · + a1 x + a0 , а p - просте.

. .. .
Доведiть, що якщо a ̸ ..p, a , a , ..., a
n 1 2 n .p i a ̸ ..p2 , то P є незвiдним у Z[x].
0

7. (a) Для k ≤ n доведiть рiвнiсть: Ckk + Ck+1

k + · · · + Cnk = Cn+1
k+1
.
(b) Доведiть, що многочлен xp−1 + xp−2 + · · · + x + 1 є незвiдним у Z[x].

8. Доведiть, що якщо P розкладається у добуток двох многочленiв з рацiональними коефi-

цiєнтами, то вiн розкладається i у добуток двох многочленiв з цiлими коефiцiєнтами.
Взаємно простi многочлени

9. Нехай два многочлени з цiлими коефiцiєнтами є взаємно простими в Q[x]. Доведiть, що

у них немає спiльного кореня.

10. Доведiть, що два многочлени f, g ∈ Z[x] є взаємно простими в Q[x] тодi i тiльки тодi,
коли послiдовнiсть {(f (n), g(n))}{n∈N є обмеженою.

11. Нехай P - многочлен з цiлими коефiцiєнтами, який не має кратних коренiв, а A - множина
його простих дiльникiв. Доведiть, що майже для всiх p ∈ A iснує таке n ∈ N, що p||P (n).
√
12. Нехай f ∈ Z[x], k ∈ N i для будь-якого n ∈ N вiдомо, що k f (n) ∈ Z. Доведiть, що iснує
такий g ∈ Z[x] такий, що f ≡ g k .
Premium

13. Нехай P, Q - взаємно простi многочлени з натуральними коефiцiєнтами. Вiдомо, що

2P (n) − 1|3Q(n) − 1 для довiльного натурального n. Доведiть, що P є константою.
 Домашнє завдання
1. Доведiть, що многочлен P (x) := (x − 1)(x − 5)(x − 9)(x − 13)(x − 17) − 2 не можна предста-
вити у виглядi добутку Q(x)R(x), де Q(x) i R(x) - многочлени з цiлими коефцiєнтами,
якi не є тотожно рiвними ±1.
.
2. Знайдiть всi такi многочлени P ∈ Z[x], що для довiльного n ∈ N rad 6(n − 1)..rad P (n).
p
3. (a) Нехай - рацiональний корiнь многочлена з цiлими коефiцiєнтами P (x) = an xn +
q
. .
an−1 xn−1 + · · · + a0 , причому (p, q) = 1. Доведiть, що an ..q, а a0 ..p.
(b) Доведiть, що многочлен xn + 5xn−1 + 3 є незвiдним у Z[x].

4. Нехай P (x) := an xn + an−1 xn−1 + · · · + a1 x + a0 - многочлен з цiлими коефiцiєнтами, p -

деяке просте число i виконуються наступнi умови:
• n - непарне;
• p|a0 , a1 , a2 , ..., an−1 ;
• p - an ;
• p 3 - a0 ;
• p2 |a0 , a1 , ..., a n−1 .
2

Доведiть, що P незвiдний.

5. Два многочлени f, g ∈ Z[x] зi старшим коефiцiєнтом 1 такi, що rad f (n) = rad g(n) для
довiльного n ∈ N. Доведiть, що f ≡ g.

6. Нехай f ∈ Z[x] i для довiльного натурального n число f (n) = m2 k 3 для деяких k i m.

Доведiть, що f ≡ g 2 h3 для деяких g, h ∈ Z[x].