Глава 6

Алгебра

[234/90%]
Показать
LaTeX
§
Задача 6.1.1

Пусть GG — совокупность вещественных матриц 2×22\times 2 с ненулевым определителем. Определим произведение двух элементов из GG как обычное матричное произведение.

?
(1)

Покажите, что GG является группой.

(2)

Найдите центр ZZ группы GG; то есть множество всех элементов zz из GG таких, что az=zaaz = za для всех aGa \in G.

(3)

Покажите, что множество OO вещественных ортогональных матриц является подгруппой GG (матрица ортогональна, если AAt=IAA^{t} = I, где AtA^{t} обозначает транспонирование AA). Приведите пример, показывающий, что OO не является нормальной подгруппой.

(4)

Найдите нетривиальный гомоморфизм из GG на абелеву группу.

Задача 6.1.2

Пусть GG — множество вещественных матриц 3×33 \times 3 с нулями под диагональю и единицами на диагонали.

?
(1)

Докажите, что GG является группой относительно умножения матриц.

(2)

Определите центр GG.

Задача 6.1.3

Для каждого из следующих пунктов либо приведите пример, либо докажите, что такой пример невозможен.

?
(1)

Неабелева группа.

(2)

Конечная абелева группа, не являющаяся циклической.

(3)

Бесконечная группа с подгруппой индекса 5.

(4)

Две конечные группы одинакового порядка, не являющиеся изоморфными.

(5)

Группа GG с подгруппой HH, не являющейся нормальной.

(6)

Неабелева группа без нормальных подгрупп, кроме всей группы и единичного элемента.

(7)

Группа GG с нормальной подгруппой HH такой, что факторгруппа G/HG/H не изоморфна ни одной подгруппе GG.

(8)

Группа GG с подгруппой HH, имеющей индекс 2, но не являющейся нормальной.

Задача 6.1.4

Пусть RR — кольцо с мультипликативной единицей 1. Назовём xRx \in R обратимым элементом, если xy=yx=1xy = yx = 1 для некоторого yRy \in R. Пусть G(R)G(R) обозначает множество обратимых элементов.

?
(1)

Докажите, что G(R)G(R) — мультипликативная группа.

(2)

Пусть RR — кольцо комплексных чисел a+bia+bi, где aa и bb — целые числа. Докажите, что G(R)G(R) изоморфна Z4\mathbb {Z}_{4} (аддитивной группе целых чисел по модулю 4).

Задача 6.1.5

