Алгебра

С. Е. Михеев

8 июня 2021 г.
Оглавление

Глава 1. КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ МНОЖЕСТВ 3

§1.1. Классификация отображений . . . . . . . . . . . . . . . . . . . . . . . . . . 6
§1.2. Бинарные отношения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
§1.3. Мощность множества . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

Глава 2. КОМБИНАТОРИКА 13

Глава 3. ГРУППЫ 17
§3.1. Два определения группы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
§3.2. Связь полугруппы с группой . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
§3.3. Алгебраические структуры с двумя бинарными операциями . . . . . . . . . 22

2
Глава 1. КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ МНОЖЕСТВ

Термин “Алгебра” появился благодаря труду арабского ученого Мухамеда ибн Муса ал-
Хорезми (825 год), рожденного в Хиве. Хисаб ал-джабр вал-Мукабала — исчисление
восполнения и противопоставления. “ал джабр” превратился в Европе в “алгебру” (“ал”
— арабский артикль). Ал-Хорезми написал еще много книг, в частности, “Об индийском
числе, сочинение Алгоризми”. Сохранился только перевод на латинский. Algorizmi de
numero Indozum. Отсюда — алгоритм.
350 год до нашей эры – Евклид предложил термин “Геометрия”.
Вся современная математика основана на теории множеств, получившей очень много
от Георга Кантора (Georg Cantor). Родился он в 1845 году в Санкт-Петербурге. Умер в
1918 году в Галле. В 1867 году закончил Берлинский университет, был профессором в
Галле. Перестал заниматься наукой в 1893 году.
Множество – неопределяемое понятие. Его следует понимать интуитивно.
Синонимы для множества – совокупность, набор. Множество состоит из элементов.
Обычно множества обозначаются заглавными буквами (A, B, ...), а их элементы —
соответствующими строчными буквами.
Функция – соответствие между элементами одного (первого) множества и другого
(второго), такое, что каждому элементу первого ставится в соответствие только один
элемент второго. Синонимы: отображение, оператор, преобразование. Частные случаи:
функционал, операция. Понятие “соответствие” остается неопределенным. Используются
два способа объявления функции c именем f :
f
f : A → B и A −→ B.
Кроме функциональной формы записи значений функции: f (x), f (x, y), f (x1 , x2 , x3 ), ...,
для функций с двумя аргументами широко используется инфиксная запись: xy, где 
— некоторый знак, часто не буква.
Относительно двух множеств и элемента и множества можно сделать утверждения,
суть которых — функции с двумя аргументами и со значениями из двоичного множества
Λ:={ “Истина”, “Ложь”}. Утверждения могут быть симметричными и асимметричными.
Асимметричные.
A ⊂ B — множество A содержится в множестве B, т.е. каждый элемент из A является
элементом множества B. A называется подмножеством множества B.
A ⊆ B — множество A содержится или равно множеству B.
В некоторых публикациях используют только ⊂. Тогда этот знак может означать
также и ⊆. Если же встречаются оба знака, то A ⊂ B означает также, что A не есть B
и A тогда называется собственным подмножеством множества B.
6⊂ — не содержится.
6⊆ — не содержится и не равно.
Вопрос: сколько подмножеств у множества, состоящего из одного элемента?
x ∈ A – элемент х принадлежит множеству A,
x∈/ A – элемент x не принадлежит множеству A.
Для каждого такого асимметричного утверждения есть парное: ⊃, ⊇, 6⊃, 6⊇, 3, 63. Их
определения получаются из определений исходных перестановкой аргументов. Напри-
мер, A ⊃ B то же, что и B ⊂ A. Однако, читается формула не “B содержится в A”, а
согласно принципу “слева-направо”: A содержит B. Этот же принцип используется и для

3
 чтения формул с ⊇, 6⊃, 6⊇, но не для 3, 63. Последнее объясняется отсутствием переходного
аналога глаголу “принадлежит”.
Симметричные.
A = B — множество A равно множеству B, т.е. каждый элемент из A есть элемент из B
и наоборот.
6= — не равно, хотя бы в одном из множеств есть элемент, которого нет в другом.

TНад множествами существуют операции:

A B — пересечение множеств A и B – это множество всех элементов, которые принад-
лежат как множеству A, так и множеству B.
A \ B — разность множеств A и B – множество, каждый элемент
которого принадлежит множеству A, но не принадлежит множе-
ству B.
На рисунке закрашена разность A\B. Круг — A, квадрат — B
S
A B — объединение множеств A и B, множество всех элементов, принадлежащих либо
A, либо B, либо тому и другому.
В приведенных выше примерах утверждений и операций использована инфиксная
запись.
Знаком ∅ обозначается пустое множество, т.е. множество, в котором нет элементов.
Утверждения могут быть истинными
T и ложными. Например, если A = {1, −2} и
B = {2, −3}, то утверждение A B = ∅ истинно. Множества A и B не пересекаются,
у них нет общих элементов.
Часто используют задание множества с помощью некоторого условия на переменный
элемент. Выглядит это так: {x |Y (x)} – множество всех x, для которых условие Y (x) –
истина.

Определение 1.1. Декартовым произведением множества A на множество B (обо-

значение: A × B) называется множество, состоящее из всех упорядоченных пар эле-
ментов, таких, что первый элемент принадлежит A, второй элемент принадлежит
B. То есть A × B := {(a, b)| a ∈ A & b ∈ B}.

Здесь (a, b) — упорядоченная пара, амперсенд (&) соответствует союзу “и”, Подробнее
об этом далее в пункте “Алгебра логики”.
В языке теории множеств большое значение имеют кванторы:
∃ – квантор существования (по-английски — exists),
∀ – квантор всеобщности (по-английски — for all),
∃! – существует единственный.
Алгебра логики – булева алгебра
Рассмотрим множество Λ, состоящее всего из двух элементов. Эти элементы можно
назвать, например Истина (И) и Ложь (Л), или 1 и 0. Функции от одного элемента из
множества Λ со значениями во множестве Λ, (т.е. f : Λ → Λ) называются унарными. Их
всего четыре. Две постоянные (константы): f (x) = И, f (x) = Л. И две нетривиальных:
f (x) = x и f (x) =ex. Здесь eУ — отрицание к утверждению У. См.таблицу:
У eУ
И Л
Л И

алгебра1 —4— 8.6.2021

 Функции f : Λ × Λ → Λ (т.е. функции двух аргументов из двоичного множества со
значениями в двоичном множестве) называются бинарными. Их всего 16. Обычно вместо
записи f (x, y) для бинарных функций используется инфиксная запись: f (x, y) =: x ∗f y,
где ∗f — знак (возможно составной), однозначно соответствующий функции f .
Мы будем широко использовать следующие бинарные (булевы) функции:
импликация — =⇒, −→, →; \implies, \longrightarrow, \to; влечет; прямая импликация;
конъюнкция — , & (амперсенд); \wedge, \&; “и”; логическое пересечение;
V
W
дизъюнкция — ; “или”; логическое объединение;
эквивалентность — ⇐⇒, ∼, ≡; \iff, \sim, \equiv; эквивалентно;
обратная импликация — ⇐=; \Longleftarrow; следует из.
Здесь: вначале строки — название функции, после тире — обозначения в математиче-
ских текстах, вначале более употребительные (именно они и будут далее применяться),
после “;” — команды ТЕХ, после второй “;” — чтение функции в формуле, после третьей
“;” — синонимы названий.
Пусть У1 , У2 — утверждения, которые могут принимать два значения: И и Л. Тогда
упомянутые 5 бинарных функций можно задать через таблицу их значений:
У1 ⇐⇒ У2 У1 ⇐= У2
V W
У1 У2 У1 У2 У1 У2 У1 =⇒ У2
И И И И И И И
И Л Л И Л Л И
Л И Л И И Л Л
Л Л Л Л И И И
Конъюнкция также может обозначаться еще тремя способами.
1) Приподнятой точкой: У1 · У2 . (Почти вышел из употребления.)
2) Пустым местом: У1 У2 . (В выкладках теории алгебры логики).
3) Фигурной скобкой в вертикальной записи. Например, У1 ⇐⇒ У2 (эквивалентность)
согласно таблице равносильна одновременному выполнению прямой и обратной имплика-
У1 ⇐= У2
ций (У1 следует из У2 , и наоборот), можно изобразить в виде , что является
У1 =⇒ У2
синонимической записью для (У1 ⇐= У2 ) (У1 =⇒ У2 ).
V

