6.11

Многочлены

[36/89%]
Показать
LaTeX
Задача 6.11.1

Предположим, что ненулевое комплексное число α\alpha является корнем многочлена степени nn с рациональными коэффициентами. Докажите, что 1/α1/\alpha также является корнем некоторого многочлена степени nn с рациональными коэффициентами.

?
Задача 6.11.2

По основной теореме алгебры многочлен x3+2x2+7x+1x^3+2x^2+7x+1 имеет три комплексных корня α1,α2\alpha_1, \alpha_2 и α3\alpha_3. Вычислите α13+α23+α33\alpha_1^3+\alpha_2^3+\alpha_3^3.

?
Задача 6.11.3

Пусть ζ=e2πi7\zeta = e^{\frac{2\pi i}{7}} — примитивный корень 7-й степени из единицы. Найдите кубический многочлен с целыми коэффициентами, имеющий корнем α=ζ+ζ1\alpha = \zeta + \zeta^{-1}.

?
Задача 6.11.4
?
(1)

Докажите, что α=5+7\alpha = \sqrt{5}+\sqrt{7} алгебраично над Q\mathbb {Q}, явно найдя многочлен f(x)f(x) в Qx\mathbb {Q}^{x} степени 4, имеющий α\alpha корнем.

(2)

Докажите, что f(x)f(x) неприводим над Q\mathbb {Q}.

Задача 6.11.5

Докажите, что 2+33\sqrt{2} + \sqrt[3]{3} иррационально.

?
Задача 6.11.6

Пусть P(z)P(z) — многочлен степени <k< k с комплексными коэффициентами. Пусть ω1,,ωk\omega_1, \ldots , \omega_k — корни kk-й степени из единицы в C\mathbb {C}. Докажите, что

1ki=1kP(ωi)=P(0). \frac{1}{k} \sum _{i=1}^{k} P(\omega _i) = P(0) .
?
Задача 6.11.7

Пусть f(x)Qxf(x) \in \mathbb {Q}^{x} — многочлен с рациональными коэффициентами. Покажите, что существует g(x)Qxg(x) \in \mathbb {Q}^{x}, g0g \neq 0, такой, что f(x)g(x)=a2x2+a3x3+a5x5++apxpf(x)g(x) = a_2 x^2 + a_3 x^3 + a_5 x^5 + \cdots + a_p x^p — многочлен, в котором встречаются только простые показатели степени.

?
Задача 6.11.8

Пусть II — идеал в кольце Zx\mathbb {Z}^{x}, порождённый x7x-7 и 15. Докажите, что факторкольцо Zx/I\mathbb {Z}^{x}/I изоморфно Z15\mathbb {Z}^{15}.

?
Задача 6.11.9

Пусть II обозначает идеал в Zx\mathbb {Z}^{x}, кольце многочленов с коэффициентами в Z\mathbb {Z}, порождённый x3+x+1x^3+x+1 и 5. Является ли II простым идеалом?

?
Задача 6.11.10

В кольце Zx\mathbb {Z}^{x} многочленов от одной переменной над целыми числами покажите, что идеал II, порождённый 5 и x2+2x^2+2, является максимальным идеалом.

?
Задача 6.11.11

Пусть Zn\mathbb {Z}^{n} обозначает кольцо целых чисел по модулю nn. Пусть Zn[x]\mathbb {Z}^{n}[x] — кольцо многочленов с коэффициентами в Zn\mathbb {Z}^{n}. Пусть II обозначает идеал в Zn[x]\mathbb {Z}^{n}[x], порождённый x2+x+1x^2+x+1.

?
(1)

При каких значениях nn, 1n101 \leq n \leq 10, факторкольцо Zn[x]/I\mathbb {Z}^{n}[x]/I является полем?

(2)

Приведите таблицу умножения для Z2/I\mathbb {Z}^{2}/I.

Задача 6.11.12