В треугольной сети в R2\mathbb {R}^{2}, изображённой ниже, точки P0,P1,P2P_{0}, P_{1}, P_{2} и P3P_{3} — это соответственно (0,0),(1,0),(0,1)(0,0), (1,0), (0,1) и (1,1)(1,1). Опишите структуру группы всех евклидовых преобразований R2\mathbb {R}^{2}, оставляющих эту сеть инвариантной.

 {#fig-1 width="50%"}

?
Задача 6.1.6

Образует ли множество G={aRa>0,a1}G = \{ a \in \mathbb {R} \mid a > 0, a \neq 1\} группу относительно операции ab=alogba * b = a^{\log b}?

?
Задача 6.1.7

Пусть GG — конечная группа. Классом сопряжённости называется множество вида

C(a)={bab1bG} C(a) = \{ bab^{-1} \mid b \in G\}

для некоторого aGa \in G.

?
(1)

Докажите, что число элементов в классе сопряжённости делит порядок GG.

(2)

Все ли классы сопряжённости имеют одинаковое число элементов?

(3)

Если GG имеет ровно два класса сопряжённости, докажите, что GG имеет порядок 2.

Задача 6.1.8

Пусть GG — конечная нетривиальная группа со следующим свойством: для любых двух элементов aa и bb из GG, отличных от единицы, существует элемент cc из GG такой, что b=c1acb = c^{-1}ac. Докажите, что GG имеет порядок 2.

?
Задача 6.1.9

Пусть GG — конечная группа с единицей ee. Предположим, что для всех a,bGa, b \in G, отличных от ee, существует автоморфизм σ\sigma группы GG такой, что σ(a)=b\sigma (a) = b. Докажите, что GG абелева.

?
Задача 6.1.10

Для pp-группы порядка p4p^{4} предположим, что центр GG имеет порядок p2p^{2}. Определите число классов сопряжённости GG.

?
Задача 6.1.11

В коммутативной группе GG пусть элемент aa имеет порядок rr, пусть bb имеет порядок ss (r,s<r, s < \infty), и предположим, что наибольший общий делитель rr и ss равен 1. Покажите, что abab имеет порядок rsrs.

?
Задача 6.1.12

Пусть GG — группа. Для любого подмножества XX группы GG определим его централизатор C(X)C(X) как {yGxy=yx, для всех xX}\{ y \in G \mid xy = yx, \text{ для всех } x \in X\}. Докажите следующее:

?
(1)

Если XYX \subset Y, то C(Y)C(X)C(Y) \subset C(X).

(2)

XC(C(X))X \subset C(C(X)).

(3)

C(X)=C(C(C(X)))C(X) = C(C(C(X))).

Задача 6.1.13

Пусть DD — группа порядка 2n2n, где nn нечётно, с подгруппой HH порядка nn, удовлетворяющей xhx1=h1xhx^{-1} = h^{-1} для всех hh из HH и всех xx из DHD \setminus H. Докажите, что HH коммутативна и что каждый элемент DHD \setminus H имеет порядок 2.

?
§
Задача 6.2.1

Сколько существует гомоморфизмов из группы Z2×Z2\mathbb {Z}_{2} \times \mathbb {Z}_{2} в симметрическую группу на трёх объектах?

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

Пусть GG — конечная группа, и пусть XX — множество пар коммутирующих элементов GG:

X={(g,h)G×G:gh=hg}. X = \{ (g,h) \in G \times G : gh = hg\} .

Докажите, что X=cG\left|X\right| = c\left|G\right|, где cc — число классов сопряжённости в GG.

(2)

Вычислите число пар коммутирующих перестановок на пяти буквах.

Задача 6.2.3

Множество комплексных матриц AA размера 5×55 \times 5, удовлетворяющих A3=A2A^{3} = A^{2}, является объединением классов сопряжённости. Сколько классов сопряжённости?

?
Задача 6.2.4

Пусть C\mathbb {C}^{*} — мультипликативная группа ненулевых комплексных чисел. Предположим, что HH — подгруппа конечного индекса в C\mathbb {C}^{*}. Докажите, что H=CH = \mathbb {C}^{*}.

?
Задача 6.2.5

Пусть GG — конечная группа и HGH \subset G — подгруппа.

?
(1)

Покажите, что число подгрупп GG вида xHx1xHx^{-1} для некоторого xGx \in G не превосходит индекса HH в GG.

(2)

Докажите, что некоторый элемент GG не лежит ни в одной подгруппе вида xHx1xHx^{-1}, xGx \in G.

Задача 6.2.6

Докажите, что группа автоморфизмов циклической группы простого порядка pp циклическая, и найдите её порядок.

?
Задача 6.2.7

Пусть GG — конечная группа, и пусть φ\varphi — автоморфизм GG, оставляющий неподвижным только единичный элемент GG.

?
(1)

Покажите, что каждый элемент GG может быть записан в виде g1φ(g)g^{-1}\varphi (g).

(2)

Если φ\varphi имеет порядок 2 (то есть φφ=id\varphi \cdot \varphi = \operatorname {id}), покажите, что φ\varphi задаётся формулой gg1g \mapsto g^{-1} и что GG — абелева группа нечётного порядка.

Задача 6.2.8

Докажите, что каждая конечная группа порядка >2> 2 имеет нетривиальный автоморфизм.

?
Задача 6.2.9

Пусть AA — абелева группа с аддитивной записью, и u,v:AAu, v : A \to A — гомоморфизмы. Определим групповые гомоморфизмы f,g:AAf, g : A \to A как

f(a)=av(u(a)),g(a)=au(v(a))(aA). f(a) = a - v(u(a)), \qquad g(a) = a - u(v(a)) \qquad (a \in A).

Докажите, что ядро ff изоморфно ядру gg.

?
Задача 6.2.10

Пусть GG — аддитивная группа, и u,v:GGu, v : G \to G — гомоморфизмы. Покажите, что отображение f:GGf : G \to G, f(x)=xv(u(x))f(x) = x - v(u(x)) сюръективно, если отображение h:GGh : G \to G, h(x)=xu(v(x))h(x) = x - u(v(x)) сюръективно.

?
Задача 6.2.11

Пусть HH — группа целых чисел по модулю pp относительно сложения, где pp — простое число. Предположим, что nn — целое число, удовлетворяющее 1np1 \leq n \leq p, и пусть GG — группа H×H××HH \times H \times \cdots \times H (nn сомножителей). Покажите, что GG не имеет автоморфизма порядка p2p^{2}.

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

Предположим, что H1H_{1} и H2H_{2} — подгруппы группы GG такие, что H1H2H_{1} \cup H_{2} является подгруппой GG. Докажите, что либо H1H2H_{1} \subset H_{2}, либо H2H1H_{2} \subset H_{1}.

(2)

Покажите, что для каждого целого n3n \geq 3 существует группа GG с подгруппами H1,H2,,HnH_{1}, H_{2}, \ldots , H_{n} такими, что ни одна HiH_{i} не содержится ни в какой другой, и такими, что H1H2HnH_{1} \cup H_{2} \cup \ldots \cup H_{n} является подгруппой GG.

Задача 6.2.13

Пусть GG — группа и HH — подгруппа индекса n<n < \infty. Докажите или опровергните следующие утверждения:

?
(1)

Если aGa \in G, то anHa^{n} \in H.

(2)

Если aGa \in G, то для некоторого kk, 1kn1 \leq k \leq n, имеем akHa^{k} \in H.

Задача 6.2.14

Найдите все автоморфизмы аддитивной группы рациональных чисел.

?
Задача 6.2.15

Пусть α\alpha и β\beta — вещественные числа такие, что подгруппа Γ\Gamma группы R\mathbb {R}, порождённая α\alpha и β\beta, замкнута. Докажите, что α\alpha и β\beta линейно зависимы над Q\mathbb {Q}.

?
Задача 6.2.16

Докажите, что группа G=Q/ZG = \mathbb {Q}/\mathbb {Z} не имеет собственной подгруппы конечного индекса.

?
Задача 6.2.17

Пусть AA — группа рациональных чисел относительно сложения, и пусть MM — группа положительных рациональных чисел относительно умножения. Определите все гомоморфизмы φ:AM\varphi : A \to M.

?
Задача 6.2.18

Предположим, что H1H_{1} и H2H_{2} — различные подгруппы группы GG такие, что [G:H1]=[G:H2]=3[G:H_{1}] = [G:H_{2}] = 3. Каковы возможные значения [G:H1H2][G:H_{1} \cap H_{2}]?

?
Задача 6.2.19

Пусть GG — группа, и HH и KK — подгруппы такие, что HH имеет конечный индекс в GG. Докажите, что KHK \cap H имеет конечный индекс в KK.

?
Задача 6.2.20

Предположим, что группа GG имеет нетривиальную подгруппу HH, которая содержится в каждой нетривиальной подгруппе GG. Докажите, что HH содержится в центре GG.

?
Задача 6.2.21

Покажите, что для каждого положительного целого kk существует положительное целое NN такое, что существует не менее kk неизоморфных групп порядка NN.

?
Задача 6.2.22

Пусть GG — группа, порождённая nn элементами. Найдите верхнюю оценку N(n,k)N(n,k) для числа подгрупп HH группы GG с индексом [G:H]=k[G:H] = k.

?
§
Задача 6.3.1
?
(1)

Докажите, что каждая конечно порождённая подгруппа Q\mathbb {Q}, аддитивной группы рациональных чисел, циклическая.

(2)

Верно ли то же заключение для конечно порождённых подгрупп Q/Z\mathbb {Q}/\mathbb {Z}, где Z\mathbb {Z} — группа целых чисел?

Примечание: см. также задачи 6.6.3 и 6.7.2.

Задача 6.3.2

Пусть GG — группа Q/Z\mathbb {Q}/\mathbb {Z}. Покажите, что для каждого положительного целого tt группа GG имеет единственную циклическую подгруппу порядка tt.

?
Задача 6.3.3

Покажите, что группа GG изоморфна подгруппе аддитивной группы рациональных чисел тогда и только тогда, когда GG счётна и каждое конечное подмножество GG содержится в бесконечной циклической подгруппе GG.

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

Пусть GG — циклическая группа, и пусть a,bGa, b \in G — элементы, не являющиеся квадратами. Докажите, что abab является квадратом.

(2)

Приведите пример, показывающий, что этот результат неверен, если группа не циклическая.

Задача 6.3.5

Докажите, что любая группа порядка 77 циклическая.

?
Задача 6.3.6

Пусть GG — группа порядка 2p2p, где pp — нечётное простое число. Предположим, что GG имеет нормальную подгруппу порядка 2. Докажите, что GG циклическая.

?
Задача 6.3.7

Конечная абелева группа GG обладает свойством, что для каждого положительного целого nn множество {xGxn=1}\{ x \in G \mid x^{n} = 1\} содержит не более nn элементов. Докажите, что GG циклическая, и выведите отсюда, что мультипликативная группа любого конечного поля циклическая.

?
Задача 6.3.8

Пусть GG — конечная группа порядка nn со свойством, что для каждого делителя dd числа nn существует не более одной подгруппы GG порядка dd. Покажите, что GG циклическая.

?
§
Задача 6.4.1

Пусть HH — подгруппа конечной группы GG.

?
(1)

Покажите, что HH имеет столько же левых смежных классов, сколько и правых.

(2)

Пусть GG — группа симметрий квадрата. Найдите подгруппу HH такую, что xHHxxH \neq Hx для некоторого xx.

Задача 6.4.2

Пусть GG — группа ортогональных преобразований R3\mathbb {R}^{3} в R3\mathbb {R}^{3} с определителем 1. Пусть vR3v \in \mathbb {R}^{3}, v=1\left|v\right| = 1, и пусть Hv={TGTv=v}H_{v} = \{ T \in G \mid Tv = v\}.

?
(1)

Покажите, что HvH_{v} — подгруппа GG.

(2)

Пусть Sv={TGT — поворот на 180° вокруг прямой, ортогональной v}S_{v} = \{ T \in G \mid T \text{ — поворот на } 180° \text{ вокруг прямой, ортогональной } v\}. Покажите, что SvS_{v} — смежный класс HvH_{v} в GG.

Задача 6.4.3

Покажите, что если подгруппа HH группы GG имеет ровно один левый смежный класс, отличный от неё самой, то она является нормальной подгруппой GG.

?
Задача 6.4.4

Пусть GG — группа порядка 120, пусть HH — подгруппа порядка 24, и предположим, что существует хотя бы один левый смежный класс HH (отличный от самой HH), совпадающий с некоторым правым смежным классом HH. Докажите, что HH — нормальная подгруппа GG.

?
Задача 6.4.5

Пусть GG — группа порядка 112. Докажите, что GG имеет нетривиальную нормальную подгруппу.

?
Задача 6.4.6

Перечислите все группы порядка 6 с точностью до изоморфизма. Найдите группу порядка 120, содержащую в качестве подгруппы изоморфную копию каждой из них. Докажите, что ни одна группа порядка <120< 120 не обладает указанным свойством.

?
Задача 6.4.7

Для группы GG и подгруппы HH обозначим через C(G,H)C(G,H) множество левых смежных классов HH в GG. Докажите, что если HH и KK — две подгруппы группы GG бесконечного индекса, то GG не является конечным объединением смежных классов из C(G,H)C(G,K)C(G,H) \cup C(G,K).

?
Задача 6.4.8

Пусть

G={(ab0a1)a,bR,a>0} G = \left\{ \begin{pmatrix} a & b \\ 0 & a^{-1} \end{pmatrix} \Bigm | a, b \in \mathbb {R}, a > 0\right\} N={(1b01)bR}. N = \left\{ \begin{pmatrix} 1 & b \\ 0 & 1 \end{pmatrix} \Bigm | b \in \mathbb {R}\right\} .
?
(1)

Покажите, что NN является нормальной подгруппой группы GG, и докажите, что G/NG/N изоморфна R\mathbb {R}.

(2)

Найдите нормальную подгруппу NN' группы GG, удовлетворяющую NNGN \subset N' \subset G (где включения строгие), или докажите, что такой подгруппы не существует.

Задача 6.4.9

Пусть Z2\mathbb {Z}^{2} — группа целочисленных точек плоскости (упорядоченных пар целых чисел с покоординатным сложением в качестве групповой операции). Пусть H1H_{1} — подгруппа, порождённая двумя элементами (1,2)(1,2) и (4,1)(4,1), а H2H_{2} — подгруппа, порождённая двумя элементами (3,2)(3,2) и (1,3)(1,3). Изоморфны ли факторгруппы G1=Z2/H1G_{1} = \mathbb {Z}^{2}/H_{1} и G2=Z2/H2G_{2} = \mathbb {Z}^{2}/H_{2}?

?
Задача 6.4.10

Пусть GG — группа порядка 10, имеющая нормальную подгруппу порядка 2. Докажите, что GG абелева.

?
Задача 6.4.11

Пусть GG — группа с тремя нормальными подгруппами N1N_{1}, N2N_{2} и N3N_{3}. Предположим, что NiNj={e}N_{i} \cap N_{j} = \{ e\} и NiNj=GN_{i}N_{j} = G для всех i,ji, j с iji \neq j. Покажите, что GG абелева и NiN_{i} изоморфна NjN_{j} для всех i,ji, j.

?
Задача 6.4.12

Предположим, что HiH_{i} — нормальная подгруппа группы GG при 1ik1 \leq i \leq k, такая что HiHj={1}H_{i} \cap H_{j} = \{ 1\} при iji \neq j. Докажите, что GG содержит подгруппу, изоморфную H1×H2××HkH_{1} \times H_{2} \times \cdots \times H_{k}, если k=2k = 2, но не обязательно, если k3k \geq 3.

?
Задача 6.4.13

GG — группа порядка nn, HH — собственная подгруппа порядка mm, и (n/m)!<2n(n/m)! < 2n. Докажите, что GG имеет собственную нормальную подгруппу, отличную от единичной.

?
Задача 6.4.14

Докажите, что если GG — группа, не содержащая подгруппы индекса 2, то любая подгруппа индекса 3 нормальна.

?
Задача 6.4.15

Предположим, что GG — неабелева простая группа, а AA — её группа автоморфизмов. Покажите, что AA содержит нормальную подгруппу, изоморфную GG.

?
Задача 6.4.16

Пусть GG — группа, порядок которой равен удвоенному нечётному числу. Для gg из GG обозначим через λg\lambda_{g} перестановку множества GG, заданную формулой λg(x)=gx\lambda_{g}(x) = gx для xGx \in G.

?
(1)

Пусть gg принадлежит GG. Докажите, что перестановка λg\lambda_{g} чётна тогда и только тогда, когда порядок gg нечётен.

(2)

Пусть N={gGorder(g) нечётен}N = \{ g \in G \mid \operatorname {order}(g) \text{ нечётен}\}. Докажите, что NN — нормальная подгруппа группы GG индекса 2.

Задача 6.4.17

Пусть GG — группа, GG' — её коммутант, а NN — нормальная подгруппа группы GG. Предположим, что NN циклическая. Докажите, что gn=nggn = ng для всех gGg \in G' и всех nNn \in N.

?
Задача 6.4.18

Пусть GG — группа, а NN — нормальная подгруппа группы GG с NGN \neq G. Предположим, что не существует подгруппы HH группы GG, удовлетворяющей NHGN \subset H \subset G и NHGN \neq H \neq G. Докажите, что индекс NN в GG конечен и равен простому числу.

?
Задача 6.4.19

Пусть GG — группа, имеющая подгруппу AA конечного индекса. Докажите, что существует нормальная подгруппа NN группы GG, содержащаяся в AA, такая что NN имеет конечный индекс в GG.

?
Задача 6.4.20

Пусть HH — фактор абелевой группы GG по подгруппе KK. Докажите или опровергните каждое из следующих утверждений:

?
(1)

Если HH конечная циклическая, то GG изоморфна прямому произведению HH и KK.

(2)

Если HH — прямое произведение бесконечных циклических групп, то GG изоморфна прямому произведению HH и KK.

§
Задача 6.5.1

Пусть F2={0,1}\mathbb {F}_{2} = \{ 0,1\} — поле из двух элементов. Пусть GG — группа обратимых матриц 2×22 \times 2 с элементами из F2\mathbb {F}_{2}. Покажите, что GG изоморфна S3S_{3}, группе перестановок трёх объектов.

?
Задача 6.5.2

Пусть SnS_{n} обозначает группу перестановок nn объектов. Найдите четыре различные подгруппы группы S4S_{4}, изоморфные S3S_{3}, и девять, изоморфных S2S_{2}.

?
Задача 6.5.3

Пусть GG — подгруппа группы S5S_{5}, группы всех перестановок пяти объектов. Докажите, что если GG содержит 5-цикл и 2-цикл, то G=S5G = S_{5}.

?
Задача 6.5.4

Пусть GG — подгруппа симметрической группы на шести объектах, S6S_{6}. Предположим, что GG имеет элемент порядка 6. Докажите, что GG имеет нормальную подгруппу HH индекса 2.

?
Задача 6.5.5

Пусть S7S_{7} — группа перестановок множества из семи объектов. Найдите все nn, для которых некоторый элемент S7S_{7} имеет порядок nn.

?
Задача 6.5.6

S9S_{9} — группа перестановок 9 объектов.

?
(1)

Приведите элемент S9S_{9} порядка 20.

(2)

Докажите, что ни один элемент S9S_{9} не имеет порядка 18.

Задача 6.5.7

Пусть S9S_{9} обозначает группу перестановок девяти объектов, а A9A_{9} — подгруппу, состоящую из всех чётных перестановок. Обозначим через 1S91 \in S_{9} тождественную перестановку. Определите минимум всех положительных целых чисел mm таких, что каждая σS9\sigma \in S_{9} удовлетворяет σm=1\sigma^{m} = 1. Определите также минимум всех положительных целых чисел mm таких, что каждая σA9\sigma \in A_{9} удовлетворяет σm=1\sigma^{m} = 1.

?
Задача 6.5.8

Пусть S999S_{999} обозначает группу перестановок 999 объектов, и пусть GS999G \subset S_{999} — абелева подгруппа порядка 1111. Докажите, что существует i{1,,999}i \in \{ 1, \ldots , 999\} такое, что для всех σG\sigma \in G выполняется σ(i)=i\sigma (i) = i.

?
Задача 6.5.9

Докажите, что SnS_{n}, группа перестановок {1,2,,n}\{ 1,2,\ldots ,n\}, изоморфна подгруппе группы An+2A_{n+2}, знакопеременной подгруппы группы Sn+2S_{n+2}.

?
Задача 6.5.10

Пусть SnS_{n} — группа всех перестановок nn объектов, и пусть GG — подгруппа группы SnS_{n} порядка pkp^{k}, где pp — простое число, не делящее nn. Покажите, что GG имеет неподвижную точку; то есть один из объектов остаётся неподвижным при действии каждого элемента GG.

?
Задача 6.5.11

Пусть GG — подгруппа группы SnS_{n}, группы перестановок nn объектов. Предположим, что GG транзитивна, то есть для любых xx и yy из SS найдётся такой σG\sigma \in G, что σ(x)=y\sigma (x) = y.

?
(1)

Докажите, что nn делит порядок GG.

(2)

Пусть n=4n = 4. Для каких целых k1k \geq 1 такая группа GG может иметь порядок 4k4k?

Задача 6.5.12

Пусть GG — транзитивная подгруппа группы SnS_{n} перестановок nn объектов {1,,n}\{ 1, \ldots , n\}. Предположим, что GG — простая группа и что \sim — отношение эквивалентности на {1,,n}\{ 1, \ldots , n\}, такое что iji \sim j влечёт σ(i)σ(j)\sigma (i) \sim \sigma (j) для всех σG\sigma \in G. Что можно сказать об отношении \sim?

?
Задача 6.5.13

Пусть DnD_{n} — диэдральная группа, группа жёстких движений правильного nn-угольника (n3n \geq 3). (Это некоммутативная группа порядка 2n2n.) Найдите её центр Z={cDncx=xc для всех xDn}Z = \{ c \in D_{n} \mid cx = xc \text{ для всех } x \in D_{n}\}.

?
Задача 6.5.14

Сколько силовских 2-подгрупп имеет диэдральная группа DnD_{n} порядка 2n2n, когда nn нечётно?

?
§
Задача 6.6.1

Пусть GG — конечная группа, и пусть G×GG \times G имеет ровно четыре нормальные подгруппы. Докажите, что GG проста и неабелева.

?
Задача 6.6.2

Пусть GG — конечная простая группа порядка nn. Найдите число нормальных подгрупп прямого произведения G×GG \times G.

?
Задача 6.6.3

Докажите, что Q\mathbb {Q}, аддитивную группу рациональных чисел, нельзя представить в виде прямой суммы двух нетривиальных подгрупп.

Замечание: см. также задачи 6.3.1 и 6.7.2.

?
Задача 6.6.4

Пусть AA, BB и CC — конечные абелевы группы, такие что A×BA \times B и A×CA \times C изоморфны. Докажите, что BB и CC изоморфны.

?
Задача 6.6.5

Пусть G1G_{1}, G2G_{2} и G3G_{3} — конечные группы, каждая из которых порождается своими коммутаторами (элементами вида xyx1y1xyx^{-1}y^{-1}). Пусть AA — подгруппа G1×G2×G3G_{1} \times G_{2} \times G_{3}, которая при естественном проектировании сюръективно отображается на частичные произведения G1×G2G_{1} \times G_{2}, G1×G3G_{1} \times G_{3} и G2×G3G_{2} \times G_{3}. Докажите, что AA равна G1×G2×G3G_{1} \times G_{2} \times G_{3}.

?
Задача 6.6.6

Пусть AA — подгруппа абелевой группы BB. Предположим, что AA является прямым слагаемым BB, то есть существует такая подгруппа XX группы BB, что AX=0A \cap X = 0 и B=X+AB = X+A. Пусть CC — подгруппа BB, удовлетворяющая ACBA \subset C \subset B. Обязательно ли AA является прямым слагаемым CC?

?
Задача 6.6.7

Пусть GG и HH — конечные группы взаимно простых порядков. Докажите, что Aut(G×H)\operatorname {Aut}(G \times H), группа автоморфизмов G×HG \times H, изоморфна прямому произведению Aut(G)\operatorname {Aut}(G) и Aut(H)\operatorname {Aut}(H).

?
Задача 6.6.8

Пусть pp — простое число, и пусть GG — группа Zp2×Zp\mathbb {Z}_{p^{2}} \times \mathbb {Z}_{p}. Сколько автоморфизмов имеет GG?

?
§
Задача 6.7.1

Пусть Q+\mathbb {Q}_{+} — мультипликативная группа положительных рациональных чисел.

?
(1)

Является ли Q+\mathbb {Q}_{+} группой без кручения?

(2)

Является ли Q+\mathbb {Q}_{+} свободной группой?

Задача 6.7.2

Докажите, что аддитивная группа поля рациональных чисел Q\mathbb {Q} не является конечно порождённой.

Замечание: см. также задачи 6.3.1 и 6.6.3.

?
Задача 6.7.3

Пусть GG — абелева группа, заданная образующими xx, yy, zz и соотношениями

15x+3y=0 15x+3y = 0 3x+7y+4z=0 3x+7y+4z = 0 18x+14y+8z=0. 18x+14y+8z = 0.
?
(1)

Представьте GG в виде прямого произведения двух циклических групп.

(2)

Представьте GG в виде прямого произведения циклических групп примарного порядка.

(3)

Сколько элементов GG имеют порядок 2?

Задача 6.7.4

Пусть группа GG порождена элементами xx и yy, удовлетворяющими x5y3=x8y5=1x^{5}y^{3} = x^{8}y^{5} = 1. Является ли GG тривиальной группой?

?
Задача 6.7.5

Пусть GG — группа с образующими aa и bb, удовлетворяющими

a1b2a=b3,b1a2b=a3. a^{-1}b^{2}a = b^{3}, \qquad b^{-1}a^{2}b = a^{3}.

Является ли GG тривиальной?

?
Задача 6.7.6

Пусть группа GG порождена двумя элементами aa и bb, оба порядка 2. Докажите, что GG имеет подгруппу индекса 2.

?
Задача 6.7.7

Пусть GnG_{n} — свободная группа с nn образующими. Покажите, что G2G_{2} и G3G_{3} не изоморфны.

?
Задача 6.7.8

Пусть GG — абелева группа, порождённая не более чем nn элементами. Покажите, что каждая подгруппа GG также порождена не более чем nn элементами.

?
Задача 6.7.9

Найдите все конечно порождённые абелевы группы GG, имеющие лишь конечное число автоморфизмов.

?
Задача 6.7.10

Пусть AA — конечная абелева группа, а mm — максимум порядков элементов AA. Положим S={aAa=m}S = \{ a \in A \mid \left|a\right| = m\}. Докажите, что AA порождается множеством SS.

?
§
Задача 6.8.1

Перечислите, с точностью до изоморфизма, все конечные группы, порядок которых не превышает 5.

?
Задача 6.8.2

Покажите, что все группы порядка 5\leq 5 коммутативны. Приведите пример некоммутативной группы порядка 6.

?
Задача 6.8.3

Докажите, что любая группа порядка 6 изоморфна либо Z6\mathbb {Z}^{6}, либо S3S_3 (группе перестановок трёх объектов).

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

Покажите, что с точностью до изоморфизма существует ровно одна нециклическая группа GG порядка 4.

(2)

Покажите, что группа автоморфизмов группы GG изоморфна группе перестановок S3S_3.

Задача 6.8.5

Найдите все абелевы группы порядка 8 с точностью до изоморфизма. Затем определите, какой тип реализуется в каждом из следующих случаев:

?
(1)

(Z15)(\mathbb {Z}^{15})^{*},

(2)

(Z17)/(±1)(\mathbb {Z}^{17})^{*} / (\pm 1),

(3)

корни уравнения z81z^8 - 1 в C\mathbb {C},

(4)

F8+\mathbf{F}_8^{+},

(5)

(Z16)(\mathbb {Z}^{16})^{*}.

Примечание.
?

F8\mathbf{F}_8 — поле из восьми элементов, а F8+\mathbf{F}_8^{+} — его аддитивная группа; RR^{*} — группа обратимых элементов кольца RR относительно умножения.

Задача 6.8.6

Покажите, что существует по крайней мере две неизоморфные неабелевы группы порядка 24, порядка 30 и порядка 40.

?
Задача 6.8.7

Приведите список из восьми групп порядка 36 и докажите, что они попарно неизоморфны.

?
Задача 6.8.8

Докажите, что если pp простое, то любая группа порядка p2p^2 абелева.

?
Задача 6.8.9

Классифицируйте с точностью до изоморфизма все группы порядка 45.

?
Задача 6.8.10

Пусть GG — группа порядка 56, имеющая не менее 7 элементов порядка 7. Докажите, что GG имеет единственную силовскую 2-подгруппу PP, и что все неединичные элементы PP имеют порядок 2.

?
Задача 6.8.11

Классифицируйте с точностью до изоморфизма все абелевы группы порядка 80.

?
Задача 6.8.12

Найдите (с точностью до изоморфизма) все группы порядка 2p2p, где pp — простое число (p2p \geq 2).

?
Задача 6.8.13

Докажите, что любая конечная группа порядка nn изоморфна подгруппе группы O(n)O(n), группы ортогональных вещественных матриц размера n×nn \times n.

?
Задача 6.8.14

Предположим, что GG — конечная группа, в которой каждая силовская подгруппа нормальна и абелева. Покажите, что GG абелева.

?
Задача 6.8.15

Если GG — конечная группа, обязательно ли S={g2gG}S = \left\{ g^2 \mid g \in G\right\} является подгруппой? Приведите доказательство или контрпример.

?
Задача 6.8.16

Пусть GG — конечная группа, действующая транзитивно на множестве XX мощности не менее 2. Докажите, что некоторый элемент gg группы GG действует без неподвижных точек.

?
Задача 6.8.17

Пусть GG — конечная неабелева группа порядка nn. Покажите, что существует целое число dd, удовлетворяющее 2dn/22 \leq d \leq n/2, и множество PP мощности dd, такое что GG действует на PP транзитивно.

?
Задача 6.8.18

Докажите, что каждая конечная группа изоморфна

?
(1)

группе перестановок;

(2)

группе чётных перестановок.

Задача 6.8.19

Пусть GG — конечная группа, а pp — простое число. Предположим, что aa и bb — элементы GG порядка pp, такие что bb не принадлежит подгруппе, порождённой aa. Докажите, что GG содержит не менее p21p^2 - 1 элементов порядка pp.

?
Задача 6.8.20

Найдите все конечные абелевы группы GG (с точностью до изоморфизма), для которых группа автоморфизмов GG имеет нечётный порядок.

?
Задача 6.8.21

Пусть nn — положительное целое число. Пусть ϕ(n)\phi (n) — функция Эйлера, так что ϕ(n)=#(Zn)\phi (n) = \# (\mathbb {Z}^{n})^{*}. Докажите, что если gcd(n,ϕ(n))>1\gcd (n, \phi (n)) > 1, то существует нециклическая группа порядка nn.

?
§
Задача 6.9.1

Пусть M2×2M_{2 \times 2} — кольцо вещественных матриц 2×22 \times 2, а SM2×2S \subset M_{2 \times 2} — подкольцо матриц вида

(abba). \begin{pmatrix} a & -b \\ b & a \end{pmatrix} .
?
(1)

Постройте изоморфизм между SS и C\mathbb {C}.

(2)

Докажите, что

A=(0341) A = \begin{pmatrix} 0 & 3 \\ -4 & 1 \end{pmatrix}

лежит в подкольце, изоморфном SS.

(3)

Докажите, что существует такое XM2×2X \in M_{2 \times 2}, что X4+13X=AX^4 + 13 X = A.

Задача 6.9.2

Пусть M2×2(Q)M_{2 \times 2}(\mathbb {Q}) обозначает кольцо матриц 2×22 \times 2 с элементами из Q\mathbb {Q}. Пусть RR — множество матриц из M2×2(Q)M_{2 \times 2}(\mathbb {Q}), коммутирующих с (1101)\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}.

