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

[0]

[3]

[2]

[5]

[4]

[8]

[1]

[10]

[11]

[9]

[7]

[6]

[9]

[0]

[11]

[2]

[1]

[5]

[10]

[7]

[8]

[6]

[4]

[3]

[10]

[1]

[0]

[3]

[2]

[6]

[11]

[8]

[9]

[7]

[5]

[4]

[7]

[10]

[9]

[0]

[11]

[3]

[8]

[5]

[6]

[4]

[2]

[1]

[8]

[11]

[10]

[1]

[0]

[4]

[9]

[6]

[7]

[5]

[3]

[2]

[4]

[7]

[6]

[9]

[8]

[0]

[5]

[2]

[3]

[1]

[11]

[10]

[11]

[2]

[1]

[4]

[3]

[7]

[0]

[9]

[10]

[8]

[6]

[5]

[2]

[5]

[4]

[7]

[6]

[10]

[3]

[0]

[1]

[11]

[9]

[8]

[1]

[4]

[3]

[6]

[5]

[9]

[2]

[11]

[0]

[10]

[8]

[7]

[3]

[6]

[5]

[8]

[7]

[11]

[4]

[1]

[2]

[0]

[10]

[9]

[5]

[8]

[7]

[10]

[9]

[1]

[6]

[3]

[4]

[2]

[0]

[11]

[6]

[9]

[8]

[11]

[10]

[2]

[7]

[4]

[5]

[3]

[1]

[0]

ЛЕВИ-СТРОСС: На основе додекафонической таблицы, подобной той, которую мы только что составили, можно написать такую мелодию:

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

Число возможных вариантов практически бесконечно!

ВЕЙЛЬ: Так сегодня звучит музыка сфер.

ЛЕВИ-СТРОСС: И так мы будем слушать ее до тех пор, пока алгебра не разлучит нас.

126

Приложение

Конечные абелевы группы с двумя порождающими элементами[1]

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

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

Прежде чем перейти к доказательству, напомним, что такое изоморфизм групп, о котором мы вкратце упоминали на стр. 57.

Изоморфизм групп

Пусть G и Н — две группы. Обозначим их групповые операции * и · соответственно. Обозначим нейтральные элементы групп через еG и еH.

Определение. Гомоморфизм групп G и Н — это функция φ: G → Н, которая каждому элементу g группы С ставит в соответствие элемент φ(g) группы Н (отображение g) так, что при этом...

Если мы найдем отображение результата операции над двумя элементами С, а затем сначала применим φ к каждому элементу, после чего найдем результат операции на Н, то результат в обоих случаях будет одинаков: φ(а * * b) = φ(а) · φ(b).

Приведем два следствия из этого определения. Отображением нейтрального элемента G, заданным функцией ф, должен быть нейтральный элемент Н: ф(еG) = еH.

127

Так как еG * еG = еG, имеем φ(еG) = ф(еG) · ф(еG). Применив закон сокращения (см. стр. 58), мы можем сделать вывод: ф(еG) = еH. Также заметим, что гомоморфизм «сохраняет» обратные элементы: ф(g-1) = ф(g)-1 для любого g на группе G.

В самом деле, g * g-1 = еG, следовательно, ф(g*g-1) = ф(еG) = еH в соответствии с доказанным выше. С другой стороны, по определению гомоморфизма ф(g*g-1) = ф(g) · ф(g-1). Из этих двух утверждений следует: ф(g) · ф(g-1) = еH — это равенство по-прежнему будет верным, если мы поменяем местами ф(g) и ф(g-1). Следовательно, ф(g) — обратный элемент ф(g-1).

Гомоморфизмы играют важнейшую роль при сравнении двух различных групп между собой. Особо выделим один частный случай, в котором две группы по своей структуре неразличимы, как, например, симметрическая группа S3 и группа преобразований, оставляющих неизменным равносторонний треугольник (стр. 56). Чтобы выразить эквивалентность структур формально, было введено понятие изоморфизма.

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

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

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

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

Жуан Гомес

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

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

Жуан Гомес

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

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