Xreferat.com » Рефераты по математике » Линейная Алгебра. Теория групп

Линейная Алгебра. Теория групп

прибавление к одной образующей кратного другой. Для того, чтобы при этих преобразованиях снова получалась с.о. необходима их обратимость. Поэтому число p может быть равно только 1 или -1. Выполнение э.п. с.о. G приводит к преобразованиям строк матрицы , а э.п. с.о. H приводят к преобразованиям столбцов той же матрицы. Назовем две целочисленные матрицы эквивалентными, если одна из них получается из другой э.п. строк и столбцов . Из сказанного выше вытекает, что эквивалентные матрицы отвечают одной и той же группе. Отметим еще, что если B- любая , то взяв в качестве -множество всевозможных целочисленных комбинаций столбцов B и образовав факторгруппу G= мы придем к группе, для которой =B. Таким образом, любая целочисленная матрица определяет некоторую г.к.о.


Лекция№6


Коммутативные группы с конечным числом образующих.


Часть вторая: классификация.


Как было показано на предыдущей лекции, каждая г.к.о. G с n образующими задается (n m) матрицей , причем эквивалентные матрицы определяют одинаковые группы. Будем называть прямоугольную матрицу А диагональной , если все ее элементы =0 при i j. Последовательно перечисляя ее диагональные элементы, будем записывать такую матрицу в виде: A=diag().

Теорема о приведении матрицы к диагональному виду.

Всякая целочисленная прямоугольная матрица А эквивалентна диагональной матрице diag(), с положительными , причем все числа - целые.

Доказательство.

Для нулевой матрицы теорема очевидно верна. Будем считать, что А0. Выберем из множества ненулевых элементов А любой из наименьших по модулю и назовем его главным элементом А. Абсолютная величина главного элемента будет обозначаться h(A). Таким образом для любого ненулевого элемента этой матрицы .

Лемма

Существует матрица эквивалентная А, все элементы которой кратны ее главному элементу.

Доказательство леммы.

Выберем среди всех матриц эквивалентных А ту матрицу , у которой h() минимально. Покажем, что эта матрица удовлетворяет условию, указанному в лемме. Проведем доказательство от противного. Пусть - главный элемент этой матрицы так что . Допустим, что некоторый элемент этой матрицы не делится на нацело и придем к противоречию. Рассмотрим 3 случая. Пусть сначала p=i, то есть выбранные элементы расположены в одной строке. Разделим на с остатком: , где . Вычитая из q-ого столбца j-ый с коэффициентом s, придем к эквивалентной матрице , у которой h()r. Если p i, но q=j, то можно произвести аналогичное преобразование строк матрицы, что опять приведет нас к противоречию. Пусть, наконец, все элементы i-ой строки и все элементы j-ого столбца кратны , но не делится на главный элемент нацело. Пусть k=. Вычитая из p-ой строки ее i-ую строку с коэффициентом (k-1) придем к эквивалентной матрице , у которой и элемент не делится на нацело. Имеем: h()=h(A). Строгое неравенство приводит к противоречию; если же имеет место равенство, мы получаем первый случай и снова впадаем в противоречие. Лемма доказана.

Доказательство теоремы будем проводить индукцией по n. При n=1 утверждение теоремы очевидно. Пусть теорема уже доказана для матриц с (n-1) строкой. Рассмотрим матрицу А с n строками. Выберем для нее эквивалентную матрицу , удовлетворяющую условиям леммы. Пусть . Переставляя строки и столбцы и если надо умножая ее строку на -1, приходим к эквивалентной матрице , у которой . Вычитая теперь из каждой строки ее первую строку с подходящим коэффициентом и проделывая аналогичные операции с ее столбцами, приходим к матрице, у которой все элементы первой строки и первого столбца равны 0 за исключением первого элемента, равного , причем все элементы этой матрицы кратны . Применяя предположение индукции к матрице , полученной вычеркиванием первой строки и первого столбца, мы и завершаем доказательство теоремы.

Пример.

(стрелками обозначены э.п. строк и столбцов)

.

Опишем теперь структуру группы G с с.о. , для которой =diag() , причем мы считаем, что По построению G=, где H- подгруппа с с.о. {}. Пусть -циклическая подгруппа G. Очевидно, ( при i>r). Каждый элемент однозначно представляется в виде суммы: , где 0 при i=1,2,...r и при i>r .

Определение.

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

Таким образом, диагональный вид матрицы означает, что , где количество слагаемых Z равно n-r . Очевидно, что слагаемые, отвечающие тривиальным группам (d=1) могут быть исключены из этой суммы.