?
(1)

Докажите, что RR является подкольцом M2×2(Q)M_{2 \times 2}(\mathbb {Q}).

(2)

Докажите, что RR изоморфно кольцу Qx/x2\mathbb {Q}^{x} / \left\langle x^2\right\rangle.

Задача 6.9.3

Докажите, что существует единственный автоморфизм поля вещественных чисел, а именно тождественный автоморфизм.

?
Задача 6.9.4

Предположим, что сложение и умножение на Cn\mathbb {C}^n, комплексном nn-мерном пространстве, определены покоординатно, превращая Cn\mathbb {C}^n в кольцо. Найдите все гомоморфизмы колец из Cn\mathbb {C}^n на C\mathbb {C}.

?
Задача 6.9.5

Пусть RR — конечное кольцо. Докажите, что существуют такие положительные целые числа mm и nn с m>nm > n, что xm=xnx^m = x^n для каждого xx в RR.

?
Задача 6.9.6

Пусть RR — кольцо, содержащее не менее двух элементов. Предположим, что для каждого ненулевого aa в RR существует единственный bb в RR (зависящий от aa) такой, что aba=aaba = a. Покажите, что RR — тело.

?
Задача 6.9.7

Пусть pp — простое число, а RR — кольцо с единицей, содержащее p2p^2 элементов. Докажите, что RR коммутативно.

