56

Подгруппы, порядок элемента группы. Смежные классы

[44/68%]
Показать
LaTeX
Задача 56.1

Доказать, что во всякой группе:

?
(а)

пересечение любого набора подгрупп является подгруппой;

(б)

объединение двух подгрупп является подгруппой тогда и только тогда, когда одна из подгрупп содержится в другой;

(в)

если подгруппа CC содержится в объединении подгрупп AA и BB, то либо C⊆AC \subseteq A, либо C⊆BC \subseteq B.

Задача 56.2

Доказать, что конечная подполугруппа любой группы является подгруппой. Верно ли это утверждение, если подполугруппа бесконечна?

?
Задача 56.3

Найти порядок элемента группы:

?
(а)

(1234523154)∈S5\left(\begin{array}{lllll}1 & 2 & 3 & 4 & 5 \\ 2 & 3 & 1 & 5 & 4\end{array}\right) \in \mathbf{S}_{5};

(б)

(123456234516)∈S6\left(\begin{array}{llllll}1 & 2 & 3 & 4 & 5 & 6 \\ 2 & 3 & 4 & 5 & 1 & 6\end{array}\right) \in \mathbf{S}_{6};

(в)

−32+12i∈C∗\frac{-\sqrt{3}}{2}+\frac{1}{2} i \in \mathbb {C}^{*};

(г)

12−12i∈C∗\frac{1}{\sqrt{2}}-\frac{1}{\sqrt{2}} i \in \mathbb {C}^{*};

(д)

(0100001000011000)∈GL4(R)\left(\begin{array}{llll}0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0\end{array}\right) \in \mathbf{G L}_{4}(\mathbb {R});

(е)

(0i10)∈GL2(C)\left(\begin{array}{ll}0 & i \\ 1 & 0\end{array}\right) \in \mathbf{G L}_{2}(\mathbb {C});

(ж)

(−1a01)∈GL2(C)\left(\begin{array}{rr}-1 & a \\ 0 & 1\end{array}\right) \in \mathbf{G L}_{2}(\mathbb {C});

(з)

(0−11−1)∈GL2(C)\left(\begin{array}{ll}0 & -1 \\ 1 & -1\end{array}\right) \in \mathbf{G L}_{2}(\mathbb {C});

(и)

(λ1∗…∗0λ2∗………………0…0λn)∈GLn(C)\left(\begin{array}{cccc}\lambda_{1} & * & \ldots & * \\ 0 & \lambda_{2} & * & \ldots \\ \ldots \ldots & \ldots & \ldots & \ldots \\ 0 & \ldots & 0 & \lambda_{n}\end{array}\right) \in \mathbf{G L}_{n}(\mathbb {C}), где λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} — различные корни kk-й степени из 1.

Задача 56.4

Пусть pp — простое нечётное число, XX — целочисленная квадратная матрица размера nn, причём матрица E+pXE+p X лежит в SLn(Z)\mathbf{S L}_{n}(\mathbb {Z}) и имеет конечный порядок. Доказать, что X=0X=0.

?
Задача 56.5

Доказать, что:

?
(а)

элемент 35+45i\frac{3}{5}+\frac{4}{5} i группы C∗\mathbb {C}^{*} имеет бесконечный порядок;

(б)

число 1πarctg⁡43\frac{1}{\pi } \operatorname {arctg} \frac{4}{3} иррационально.

Задача 56.6

Сколько элементов порядка 6 содержится в группе:

?
(а)

C∗\mathbb {C}^{*};

(б)

D2(C)\mathbf{D}_{2}(\mathbb {C});

(в)

S5\mathbf{S}_{5};

(г)

A5\mathbf{A}_{5}?

Задача 56.7

Доказать, что во всякой группе:

?
(а)

элементы xx и yxy−1y x y^{-1} имеют одинаковый порядок;

(б)

элементы aba b и bab a имеют одинаковый порядок;

(в)

элементы xyzx y z и zyxz y x могут иметь разные порядки.

Задача 56.8

Пусть элементы xx и yy группы GG имеют конечный порядок и xy=yxx y=y x.

?
(а)

Доказать, что если порядки элементов xx и yy взаимно просты, то порядок произведения xyx y равен произведению их порядков.

(б)

Доказать, что существуют показатели kk и ll такие, что порядок произведения xkylx^{k} y^{l} равен наименьшему общему кратному порядков xx и yy.

(в)

