stringtranslate.com

Теорема Фейта – Томпсона

В математике теорема Фейта -Томпсона или теорема нечетного порядка утверждает, что каждая конечная группа нечетного порядка разрешима . Это доказали Уолтер Фейт и Джон Григгс Томпсон  (1962, 1963).

История

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

Уильям Бернсайд  (1911, стр. 503, примечание М)

Уильям Бернсайд  (1911, стр. 503, примечание M) предположил, что каждая неабелева конечная простая группа имеет четный порядок. Ричард Брауэр (  1957) предложил использовать централизаторы инволюций простых групп в качестве основы для классификации конечных простых групп , поскольку теорема Брауэра-Фаулера показывает, что существует только конечное число конечных простых групп с данным централизатором инволюции . Группа нечетного порядка не имеет инволюций, поэтому для реализации программы Брауэра необходимо сначала показать, что нециклические конечные простые группы никогда не имеют нечетного порядка. Это эквивалентно доказательству разрешимости групп нечетного порядка , что и доказали Фейт и Томпсон.

Атаку на гипотезу Бернсайда начал Мичио Судзуки  (1957), изучавший группы СА ; это группы такие, что C- энтрализатор каждого нетривиального элемента является A- белианом . В новаторской работе он показал, что все группы СА нечетного порядка разрешимы. (Позже он классифицировал все простые группы CA и, в более общем смысле, все простые группы так, что централизатор любой инволюции имеет нормальную 2- силовскую подгруппу , обнаружив в процессе пропущенное семейство простых групп лиева типа , которые теперь называются Suzuki группы .)

Фейт, Томпсон и Маршалл Холл  (1960) распространили работу Сузуки на семейство групп CN ; это группы такие, что C- энтрализатор каждого нетривиального элемента N- ильпотентен . Они показали, что любая группа CN нечетного порядка разрешима. Их доказательство аналогично доказательству Судзуки. В нем было около 17 страниц, что в то время считалось очень длинным для доказательства в теории групп.

Теорему Фейта–Томпсона можно рассматривать как следующий шаг в этом процессе: они показывают, что не существует нециклической простой группы нечетного порядка, у которой каждая собственная подгруппа разрешима . Это доказывает, что каждая конечная группа нечетного порядка разрешима, поскольку минимальный контрпример должен быть простой группой, в которой каждая собственная подгруппа разрешима. Хотя доказательство следует той же общей схеме, что и теорема CA и теорема CN, детали значительно сложнее. Итоговый документ имеет объем 255 страниц.

Значение доказательства

Теорема Фейта – Томпсона показала, что классификация конечных простых групп с использованием централизаторов инволюций возможна, поскольку каждая неабелева простая группа имеет инволюцию. Многие из методов, которые они представили в своем доказательстве, особенно идея локального анализа , получили дальнейшее развитие в инструментах, используемых при классификации. Возможно, самым революционным аспектом доказательства была его длина: до статьи Фейта-Томпсона немногие аргументы в теории групп занимали больше нескольких страниц, и большинство из них можно было прочитать за день. Как только теоретики групп поняли, что такие длинные аргументы могут работать, начали появляться серии статей объемом в несколько сотен страниц. Некоторые из них затмили даже статью Фейта-Томпсона; статья Майкла Ашбахера и Стивена Д. Смита о квазитонких группах имела объем 1221 страницу.

Пересмотр доказательства

Многие математики упростили части исходного доказательства Фейта – Томпсона. Однако все эти улучшения в некотором смысле носят локальный характер; глобальная структура аргумента осталась прежней, но некоторые детали аргументов были упрощены.

Упрощенное доказательство было опубликовано в двух книгах: (Bender & Glauberman 1994), которая охватывает все, кроме теории характеров , и (Peterfalvi 2000, часть I), которая охватывает теорию характеров. Это исправленное доказательство по-прежнему очень сложное и длиннее, чем исходное, но написано в более неторопливом стиле.

Полностью формальное доказательство, проверенное с помощью помощника по доказательству Coq , было объявлено в сентябре 2012 года Жоржем Гонтье и его коллегами-исследователями из Microsoft Research и Inria . [1]

Схема доказательства

Вместо непосредственного описания теоремы Фейта-Томпсона проще описать теорему Сузуки CA, а затем прокомментировать некоторые расширения, необходимые для CN-теоремы и теоремы о нечетном порядке. Доказательство можно разбить на три этапа. Пусть G — неабелева (минимальная) простая группа нечетного порядка, удовлетворяющая условию КА. Более подробное изложение статьи о нечетном порядке см. в Thompson (1963) или (Gorenstein 1980) или Glauberman (1999).