?
Задача 6.9.8

Пусть RR — кольцо с единицей, содержащее менее восьми элементов. Докажите, что RR коммутативно.

?
Задача 6.9.9

Пусть RR — множество комплексных чисел вида

a+3bi,a,bZ. a + 3bi, \qquad a, b \in \mathbb {Z} .

Докажите, что RR является подкольцом C\mathbb {C}, и что RR является областью целостности, но не факториальным кольцом.

?
Задача 6.9.10

Пусть RR — коммутативное кольцо с единицей. Пусть GG — конечная подгруппа RR^{*}, группы единиц RR. Докажите, что если RR — область целостности, то GG циклична.

?
Задача 6.9.11

Пусть RR — конечное кольцо с единицей. Пусть aa — элемент RR, не являющийся делителем нуля. Покажите, что aa обратим.

?
Задача 6.9.12

Пусть RR — кольцо с единицей, и пусть uu — элемент RR, имеющий правый обратный. Докажите, что следующие условия на uu эквивалентны:

  1. uu имеет более одного правого обратного;

  2. uu является делителем нуля;

  3. uu не является единицей.

?
Задача 6.9.13

Покажите, что никакое коммутативное кольцо с единицей не имеет аддитивную группу, изоморфную Q/Z\mathbb {Q} / \mathbb {Z}.