Из оставшихся 11 булевых функций чаще всего находит применение ⊕ — “исключа-

ющее или”. Имеет значение Л, когда значения аргументов совпадают, иначе — И.
Все утверждения: теоремы, леммы, предположения, гипотезы заявляют истинность
прямой/обратной импликации, или истинности нескольких прямых/обратных имплика-
ций. В частности, в утверждении может быть одновременно Y1 =⇒ Y2 и Y1 ⇐= Y2 ,
тогда оно является утверждением об эквивалентности Y1 и Y2
Упражнение. Подобрать все синонимы в русском языке для описания прямой и об-
ратной импликации в утверждениях (помимо вышеприведенных). Образец: ⇐⇒ — “если
и только если”.
В определениях тоже явно присутствует прямая или обратная импликация в зави-
симости от расположения термина: в конце или в начале предложения. Неявно опре-
деления содержат и противоположную импликацию. Ее можно увидеть, если заменить
конструкции “назовем G термином”, “G называется термином”, “термин это”, и т.п. на
G ∈ T ⇐⇒ , где T — термин во множественном числе.
Пример. Имеется определение:
“говорят, что A — невырожденная матрица, если |A| =
6 0”.

алгебра1 —5— 8.6.2021

 Слово “если” здесь соответствует только обратной импликации. Однако, согласно тра-
дициям русского математического языка, слова “говорят, что” не оставляют возможности
существования невырожденных матриц, для которых верно отрицание условия: |A| = 0,
т.е. эти слова как бы вносят в определение прямую импликацию.
A — (невырожденная матрица) =⇒ |A| =
6 0
Если термин во множественном числе — “невырожденные матрицы” — обозначить
через T , то очевидно, что левая часть последней импликации принимает вид A ∈ T , а
определение, с учетом обратной импликации, приобретает вид утверждения эквивалент-
ности: A ∈ T ⇐⇒ |A| = 6 0.
Помимо эквивалентности прочие булевы функции тоже могут быть представлены в
виде суперпозиций других. Например, У1 ⊕У2 ⇐⇒ e(У1 ⇐⇒ У2 ).
С помощью кванторов и описанных логических функций можно записать вышеупо-
мянутые связи между множествами:
1) А = В ⇐⇒ (х ∈А =⇒ х ∈ В) (х ∈ В =⇒ х ∈ A) ⇐⇒ (x ∈ A ⇐⇒ x ∈ B)
V

2) A ⊆ B ⇐⇒ (x ∈ A =⇒ x ∈ B)  
3) A ⊂ B ⇐⇒ (x ∈ A =⇒ x ∈ B) (∃x ∈ B)x ∈
V
/A
T
4) A B = ∅ ⇐⇒ (x ∈ A =⇒ x ∈ / B) (х ∈ В =⇒ х ∈
V
/ А)
5) A \ B = {x|x ∈ A x ∈
V
/ B}
В математике часто нужно ввести обозначение одного через другое. Наиболее удоб-
ный и современный способ для этого — использование одного из двух двойных знаков
“:=” и “=:”. То, что стоит слева от знака := есть обозначение того, что справа. А для знака
=: наоборот. Удобство этих знаков заключается в их однострочности и асимметрии. По-
следнее позволяет ввести обозначение после обозначаемого. Традиционно для введения
. ∆ def
обозначений применялись знаки = , = , = . Они неудобны двустрочностью записи и
невозможностью из-за симметрии ввести обозначение после обозначаемого.
Нашему словесному определению пересечения с помощью упомянутых приемов за-
писи можно было бы придать такой вид:
T T
A B := {x | x ∈ A x ∈ B} или {x | x ∈ A x ∈ B} := A B.
V V
S 
Для объединения — A B := {x  x ∈ A x ∈ B}. Здесь скобки вокруг x ∈ A
W

и x ∈ B не пишут, так как логическим операциям приписан приоритет выполнения в

записи ниже, чем операции “∈”.

§1.1. Классификация отображений

f
Пусть объявлено отображение f записью A −→ B, или равноправной ей записью
f : A −→ B. (Обе читаются одинаково: (имеется) отображение f из (множества) A в
(множество) B.) Множество A называется областью задания отображения f . Множество
B называется областью значений отображения f . Конкретному x ∈ A отображение f со-
поставляет конкретный y ∈ B. Этот факт записывается так: y = f (x). Этот y называется
образом элемента x, а x называется прообразом элемента y (для отображения f ).
Инъекция — это “взаимно однозначное отображение в ...” .
V
“f — инъекция” ⇐⇒ (∀x ∈ A ) (6 ∃у ∈ А) y 6= x f (x) = f (y).
То же самое другими словами: (∀x ∈ A) у ∈А\{x} =⇒ f (x) 6= f (y).

алгебра1 —6— 8.6.2021

 Пример инъекции. Если для функции синус выбрать в качестве области задания
любое множество А, принадлежащее сегменту [−π/2, π/2], а в качестве области зна-
чений выбрать любое множество В, содержащее сегмент [-1,1], в частности B = R1
(R1 = (−∞, +∞) — вся действительная ось), то отображение sin : A −→ B — инъекция.

Определение 1.2. Естественное расширение отображения f : A −→ B, это отобра-

жение fe, заданное на множестве подмножеств множества A формулой
fe(α) := {y|y = f (x), x ∈ α},
где α⊆А. Обычно тильду опускают и естественное расширение отображения f тоже
обозначают через f . Множество подмножеств множества M обычно обозначается
так: 2M . Поэтому заявить о расширении отображения f : A → B можно так:
f˜ : 2A → 2B . Если z ∈ 2a , то f˜(z) называется образом множества z, а z называется
прообразом множества f˜(z).

Пример. Если f — синус, то f ([0, π/2])=[0, 1] и [0,1] — образ сегмента [0, π/2] (для
функции f ).
Сюръекция — это “отображение на ...”. Если f – сюръекция А на В, то для любого у
f
элемента из В всегда есть прообраз. Пусть имеется отображение A −→ B. Тогда
“f – сюръекция” ⇐⇒ (∀y ∈ B)(∃x ∈ A) y = f (x).
Другими словами, “f – сюръекция” ⇐⇒ B = f (A).
Пример сюръекции. Функция синус, заданная на А=[-π, π]. B=[-1,1] . Заметим, что
это не инъекция, поскольку для y = 0 ∈ B есть 3 прообраза, а для любого у из (-1,
1)\{0} — 2 прообраза. Согласно определению 1.2 имеет место sin[−π, π] = [−1, 1].
Биекция (сюръективная инъекция, инъективная сюръекция) — это “взаимно одно-
f
значное отображение на...” Пусть имеется отображение A −→ B, тогда
“f – биекция” ⇐⇒ (∀y ∈ B)(∃!x ∈ A) y = f (x) .
То есть существует единственный прообраз для каждого элемента из B. Если f – биекция
f
А на В, то иногда пишут A ←→ B.
Пример биекции. Функция синус, заданная на интервале А=(−π/2, π/2), с областью
значений B = (−1, 1).
Оказывается, существует еще четвертый тип отображения, который не является ни
инъекцией, ни сюръекцией, ни биекцией. Привести пример.

