Читаем Пока алгебра не разлучит нас полностью

всего n элементов: <а> = {а, а2 ... аn = е}. И это непростое множество: <а>, в свою очередь, является группой: оно содержит нейтральный элемент, результат операции над двумя степенями а всегда равен степени а, и элемент аn-i является обратным для аi. Следовательно, порядок элемента — это порядок множества, состоящего из его степеней. Это новое определение носит более общий характер, чем первое.

Впрочем, интереснее другое. Я предлагаю вам поупражняться в различных действиях над группами и посмотреть, как выглядят группы наименьшего порядка.

В определении группы мы указали, что она обязательно должна содержать нейтральный элемент, поэтому группа не может быть пустой — она всегда будет содержать как минимум нейтральный элемент. Если порядок группы равен единице, она не может содержать других элементов, поэтому будет выглядеть так: G = {е}. Посмотрим, как выглядят группы из двух элементов. Они должны иметь вид G = {е, а}, где е — нейтральный элемент, а — другой элемент, отличный от е. По определению, а*е = е*а = а, а также е * е = е. Следовательно, чтобы полностью определить эту группу, достаточно найти значение а2 = а * а. Этот элемент также должен принадлежать группе, поэтому у нас есть всего два варианта: либо а2 = е, либо а2 = а.

Последний вариант можно сразу же исключить из рассмотрения: применив закон сокращения к равенству а2 = а, получим, что а = е, но мы уже отмечали, что а и е отличаются. Следовательно, существует всего одна группа второго порядка.

Группа второго порядка.

ЛЕВИ-СТРОСС: Я кое-что не понял: почему существует всего одна группа второго порядка? Ведь я могу заменить элемент а чем угодно.

ВЕЙЛЬ: Но таблица умножения не изменится. Важно не то, как выглядят элементы множества, а то, как они связаны между собой. Вспомните вашу историю с одуванчиком. Перестановки множества {1, 2, 3} не имеют ничего общего с преобразованиями, которые оставляют треугольник неизменным, но, как мы уже говорили, элементы обоих множеств можно объединить в пары так, что групповая операция будет корректной. С точки зрения структуры две эти группы будут неразличимы, изоморфны. Они подобны двум различным воплощениям одной и той же идеи

60

Платона — группы шестого порядка, отношения между элементами которой приведены в таблице. Понимаете?

ЛЕВИ-СТРОСС: Следовательно, существует всего одна «идея Платона» о группе третьего порядка?

ВЕЙЛЬ: Да, всего одна.

ЛЕВИ-СТРОСС: Дайте мне попробовать. Группа третьего порядка содержит е и два других элемента а и b, все ее элементы различны: G = {е, а, b}. Нам известно, что элементы группы связаны следующими отношениями: е * е = е, е*а = а*е = а и е*b = b*е = b. Попробуем вычислить значение а2. Так как это элемент группы, допустимы всего три варианта: a2 = е, a2 = а и a2 = b. Тем не менее мы вновь можем исключить из рассмотрения а2 = а — в этом случае по закону сокращения элемент а будет равен нейтральному элементу. Остается два варианта: а2 = е и а2 = b. Но это означает, что существуют две разновидности групп третьего порядка!

ВЕЙЛЬ: Ваши рассуждения следует немного уточнить. Допустим, что а2 = е.

Тогда таблица, описывающая эту группу, будет начинаться так:

Мы уже доказали, что таблица умножения группы — это латинский квадрат, поэтому в каждом столбце и каждой строке таблицы должны быть записаны все элементы группы. Во второй строке уже записаны а и е, следовательно, в третьей ячейке этой строки может находиться только b, но тогда в третьем столбце b будет записано дважды. Эту таблицу нельзя дополнить так, чтобы в каждой строке и в каждом столбце были записаны все элементы группы. Следовательно, таблица не может описывать группу, и вариант a2 = е исключен.

ЛЕВИ-СТРОСС: Таким образом, остается всего один вариант: a2 = b. Очень интересно! Следовательно, мы можем записать группу так: G = {е, а, a2}. Верно?

ВЕЙЛЬ: Осталось указать, каким будет результат операции над а и a2, то есть каким будет значение a3. Найти его очень просто: так как элемент a3 принадлежит группе, он может равняться только е, а или a2. Тем не менее, если бы a3 был равен одному из двух последних элементов, то, применив закон сокращения один или два

61

раза, мы получили бы, что a3 — нейтральный элемент. Поскольку это не так, у нас остается единственный вариант: а3 = е. Все группы третьего порядка изоморфны.

Эту группу мы уже видели в нашем примере с преобразованиями треугольника. Если вы внимательно посмотрите на составленную нами таблицу умножения, то увидите, что ее часть полностью совпадает с группой третьего порядка. Иногда внутри групп содержатся другие, более мелкие группы, образованные частью элементов исходной группы. Они называются подгруппами.

Подгруппа третьего порядка.

Перейти на страницу:

Все книги серии Мир математики

Математики, шпионы и хакеры
Математики, шпионы и хакеры

Если бы историю человечества можно было представить в виде шпионского романа, то главными героями этого произведения, несомненно, стали бы криптографы и криптоаналитики. Первые — специалисты, виртуозно владеющие искусством кодирования сообщений. Вторые — гении взлома и дешифровки, на компьютерном сленге именуемые хакерами. История соперничества криптографов и криптоаналитиков стара как мир.Эволюционируя вместе с развитием высоких технологий, ремесло шифрования достигло в XXI веке самой дальней границы современной науки — квантовой механики. И хотя объектом кодирования обычно является текст, инструментом работы кодировщиков была и остается математика.Эта книга — попытка рассказать читателю историю шифрования через призму развития математической мысли.

Жуан Гомес

Математика / Образование и наука
Когда прямые искривляются
Когда прямые искривляются

Многие из нас слышали о том, что современная наука уже довольно давно поставила под сомнение основные постулаты евклидовой геометрии. Но какие именно теории пришли на смену классической доктрине? На ум приходит разве что популярная теория относительности Эйнштейна. На самом деле таких революционных идей и гипотез гораздо больше. Пространство Минковского, гиперболическая геометрия Лобачевского и Бойяи, эллиптическая геометрия Римана и другие любопытные способы описания окружающего нас мира относятся к группе так называемых неевклидовых геометрий. Каким образом пересекаются параллельные прямые? В каком случае сумма внутренних углов треугольника может составить больше 180°? Ответы на эти и многие другие вопросы вы найдете в данной книге.

Жуан Гомес

Математика / Образование и наука

Похожие книги