Верны ли эти утверждения для некоммутирующих элементов xx и yy?

Задача 56.9

Доказать, что:

?
(а)

если элемент xx группы GG имеет бесконечный порядок, то xk=xlx^{k}=x^{l} тогда и только тогда, когда k=lk=l;

(б)

если элемент xx группы GG имеет порядок nn, то xk=xlx^{k}=x^{l} тогда и только тогда, когда n∣(k−l)n \mid (k-l);

(в)

если элемент xx группы GG имеет порядок nn, то xk=ex^{k}=e тогда и только тогда, когда n∣kn \mid k.

Задача 56.10

Доказать, что в группе Sn\mathbf{S}_{n} :

?
(а)

порядок нечётной перестановки является чётным числом;

(б)

порядок любой перестановки является наименьшим общим кратным длин независимых циклов, входящих в её разложение.

Задача 56.11

Найти порядок элемента xkx^{k}, если порядок элемента xx равен nn.

?
Задача 56.12

Пусть GG — конечная группа, a∈Ga \in G. Доказать, что G=⟨a⟩G=\langle a\rangle тогда и только тогда, когда порядок aa равен ∣G∣\left|G\right|.

?
Задача 56.13

Найти число элементов порядка pmp^{m} в циклической группе порядка pnp^{n}, где pp — простое число, 0<m⩽n0<m \leqslant n.

?
Задача 56.14

Пусть G=⟨a⟩G=\langle a\rangle — циклическая группа порядка nn. Доказать, что:

?
(а)

элементы aka^{k} и ala^{l} имеют одинаковые порядки тогда и только тогда, когда НОД (k,n)=(k, n)= НОД (l,n)(l, n);

(б)

элемент aka^{k} является порождающим элементом GG тогда и только тогда, когда kk и nn взаимно просты;

(в)

всякая подгруппа H⊆GH \subseteq G порождается элементом вида ada^{d}, где d∣nd \mid n;

(г)

для всякого делителя dd числа nn существует единственная подгруппа H⊆GH \subseteq G порядка dd.

Задача 56.15

В циклической группе ⟨a⟩\langle a\rangle порядка nn найти все элементы gg, удовлетворяющие условию gk=eg^{k}=e, и все элементы порядка kk при:

?
(а)

n=24,k=6n=24, \quad k=6;

(б)

n=24,k=4n=24, \quad k=4;

(в)

n=100,k=20n=100, \quad k=20;

(г)

n=100,k=5n=100, \quad k=5;

(д)

n=360,k=30n=360, \quad k=30;

(е)

n=360,k=12n=360, \quad k=12;

(ж)

n=360,k=7n=360, \quad k=7.

Задача 56.16

Найти все подгруппы в циклической группе порядка:

?
(а)

24 ;

(б)

100 ;

(в)

360 ;

(г)

125 ;

(д)

pnp^{n} \quad (pp — простое число)

Задача 56.17

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

?
Задача 56.18

Пусть GG — конечная группа и d(G)d(G) — наименьшее среди натуральных чисел ss таких, что gs=eg^{s}=e для всякого элемента g∈Gg \in G (период аруппы GG).

Доказать, что:

?
(а)

период d(G)d(G) делит ∣G∣\left|G\right| и равен наименьшему общему кратному порядков элементов группы GG;

(б)

если группа GG коммутативна, то существует элемент g∈Gg \in G порядка d(G)d(G);

(в)

конечная коммутативная группа является циклической тогда и только тогда, когда d(G)=∣G∣d(G)=\left|G\right|.

Верны ли утверждения б) и в) для некоммутативной группы?

Задача 56.19

Существует ли бесконечная группа, все элементы которой имеют конечный порядок?

?
Задача 56.20

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

?
(а)

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

(б)

Верно ли утверждение а) для некоммутативной группы?

(в)

Найти периодическую часть групп C∗\mathbb {C}^{*} и Dn(C)∗\mathbf{D}_{n}(\mathbb {C})^{*}.

(г)

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

Задача 56.21

Доказать, что в коммутативной группе множество элементов, порядки которых делят фиксированное число nn, является подгруппой. Верно ли это утверждение для некоммутативной группы?

?
Задача 56.22

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

?
Задача 56.23

Является ли циклической группа (Z/15Z)∗(\mathbb {Z} / 15 \mathbb {Z})^{*} обратимых элементов кольца Z/15Z\mathbb {Z} / 15 \mathbb {Z}?