Пусть Z\mathbb {Z} — кольцо целых чисел, pp — простое число, а Fp=Z/pZ\mathbf{F}_p = \mathbb {Z}/p\mathbb {Z} — поле из pp элементов. Пусть xx — неопределённая, и положим R1=Fp[x]/x22R_1 = \mathbf{F}_p[x]/ \left\langle x^2-2\right\rangle, R2=Fp[x]/x23R_2 = \mathbf{F}_p[x]/ \left\langle x^2-3\right\rangle. Определите, изоморфны ли кольца R1R_1 и R2R_2 в каждом из случаев p=2,5,11p = 2, 5, 11.

?
Задача 6.11.13

Рассмотрим кольцо многочленов Zx\mathbb {Z}^{x} и идеал II, порождённый 7 и x3x-3.

?
(1)

Покажите, что для каждого rZxr \in \mathbb {Z}^{x} существует целое число α\alpha, удовлетворяющее 0α60 \leq \alpha \leq 6, такое, что rαIr - \alpha \in I.

(2)

Найдите α\alpha в частном случае r=x250+15x14+x2+5r = x^{250} + 15x^{14} + x^2 + 5.

Задача 6.11.14

Пусть Zx\mathbb {Z}^{x} — кольцо многочленов от неопределённой xx с коэффициентами в кольце целых чисел Z\mathbb {Z}. Пусть IZxI \subset \mathbb {Z}^{x} — идеал, порождённый 13 и x4x-4. Найдите целое число mm такое, что 0m120 \leq m \leq 12 и

(x26+x+1)73mI. (x^{26}+x+1)^{73} - m \in I .
?
Задача 6.11.15

Приведите пример, с доказательством, непостоянного неприводимого многочлена f(x)f(x) над Q\mathbb {Q}, обладающего тем свойством, что f(x)f(x) не разлагается на линейные множители над полем K=Qx/(f(x))K = \mathbb {Q}^{x}/(f(x)).

?
Задача 6.11.16
?
(1)

В Rx\mathbb {R}^{x} рассмотрим множество многочленов f(x)f(x), для которых f(2)=f(2)=f(2)=0f(2) = f'(2) = f''(2) = 0. Докажите, что это множество образует идеал, и найдите его приведённый образующий.

(2)

Образуют ли многочлены, такие что f(2)=0f(2) = 0 и f(3)=0f'(3) = 0, идеал?

Задача 6.11.17

Найдите все автоморфизмы Zx\mathbb {Z}^{x}, кольца многочленов над Z\mathbb {Z}.

?
Задача 6.11.18

Пусть RR обозначает кольцо многочленов над полем FF. Пусть p1,,pnp_1, \ldots , p_n — элементы RR. Докажите, что наибольший общий делитель p1,,pnp_1, \ldots , p_n равен 1 тогда и только тогда, когда существует матрица n×nn \times n над RR с определителем 1, первая строка которой равна (p1,,pn)(p_1, \ldots , p_n).

?
Задача 6.11.19

Пусть f(x)f(x) — многочлен над Zp\mathbb {Z}^{p}, полем целых чисел по модулю pp. Пусть g(x)=xpxg(x) = x^p - x. Покажите, что наибольший общий делитель f(x)f(x) и g(x)g(x) является произведением различных линейных множителей f(x)f(x).

?
Задача 6.11.20

Пусть FF — подполе поля KK. Пусть pp и qq — многочлены над FF. Докажите, что их наибольший общий делитель в кольце многочленов над FF совпадает с их НОД в кольце многочленов над KK.

?
Задача 6.11.21

Покажите, что x10+x9+x8++x+1x^{10}+x^9+x^8+\cdots +x+1 неприводим над Q\mathbb {Q}. А как насчёт x11+x10++x+1x^{11}+x^{10}+\cdots +x+1?

?
Задача 6.11.22

Пусть Z\mathbb {Z} — кольцо целых чисел, а Zx\mathbb {Z}^{x} — кольцо многочленов над Z\mathbb {Z}. Покажите, что

x6+539x5511x+847 x^6 + 539x^5 - 511x + 847

неприводим в Zx\mathbb {Z}^{x}.

?
Задача 6.11.23

Докажите, что многочлен x4+x+1x^4+x+1 неприводим над Q\mathbb {Q}.