§1.2. Бинарные отношения

Отображение декартова квадрата M × M в двоичное множество Λ называют бинар-
ным отношением. Для них чаще используется инфиксное обозначение: aRb или R(a, b) (R
— первая буква в английском слове relation = отношение). При инфиксном обозначении
вместо буквы обычно используется какой-нибудь специальный знак Булева алгебра —
частный случай бинарных отношений: M = Λ.
Бинарные отношения могут иметь свойства:
1) рефлексивность: aRa — истина ∀a;
2) антирефлексивность: aRa — ложь ∀a;
3) симметрия: aRb ⇐⇒ bRa ∀a, b;
4) антисимметрия: a 6= b =⇒ (aRb ⇐⇒ ebRa);

алгебра1 —7— 8.6.2021

 5) транзитивность: (aRb ∧ bRc =⇒ aRc) ∀a, b, c.
Бинарное отношение называется отношением эквивалентности, если выполняются
свойства 1), 3) и 5). Для отношения эквивалентности используются вместо R специаль-
ные знаки: = , ∼, ≡.
Отношение строгого порядка: выполняются свойства 2), 4) и 5); обозначения: >, <, 
, ≺; (два последних для лексикографического порядка); команды ЛАТЕХа: \succ, \prec.
Отношение (нестрогого) порядка: выполняются свойства 1), 4) и 5); обозначения:
≥, >, ≤, 6, , ; команды ЛАТЕХа: \ge, \geqslant, \le, \leqslant, \succeq, \preceq.

Определение 1.3. Пусть на множестве A задано отношение эквивалентности R и

a ∈ A. Классом эквивалентности, порожденным элементом a, называется множество
{x|aRx ∧ x ∈ A}. Обозначения: [a]R , либо a/R. Часто отношение эквивалентности
обозначается через ∼. Тогда для класса эквивалентности применяются обозначения
[a]∼ , либо a/∼.

Определение 1.4. Множество всех классов эквивалентности, отвечающее отноше-

нию эквивалентности ∼, обозначается символом A/∼ и называется фактор-множест-
вом множества A по отношению эквивалентности ∼.

Пример. Пусть A = R1 . Возьмем в качестве отношения эквивалентности в декар-

товом квадрате A × A равенство первых координат. т. е. если a, b ∈ A × A, полагаем
a ∼ b ⇐⇒ a1 = b1 . См. рисунок

Происходит разделение множества на подмножества.

§1.3. Мощность множества

Определение 1.5. Если существует инъекция из А в В, то говорят, что мощность
множества А не больше мощности множества В. Один из вариантов записи этого
бинарного отношения таков: A ≤p B. Синоним: B ≥p A. 1)

Элементарно проверяется, что бинарное отношение ≤p из определения 1.5 является

отношением нестрогого порядка.
Очевидно, если A ⊆ B, то существует инъекция f из A в B. Например, такая:
f (x) = x ∀x ∈ A. Поэтому A ⊆ B =⇒ A ≤p B.
1)
Здесь употреблена буква p из литературных соображений — это первая буква английского слова
power = мощность.

алгебра1 —8— 8.6.2021

Определение 1.6. Если мощность множества А не больше мощности множества В
и мощность множества B не больше мощности множества A, т.е.

A ≤p B ∧ B ≤p A

то говорят, что A и B равномощны. Варианты записи этого бинарного отношения:

A ∼p B, либо |B| = |A|

Очевидно, если существует биекция между двумя множествами, то они равномощны.

Верно и обратное.

Теорема 1.1(Кантора-Бернштейна). Если А и В равномощны, то существует биек-

ция из А в В. (Без доказательства.)

Если существует инъекция f : A −→ B и не существует инъекции из В в А, то

говорят, что мощность В (строго) больше мощности А. Запись этого такова: B >p A,
либо |B| > |A|.
Заданное на множествах бинарное отношение |B| > |A|, очевидно, обладает анти-
рефлексивностью и антисимметрией. Поэтому бинарное отношение |B| > |A| является
отношением строгого порядка, ибо транзитивность оказывается частным случаем любой
из двух следующих теорем.

Теорема 1.2. Пусть имеются три множества A, B и C, существуют инъекции из A

в B и из B в C, и не существует инъекции из B в A, тогда существует инъекция из
A в C и не существует инъекции из C в A. Иными словами,
     
(∃f )f : A → B ∧ (@w)w : B → A ∧ (∃g)g : B → C =⇒ |A| < |C|.

Или еще другими словами

|A| < |B| ∧ |B| ≤ |C| =⇒ |A| < |C|.

Д о к а з а т е л ь с т в о. Предположим, что есть инъекция ϕ : C → A.

Между множествами B и g(B) взаимно-однозначное соответствие устанавливается

отображением g. Так как g(B) ⊆ C, то должно выполняться ϕ(g(B)) ⊆ A.
Но каждому элементу из g(B) соответствует единственный прообраз из B. Таким
образом, суперпозиция сопоставляет каждому элементу из B один элемент из A, то есть
является инъекцией из B в A, что противоречит условию |A| < |B|. Источник про-
тиворечия — предположение о существовании инъекции ϕ. Следовательно, инъекции
ϕ : C → A не существует. А суперпозиция g(f ) является инъекцией A в C. Следо-
вательно, |A| < |C|.

алгебра1 —9— 8.6.2021

 Так как |B| < |C| =⇒ |B| ≤ |C|, теорема 1.2 дает транзитивность бинарного
отношения “мощность строго меньше”, т.е.

|A| < |B| ∧ |B| < |C| =⇒ |A| < |C|.

З а м е ч а н и е 3.1. Транзитивность бинарного отношения “мощность меньше” про-

веряется элементарно. Д е й с т в и т е л ь н о. Утверждение |A| ≤ |B| ∧ |B| ≤ |C|
означает существование инъекций f : A → B и g : B → C. Суперпозиция g(f )
— инъекция из A в C.

Справедлив “симметричный” теореме 1.2 результат:

Теорема 1.3. Пусть имеются три множества A, B и C, существуют инъекции из A

в B и из B в C, и не существует инъекции из C в B, тогда существует инъекция из
A в C и не существует инъекции из C в A. Иными словами,
     
(∃f )f : A → B ∧ (∃g)g : B → C ∧ (@v)v : C → B =⇒ |A| < |C|.

Или еще другими словами

|A| ≤ |B| ∧ |B| < |C| =⇒ |A| < |C|.

Д о к а з а т е л ь с т в о. Аналогично доказательству теоремы 1.2.

Теорема 1.4. Отношение равномощности является отношением эквивалентности.