?
Задача 6.9.14

Пусть DD — упорядоченная область целостности и aDa \in D. Докажите, что

a2a+1>0. a^2 - a + 1 > 0 .
?
Задача 6.9.15

Докажите, что Qx,y/x2+y21\mathbb {Q}^{x,y} / \left\langle x^2+y^2-1\right\rangle является областью целостности и что её поле частных изоморфно полю рациональных функций Q(t)\mathbb {Q}(t).

?
Задача 6.9.16

Найдите мощность множества всех подколец Q\mathbb {Q}, поля рациональных чисел.

?
§
Задача 6.10.1

Пусть AA — кольцо вещественных матриц 2×22 \times 2 вида (ab0c)\begin{pmatrix} a & b \\ 0 & c \end{pmatrix}. Каковы двусторонние идеалы в AA?

?
Задача 6.10.2

Пусть Mn×n(F)M_{n \times n}(\mathbf{F}) — кольцо матриц n×nn \times n над полем F\mathbf{F}. Докажите, что оно не имеет двусторонних идеалов, кроме Mn×n(F)M_{n \times n}(\mathbf{F}) и {0}\left\{ 0\right\}.

?
Задача 6.10.3

Пусть Mn×n(F)M_{n \times n}(\mathbf{F}) — кольцо матриц n×nn \times n над полем F\mathbf{F}. Существует ли при n1n \geq 1 гомоморфизм колец из M(n+1)×(n+1)(F)M_{(n+1) \times (n+1)}(\mathbf{F}) на Mn×n(F)M_{n \times n}(\mathbf{F})?

