§ 3. ЦИКЛИЧЕСКИЕ ГРУППЫ
Порядок элемента группы.
Пусть — мультипликативная группа, — ее единичный элемент и
ОПРЕДЕЛЕНИЕ. Порядком элемента а группы называется наименьшее отличное от нуля натуральное число такое, что . Если же для любого ненулевого натурального числа , то а называется элементом бесконечного порядка.
Порядок элемента а группы обозначается через
Пример. В мультипликативной группе комплексных чисел
Ниже будет использована следующая теорема (см. теорему 4.4.4 о делении с остатком).
Для целых чисел существуют такие целые числа q и , что
ТЕОРЕМА 3.1. Пусть — порядок (конечный) элемента а мультипликативной группы. Равенство где — целое числа, выполняется тогда и только тогда, когда делит .
Доказательство. Предположим, что и докажем, что делит . По теореме о делении с остатком, для чисел пат существуют целые числа q и , удовлетворяющие условиям (1). Надо показать, что По условию, и, по предположению, . В силу (1) отсюда следует, что
Так как , то из следует т. е. делит .
Предположим теперь, что делит , и докажем, что Так как делит , то для некоторого целого k. Следовательно,
ПРЕДПОЛОЖЕНИЕ 3.2. Пусть а — элемент мультипликативной группы, имеющий конечный порядок . Равенство где и s — целые числа, выполняется тогда и только тогда, когда делит
Доказательство. Равенство имеет место тогда и только тогда, когда . По теореме в том и только в том случае, когда делит . Следовательно, тогда и только тогда, когда делит
СЛЕДСТВИЕ 3.3. Пусть а — элемент мультипликативной группы, имеющий конечный порядок . Пусть и s — целые числа; — классы вычетов по модулю . Равенство выполняется тогда и только тогда, когда
СЛЕДСТВИЕ 3.4. Пусть а — элемент мультипликативной группы, имеющий конечный порядок . Тогда элементы различны.
ПРЕДЛОЖЕНИЕ 3.5. Пусть а — элемент бесконечного порядка мультипликативной группы и , s — целые числа. Равенство имеет место тогда и только тогда, когда
Доказательство. Из равенства очевидно, следует равенство . Предположим, что . Если например , то Это невозможно, так как, по условию, элемент а имеет бесконечный порядок. Следовательно, .