Д о к а з а т е л ь с т в о. Симметричность и рефлексивность очевидны, покажем тран-
зитивность:
|A| = |B| ∧ |B| = |C| =⇒ |A| = |C|.
Действительно, пусть |A| = |B|, значит, согласно теореме Кантора-Бернштейна, суще-
ствует биекция f , отображающая A в B, т.е. (∀y ∈ B)(∃!x ∈ A) f (x) = y. Пусть |B| = |C|,
значит, существует биекция g, отображающая B в C, т.е. (∀z ∈ C)(∃!y ∈ B) g(y) = z.
Поэтому (∀z ∈ C)(∃!x ∈ A) g(f (x)) = z.
Следовательно, суперпозиция двух функций h(x) = g(f (x)) является биекцией из A
в C. Поэтому существуют инъекции из A в C и из C в A, то есть A и C равномощны.

З а м е ч а н и е 3.2. Если отображения f : A → B и g : B → C — сюръекции,

то f (A) = B и g(B) = C, следовательно верно h(A) := g(f (A)) = C. Значит,
суперпозиция h — сюръекция из A в C.

Общее понятие мощности множества было сформулировано Георгом Кантором в 1878

году, а в 1891 г. была доказана великая

Теорема 1.5(Кантора). Множество всех подмножеств множества A имеет мощ-

ность большую, чем мощность множества A. Другими словами |2A | > |A|, где 2A
множество всех подмножеств множества A. 2)
2)
Позднее ( в гл.2) будет доказано, что если A конечно, то |2A | = 2|A| .

алгебра1 — 10 — 8.6.2021
 Д о к а з а т е л ь с т в о. От противного. Допустим, что есть биекция f : A ↔ 2A . Тогда
должны существовать такие x, что x ∈ / f (x). Действительно, противное означало бы,
A
что (∀x ∈ A) f (x) = {x} ∈ 2 . Но тогда без прообраза остается пустое подмножество .
Положим X = {x|x ∈ / f (x)}. Как выяснилось, X 6= .

Следствие 1.1. Множество всех множеств не существует. Д е й с т в и т е л ь н о.

Если бы оно существовало, то обозначая его через A, можно было бы рассмотреть мно-
жество всех его подмножеств. В наших обозначениях это 2A . Без теоремы Кантора
еще можно было бы думать не окажется ли A = 2A , ведь A множество ВСЕХ мно-
жеств. Но согласно теореме Кантора должно быть |A| < |2A |. А это означает, что
не существует инъекции из 2A в A. Последнее невозможно при совпадении этих мно-
жеств.

Существует много эквивалентных определений конечных и бесконечных множеств.

Вначале конечные. Множество A конечно, если верно любое из следующих 4 утвержде-
ний:
Finit1. (@B ⊂ A)|B| = |A|.
Finit2. B ⊂ A =⇒ |B| < |A|.
Finit3. x ∈ A =⇒ |A| > |A \ {x}.
Finit4. x ∈
/ A =⇒ |A ∪ {x}| > |A|.
Множество A бесконечно, если верно любое из следующих 4 утверждений:
Infinit1. A не конечно.
Infinit2. (∃B ⊂ A)|B| = |A|.
Infinit3. x ∈ A =⇒ |A| = |A \ {x}.
Infinit4. x ∈
/ A =⇒ |A ∪ {x}| = |A|.
Фактор-множество множества всех конечных множеств по отношению равномощно-
сти — это множество натуральных чисел, пополненное элементом ноль. Элементы этого
множества называются натуральными числами.

Определение 1.7. |Z| — мощность множества целых чисел, называется счетной. Ее

обозначение: ℵ0 (алеф-ноль, алеф — первая буква еврейского алфавита). Мощностью
континуума называется мощность множества всех подмножеств счетного множе-
ства. Ее обозначение: C (С-готическое).

Из теоремы Кантора следует, что множество подмножеств целых чисел имеет боль-
шую мощность, чем счетная, то есть оно несчетно. Иными словами, |Z| =: ℵ0 < C := |2Z |.

алгебра1 — 11 — 8.6.2021
 Континуум-гипотеза (гипотеза Кантора.)3) Бесконечных множеств с проме-
жуточной мощностью между счетным множеством и континуумом не существует.
Во второй половине двадцатого века было доказано,4) что в самой популярной системе
аксиом Цермело-Френкеля с аксиомой выбора (ZFC) это утверждение можно принять в
качестве аксиомы и развивать две равноправные математики: одну с гипотезой Кантора,
а другую — допускающую существование промежуточных мощностей. В другой системе
аксиом, где вместо аксиомы выбора принята аксиома детерминированности, континуум-
гипотеза доказывается.
Существуют и другие алефы: ℵ0 < ℵ1 < ℵ2 < ..., каждое из которых отвечает некото-
рой мощности, причем считается, что не существует мощностей между двумя соседними
алефами. Континуум-гипотеза это ℵ1 = C.
Выдвинуто и более сильное утверждение — обобщенная континуум-гипотеза:

ℵi+1 = 2ℵi , i = 0, 1, 2, ...

Если ее принять в качестве аксиомы, то из аксиоматики Цермело-Френкеля можно

исключить аксиому выбора, ибо ее тогда можно будет доказать.

3)
Выдвинута в 1877 Кантором. В 1900 Давид Гильберт доложил ее первой из 20 проблем на Между-
народном конгрессе математиков. Потому К-Г еще известна как 1-я проблема Гильберта.
4)
В 1938 Гёдель доказал, что отрицание К-Г не доказуемо в ZFC. Это было как бы иллюстрацией
к его знаменитой теореме полноты 1931 года. Согласно ей во всякой достаточно богатой аксиоматике
можно сформулировать недоказуемое утверждение.

алгебра1 — 12 — 8.6.2021
Глава 2. КОМБИНАТОРИКА

При отсутствии отношения порядка конечное множество M может порождать комбина-

торные пространства неупорядоченных подмножеств. Упорядоченное конечное множе-
ство может порождать как комбинаторные пространства подмножеств, так и комбина-
торные пространства последовательностей элементов упорядоченного множества.
Выделенное некоторым условием Y, не использующим порядок, множество подмно-
жеств конечного множества M называется комбинаторным пространством подмножеств.
Множество M тогда называется порождающим множеством для этого комбинаторного
пространства. В частности, условие Y может быть константой. Если Y ≡ И, то комби-
наторное пространство есть множество всех подмножеств и обозначается так: 2M . Если
Y ≡ Л, то комбинаторное пространство есть пустое множество .

Определение 2.1. Комбинаторное пространство подмножеств — это множество

{B|Y (B), B ⊆ M }, где Y : 2M −→ Λ.

Определение 2.2. Пусть Fm — подмножество биекций множества всех биекций упо-

рядоченного конечного множества B в себя, где m = µ(B). Пусть Ym : Fm −→ Λ. Тогда
комбинаторное пространство последовательностей, порождаемое множеством M , —
это {S | S = f (B) B ⊆ M Y (B) m = µ(B) f ∈ Fm Ym (f ) m ∈ K}.
V V V V V V

Здесь K ∈ {0, ..., µ(M )}.

Главная проблема (№1) комбинаторики — определение мощности комбинаторного

пространства. Вторая проблема (№2) — порождение (генерация) комбинаторного про-
странства.
Примеры поставленных задач:
№1. Подсчитать количество “счастливых” билетов.
№2. На компьютере сгенерировать комбинаторное пространство и выдать распечатку с
номерами счастливых билетов.
№3. Комбинационное дозирование. Подбор доз в упаковке в виде комбинаций микродоз.
Комбинаторика используется в теории вероятности, математической статистике.
Множество всех подмножеств
Рассмотрим комбинаторное пространство 2M и пусть M = {a1 , ..., an }, т.е. µ(M ) = n.
Очевидно, мощность подмножества B ⊆ M может принимать значения от 0 до n.
Каждому подмножеству B, содержащему an , взаимно однозначно соответствует под-
множество B 0 без an , такое, что B = B 0 {an }. Таким образом, количество подмножеств
S
с элементом аn точно такое же, как и без элемента аn . Отсюда:

