Циклическая группа

Материал из testwiki
Перейти к навигации Перейти к поиску

Циклическая группа — группа (G,), которая может быть порождена одним элементом Шаблон:Mvar, то есть все её элементы являются степенями Шаблон:Mvar (или, если использовать аддитивную терминологию, представимы в виде Шаблон:Mvar, где Шаблон:Mvar — целое число). Математическое обозначение: G=a.

Несмотря на своё название, группа не обязательно должна буквально представлять собой «цикл». Может случиться так, что все степени gn будут различными. Порождённая таким образом группа называется бесконечной циклической группой и изоморфна группе целых чисел по сложению (,+).

Свойства

Шаблон:Also
  • Все циклические группы абелевы.
  • Каждая конечная циклическая группа изоморфна группе n = {0,1,,n1} со сложением по модулю n (её также обозначают /n), а каждая бесконечная — изоморфна , группе целых чисел по сложению.
    • В частности, для каждого натурального числа n существует единственная (с точностью до изоморфизма) циклическая группа порядка n.
  • Каждая подгруппа циклической группы циклична.
  • У циклической группы порядка n существует ровно φ(n) (функция Эйлера) порождающих элементов.
  • Если p — простое число, то любая группа порядка p циклическая и единственна с точностью до изоморфизма (это следует из теоремы Лагранжа).
  • Прямое произведение двух циклических групп порядков n и m циклично тогда и только тогда, когда n и m взаимно просты.
    • Например, 12 изоморфна 3×4, но не изоморфна 6×2.
  • Основная теорема о конечнопорождённых абелевых группах утверждает, что любая конечнопорождённая абелева группа единственным образом разлагается в прямое произведение примарных циклических групп. Примарной группой может быть циклическая группа pn, где p — простое число, или .
  • Мультипликативная группа любого конечного поля является циклической (она порождается элементом поля наибольшего порядка).
  • Кольцо эндоморфизмов группы n изоморфно кольцу n. При этом изоморфизме числу r соответствует эндоморфизм n, который сопоставляет элементу сумму r его экземпляров. Такое отображение будет биекцией, тогда и только тогда, когда r взаимно просто с n, так что группа автоморфизмов n изоморфна n×.

Примеры

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

Утверждение. Каждая подгруппа циклической группы циклична.

Доказательство. Пусть G — циклическая группа и H — подгруппа группы G. Если группа G тривиальна (состоит из одного элемента), то H=G и H циклична. Если H — тривиальная подгруппа (состоит из единичного элемента или совпадает со всей группой G), то H циклична. Далее в ходе доказательства будем считать, что G и H не являются тривиальными.

Пусть g — образующий элемент группы G, а n — наименьшее положительное целое число, такое что gnH. Утверждение: H=gn

gnH

agn za=(gn)z
gnH(gn)zHaH
Следовательно, gnH.

Hgn

Пусть hH.
hHhGxh=gx.
Согласно алгоритму деления с остатком q,r0rn1x=qn+r
h=gx=gqn+r=gqngr=(gn)qgrgr=h(gn)q.
h,gnHgrH.
Исходя из того, каким образом мы выбрали n и того, что 0rn1, делаем вывод, что r=0.
r=0h=(gn)qg0=(gn)qgn.
Следовательно, Hgn.

Литература

  • Винберг Э. Б. Курс алгебры. — М.: Факториал Пресс, 2001.
  • Хамермеш М. Теория групп и её применение к физическим проблемам. — М.: Мир, 1966.

Шаблон:Теория групп