А именно: пусть у нас есть какой-то конечный фактор фактор одной из групп H_n. Он порождён образами b_i образующих a_i. Давайте докажем, что они все тривиальны.
Собственно, раз это фактор — на b_i выполнены те же соотношения, что и раньше на a_i, но в дополнение к ним и ещё какие-то.
Во-первых, если тривиален хотя бы один образ b_i, то тривиальны они все — потому что b_i сопрягает b_{i+1} с его квадратом; раз b_i=e, то сопряжение ничего не делает, и b_{i+1}=b_{i+1}^2, и тогда b_{i+1}=e.
Во-вторых, пусть теперь они все нетривиальны. Раз мы предположили, что фактор конечный, то это всё — элементы конечного порядка.
То есть у каждого b_i есть свой порядок m_i>1.
То есть у каждого b_i есть свой порядок m_i>1.
Мы знаем, что b_i сопрягает b_{i+1} с его квадратом, b_{i+1}^2.
Применив это m_i раз, получаем, что b_{i+1} совпадает со своей 2^{m_i}-й степенью:
Применив это m_i раз, получаем, что b_{i+1} совпадает со своей 2^{m_i}-й степенью:
То есть
b_{i+1}^{2^{m_i} - 1} = e,
откуда 2^{m_i} - 1 делится на m_{i+1}.
b_{i+1}^{2^{m_i} - 1} = e,
откуда 2^{m_i} - 1 делится на m_{i+1}.
Значит, у нас есть n "стоящих по кругу" порядков m_i, и следующий является делителем 2 в степени предыдущий минус один.
Остаётся заметить, что из малой теоремы Ферма следует вот такая лемма:
Лемма. Для любого m>1 наименьший простой делитель 2^m-1 строго больше наименьшего простого делителя m.
Лемма. Для любого m>1 наименьший простой делитель 2^m-1 строго больше наименьшего простого делителя m.
Доказательство. Пусть r — наименьший простой делитель 2^m - 1.
Тогда по малой теореме Ферма 2^{r-1} сравнимо с 1 по модулю r, и значит (алгоритм Евклида), 2^{НОД(m,r-1)} тоже сравнимо с 1 по модулю r.
Если r не строго больше наименьшего простого делителя m, то m и r-1 взаимно просты, то есть НОД выше равен 1. И тогда 2=1 по модулю r => противоречие.
Лемма доказана — а теорема из неё выводится мгновенно.
Потому что из неё следует, что у порядков m_i наименьшие простые делители строго возрастают. Но индексы i идут "по кругу" (по модулю n) — а возрастающая последовательность чисел замкнуться не может.
Потому что из неё следует, что у порядков m_i наименьшие простые делители строго возрастают. Но индексы i идут "по кругу" (по модулю n) — а возрастающая последовательность чисел замкнуться не может.
Вот мы и получили противоречие — и тем самым доказали, что у H_n нет нетривиальных конечных факторов.
Рассмотрим нормальные подгруппы H_4, не совпадающие с самой H_4. Как минимум одна такая есть — это просто {e}.
Возьмём максимальную по включению такую подгруппу G. Такая есть; это можно увидеть стандартной техникой, через лемму Цорна — у любой "башни" вложенных нормальных подгрупп есть "супремум": объединение их всех.
Это тоже нормальная подгруппа, и тоже меньшая H_4 (если она совпадает с H_4, то в неё входят все 4 образующих a,b,c,d — а тогда они входят уже в какую-то из объединяемых подгрупп, противоречие). Значит, есть "максимальный" элемент — искомая максимальная нормальная подгруппа.
(Собственно, точно так же доказывается наличие базиса Гамеля в бесконечномерном линейном пространстве, и так далее — https://ru.wikipedia.org/wiki/Лемма_Цорна )
Это тоже нормальная подгруппа, и тоже меньшая H_4 (если она совпадает с H_4, то в неё входят все 4 образующих a,b,c,d — а тогда они входят уже в какую-то из объединяемых подгрупп, противоречие). Значит, есть "максимальный" элемент — искомая максимальная нормальная подгруппа.
(Собственно, точно так же доказывается наличие базиса Гамеля в бесконечномерном линейном пространстве, и так далее — https://ru.wikipedia.org/wiki/Лемма_Цорна )
Wikipedia
Лемма Цорна
Лемма Цорна (иногда лемма Куратовского — Цорна) — одно из утверждений, эквивалентных аксиоме выбора, наряду с теоремой Цермело (принципом вполнеупорядочивания) и принципом максимума Хаусдорфа (который, по сути, является альтернативной формулировкой леммы…
Но можно и совсем "вручную": перенумеровать элементы группы, начать с подгруппы {e}, и для каждого очередного элемента g_k из H_4 смотреть, можно ли его добавить в уже построенную подгруппу так, чтобы она (после добавления всех сопряжённых/обратных/степеней, чтобы остаться нормальной подгруппой) не стала H_4. Если можем — добавляем, нет — оставляем. То, что получится, когда мы пробежим всё H_4 (формально — объединение возрастающей башни подгрупп) и будет искомой.