Шаг 1. Локальный анализ структуры группы G.

В случае CA это легко сделать, поскольку отношение « a коммутирует с b » является отношением эквивалентности для неединичных элементов. Таким образом, элементы разбиваются на классы эквивалентности, так что каждый класс эквивалентности представляет собой набор нетождественных элементов максимальной абелевой подгруппы. Нормализаторы этих максимальных абелевых подгрупп оказываются в точности максимальными собственными подгруппами группы G . Эти нормализаторы представляют собой группы Фробениуса , теория характеров которых достаточно прозрачна и хорошо подходит для манипуляций, связанных с индукцией характера . Кроме того, множество простых делителей | г | разбивается по простым числам, разделяющим порядки различных классов сопряженности максимальных абелевых подгрупп группы | Г |. Этот шаблон разделения простых делителей | г | по классам сопряженности некоторых холловских подгрупп (холлова подгруппа — это группа, порядок и индекс которой относительно просты), соответствующих максимальным подгруппам группы G (с точностью до сопряженности), повторяется в обоих доказательствах CN-группы Фейта–Холла–Томпсона. теоремы и в доказательстве теоремы Фейта–Томпсона о нечетном порядке. Каждая максимальная подгруппа M имеет некоторую нильпотентную холлову подгруппу M σ с нормализатором, содержащимся в M , порядок которой делится на некоторые простые числа, образующие множество σ( M ). Две максимальные подгруппы сопряжены тогда и только тогда, когда множества σ( M ) одинаковы, а если они не сопряжены, то множества σ( M ) не пересекаются. Каждое простое число, делящее порядок группы G , встречается в некотором множестве σ( M ). Таким образом, простые числа, делящие порядок группы G , разбиваются на классы эквивалентности, соответствующие классам сопряженности максимальных подгрупп. Доказательство CN-случай уже значительно сложнее, чем CA-случай: основная дополнительная проблема состоит в том, чтобы доказать, что две разные силовские подгруппы пересекаются в тождестве. Эта часть доказательства теоремы о нечетном порядке занимает более 100 журнальных страниц. Ключевым шагом является доказательство теоремы единственности Томпсона , утверждающей, что абелевы подгруппы нормального ранга не менее 3 содержатся в единственной максимальной подгруппе, а это означает, что простые числа p , для которых силовские p -подгруппы имеют нормальный ранг не более 2, нуждаются в рассматриваться отдельно. Позже Бендер упростил доказательство теоремы единственности, используя метод Бендера . Тогда как в CN-случае полученные максимальные подгруппы Mпо-прежнему являются группами Фробениуса, максимальные подгруппы, которые встречаются в доказательстве теоремы о нечетном порядке, больше не должны иметь эту структуру, а анализ их структуры и взаимодействия дает 5 возможных типов максимальных подгрупп, называемых типами I, II, III, IV, V. Подгруппы типа I относятся к «типу Фробениуса», небольшому обобщению группы Фробениуса, и фактически в дальнейшем в доказательстве показано, что это группы Фробениуса. Они имеют структуру MF U , где MF наибольшая нормальная нильпотентная холловская подгруппа, а U имеет подгруппу U 0 с тем же показателем такую, что MFU 0группа Фробениуса с ядром MF . Типы II , III, IV, V — это трехступенчатые группы со структурой MFUW 1 , где MF U — производная подгруппа M . Подразделение на типы II, III, IV и V зависит от структуры и вложения подгруппы U следующим образом:

Все классы максимальных подгрупп, кроме двух, относятся к типу I, но могут быть также два дополнительных класса максимальных подгрупп: один типа II и один типа II, III, IV или V.

Шаг 2. Теория характеров G

Если X — неприводимый характер нормализатора H максимальной абелевой подгруппы A СА-группы G , не содержащий A в своем ядре, мы можем индуцировать X к характеру Y группы G , который не обязательно является неприводимым. Благодаря известной структуре G легко найти значения символов Y для всех элементов G , кроме единичного . Отсюда следует, что если X 1 и X 2 — два таких неприводимых характера H , а Y 1 и Y 2 — соответствующие индуцированные характеры, то Y 1 − Y 2 полностью определен, и вычисление его нормы показывает, что он представляет собой разность двух неприводимые характеры группы G (иногда их называют исключительными характерами группы G относительно H ). Счетное рассуждение показывает, что каждый нетривиальный неприводимый характер группы G возникает ровно один раз как исключительный характер, ассоциированный с нормализатором некоторой максимальной абелевой подгруппы группы G . Аналогичный аргумент (но с заменой абелевых холловских подгрупп нильпотентными холловскими подгруппами) работает при доказательстве CN-теоремы. Однако в доказательстве теоремы о нечетном порядке аргументы в пользу построения характеров группы G из характеров подгрупп гораздо более тонкие и используют изометрию Дейда между кольцами характеров, а не индукцию характеров, поскольку максимальные подгруппы имеют более сложную структуру. и внедрены менее прозрачным образом. Теория исключительных характеров заменяется теорией связного множества характеров для расширения изометрии Дейда. Грубо говоря, эта теория утверждает, что изометрию Дейда можно расширить, если участвующие группы не имеют определенной точной структуры. Петерфальви (2000) описал упрощенную версию теории характера, предложенную Дейдом, Сибли и Петерфальви.