?
Задача 6.10.4

Пусть RR — кольцо матриц n×nn \times n над полем. Предположим, что SS — кольцо и h:RSh : R \rightarrow S — гомоморфизм. Покажите, что hh либо инъективен, либо нулевой.

?
Задача 6.10.5

Пусть F\mathbf{F} — поле, а XX — конечное множество. Пусть R(X,F)R(X, \mathbf{F}) — кольцо всех функций из XX в F\mathbf{F}, наделённое поточечными операциями. Каковы максимальные идеалы R(X,F)R(X, \mathbf{F})?

?
Задача 6.10.6

Пусть VV — векторное пространство над полем KK. Если UU и WW — подпространства, пусть E(U,W)E(U,W) — множество линейных эндоморфизмов FF пространства VV над KK, обладающих тем свойством, что образ FUFU в V/WV/W конечномерен. Покажите, что E(U,U)E(U,U) является подкольцом кольца эндоморфизмов VV с двусторонними идеалами E(V,U)E(V,U) и E(U,0)E(U,0).

?
Задача 6.10.7

Пусть RR — коммутативное кольцо с единичным элементом и aRa \in R. Пусть nn и mm — положительные целые числа, и пусть d=gcd{n,m}d = \gcd \left\{ n,m\right\}. Докажите, что идеал RR, порождённый an1a^n - 1 и am1a^m - 1, совпадает с идеалом, порождённым ad1a^d - 1.

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

Пусть RR — коммутативное кольцо с единицей, содержащее элемент aa с a3=a+1a^3 = a+1. Далее, пусть II — идеал RR индекса <5< 5 в RR. Докажите, что I=RI = R.

(2)

Покажите, что существует коммутативное кольцо с единицей, имеющее элемент aa с a3=a+1a^3 = a+1 и содержащее идеал индекса 5.

Примечание.
?

Термин индекс используется здесь точно так же, как в теории групп; а именно, индекс II в RR означает порядок R/IR/I.

Задача 6.10.9

Пусть RR — коммутативное кольцо с 1, а RR^{*} — его группа единиц. Предположим, что аддитивная группа RR порождается множеством {u2uR}\left\{ u^2 \mid u \in R^{*}\right\}. Докажите, что RR имеет не более одного идеала II, для которого R/IR/I имеет мощность 3.

?
Задача 6.10.10

Найдите все коммутативные кольца RR с единицей такие, что RR имеет единственный максимальный идеал и группа единиц RR тривиальна.

?
Задача 6.10.11

Пусть RR — кольцо с единицей, и пусть II — левый идеал RR, порождённый множеством {abbaa,bR}\left\{ ab-ba \mid a,b \in R\right\}. Докажите, что II является двусторонним идеалом.

?
Задача 6.10.12

Пусть RR — кольцо с единичным элементом. Предположим, что I1,I2,,InI_1, I_2, \ldots , I_n — левые идеалы в RR, такие что R=I1I2InR = I_1 \oplus I_2 \oplus \cdots \oplus I_n (как аддитивные группы). Докажите, что существуют элементы uiIiu_i \in I_i такие, что для любых элементов aiIia_i \in I_i выполняется aiui=aia_i u_i = a_i и aiuj=0a_i u_j = 0 при jij \neq i.

?
Задача 6.10.13

Предположим, что RR — подкольцо коммутативного кольца SS и что RR имеет конечный индекс nn в SS. Пусть mm — целое число, взаимно простое с nn. Докажите, что естественное отображение R/mRS/mSR/mR \rightarrow S/mS является изоморфизмом колец.

?
Задача 6.10.14

Пусть MM — одно из следующих полей: R\mathbb {R}, C\mathbb {C}, Q\mathbb {Q} и F9\mathbf{F}_9 (поле из девяти элементов). Пусть IM[x]I \subset M[x] — идеал, порождённый x4+2x2x^4 + 2x - 2. Для каких MM кольцо M[x]/IM[x]/I является полем?

?
Задача 6.10.15

Пусть RR — область главных идеалов, а II и JJ — ненулевые идеалы в RR. Покажите, что IJ=IJIJ = I \cap J тогда и только тогда, когда I+J=RI+J = R.

?
§
Задача 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.

?
§
Задача 6.12.1

Пусть RR — множество матриц 2×22 \times 2 вида

(abba) \begin{pmatrix} a & -b \\ b & a \end{pmatrix}

где a,ba, b — элементы данного поля FF. Покажите, что с обычными матричными операциями RR является коммутативным кольцом с единицей. Для каких из следующих полей FF кольцо RR является полем: F=Q,C,Z5,Z7F = \mathbb {Q}, \mathbb {C}, \mathbb {Z}^{5}, \mathbb {Z}^{7}?

?
Задача 6.12.2

Докажите, что каждая конечная область целостности является полем.

?
Задача 6.12.3

Пусть FKF \subset K — поля, а aa и bb — элементы KK, алгебраические над FF. Покажите, что a+ba+b алгебраично над FF.

?
Задача 6.12.4

Докажите, что каждая конечная мультипликативная группа комплексных чисел циклическая.

?
Задача 6.12.5

Пусть FF — поле. Докажите, что каждая конечная подгруппа мультипликативной группы ненулевых элементов FF циклическая.

?
Задача 6.12.6

Пусть KK — поле, такое что аддитивная группа KK конечно порождена как группа. Докажите, что KK конечно.

?
Задача 6.12.7