?
Задача 6.11.24

Докажите, что если pp — простое число, то многочлен

f(x)=xp1+xp2++1 f(x) = x^{p-1} + x^{p-2} + \cdots + 1

неприводим в Qx\mathbb {Q}^{x}.

?
Задача 6.11.25

Докажите, что f(x)=x4+x3+x2+6x+1f(x) = x^4+x^3+x^2+6x+1 неприводим над Q\mathbb {Q}.

?
Задача 6.11.26

Докажите, что многочлен f(x)=16x5125x4+50x3100x2+75x+25f(x) = 16x^5 - 125x^4 + 50x^3 - 100x^2 + 75x + 25 неприводим над рациональными числами.

?
Задача 6.11.27

Пусть Z3\mathbb {Z}^{3} — поле целых чисел по модулю 3, а Z3[x]\mathbb {Z}^{3}[x] — соответствующее кольцо многочленов. Разложите x3+x+2x^3+x+2 на неприводимые множители в Z3[x]\mathbb {Z}^{3}[x].

?
Задача 6.11.28

Разложите x4+x3+x+3x^4+x^3+x+3 полностью в Z5[x]\mathbb {Z}^{5}[x].

?
Задача 6.11.29
?
(1)

Сколько существует различных приведённых неприводимых многочленов степени 2 над полем Z5\mathbb {Z}^{5}?

(2)

Сколько существует различных приведённых неприводимых многочленов степени 3 над полем Z5\mathbb {Z}^{5}?

Задача 6.11.30

Является ли x4+1x^4+1 неприводимым над полем вещественных чисел? Над полем рациональных чисел? Над полем из 16 элементов?

?
Задача 6.11.31

Разложите x44x^4-4 и x32x^3-2 на неприводимые множители над R\mathbb {R}, над Z\mathbb {Z} и над Z3\mathbb {Z}^{3} (целые числа по модулю 3).

?
Задача 6.11.32

Пусть aa — элемент поля FF, а pp — простое число. Предположим, что aa не является pp-й степенью. Покажите, что многочлен xpax^p-a неприводим в F[x]F[x].

?
Задача 6.11.33

Пусть pp — простое число, p3(mod4)p \equiv 3 \pmod{4}, и пусть Fp=Z/pZ\mathbf{F}_p = \mathbb {Z}/p\mathbb {Z}. Если x4+1x^4+1 разлагается в произведение g(x)h(x)g(x)h(x) двух квадратичных многочленов в Fp[x]\mathbf{F}_p[x], докажите, что g(x)g(x) и h(x)h(x) оба неприводимы над Fp\mathbf{F}_p.

?
Задача 6.11.34

Пусть nn — положительное целое число, а ff — многочлен в Rx\mathbb {R}^{x} степени nn. Докажите, что существуют вещественные числа a0,a1,,ana_0, a_1, \ldots , a_n, не все равные нулю, такие, что многочлен

i=0naix2i \sum _{i=0}^{n} a_i x^{2^i}

делится на ff.

?
Задача 6.11.35

Пусть FF — поле, F[x]F[x] — кольцо многочленов от одной переменной над FF, а RR — подкольцо F[x]F[x] с FRF \subset R. Докажите, что существует конечное множество {f1,f2,,fn}\left\{ f_1, f_2, \ldots , f_n\right\} элементов F[x]F[x] такое, что R=F[f1,f2,,fn]R = F[f_1, f_2, \ldots , f_n].

?
Задача 6.11.36

Пусть FF — конечное поле с qq элементами, а xx — неопределённая. Для многочлена ff в F[x]F[x] пусть φf\varphi_f обозначает соответствующую функцию из FF в FF, заданную формулой φf(a)=f(a)\varphi_f(a) = f(a), (aFa \in F). Докажите, что если φ\varphi — произвольная функция из FF в FF, то существует ff в F[x]F[x] такой, что φ=φf\varphi = \varphi_f. Докажите, что ff определяется по φ\varphi однозначно с точностью до прибавления кратного xqxx^q - x.

?