Шаг 3. Последнее противоречие

К шагу 2 мы имеем полное и точное описание таблицы символов группы СА G. Отсюда, а также учитывая тот факт, что G имеет нечетный порядок, имеется достаточно информации для получения оценок | г | и придем к противоречию с предположением о простоте G. Эта часть аргумента работает аналогично в случае CN-группы.

Однако в доказательстве теоремы Фейта–Томпсона этот шаг (как обычно) значительно сложнее. Теория характеров исключает лишь некоторые из возможных конфигураций, оставшихся после шага 1. Сначала они показывают, что все максимальные подгруппы типа I являются группами Фробениуса. Если все максимальные подгруппы относятся к типу I, то аргумент, аналогичный случаю CN, показывает, что группа G не может быть минимальной простой группой нечетного порядка, поэтому существует ровно два класса максимальных подгрупп типов II, III, IV или V. Большинство Остальная часть доказательства теперь сосредоточена на этих двух типах максимальных подгрупп S и T и на связи между ними. Дополнительные аргументы теории характеров показывают, что они не могут относиться к типам IV или V. Две подгруппы имеют точную структуру: подгруппа S имеет порядок p q × q ×( p q –1)/( p –1) и состоит из все автоморфизмы основного множества конечного поля порядка p q вида xax σ + b , где a имеет норму 1, а σ — автоморфизм конечного поля, где p и q — различные простые числа. Максимальная подгруппа T имеет аналогичную структуру с обратными p и q . Подгруппы S и T тесно связаны. Взяв p > q , можно показать, что циклическая подгруппа группы S порядка ( p q –1)/( p –1) сопряжена подгруппе циклической подгруппы группы T порядка ( q p –1)/( q –1). (В частности, первое число делит второе, поэтому, если гипотеза Фейта-Томпсона верна, оно будет утверждать, что этого не может произойти, и это можно использовать для завершения доказательства на этом этапе. Однако гипотеза все еще не доказана. )

Вывод из применения теории характеров к группе G заключается в том, что G имеет следующую структуру: существуют простые числа p > q такие, что ( p q –1)/( p –1) взаимно просто с p –1 и G имеет подгруппу, заданную полупрямым произведением PU, где P — аддитивная группа конечного поля порядка p q , а U — его элементы нормы 1. Более того, G имеет абелеву подгруппу Q порядка, простого с p , содержащую элемент y такой, что P 0 нормализует Q и ( P0 ) y нормализует U , где P0 — аддитивная группа конечного поля порядка p . (Для p = 2 аналогичная конфигурация возникает в группе SL 2 (2 q ), где PU — борелевская подгруппа верхнетреугольных матриц, а Q — подгруппа порядка 3, порожденная .) Чтобы исключить этот последний случай, Томпсон использовал некоторые устрашающе сложные манипуляции с генераторами и отношениями , которые позже были упрощены Петерфальви (1984), чья аргументация воспроизведена в (Бендер и Глауберман 1994). Доказательство исследует набор элементов a в конечном поле порядка p q такой, что a и 2–a оба имеют норму 1. Сначала проверяется, что в этом наборе есть хотя бы один элемент, отличный от 1. Затем довольно сложный аргумент с использованием генераторов и отношений в группе G показывает, что множество замкнуто относительно обратных. Если a находится в множестве и не равен 1, то многочлен N((1– a ) x +1)–1 имеет степень q и имеет по крайней мере p различных корней, заданных элементами x в F p , используя тот факт, что x → 1/(2– x ) отображает множество в себя, поэтому pq , что противоречит предположению p > q .

Использование странностей

Тот факт, что порядок группы G нечетен, используется в нескольких местах доказательства следующим образом (Томпсон, 1963).

Рекомендации

  1. ^ «Теорема Фейта-Томпсона была полностью проверена в Coq» . Msr-inria.inria.fr. 20 сентября 2012 г. Архивировано из оригинала 19 ноября 2016 г. Проверено 25 сентября 2012 г.