Примеры.

  1. Очевидно, что .

  2. Отметим, что если все подгруппы имеют конечные порядки , то порядок равен .

  3. Подгруппа состоит из элементов: , а - из элементов . Поскольку += и +=, мы видим, что .

  4. В развитие предыдущего примера установим, что, если числа p и q взаимно просты, то. Используем основную теорему теории делимости: существуют целые x и y, такие что 1=xp+yq . Отсюда для любого n получаем, что n=nyq+nxp и значит . Остается заметить, что эти группы имеют одинаковые порядки.

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

Подводя итог всему вышесказанному, можно утверждать, что всякая г.к.о. G является прямой суммой своих циклических подгрупп , (1)

где порядки конечных подгрупп удовлетворяют условию: числа - целые. Разложение (1) называется первым каноническим разложением группы G.


Лекция№7


Коммутативные группы с конечным числом образующих.


Часть третья: следствия из классификации.


Теорема о подгруппах группы

Всякая подгруппа группы изоморфна , причем .

Доказательство.

Мы знаем, что подгруппа G группыимеет не более чем n образующих и потому для нее можно записать первое каноническое разложение: , где (m+k) n. Поскольку все элементы имеют бесконечный порядок, G не содержит конечных циклических подгрупп. Таким образом, k=0 и теорема доказана.

Теорема о подгруппах конечной коммутативной группы.

Для всякого числа m делящего порядок n конечной коммутативной группы G в ней найдется подгруппа H порядка m.

Доказательство.

Используем разложение G в прямую сумму циклических подгрупп : Имеем : n=. Поскольку m делит n, можно записать: m=, где каждое делит . Пусть . Теперь достаточно положить: .

Замечание.

Вообще говоря, подгруппа H не единственна (в отличие от случая подгруппы циклической группы ). Например, если , где число p простое, то каждый неединичный элемент имеет порядок p и значит входит в циклическую подгруппу порядка p. Две такие подгруппы либо совпадают, либо пересекаются только по нейтральному элементу. Значит G содержит в точности подгрупп порядка p.

Теорема о порядках элементов конечных коммутативных групп

Пусть G- конечная циклическая группа и - ее первое каноническое разложение, так что каждое делит . Тогда множество порядков всех элементов G совпадает с множеством всевозможных делителей числа .

Доказательство.

Поскольку все являются делителями , =0 и потому G=0. С другой стороны, если q делит , то (а значит и G !) содержит элемент g порядка q.

Следствие.

Если число m взаимно просто с порядком n конечной коммутативной группы G, то mG=G.

В самом деле, в этом случае для каждого прямого слагаемого группы G m=.

Второе каноническое разложение

Напомним, что если числа p и q взаимно просты, то . Поскольку любое натуральное n можно разложить в произведение простых множителей, , где все простые попарно различны, имеем: . Используя разложение конечной абелевой группы в сумму циклических подгрупп, получаем отсюда, что всякая такая группа может быть представлена в виде суммы таких циклических подгрупп, порядки которых являются степенями простых чисел. Объединим слагаемые, относящиеся к одному простому числу p в подгруппу .

Определение.

Подгруппа называется p-компонентой группы G. Группа G, порядок которой равен степени простого числа p называется p-примарной.

Итак, всякая конечная абелева группа G раскладывается в прямую сумму p-компонент: , где p-простое число, делящее порядок G, а всякая p-компонента, в свою очередь, в прямую сумму примарных циклических подгрупп: . Прямая сумма, стоящая в правой части этого равенства обозначается , а выражение, стоящее в показателе степени p,- типом компоненты . Порядок равен , где - количество 1 в показателе, - количество 2 и т.д. Таким образом компонента является примарной группой. Только что построенное разложение конечной абелевой группы называется вторым каноническим разложением.

Пример.

Пусть . Поскольку 12=, 72=, имеем: .

Замечание.

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


Теорема единственности для разложения в сумму компонент.

Компоненты конечной коммутативной группы G определены однозначно. Точнее, пусть - разложение порядка n группы G в произведение простых чисел, . Тогда .

Доказательство.

Из разложения мы видим, что =0. Если же (p,q)=1, то q = . Поскольку при ji делится на, а =1, отсюда и следует утверждение теоремы.

Теорема единственности определения типа примарной группы.

Тип примарной группы определен однозначно. Точнее, если p-компонента группы G представлена в виде прямой суммы циклических подгрупп: =, то .

Доказательство.

Пусть G=- разложение G в сумму p-компоненты и остальных компонент. Таким образом, (ord(),p)=1 и потому =. С другой стороны, = при m>k (равно 0 в противном случае). Поэтому

ord()=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

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

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: