Множество [tex]G[/tex] всех целых чисел из отрезка [tex]\left[1 ; 4036\right][/tex], взаимно простых с [tex]4036[/tex], является группой относительно умножения по модулю [tex]4036[/tex] (например, произведение [tex]7[/tex] и [tex]1007[/tex] в [tex]G[/tex] равно [tex]3013[/tex], так как [tex]7\cdot 1007\equiv 3013 \pmod{4036}[/tex]). Сколько подгрупп имеет группа [tex]G[/tex]?
Решение:
Имеем [tex]4036=2^2\cdot 1009[/tex], причём [tex]1009[/tex] — простое число. По китайской теореме об остатках [tex]\mathbb{Z}_{4036}\cong\mathbb{Z}_4×\mathbb{Z}_{1009}[/tex] как кольца, поэтому для группы обратимых элементов
[tex]G\cong\mathbb{Z}_4^*×\mathbb{Z}_{1009}^*\cong C_2×C_{1008}[/tex]
Здесь [tex]\mathbb{Z}_4^*=\{1; 3\}\cong C_2[/tex], а [tex]\mathbb{Z}_{1009}^*\cong C_{1008}[/tex], так как мультипликативная группа конечного поля циклична. Поскольку [tex]1008=2^4\cdot 3^2\cdot 7[/tex], имеем [tex]C_{1008}\cong C_{16}×C_9×C_7[/tex], следовательно,
[tex]G\cong(C_2×C_{16})×C_9×C_7[/tex]
Это разложение [tex]G[/tex] в произведение её силовских подгрупп. В конечной абелевой группе каждая подгруппа [tex]H[/tex] является произведением своих пересечений с силовскими подгруппами: каждый элемент [tex]h\in H[/tex] однозначно представляется в виде [tex]h=h_2h_3h_7[/tex], причём каждое [tex]h_p[/tex] — степень [tex]h[/tex], поэтому [tex]h_p\in H[/tex]. Значит, обозначая через [tex]s(K)[/tex] число подгрупп группы [tex]K[/tex], получаем
[tex]s(G)=s(C_2×C_{16})\,s(C_9)\,s(C_7)[/tex]
Циклическая группа порядка [tex]m[/tex] имеет ровно одну подгруппу для каждого делителя [tex]m[/tex], поэтому [tex]s(C_9)=3[/tex] и [tex]s(C_7)=2[/tex]. Пусть [tex]C_2×C_{16}=\langle a\rangle×\langle b\rangle[/tex]. При [tex]1\le k\le 4[/tex] число элементов, порядок которых делит [tex]2^k[/tex], равно [tex]2\cdot 2^k[/tex], поэтому элементов порядка [tex]2[/tex], [tex]4[/tex], [tex]8[/tex], [tex]16[/tex] соответственно [tex]3[/tex], [tex]4[/tex], [tex]8[/tex], [tex]16[/tex]. Циклическая подгруппа порядка [tex]2^k[/tex] имеет [tex]\varphi(2^k)[/tex] образующих, поэтому число циклических подгрупп равно
[tex]1+\frac{3}{1}+\frac{4}{2}+\frac{8}{4}+\frac{16}{8}=1+3+2+2+2=10[/tex]
Нециклическая подгруппа [tex]H[/tex] (по структурной теореме о конечных абелевых группах) есть произведение двух нетривиальных циклических [tex]2[/tex]-групп, поэтому имеет не менее [tex]3[/tex] элементов порядка [tex]2[/tex]; значит, она содержит все три элемента порядка [tex]2[/tex] группы [tex]C_2×C_{16}[/tex], в частности [tex]a[/tex]. Если [tex]a\in H[/tex], то из [tex]a^eb^m\in H[/tex] следует [tex]b^m\in H[/tex], поэтому [tex]H=\langle a\rangle×K[/tex], где [tex]K=H\cap\langle b\rangle[/tex]; такая подгруппа нециклическая тогда и только тогда, когда [tex]K[/tex] нетривиальна. Это даёт [tex]4[/tex] нециклические подгруппы (по одной для каждой [tex]K[/tex] порядка [tex]2[/tex], [tex]4[/tex], [tex]8[/tex], [tex]16[/tex]). Следовательно,
[tex]s(C_2×C_{16})=10+4=14,\qquad s(G)=14\cdot 3\cdot 2=84[/tex]