?
Задача 56.24

Множество всех подгрупп группы GG образует чель, если для любых двух её подгрупп одна содержится в другой.

?
(а)

Доказать, что подгруппы циклической группы порядка pnp^{n}, где pp — простое число, образуют цепь.

(б)

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

(в)

Найти все группы, у которых подгруппы образуют цепь.

Задача 56.25

Представить группу Q\mathbb {Q} в виде объединения возрастающей цепочки циклических подгрупп.

?
Задача 56.26

Установить изоморфизм между группами Un\mathbf{U}_{n} комплексных корней степени nn из 1 и группой Zn\mathbf{Z}_{n} вычетов по модулю nn.

?
Задача 56.27

Какие из групп ⟨g⟩\langle g\rangle, порожденных элементом g∈Gg \in G, изоморфны:

?
(а)

G=C∗,g=−12+12i;G=\mathbb {C}^{*}, \quad g=-\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{2}} i ;

(б)

G=GL2(C),g=(01i0)G=\mathbf{G L}_{2}(\mathbb {C}), \quad g=\left(\begin{array}{cc}0 & 1 \\ i & 0\end{array}\right);

(в)

G=S6,g=(32651)G=\mathbf{S}_{6}, \quad g=(32651);

(г)

G=C∗,g=2−iG=\mathbb {C}^{*}, \quad g=2-i;

(д)

G=R∗,g=10G=\mathbb {R}^{*}, \quad g=10;

(е)

G=C∗,g=cos⁡6π5+isin⁡6π5G=\mathbb {C}^{*}, \quad g=\cos \frac{6 \pi }{5}+i \sin \frac{6 \pi }{5};

(ж)

G=Z,g=3G=\mathbb {Z}, \quad g=3?

Задача 56.28

Доказать, что во всякой группе чётного порядка имеется элемент порядка 2.

?
Задача 56.29

Будет ли группа обратимых элементов кольца вычетов Z16\mathbf{Z}_{16} циклической?

?
Задача 56.30

Доказать, что всякая собственная подгруппа группы Up∞\mathbf{U}_{p \infty } является циклической конечного порядка.

?
Задача 56.31

Доказать, что:

?
(а)

в мультипликативной группе поля для любого натурального числа nn существует не более одной подгруппы порядка nn;

(б)

всякая конечная подгруппа мультипликативной группы поля является циклической;

(в)

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

Задача 56.32

Найти все подгруппы в группах:

?
(а)

S3\mathbf{S}_{3};

(б)

D4\mathbf{D}_{4};

(в)

Q8\mathbf{Q}_{8};

(г)

A4\mathbf{A}_{4}.

Задача 56.33

Доказать, что если подгруппа HH группы Sn\mathbf{S}_{n} содержит одно из множеств

{(12),(13),…,(1n)}{(12),(123…n)}, \left\{ (12),(13), \ldots ,(1 n)\right\} \quad \left\{ (12),(123 \ldots n)\right\} ,

то H=SnH=\mathbf{S}_{n}.

?
Задача 56.34

Найти все элементы группы GG, коммутирующие с данным элементом g∈Gg \in G (централизатор элемента gg), если:

?
(а)

G=S4,g=(12)(34)G=\mathbf{S}_{4}, \quad g=(12)(34);

(б)

G=SL2(R),g=(a00b)G=\mathbf{S L}_{2}(\mathbb {R}), \quad g=\left(\begin{array}{ll}a & 0 \\ 0 & b\end{array}\right);

(в)

G=Sn,g=(123…n)G=\mathbf{S}_{n}, \quad g=(123 \ldots n).

Задача 56.35

Для многочлена ff от переменных x1,x2,x3,x4x_{1}, x_{2}, x_{3}, x_{4} положим

Gf={σ∈S4∣f(xσ(1),xσ(2),xσ(3),xσ(4))=f(x1,x2,x3,x4)} G_{f}=\left\{ \sigma \in \mathbf{S}_{4} \mid f\left(x_{\sigma (1)}, x_{\sigma (2)}, x_{\sigma (3)}, x_{\sigma (4)}\right)=f\left(x_{1}, x_{2}, x_{3}, x_{4}\right)\right\}

Доказать, что GfG_{f} — подгруппа в S4\mathbf{S}_{4}, и найти эту подгруппу для многочлена:

?
(а)

f=x1x2+x3x4f=x_{1} x_{2}+x_{3} x_{4};