µ(2M ) = µ 2{a1 ,..., an } = 2µ 2{a1 ,..., an−1 } = ... = 2n µ(2 ) = 2n = 2µ(M ) .

Эта формула объясняет выбор обозначения для множества всех подмножеств.

Размещения и перестановки
Элементы, попавшие в подмножество, можно пронумеровать. Тогда подмножества
упорядоченного множества могут различаться не только составом, но и порядком эле-
ментов. Пусть в каждом подмножестве фиксированное число r элементов исходного мно-
жества и эти подмножества различимы порядком входящих в них элементов. Такие ком-
бинаторные пространства при r < n именуются размещениями. Смотрим определение

13
2.2. Очевидно, что для того, чтобы оно давало размещение надо для данного числа r за-
дать функции определения 2.2 двумя следующими утверждениями: Ym (f )= И ∀f ∈ Fm
и

V

µ(B) = r =⇒ Y (B) = И µ(B) 6= r =⇒ Y (B) = Л ,

последнее эквивалентно µ(B) = r ⇐⇒ Y (B) = И.

Если r = n, то это пространство именуется пространством перестановок. Его обо-
значение P (M ), где M — порождающее множество, в котором n элементов, то есть
n = µ(M ). Мощность пространства перестановок, порожденного множеством M , обо-
значается через Pn , т.е. µ(P (M )) = Pn . Вычислим ее. В n-й позиции перестановки
может находиться любой из n элементов множества M , а мощность пространства пере-
становок зависит только от мощности порождающего множества. Поэтому количество
перестановок с фиксированным элементом a в n-й позиции одинаково ∀a ∈ M . Следова-
тельно,

Pn = µ(P (Mn )) = nµ(P (Mn−1 )) = n(n − 1)µ(P (Mn−2 )) = n(n − 1) . . . 2 · 1 = n!

Здесь Mi := {a1 , ..., ai }.

Пространство размещений из множества M по r элементов обозначается так: Ar (M ),
а его мощность так: Arn , где n = µ(M ). Как и для перестановок получаем мощность
пространства размещений (0 < r < n):

µ(Ar (M )) = n(n − 1) . . . (n − r + 1) =: Arn .

Arn называется также числом размещений.

Сочетания
Пространство сочетаний — это множество подмножеств одной мощности r. Обозна-
чение: C r (M ). Его мощность, называемая также числом сочетаний, обозначается через
Cnr .
Полагая 0 < r ≤ n, число сочетаний определим с помощью числа размещений и числа
перестановок. Каждому элементу C из C r (M ) соответствует множество перестановок,
каждая из которых принадлежит пространству размещений Ar (C). Поэтому

Arn Ar n(n − 1)...(n − r + 1) n!

Cnr := µ(C r (Mn )) = = n = = =: Cnr ≡ Cnn−r .
Pr r! r! r!(n − r)!

Эта формула распространяется также и на случай r = 0, поскольку принятое соглаше-

ние 0! := 1 обеспечивает корректность 2-й, 3-й и 4-й дроби в ней. Оно же обеспечивает
корректность 4-й дроби при r = n. Таким образом, очевидное Cnn = 1 не обходит сторо-
ной формулу, так же как и несколько напрягающее “число подмножеств не содержащих
элементов” (Cn0 = 1).
Использование в формуле пары разнонаправленных знаков “равно по определение”
соответствует двойному смыслу термина “число сочетаний”. Помимо уже упомянутого,
может иметься ввиду просто 3-я или 4-я дробь в формуле. Этот второй смысл совпадает
со вторым смыслом термина “биномиальный коэффициент”.

алгебра1 — 14 — 8.6.2021
 Сочетания с повторениями
Пример. Пространство сочетаний с повторениями из множества {1, 2, 4, 5}.
1) по два элемента: 12 14 15 24 25 11 22 44 55;
2) по три элемента: 112 114 115 221 224 225 441 442 445 551 552 554
и еще 24 сочетания с непарной цифрой на 2-й и 3-й позициях,
и еще 111 222 444 555
и еще C43 = 4 сочетаний без повторений.
Всего 44.
Смотрим определение 2.2. Пусть в сочетаниях с повторением по r элементов. Рас-
смотрим декартово произведение Mn × {1, . . . , r} =: K. Для каждого B ⊆ K зададим
X
Y (B) = И ⇐⇒ β = r. (2.1)
(b,β)∈B

Тогда
br (M )
{B|Y (B), B ⊆ K} =: C (2.2)
— пространство r-элементных сочетаний с повторением. Отметим, что в сочетаниях с
повторениями может быть r > n.
Для нахождения числа сочетаний с повторениями, которое обозначается через Ĉnr ,
применим хитрое вспомогательное построение: возьмем n + r − 1 строго упорядоченных
элементов. И выкинем из этой последовательности (n − 1) элемент. Это изъятие рассечет
все оставшиеся элементы на n упорядоченных групп с суммарным количеством элементов
r. Сопоставим количество элементов, попавших в i-ю группу (там может и не быть ни
одного элемента из M) числу вхождений элемента с индексом i , i =1, n в сочетании.
Таким образом, сочетания с повторениями взаимно однозначно отображаются на со-
четания из n + r − 1 элементов по n − 1. Значит, их мощности равны. И для сочетаний
n−1 r br .
из n элементов по r с повторениями получаем мощность Cn+r−1 ≡ Cn+r−1 =C n
Выбору с повторениями можно сопоставить еще одну задачу. Пусть x1 +x2 +...+xn = r,
xi ∈ Z + , i = 1, r. Найти, сколько существует решений такого уравнения.
Решение. Смотрим на определение числа сочетаний с повторениями (2.1), (2.2).
Перестановки с повторениями и размещения с повторениями
тривиальны. Число перестановок с повторениями: P̂n = nn .
Число размещений с повторениями: Âkn = nk .
Пример. Сколько может быть групп крови по 3-х аллельному гену {O, A, B} = M3 ?
В каждую хромосому попадает независимо от ее пары какой-то ген. Получаем Ĉ32 вари-
2 4!
анта, т.е. C3+1 = = 6. Так и есть. Варианты OA и AA, OB и BB неразличимы, что
2!2!
дает 4 группы крови.
Бином Ньютона
n
X n
X
n n
(a + b) = (a + b)(a + b) . . . (a + b) = b + Cnk ak bn−k = Cnk ak bn−k .
k=1 k=0

Объяснение: в k скобках выбираем первый член. Это можно сделать Cnk различными
способами. Для последнего равенства использовано Cnk k=0 :=1.
Следствие: 2n = nk=0 Cnk .
P

В биноме Ньютона числа Cnk называются биномиальными коэффициентами.

алгебра1 — 15 — 8.6.2021
 Полином Ньютона

(a1 + ... + ak ) . . . (a1 + ... + ak ) = (a1 + ... + ak )n =

