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

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

src="http://xreferat.ru/image/54/1306491217_400.gif" alt="" width="16" height="19" align="ABSMIDDLE" />(x)= Ф(x*H), мы видим, что если считать изоморфизм Ф тождественным отображением ( то есть отождествить и G/H), отображение совпадет с естественным гомоморфизмом, переводящим x в x*H.

Следствие

Всякий гомоморфизм определяет изоморфизм между факторгруппой и подгруппой Im .

Примеры

  1. Пусть ={1, -1} с операцией умножения. Определим гомоморфизм ), сопоставляя каждой четной перестановке число 1, а нечетной - число (-1). Тогда Ker - подгруппа четных перестановок. Очевидно, что при n>1 сюръективно. По теореме о гомоморфизме -нормальная подгруппа в и .

  2. Отображение (А)=det(A) является сюръективным гомоморфизмом группы GL(n,R) всех невырожденных матриц порядка n в группу не равных нулю чисел с операцией умножения. При этом Ker = SL(n,R) -подгруппа матриц с определителем 1. Значит эта подгруппа нормальна и GL(n,R) /SL(n,R) .


Лекция 4


Циклические группы.


Определение

Группа G называется циклической, если все ее элементы являются степенями одного элемента . Этот элемент g называется образующим циклической группы G.

Примеры циклических групп:

  1. Группа Z целых чисел с операцией сложения.

  2. Группа всех комплексных корней степени n из единицы с операцией умножения. Поскольку , группа является циклической и элемент g= -образующий .

Мы видим, что циклические группы могут быть как конечными так и бесконечными.

  1. Пусть (G,*) - произвольная группа и произвольный элемент. Множество является циклической группой с образующим элементом g . Она называется циклической подгруппой, порожденной элементом g, а ее порядок - порядком элемента g. По теореме Лагранжа порядок элемента является делителем порядка группы. Отображение

действующее по формуле: , очевидно является

гомоморфизмом и его образ совпадает с . Отображение сюръективно тогда и только тогда, когда группа G - циклическая и g ее образующий элемент. В этом случае будем называть стандартным гомоморфизмом для циклической группы G c выбранной образующей g .

Применяя в этом случае теорему о гомоморфизме, мы получаем важное свойство циклических групп: всякая циклическая группа является гомоморфным образом группы Z .

Поскольку , всякая циклическая группа коммутативна и мы будем использовать аддитивную запись, так что n-ая степень g будет выглядеть как ng и называться n-кратным элемента g, а нейтральный элемент G мы будем называть нулем и обозначать 0.

Условимся еще о следующем обозначении. Если F произвольная группа, записанная аддитивно, то nF будет обозначать подмножество, элементами которого являются n-кратные элементов из F. Если группа F коммутативна, то nF - подгруппа F поскольку n(x-y)=nx-ny.

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

Если H -подгруппа группы Z , то H=nZ , где n - некоторое неотрицательное целое число и значит H - циклическая группа с образующим элементом n.

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

Если H-тривиальная подгруппа, то теорема верна и n=0. Пусть H нетривиальна. В этом случае в H содержатся ненулевые числа и противоположные к ним, а значит и положительные целые. Обозначим наименьшее из них буквой n. Тогда . Если - любое число, то разделив m на n с остатком, получим: m=kn+r, причем . Но тогда r=m-kn и значит r=0. Поэтому H =nZ , что и требовалось.

Замечание.

Если k 0 - любое целое, то отображение определенное формулой является изоморфизмом и отображает подгруппу на подгруппу , а значит определяет изоморфизм .

Теорема о структуре циклических групп

Всякая бесконечная циклическая группа изоморфна Z . Всякая конечная циклическая группа порядка n изоморфна Z/nZ.

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

Как было отмечено выше, всякая циклическая группа G изоморфна Z/H, где H - некоторая подгруппа Z. По предыдущей теореме H=nZ, где . Если n=0, G изоморфна Z и, следовательно, бесконечна. Если n>0, Z разбивается на n смежных классов: nZ, nZ+1, nZ+2, ..., nZ+(n-1) и потому факторгруппа Z/H имеет порядок n.

В дальнейшем группу Z/nZ будем обозначать . В частности, .

Отметим, что в наших обозначениях, - тривиальная группа.

Элементами конечной группы по определению являются смежные классы:

{nZ, nZ+1, ... , nZ+n-1}, которые обозначаются и называются вычетами по модулю n , а операция в - сложением по модулю n.

Теорема о подгруппах группы (n>0).

Если H подгруппа группы , то H= причем n делится на m нацело. Порядок H равен =d , и значит .

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

Рассмотрим стандартный гомоморфизм . K= - подгруппа Z и значит K=mZ для некоторого целого m. Отсюда следует, что H= . При этом и потому n=dm где d - целое. По теореме о гомоморфизме .

Из доказанных теорем следует, что всякая подгруппа циклической группы циклична. Мы видим также, что для каждого целого d, делящего порядок n конечной циклической группы имеется и притом ровно одна подгруппа порядка d, то есть для конечных циклических групп справедлива теорема обратная теореме Лагранжа.

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

Напомним, что для любых целых n и m определен их наибольший общий делитель d=(n,m). Если n 0 и m 0, то d - это наибольшее целое число на которое без остатка делятся n и m. (0,m)=(m,0)=m по определению. Числа, для которых (n,m)=1 называются взаимно простыми.

Основная теорема теории делимости.

Если числа n и m взаимно просты, то можно подобрать два таких целых x и y, что xn+ym=1.

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