Пусть F={a+b23+c43a,b,cQ}F = \left\{ a+b\sqrt[3]{2}+c\sqrt[3]{4} \mid a,b,c \in \mathbb {Q}\right\}. Докажите, что FF — поле, и каждый элемент FF имеет единственное представление в виде a+b23+c43a+b\sqrt[3]{2}+c\sqrt[3]{4} в FF, cQc \in \mathbb {Q}. Найдите (123)1(1-\sqrt[3]{2})^{-1}.

?
Задача 6.12.8

Пусть FF — конечное поле. Дайте полное доказательство того факта, что число элементов FF имеет вид prp^r, где p2p \geq 2 — простое число, а rr — целое число 1\geq 1.

?
Задача 6.12.9

Пусть KK — поле, а LKL \subset K — подполе, содержащее {a2aK}\left\{ a^2 \mid a \in K\right\}. Докажите, что если характеристика KK не равна 2, то L=KL = K, и что то же заключение верно для конечных полей KK характеристики 2, но не в общем случае для полей характеристики 2.

?
Задача 6.12.10

Пусть FF — поле характеристики p>0p > 0, p3p \neq 3. Если aa — нуль многочлена f(x)=xpx+3f(x) = x^p - x + 3 в некотором расширении поля FF, покажите, что f(x)f(x) имеет pp различных нулей в поле F(a)F(a).

?
Задача 6.12.11

Пусть KK — поле Q(210)\mathbb {Q}(\sqrt[10]{2}). Докажите, что KK имеет степень 10 над Q\mathbb {Q}, и что группа автоморфизмов KK имеет порядок 2.

?
Задача 6.12.12

Пусть f(x)=x58x3+9x3f(x) = x^5-8x^3+9x-3 и g(x)=x45x26x+3g(x) = x^4-5x^2-6x+3. Докажите, что существует целое число dd такое, что многочлены f(x)f(x) и g(x)g(x) имеют общий корень в поле Q(d)\mathbb {Q}(\sqrt{d}). Чему равно dd?

?
Задача 6.12.13

Пусть FF — поле, содержащее Q\mathbb {Q}, такое что [F:Q]=2[F:\mathbb {Q}] = 2. Докажите, что существует единственное целое число mm такое, что mm не имеет кратных простых множителей, и FF изоморфно Q(m)\mathbb {Q}(\sqrt{m}).

?
Задача 6.12.14

Приведите бесконечно много попарно неизоморфных квадратичных расширений Q\mathbb {Q} и покажите, что они попарно неизоморфны.

?
Задача 6.12.15

Пусть Q\mathbb {Q} — поле рациональных чисел. Для вещественного θ\theta пусть Fθ=Q(sinθ)F_\theta = \mathbb {Q}(\sin \theta ) и Eθ=Q(sinθ3)E_\theta = \mathbb {Q}(\sin \frac{\theta }{3}). Покажите, что EθE_\theta является полем-расширением FθF_\theta, и определите все возможные значения dimFθEθ\dim_{F_\theta } E_\theta.

?
Задача 6.12.16

Покажите, что поле Q(t1,,tn)\mathbb {Q}(t_1, \ldots , t_n) рациональных функций от nn переменных над рациональными числами изоморфно некоторому подполю R\mathbb {R}.

?
Задача 6.12.17

Пусть f(x)Qxf(x) \in \mathbb {Q}^{x} — неприводимый многочлен степени n3n \geq 3. Пусть LL — поле разложения ff, и пусть αL\alpha \in L — нуль ff. Дано, что [L:Q]=n![L:\mathbb {Q}] = n!, докажите, что Q(α4)=Q(α)\mathbb {Q}(\alpha^4) = \mathbb {Q}(\alpha ).

?
Задача 6.12.18

Пусть KK — поле. Для каких пар положительных целых чисел (a,b)(a,b) подкольцо K[ta,tb]K[t^a, t^b] кольца K[t]K[t] является факториальным кольцом (кольцом с однозначным разложением на множители)?

?
Задача 6.12.19

Пусть FF — конечное поле мощности pnp^n, где pp простое, n>0n > 0, и пусть GG — группа обратимых матриц 2×22 \times 2 с коэффициентами в FF.

?
(1)

Докажите, что GG имеет порядок (p2n1)(p2npn)(p^{2n}-1)(p^{2n}-p^n).

(2)

Покажите, что любая pp-силовская подгруппа GG изоморфна аддитивной группе FF.

Задача 6.12.20

Пусть pp — простое число, а k,nk, n — положительные целые числа. Докажите, что группа GLn(Fp)GL_n(\mathbf{F}_p) (поле из pp элементов) обратимых матриц n×nn \times n над Fp\mathbf{F}_p содержит элемент порядка pkp^k тогда и только тогда, когда pk1<np^{k-1} < n.

?
Задача 6.12.21

Пусть FF — поле, а GG — группа верхнетреугольных матриц 2×22 \times 2 над FF с определителем 1.

?
(1)

Определите коммутант группы GG.

(2)

Предположим, что FF — конечное поле порядка pkp^k. Определите для этого случая минимальное число образующих подгруппы, найденной в (1).

Задача 6.12.22

Пусть pp — нечётное простое число и Fp\mathbf{F}_p — поле из pp элементов. Сколько элементов Fp\mathbf{F}_p имеют квадратные корни в Fp\mathbf{F}_p? Сколько имеют кубические корни в Fp\mathbf{F}_p?

?
Задача 6.12.23

Пусть FF — конечное поле с qq элементами. Будем говорить, что функция f:FFf : F \rightarrow F является полиномиальной функцией, если существуют элементы a0,a1,,ana_0, a_1, \ldots , a_n поля FF такие, что f(x)=a0+a1x++anxnf(x) = a_0+a_1 x+\cdots +a_n x^n для всех xFx \in F. Сколько существует полиномиальных функций?

?
Задача 6.12.24

Пусть FF — конечное поле, и предположим, что подполе поля FF, порождённое множеством {x3xF}\left\{ x^3 \mid x \in F\right\}, отлично от FF. Покажите, что FF имеет мощность 4.

?
Задача 6.12.25

Предположим, что AA — коммутативная алгебра с единицей над C\mathbb {C} (то есть AA — коммутативное кольцо, содержащее C\mathbb {C} в качестве подкольца с единицей). Предположим далее, что a20a^2 \neq 0 для всех ненулевых элементов aAa \in A. Покажите, что если размерность AA как векторного пространства над C\mathbb {C} конечна и не менее двух, то уравнению a2=aa^2 = a удовлетворяют не менее трёх различных элементов aAa \in A.

?
Задача 6.12.26

Пусть AA — коммутативное кольцо с 1. Докажите, что группа AA^{*} обратимых элементов кольца AA не может иметь ровно 5 элементов.

?
Задача 6.12.27

Предположим, что KK — поле, а RR — ненулевая KK-алгебра, порождённая двумя элементами aa и bb, удовлетворяющими соотношениям a2=b2=0a^2 = b^2 = 0 и (a+b)2=1(a+b)^2 = 1. Покажите, что RR изоморфна M2(K)M_2(K) (алгебре матриц 2×22 \times 2 над KK).

?
§
Задача 6.13.1

Докажите, что если шесть человек едут вместе в лифте Эванс-Холла, то среди них найдётся либо тройка взаимных друзей (каждый знаком с двумя другими), либо тройка взаимных незнакомцев (каждый не знаком ни с одним из двух других).

?
Задача 6.13.2