d d n−d1 −...−dk−1
X
= d2
Cnd1 ad11 Cn−d 1 2
d3
ad2 Cn−d ad3 ...Cn−d
1 −d2 3
k−1
a k−1 1ak
1 −...−dk−2 k−1
=
d1 + ... + dk−1 ≤ n
d1 , ..., dk−1 ≥ 0
d d
X
= d2
Cnd1 ad11 Cn−d1 2
d3
ad2 Cn−d ad3 ...Cn−d
1 −d2 3
k−1
a k−1 1adkk =
1 −...−dk−2 k−1

d1 + ... + dk = n
d1 , ..., dk−1 ≥ 0
X n! (n − d1 )! (n − d1 − ... − dk−2 )!
= ad11 ...addk · ·...· ∗1 =
d1 !(n − d1 )! d2 !(n − d1 − d2 )! dk−1 ! (n − d1 − ... − dk−1 )!
d1 + ... + dk = n | {z }
dk
d1 , ..., dk ≥ 0
X n!
= ad11 ...adkk , di ≥ 0, i = 1, k.
d1 +...+dk =n
d1 !d2 !...dk !

Во второй строке этой цепи использовано dk := n − d1 − ... − dk−1 и

kd =n−d −...−d
1 k−1
Cn−d1 −...−dk−1
= 1.

алгебра1 — 16 — 8.6.2021
Глава 3. ГРУППЫ

Это центральное понятие в алгебре. Для его определения потребуется декартово произ-
ведение множеств: А×В := {(a, b)|a ∈ A ∧ b ∈ B}.
Пусть A×B =: C ⊇ S, тогда при некотором типе множеств S они взаимно однозначно
соответствуют отображениям из А в В (f : A −→ B). А именно, если


(∀a ∈ A)(∃b ∈ B) (a, b) ∈ S b 6= b =⇒ (a, b) ∈
V
/S ,

то S — график отображения из A в B. А если еще (∀b ∈ B)(∃a ∈ A) (a, b) ∈ S, то S —

график отображения из A на B, т.е. график сюръекции. А что надо для инъекции?

Отображению f: M × M −→ M соответствует такая поверхность во множестве M ×

M × M , что любая “вертикаль” пронзает ее только один раз.

Такое отображение называется бинарной операцией. Его (ее) значение обычно записы-
вается с помощью знака операции, помещенного между аргументами. То есть f(a,b)=a*b,
где ∗ – знак операции. Примеры знаков операций: ∗, +, ·, ×, “пусто”. Совместно с мно-
жеством M бинарная операция образует группоид. Группоид – разновидность алгебраи-
ческой структуры. Если в каком-либо месте встретили a*b=c и a, b, c ∈ M , значит, там
речь о группоиде.

17
 Бинарная операция может обладать:
аксиомой коммутативности: ab = ba ∀a, b ∈ M ;
аксиомой ассоциативности: (ab)c = a(bc) ∀a, b, c ∈ M .
Группоид с аксиомой коммутативности — коммутативный группоид.

Определение 3.1 . Группоид, в котором выполняется аксиома ассоциативности, на-

зывается полугруппой.

Примеры:
1) множество целых чисел с операцией сложения или умножения является полугруп-
пой (коммутативной);
2) если сопоставить каждым двум людям ближайшего общего предка по женской
линии, получим полугруппу (коммутативную);

3) векторное произведение — группоид; подумать, будет ли (a × b) × c = a × (b × c);

4) произведение квадратных матриц — полугруппа.

§3.1. Два определения группы

Используются два эквивалентных определения. Здесь основным будет

Определение 3.2 . Если для всех a и b, принадлежащих некоторой полугруппe G, су-

ществует x, такой, что ax = b и для всех a и b существует y такой, что ya = b,
иными словами, если (∀a, b ∈ G)(∃x, y ∈ G) ax = b ∧ ya = b, то эта полугруппа на-
зывается группой. Эквивалентное определение группы извлекается из формулировки
теоремы 3.6.

Упражнение. Показать, что сопоставление двум людям ближайшего общего самого

молодого предка формирует всего лишь полугруппу, но не группу.

Определение 3.3 . Элемент e группы G называется нейтральным элементом группы,

если для любого а выполняется ае=а и еа=а. (∀a ∈ G) ae = a ∧ ea = a .

В группе бинарная операция имеет два варианта записи:

ab — мультипликативная запись группы;
a + b — аддитивная запись группы;
ab и a + b — равноценные записи.
Если применяется мультипликативная запись группы, то нейтральный элемент на-
зывается единицей группы. Обозначение: “1”, или “e”.
Если речь идет об аддитивной записи группы, то нейтральный элемент называют
нулем группы. Обозначение: 0.

алгебра1 — 18 — 8.6.2021
Теорема 3.1. В группе существует нейтральный элемент, и он единственный.
Д о к а з а т е л ь с т в о. Для каждых конкретных элементов согласно определению 1
существуют правый и левый нейтральные элементы e0a и e00a такие, что ae0a = a e00a a = a.
Покажем, что они общие для всех элементов и равны друг другу.
Рассмотрим уравнение ya=b. Согласно определению 1, оно разрешимо для любого a
0
и b. Домножим его на ea
0 
(ya)ea = be0a =⇒ y(ae0a ) = be0a 
0 0
aea = a =⇒ ⇓ =⇒ bea = ya = b =⇒ b = be0a .
ya = be0a


0
То есть ea является правым нейтральным элементом для всех элементов. Обозначим его
0
через e .
Аналогично слева. Доказывается, что (∃e00 )(∀b) e00 b = b. Итак,

(∀b) (∃e0 ) be0 = b



(∀b) (∃e00 ) e00 b = b

Если взять b = e00 в первом уравнении и b = e0 во втором, получим:

 00 0
e · e = e00
=⇒ e0 = e00 = e.
e00 · e0 = e0

Это означает единственность левого и правого нейтрального элемента и существова-

ние одного нейтрального элемента, который и левый, и правый. В наших обозначениях
e = e0 = e00 . 

Определение 3.4 . Обратным элементом для элемента a называется такой элемент

x, что xa = ax = e. В мультипликативной записи обратный элемент к a обозначается
через a−1 , а в аддитивной записи — через −a.

Теорема 3.2. Для любого элемента a группы существует единственный обратный эле-
мент.
Д о к а з а т е л ь с т в о. По определению группы (∀a)(∃ ra , la )ara = e ∧ la a = e.
Используем ассоциативность

(la a)ra = la (ara )

k k
era = ra la e = la
Т.е. (∀a)ra = la – “левый обратный” равен “правому обратному”. Отсюда — не только
существование, но и единственность обратного.

З а м е ч а н и е 1.1. Поскольку в группе ассоциативность, порядок выполнения дей-

ствий неважен, и скобки опускаются, то есть (ab)c = a(bc) = abc.

Теорема 3.3. Решение уравнения ax = b в группе единственно ∀a, b. Решение уравне-

ния ya = b в группе единственно ∀a, b.
Д о к а з а т е л ь с т в о. Пусть ax = b. Умножим это равенство слева на обратный к
a элемент a−1 (он единствен), тогда получится x = a−1 b, что влечет единственность x.
Аналогично с ya = b.

алгебра1 — 19 — 8.6.2021
Теорема 3.4. Пусть у нас есть два произведения некоторых элементов, причем выпол-
няется равенство a1 . . . ak = b1 . . . bn . Если известно, что a1 = b1 , тогда это равенство
можно сократить. То есть a2 ...аk =b2 . . . bn

Это следует из единственности решения уравнения a1 x = d относительно x.

Теорема 3.5. (a1 ...ak )−1 = a−1 −1