Поскольку числа n и m ненулевые, nn+0m= >0. Значит среди чисел вида xn+ym есть положительные. Пусть s=xn+ym - наименьшее положительное число этого вида. Предположим, что s>1. Тогда s> (n,m) и потому либо n либо m (пусть n) не делится на s нацело. Значит n=ks+r, где 0< r

Следствие.

Для всяких целых n и m можно подобрать такие целые x и y, что xn+ym=(n,m).

В самом деле , если n или m равно 0, то утверждение очевидно. Если же (n,m)>0, то числа и взаимно просты и по доказанной теореме для подходящих x и y имеем: , откуда и следует сформулированный результат.*

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

Пусть p0 любое целое. Вычет в группе имеет порядок v=n/(n,p).

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

Пусть (n,p)=d. Поскольку p/d - целое число, имеем: ===, откуда следует, что порядок не превосходит v. С другой стороны, если порядок равен k, то k=, то есть kp делится на n. По основной теореме теории делимости d=xn+yp и значит kd=kxn+ykp также делится на n. Но если k

Следствие.

В группе образующими элементами являются в точности те вычеты, для которых (n,p)=1.

Заметим также, что образующими элементами в Z являются , очевидно, только 1 и -1.

В качестве еще одного применения основной теоремы теории делимости приведем интересный пример конечной группы. Рассмотрим множество тех вычетов по модулю n, для которых (m,n)=1. Проверим, что относительно умножения по модулю n эти вычеты составляют группу, называемую мультипликативной группой вычетов по модулю n. Ассоциативность умножения очевидна. Также очевидно, что вычет является нейтральным элементом. Остается проверить наличие обратного элемента. Пусть . По основной теореме найдутся такие x и y, что xm+yn=1. Переходя к вычетам, находим: = , откуда видно, что .

Группа не всегда циклична. Например, легко проверить, что все 3 нетривиальных элемента группы имеют порядок 2 и потому она не является циклической.

Наконец, отметим один полезный результат непосредственно вытекающий из доказанного выше.

Теорема о структуре групп простого порядка.

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

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

Пусть - любой элемент, отличный от нейтрального. Поскольку порядок x больше 1 и является делителем p, то он равен p и значит .


Лекция№5


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


Часть первая: общая теория


Определение

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

Примеры.

  1. Циклическая группа - группа с одной образующей.

  2. Группа всех n-мерных векторов с целочисленными координатами с операцией сложения имеет стандартную с.о. e= , где - вектор, у которого единственная ненулевая координата - i ая , равная 1.

    Отметим, что Z . Будем также считать, что - тривиальная группа.

  3. Система {3,7} - является с.о. группы Z . Это вытекает из тождества: m= m*7+(-2m)*3 .

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

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

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


Теорема о подгруппах г.к.о.

Всякая подгруппа H группы G с с.о. допускает конечную с.о. , причем .

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

Проведем индукцию по числу n образующих группы G . При n=1 G -циклическая группа и для нее теорема верна, так как всякая ее подгруппа циклична. Пусть для групп с (n-1) образующей теорема уже доказана; рассмотрим случай сформулированный в теореме. Определим множество

. Легко проверить, что - подгруппа и потому P=kZ, где . Если k>0 выберем так, чтобы . Пусть - подмножество G, состоящее из всевозможных линейных комбинаций , где все . Очевидно, что - подгруппа G с (n-1) образующей. Пусть также - подгруппа . По предположению индукции допускает конечную с.о. , где . Если k=0, и теорема доказана. Предположим, что k>0. Докажем тогда, что - с.о. подгруппы H. Пусть - произвольный элемент. Тогда h= . Значит,

=и потому=, откуда и теорема полностью доказана.

Итак, любая подгруппа г.к.о. является г.к.о. Укажем удобный способ задания группы G с заданной с.о. с помощью матриц. Рассмотрим стандартный гомоморфизм . Тогда H=Ker- подгруппа г.к.о. и потому имеет конечную с.о. . Поскольку , можно записать: , где . Матрица с этими элементами полностью описывает подгруппу H, а, следовательно, и группу G.

Примеры.

  1. Пусть G=- циклическая группа с образующей g. Стандартный гомоморфизм имеет ядро nZ с образующей n. Здесь - (11) матрица (n).

  2. Пусть G=- мультипликативная группа вычетов по модулю 20. Эта группа состоит из 8 элементов: {1, 3,7,9,11,13,17,19} ( для упрощения записи мы не ставим черту над соответствующим вычетом). Циклическая подгруппа Z(3) как нетрудно видеть состоит из элементов 1, 3, 9, 7; циклическая группа Z(13) - из элементов 1, 13, 9,17. Поскольку 3*13=19 и *13=11, мы видим, что каждый элемент из может быть записан в виде , то есть {3, 13} -с.о. группы G. Стандартный гомоморфизм

действует по формуле: . Ядро этого гомоморфизма состоит из таких двумерных векторов , для которых =1, то есть элементы и должны быть взаимно обратными. Это возможно только когда оба вычета равны 1 или 9, что соответствует значениям n=4p; m=4q или n=4p+2; m=4q+2 (). Отсюда видно, что в качестве образующих можно выбрать элементы и . Поэтому получаем: .

Замечание.

Построение матрицы для данной г.к.о. G зависит от выбора с.о. группы G и подгруппы . Существует стандартный способ изменения с.о. - выполнение элементарных преобразований (э.п.). Как известно, имеются 3 типа элементарных преобразований: перестановка образующих, умножение одной из образующих на число p и

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

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

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

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