(б)

f=x1x2x3f=x_{1} x_{2} x_{3};

(в)

f=x1+x2f=x_{1}+x_{2};

(г)

f=x1x2x3x4f=x_{1} x_{2} x_{3} x_{4};

(д)

f=∏1⩽j<i⩽4(xi−xj)f=\prod_{1 \leqslant j<i \leqslant 4}\left(x_{i}-x_{j}\right).

Задача 56.36

Найти смежные классы:

?
(а)

аддитивной группы Z\mathbb {Z} по подгруппе nZ,nn \mathbb {Z}, n — натуральное число;

(б)

аддитивной группы C\mathbb {C} по подгруппе Z[i]\mathbb {Z}\left[i\right] целых гауссовых чисел, т.е. чисел a+bia+b i с целыми a,ba, b;

(в)

аддитивной группы R\mathbb {R} по подгруппе Z\mathbb {Z};

(г)

аддитивной группы C\mathbb {C} по подгруппе R\mathbb {R};

(д)

мультипликативной группы C∗\mathbb {C}^{*} по подгруппе U\mathbf{U} чисел с модулем 1;

(е)

мультипликативной группы C∗\mathbb {C}^{*} по подгруппе R∗\mathbb {R}^{*};

(ж)

мультипликативной группы C∗\mathbb {C}^{*} по подгруппе положительных вещественных чисел;

(з)

группы подстановок Sn\mathbf{S}_{n} по стационарной подгруппе элемента nn;

(и)

аддитивной группы вещественных (3×2)(3 \times 2)-матриц по подгруппе всех матриц (aij)\left(a_{i j}\right) с условием a31=a32=a22=0a_{31}=a_{32}=a_{22}=0;

(к)

аддитивной группы всех многочленов степени не выше 5 с комплексными коэффициентами по подгруппе многочленов степени не выше 3;

(л)

циклической группы ⟨a⟩6\langle a\rangle_{6} по подгруппе ⟨a4⟩\left\langle a^{4}\right\rangle.

Задача 56.37

Пусть gg — невырожденная матрица из GLn(C)\mathbf{G} \mathbf{L}_{n}(\mathbb {C}) и H=SLn(C)H=\mathbf{S L}_{n}(\mathbb {C}). Доказать, что смежный класс gHg H состоит из всех матриц a∈GLn(C)a \in \mathbf{G} \mathbf{L}_{n}(\mathbb {C}), определитель которых равен определителю матрицы gg.

?
Задача 56.38

Пусть HH — подгруппа в группе GG. Доказать, что отображение xH↦Hx−1x H \mapsto H x^{-1} задаёт биекцию между множеством левых и множеством правых смежных классов GG по HH.

?
Задача 56.39

Пусть g1,g2g_{1}, g_{2} — элементы группы GG и H1,H2H_{1}, H_{2} — подгруппы в GG. Доказать, что следующие свойства эквивалентны:

?
(а)

g1H1⊆g2H2g_{1} H_{1} \subseteq g_{2} H_{2};

(б)

H1⊆H2H_{1} \subseteq H_{2} \quad и g2−1g1∈H2\quad g_{2}^{-1} g_{1} \in H_{2}.

Задача 56.40

Пусть g1,g2g_{1}, g_{2} — элементы группы GG и H1,H2H_{1}, H_{2} — подгруппы в GG. Доказать, что непустое множество g1H1∩g2H2g_{1} H_{1} \cap g_{2} H_{2} является левым смежным классом GG по подгруппе H1∩H2H_{1} \cap H_{2}.

?
Задача 56.41

Пусть KK — правый смежный класс группы GG по подгруппе HH. Доказать, что если x,y,z∈Kx, y, z \in K, то xy−1z∈Kx y^{-1} z \in K.

?
Задача 56.42

Пусть KK — непустое подмножество в группе GG, причём если x,y,z∈Kx, y, z \in K, то xy−1z∈Kx y^{-1} z \in K. Доказать, что KK является правым смежным классом группы GG по некоторой подгруппе HH.

?
Задача 56.43

Пусть H1,H2H_{1}, H_{2} — подгруппы в группе GG, причём H1⊆H2H_{1} \subseteq H_{2}. Если индекс H1H_{1} в H2H_{2} равен nn, а индекс H2H_{2} в GG равен mm, то индекс H1H_{1} в GG равен mnm n.

?
Задача 56.44

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

?