k ...a1 .
Д о к а з а т е л ь с т в о. По определению обратного элемента справедливо равенство
(a1 ...ak )(a1 ...ak )−1 = e. Умножаем слева на a−1 1 :
−1 −1
(a2 ...ak )(a1 ...ak ) = a1 =⇒
(a3 ...ak )(a1 ...ak )−1 = a−1 2 a1
−1
=⇒
..........................................
(a1 ...аk )−1 = a−1 −1
k ...a1 , что и требовалось доказать.

§3.2. Связь полугруппы с группой

Теорема 3.6. Для того чтобы полугруппа была группой, необходимо и достаточно,
чтобы 1) (∃e)(∀a) ae = a; 2) (∀a)(∃a−1 ) aa−1 = e.
Д о к а з а т е л ь с т в о. Необходимость. Свойство 1) — это часть теоремы 3.1. Свойство
2) — это часть теоремы 3.2.
Достаточность. (То есть свойств 1) и 2) достаточно, чтобы полугруппа обратилась в
группу.)
Покажем вначале, что правый обратный элемент a−1 является также и левым обрат-
ным элементом элемента a: (∀а)a−1 а=е. В силу свойства 2) и ассоциативности имеем:

a−1 aa−1 = a−1 (aa−1 ) = a−1 e = a−1 . (3.1)

В силу свойства 2) существует такой x, что a−1 x = e, поэтому, используя (3.1) получаем
e = a−1 x = (a−1 aa−1 ) x = a−1 a(a−1 x)=a−1 ае=a−1 а .
То есть
a−1 a = e. (3.2)
Теперь можно доказать, что e не только правый, но и левый нейтральный элемент.

ea = aa−1 a = ae = a (3.3)

Доказано (см. начало и конец (3.3)).

Истинность (3.2) позволяет установить существование решения уравнения ya = b.
Действительно, полагая y = ba−1 , получаем ya = (ba−1 )a = b(a−1 a) = be = b, т.е. данное
y является решением уравнения ya = b.
Истинность (3.3) также позволяет установить существование решения уравнения
ax = b. Действительно, полагая x = a−1 b, получаем ax = a(a−1 b) = eb = b, т.е.
данное x является решением уравнения ax = b.
Примеры.
Множества совместно с операцией объединения (пересечения) образуют полугруппу.
Их ассоциативность (A ∪ B) ∪ C = A ∪ (B ∪ C) и (A ∩ B) ∩ C = A ∩ (B ∩ C) очевидна.
Множество вещественных чисел (R) по отношению к умножению не будет группой.
В группе существуют обратные элементы, но элемента обратного к нулю не существует.

алгебра1 — 20 — 8.6.2021
 R\{0} — абелева группа по отношению к умножению.
Все четные числа образуют абелеву группу относительно сложения, но не умножения.

Пример конечной группы.

Рассмотрим множество целых чисел Z и натуральное число m 6= 0, именуемое моду-
лем. Будем делить какое-либо число на m с остатком. Возможно m вариантов остатков 0,
1, ..., m-1. Равноостаточность является отношением эквивалентности, которую принято
обозначать так: ≡m . А этим остаткам соответствуют классы эквивалентности. Будем эти
классы обозначать надчеркиванием символа, соответствующим числу, которое порожда-
ет этот класс. Согласно обозначению из параграфа “Бинарные отношения”, имеет место
ī := i/ ≡m , i = 0, ..., m − 1. Числа из класса 0 в остатке при делении на m дают 0, из
класса 1 — 1, 2 — 2 и т.д. Разбили все множество Z на m классов эквивалентности (их
совокупность называется фактор-множеством). Выражения ai ∈ i и bj ∈ j, означают,
что существуют k и r, такие, что ai = mk + i, bj = mr + j.
Введем бинарную операцию ∗m на множестве классов 0̄, ..., m̄ − 1̄. Ее зададим с по-
мощью двух, “стандартных” бинарных операций. Обычное умножение чисел и деление с
остатком. Используем обозначение % из “Си”, для бинарной операции выдающих остаток
от деления двух целых чисел. Классам ī, j̄ сопоставим класс, который содержит число
ij%m (делим произведение чисел ij на m нацело и берем остаток). Легко показать, что

(∀ai ∈ ī)(∀bj ∈ j̄)ai bj ∈ ij%m

Поэтому, опуская обозначение бинарной операции ∗m , двум классам можно сопоставить

третий формулой
i j := i ∗m j := ai bj %m, ai ∈ i, bi ∈ j (3.4)

Получается какой-то группоид в мультипликативной записи на множестве классов эле-

мента m. Этот группоид коммутативен и ассоциативен:

ij = j i
.
(i j)k = i(j k)

Следовательно, он — полугруппа.
Рассмотрим уравнение ix%m = k. Оно не разрешимо относительно x, когда
i ∈ 0̄ ∧ k 6= 0. Поэтому построенная полугруппа не группа. А вот если вместо умножения
в приведенном выше построении применить сложение, то получится абелева группа.
Если изъять из фактор-множества элемент 0, то есть шанс получить абелеву группу
на множестве M = {1, ..., m − 1}. Когда? Тогда, когда m простое. В теории чисел будет
доказана нужная для проверки этого утверждения теорема. Упражнение: показать, что
если m составное, то и на сокращенном множестве M группы не получится.
На одном и том же множестве можно задать разные операции сложения или умно-
жения. Для сложения множество целых чисел — абелева группа, для умножения — по-
лугруппа.
На рассматриваемом фактор-множестве можно еще создать абелеву группу, индуци-
ровав операцию сложения +m формулой:

i +m j := (ai + bj )%m, ai ∈ i, bi ∈ j (3.5)

алгебра1 — 21 — 8.6.2021
 §3.3. Алгебраические структуры с двумя бинарными операциями
На одном множестве M можно задать 2 бинарные операции. Образующаяся таким
образом алгебраическая структура будет только тогда иметь заметно новый интерес,
отличный от интереса к двум почти независимым структурам, когда эти 2 операции
как-то связаны друг с другом.
Пусть одна операция на M , которую будем называть сложением, порождает абеле-
ву группу. Пусть другая операция, которую будем называть умножением, порождает
группоид. Эти операции могут быть связаны дистрибутивностью.

Определение 3.5 . Левая дистрибутивность: (∀a, b, c ∈ M ) (a + b)c = ac + bc. правая

дистрибутивность: (∀a, b, c ∈ M ) c(a + b) = ca + cb.

Определение 3.6 . Алгебраическая структура из множества и с заданными на нем

операциями сложения и умножения, связанными обеими дистрибутивностями, назы-
ваются кольцом.

Кольца могут быть коммутативными и не коммутативными. Этому однозначно соот-