Пусть um,nu_{m,n} — массив чисел при 1mN1 \leq m \leq N и 1nN1 \leq n \leq N. Предположим, что um,n=0u_{m,n} = 0, когда mm равно 1 или NN, либо когда nn равно 1 или NN. Предположим также, что

um,n=14(um1,n+um+1,n+um,n1+um,n+1) u_{m,n} = \frac{1}{4} \left( u_{m-1,n} + u_{m+1,n} + u_{m,n-1} + u_{m,n+1} \right)

всякий раз, когда 1<m<N1 < m < N и 1<n<N1 < n < N. Покажите, что все um,nu_{m,n} равны нулю.

?
Задача 6.13.3

Сколько существует функций f:{1,2,3,4,5}{1,2,3,4,5}f : \left\{ 1,2,3,4,5\right\} \rightarrow \left\{ 1,2,3,4,5\right\}, имеющих область значений размера ровно 3?

?
Задача 6.13.4

Пусть m0m \geq 0 — целое число. Пусть a1,a2,,ama_1, a_2, \ldots , a_m — целые числа, и пусть

f(x)=i=1maixii! f(x) = \sum _{i=1}^{m} \frac{a_i x^i}{i!}

Покажите, что если d0d \geq 0 — целое число, то f(x)d/d!f(x)^d/d! можно представить в виде

i=0mdbixii!. \sum _{i=0}^{md} \frac{b_i x^i}{i!} .

где bib_i — целые числа.

?
Задача 6.13.5

Пусть f:[0,1][0,1]f : [0,1] \rightarrow [0,1] — возрастающая (не строго возрастающая) функция такая, что

f(j=1aj3j)=j=1aj22j f\left( \sum _{j=1}^{\infty } a_j 3^{-j} \right) = \sum _{j=1}^{\infty } \frac{a_j}{2} 2^{-j}

всякий раз, когда aja_j равны 0 или 2. Докажите, что существует константа C0C_0 такая, что

f(x)f(y)C0xylog2/log3 \left|f(x)-f(y)\right| \leq C_0 \left|x-y\right|^{\log 2/\log 3}

для всех x,y[0,1]x,y \in [0,1].

?
Задача 6.13.6

Пусть pp — нечётное простое число. Пусть Q(p)Q(p) — множество целых чисел aa, 0ap10 \leq a \leq p-1, для которых сравнение

x2a(modp) x^2 \equiv a \pmod{p}

имеет решение. Покажите, что мощность Q(p)Q(p) равна (p+1)/2(p+1)/2.

?
Задача 6.13.7

Пусть pp — нечётное простое число. Если сравнение x21(modp)x^2 \equiv -1 \pmod{p} имеет решение, покажите, что p1(mod4)p \equiv 1 \pmod{4}.

?
Задача 6.13.8

Пусть n2n \geq 2 — целое число такое, что 2n+n22^n+n^2 является простым числом. Докажите, что

n3(mod6). n \equiv 3 \pmod{6} .
?
Задача 6.13.9
?
(1)

Покажите, что множество всех обратимых элементов кольца с единицей образует группу относительно умножения. (Обратимый элемент — это элемент, имеющий двусторонний обратный по умножению.)

(2)

В кольце Zn\mathbb {Z}^{n} целых чисел по модулю nn покажите, что kk обратим тогда и только тогда, когда kk и nn взаимно просты.

(3)

Предположим, что n=pqn = pq, где pp и qq — простые числа. Докажите, что число обратимых элементов в Zn\mathbb {Z}^{n} равно (p1)(q1)(p-1)(q-1).

Задача 6.13.10

Для каких рациональных чисел tt

3t3+10t23t 3t^3 + 10t^2 - 3t

является целым числом?

?
Задача 6.13.11

Покажите, что знаменатель (1/2n)\binom {1/2}{n} является степенью 2 для всех целых nn.

?
Задача 6.13.12

Пусть nn — положительное целое число.

?
(1)

Покажите, что биномиальный коэффициент

cn=(2nn) c_n = \binom {2n}{n}

чётен.

(2)

Докажите, что cnc_n делится на 4 тогда и только тогда, когда nn не является степенью 2.

Задача 6.13.13

Предположим, что n>1n > 1 — целое число. Докажите, что сумма

1+12++1n 1 + \frac{1}{2} + \cdots + \frac{1}{n}

не является целым числом.

?
Задача 6.13.14

Пусть gcd\gcd обозначает наибольший общий делитель, а lcm\operatorname {lcm} — наименьшее общее кратное. Для трёх ненулевых целых чисел a,b,ca,b,c покажите, что

gcd{a,lcm{b,c}}=lcm{gcd{a,b},gcd{a,c}}. \gcd \left\{ a, \operatorname {lcm}\left\{ b,c\right\} \right\} = \operatorname {lcm}\left\{ \gcd \left\{ a,b\right\} , \gcd \left\{ a,c\right\} \right\} .
?
Задача 6.13.15

Пусть a1,a2,,a10a_1, a_2, \ldots , a_{10} — целые числа с 1ai251 \leq a_i \leq 25 при 1i101 \leq i \leq 10. Докажите, что существуют целые числа n1,n2,,n10n_1, n_2, \ldots , n_{10}, не все равные нулю, такие что

i=110aini=1. \prod _{i=1}^{10} a_i^{n_i} = 1 .
?
Задача 6.13.16

Число 21982145917308330487013369 является тринадцатой степенью некоторого положительного целого числа. Какого именно?

?
Задача 6.13.17

Определите крайнюю правую десятичную цифру числа

A=171717. A = 17^{17^{17}} .
?
Задача 6.13.18

Определите последнюю цифру числа

23232323 23^{23^{23^{23}}}

в десятичной системе.

?
Задача 6.13.19

Покажите, что множество неотрицательных целых чисел Z+\mathbb {Z}^{}_{+} можно представить в виде объединения двух непересекающихся подмножеств N1N_1 и N2N_2 (N1N2=N_1 \cap N_2 = \emptyset, N1N2=Z+N_1 \cup N_2 = \mathbb {Z}^{}_{+}) таких, что ни N1N_1, ни N2N_2 не содержат бесконечной арифметической прогрессии.

?
Задача 6.13.20

Пусть φ\varphi — функция Эйлера; то есть, если nn — положительное целое число, то φ(n)\varphi (n) — число целых чисел mm, для которых 1mn1 \leq m \leq n и gcd{n,m}=1\gcd \left\{ n,m\right\} =1. Пусть aa и kk — два целых числа, причём a>1a > 1, k>0k > 0. Докажите, что kk делит φ(ak1)\varphi (a^k-1).

?
Задача 6.13.21

Определите наибольший общий делитель элементов множества {n13nnZ}\left\{ n^{13}-n \mid n \in \mathbb {Z}\right\}.

?
Задача 6.13.22

Для положительного целого числа nn пусть d(n)d(n) обозначает число положительных делителей числа nn. Докажите, что d(n)d(n) нечётно тогда и только тогда, когда nn — точный квадрат.

?
Задача 6.13.23

Какие из чисел 0,1,2,3,4,5,6,7,8,90,1,2,3,4,5,6,7,8,9 встречаются в качестве последней цифры числа nnn^n для бесконечного числа положительных целых чисел nn?

?
Задача 6.13.24

Пусть N=30030N = 30030 — произведение первых шести простых чисел. Сколько существует неотрицательных целых чисел xx, меньших NN, обладающих тем свойством, что NN делит x31x^3-1?

?