Доказательство. Рассмотрим множество NхN пар натуральных чисел. На нем определим бинарное отношение следующим образом:
Непосредственная проверка показывает, что отношение является отношением эквивалентности на множестве NxN.
На множестве NxN определим бинарную операцию (сложение) и унарную операцию 0 формулами
Сложение пар коммутативно и ассоциативно. Это непосредственно следует из коммутативности и ассоциативности сложения натуральных чисел.
Непосредственная проверка показывает, что эквивалентность является конгруэнцией относительно операций т. е. из
следует
и из следует
Обозначим через класс эквивалентности, содержащий пару . По теореме 3.1, операции (см. формулы (2) и индуцируют на фактор-множестве операции
В силу (1)
тогда и только тогда, когда .
Алгебра есть абелева группа. В самом деле, непосредственная проверка с помощью формул показывает, что сложение в коммутативно и ассоциативно. Элемент является нейтральным относительно сложения в так как ввиду .
Элемент противоположен элементу так как в силу
Это и означает, что алгебра является абелевой группой. Рассмотрим множество
Объединение множеств N и N обозначим через
Определим отображение h множества на Z следующим образом:
Легко видеть, что h является инъективным отображением множества на Z. Следовательно, существует обратное отображение инъективное отображение множества Z на удовлетворяющее условиям
где — тождественные отображения Z и соответственно.
Сложение в Z определим для любых а, b из Z формулой
а унарную операцию — определим формулой
Из формул (I) и (II) следуют формулы
Рассмотрим алгебру . В силу (III) и (IV) алгебра изоморфна абелевой группе Отсюда следует, что алгебра есть абелева группа. В самом деле, сложение в коммутативно, так как в силу (I) и коммутативности сложения в имеем
Сложение в ассоциативно, так как в силу (I) и (II) получаем
Натуральное число 0 является нейтральным элементом относительно сложения в так как для любого а из Z имеем
Для любого а из Z верно равенство поскольку
Следовательно, алгебра является абелевой группой.
Покажем, что выполняется условие (а). В самом деле, в силу (I) для любых из
т. e. сложение в продолжает сложение в
Покажем, что выполняется условие (). Пусть а — любой элемент из Z и тогда
Следовательно, всякий элемент из Z можно представить в виде разности натуральных чисел:
Итак, установлено, что алгебра является абелевой группой, удовлетворяющей условиям (а) и (Р).
ОПРЕДЕЛЕНИЕ. Аддитивной группой целых чисел называется абелева группа удовлетворяющая условиям (а) и теоремы 4.1.