ветствует коммутативность умножения. В таких кольцах правая и левая дистрибутивно-
сти эквивалентны, поэтому говорят просто о дистрибутивности.
Если в кольце есть нейтральный по умножению элемент, то такое кольцо называется
кольцом с единицей, синоним чему – унитарное кольцо.
Если умножение ассоциативно, то кольцо называется ассоциативным кольцом. Неко-
торые авторы под кольцом понимают только ассоциативное кольцо.
Множество элементов кольца К совместно с операцией сложения образуют аддитив-
ную группу кольца. В этой аддитивной группе нейтральный элемент 0.
Рассмотрим кольцо без нуля: К\{0}. Если операция умножения на этом множестве
образует группу, то эта группа называется мультипликативной группой кольца, а само
кольцо называется телом (например, векторное умножение), если же образуется абелева
группа, то кольцо называется полем (поле действительных, рациональных, комплексных
чисел).
Для конструктивных определений множеств целых чисел и рациональных чисел дис-
трибутивность доказывается. Поэтому тогда она именуется свойством дистрибутивности
(этих структур).
В настоящее время вещественные числа чаще всего вводятся системой аксиом, среди
которых присутствует дистрибутивность. Поэтому тогда она именуется аксиомой дис-
трибутивности.
Здесь будет не существенно, в какой категории находится дистрибутивность, поэтому
не будем зачислять ее ни в свойства, ни аксиомы. Разве что, в “торжественных” случаях,
именовать ее законом дистрибутивности.
В конце предыдущего параграфа построено конечное поле M = 1, ..., m − 1 классов
эквивалентности по равенству остатков от деления на простое m.
Примеры коммутативных колец, не являющихся полями — кольцо многочленов, коль-
цо целых чисел, кольцо четных чисел, кольцо чисел, делящихся на определённое число.
Многочлен с коэффициентами из кольца по отношению к сложению образует абелеву
группу, по отношению к произведению образует полугруппу (Р(х)*Z(x) = Q(x)).
В качестве примера конечного поля можно привести уже рассмотренное фактор-
множество µ := {1̄, ..., m − 1} по отношению эквивалентности ≡m , когда m простое.

алгебра1 — 22 — 8.6.2021
Совместно с бинарными операциями умножения и сложения, введенными формулами
(3.4) и (3.5), µ образует поле, ибо выполняется аксиома дистрибутивности

(ī +m j̄)k̄ = ī k̄ +m j̄ k̄. (3.6)

Упражнение. Доказать (3.6).

Вместо формул (3.4) и (3.5) умножение и сложение на конечном множестве чисел
можно задать таблично.
Пусть модуль m равен 5
Таблица сложения Таблица умножения

+ 0̄ 1̄ 2̄ 3̄ 4̄ × 0̄ 1̄ 2̄ 3̄ 4̄
0̄ 0̄ 1̄ 2̄ 3̄ 4̄ 0̄ 0̄ 0̄ 0̄ 0̄ 0̄
1̄ 1̄ 2̄ 3̄ 4̄ 0̄ 1̄ 0̄ 1̄ 2̄ 3̄ 4̄
2̄ 2̄ 3̄ 4̄ 0̄ 1̄ 2̄ 0̄ 2̄ 4̄ 1̄ 3̄
3̄ 3̄ 4̄ 0̄ 1̄ 2̄ 3̄ 0̄ 3̄ 1̄ 4̄ 2̄
4̄ 4̄ 0̄ 1̄ 2̄ 3̄ 4̄ 0̄ 4̄ 3̄ 2̄ 1̄

А можно ли таблично задать с “бесконечным” количеством строк и столбцов индуци-

ровано сложение и умножение на фактор-множестве вещественных чисел для отношения
сравнимости по какому-либо модулю, и при этом так, чтобы получилось поле? Например,
по самому простому: m = 1; т.е. a ≡1 b ⇐⇒ (∃k ∈ Z) a − b = k.
Под индуцированностью понимаем следующее.
Пусть взяты вычеты a и b из двух классов эквивалентности, соответственно, A и B,
являющихся элементами фактор-множества R/ ≡m . Их сумма c = a + b попадает в
какой-то класс C, их произведение d = a ∗ b попадает в какой-то класс D. Оба класса
C и D являются элементами фактор-множества R/ ≡m . Индуцированность операции
сложения +m на фактор-множестве R/ ≡m означает, что (∀a ∈ A)∀b ∈ B) A +m B =
C. Иными словами, “таблица сложения” для классов эквивалентности такова. Пусть
a ∈ A ∈ R/ ≡m , b ∈ B ∈ R/ ≡m (согласно нашим обозначениям, отсюда следует, что
A = a/ ≡m и B = b/ ≡m ). Тогда

A +m B := (a + b)/ ≡m . (3.7)

Индуцированную операцию сложения, сохранив для нее уже использованное обозначе-

ние сложения на фактор-множестве, можно ввести на каком-нибудь множестве вычетов,
например, на [0, m), формулой:

(a + b), a + b < m
a +m b := (3.8)
(a + b − m), a + b ≥ m

Легко выясняется, что индуцированные операции +m на фактор-множестве (3.7) и

вычетах [0, m) (3.7) образуют абелевы группы для любого m > 0.
Д е й с т в и т е л ь н о. Если 0 — нейтральный элемент индуцированной операции на
множестве вычетов, то на фактор-множестве нейтральный элемент 0̄ = 0/ ≡m . Суще-
ствует обратный к a ∈ [0, m). Он равен (m − a). Обратный к a/ ≡m равен (m − a)/ ≡m .

алгебра1 — 23 — 8.6.2021
Это одно из определений группы. Коммутативность очевидна. Значит обе группы абеле-
вы.
Индуцированность умножения ∗m на фактор-множестве R/ ≡m означает, что

A ∗m B := ab/ ≡m . (3.9)

Индуцированную операцию умножения можно ввести на каком-нибудь множестве выче-

тов, например, на [0, m). Однако, чтобы применить аналог формулы (3.8) необходимо
и достаточно ограничить модуль m сверху числом 2.
Достаточность. Если m ≤ 2, то

x, y ∈ [0, m) =⇒ xy < m2 =⇒ xy < 2m ⇐⇒ xy − m < m =⇒ x ∗m y ∈ [0, m).

Необходимость. Пусть m > 2. Тогда (∃∆ > 0) m = 2 + ∆. Для малого ε > 0 будет
a := m − ε принадлежать интервалу (0, m). Будет ли a2 < 2m ≡ 4 + 2∆? Воспользуемся
обозначениями:

a2 = (m − ε)2 = (2 + ∆ − ε)2 = 4 + 2∆ + [∆2 + 2∆ − (2 + ∆)ε + ε2 ].

Так как выражение в квадратных скобках стремится к ∆2 + 2∆ при ε → 0, то при

малых ε оно становится
√ положительным. И получается a2 > 2m =⇒ a2 − m 6∈ [0, m).
Если m ∈ (1, 2), то формула

ab, ab < m
a ∗m b := (3.10)
ab − m, ab ≥ m

задает бинарную операцию на [0, m). Т.е. образуется коммутативный группоид. Однако
ассоциативности при таком m не будет.
К о н т р п р и м е р . Пусть ab > m и ε — малое положительное число. Тогда отсут-
ствие ассоциативности наблюдается в следующей цепи

ε ∗m (a ∗m b) = ε ∗m (ab − m) = εab − εm > εab = (εa) ∗m b = (ε ∗m a) ∗m b.

Если m ∈ (0, 1], то формула (3.10) задает обычное умножение

a ∗m b = ab. (3.11)

При m = 1 оно порождает абелеву группу, при m ∈ (0, 1) — коммутативную полугруппу.

Однако ни поля, ни кольца совместно с операцией +m не получается, ибо не выполняется
дистрибутивность.
К о н т р п р и м е р . Пусть a + b ≥ m и положительное ε достаточно мало. Тогда

ε∗m (a+m b) = ε∗m (a+b−m) = ε(a+b−m) = ε(a+b)−εm > ε(a+b) = εa+εb = ε∗m a+ε∗m b.

Все рассуждения относительно введения двух индуцированных бинарных операций

+m и ∗m на множестве вычетов переносятся на введение операций +≡m и ∗≡m на фактор-
множестве.

алгебра1 — 24 — 8.6.2021