
- •Учебное издание Числовые системы
- •Игнатов Юрий Александрович
- •Числовые системы
- •Натуральные числа
- •1.Аксиоматическая теория натуральных чисел
- •2.Сложение натуральных чисел
- •3.Умножение натуральных чисел
- •4.Отношение порядка на множестве натуральных чисел
- •5.Исследование аксиом системы натуральных чисел
- •Упражнения
- •Упорядоченные алгебраические системы
- •6.Упорядоченные множества
- •Упражнения
- •Упражнения
- •7.Упорядоченные полугруппы
- •Упражнения
- •8.Упорядоченные кольца
- •Системы целых и рациональных чисел
- •9.Кольцо целых чисел
- •Упражнения
- •10.Исследование аксиом теории целых чисел
- •Упражнения
- •11.Поле рациональных чисел
- •Упражнения
- •Упражнения
- •Действительные числа
- •12.Последовательности в нормированных полях
- •13.Поле действительных чисел
- •Алгебры с делением над полем действительных чисел
- •14.Комплексные числа
- •Упражнения
- •Упражнения
- •15.Кватернионы
- •Упражнения
- •Упражнения
- •16.Алгебры с делением конечного ранга
- •Упражнения
- •Литература
Системы целых и рациональных чисел
9.Кольцо целых чисел
Системой целых чисел называется минимальное кольцо, являющееся расширением полукольца натуральных чисел.
В соответствии с этим определением получаем следующее аксиоматическое построение системы целых чисел.
Первичные термины:
Z – множество целых чисел;
0 – константа;
+, – бинарные операции на Z;
N – подмножество Z, множество натуральных чисел;
, – бинарные операции на N.
Аксиомы:
I. Аксиомы кольца.
(Z1) a + (b + c) = (a + b) + c.
(Z2) a + b = b + a.
(Z3) (a) a + 0 = 0 + a = a.
(Z4) (a)((–a)) a + (–a) = (–a) + a = 0.
(Z5) a (b c) = (a b) c.
(Z6) (a + b) c = a c + b c, c (a + b) = c a + b a.
II. Аксиомы расширения.
(Z7) N, , – полукольцо натуральных чисел.
(Z8) N Z.
(Z9) (a,bN) a + b = a b.
(Z10) (a,bN) a b = a b.
III. Аксиома минимальности.
(Z11) MZ, NM, (a, bM) a – bM M = Z.
Всякое целое число представляется в виде разности двух натуральных чисел.
Доказательство. Пусть М – множество целых чисел, представимых в виде разности двух натуральных. Если n – натуральное, то n = (n + 1) – 1М, следовательно, N M. Если a, bM, то a = k – l, b = m – n, k, l, m, nN. Следовательно, a – b = = (k + n) – (l + m)M. По аксиоме (Z11) M = Z, и теорема доказана.
В этой теореме раскрывается смысл аксиомы минимальности. Так как разность двух элементов кольца принадлежит кольцу и натуральные числа принадлежат кольцу Z, то разность любых двух натуральных принадлежит Z. Из доказанной теоремы следует, что других чисел в Z нет.
Кольцо Z, +, коммутативно и с единицей.
Доказательство. Имеем:
(k – l) (m – n) = (km + ln) – (kn + lm);
(m – n) (k – l) = (mk + nl) – (ml + nk) = (k – l) (m – n).
Единицей служит единица натуральных чисел:
(k – l) 1 = k1 – l1 = k – l.
Для каждого целого числа n выполняется либо nN, либо n = 0, либо –nN.
Доказательство. Теорема следует из теорем 1 и 1.2.5.
Кольцо целых чисел можно линейно и строго упорядочить, причем единственным способом. Порядок в кольце целых чисел архимедов и продолжает порядок в полукольце натуральных чисел.
Доказательство. Обозначим через Z+ множество N. Из теоремы 3 и алгебраичности операций на N следует, что Z+ – положительная часть кольца Z, +, . Поэтому кольцо Z, +, можно линейно упорядочить.
Пусть Z++ – какая-нибудь положительная часть этого кольца. Имеем согласно теореме 2.3.3
l = l2Z++.
Далее, если n Z++, то и n + 1 Z++. Поэтому N Z++, то есть Z+ Z++. В силу теоремы 2.3.6 Z+= Z++. Поэтому совпадают и порядки, определенные положительными частями Z+и Z++.
Пусть теперь a, b N и a > b в N. По определению порядка в N это значит, что a = b + k, k N, и a – b = k N = Z+. Значит, a > b в Z, и порядок в Z продолжает соответствующий порядок в N.
Заметим, наконец, что положительными в кольце целых чисел являются только натуральные числа – элементы Z+. Отсюда следует, что порядок в кольце целых чисел архимедов.
Упражнения
Докажите, что уравнение 2х = 1 неразрешимо в Z.
Докажите, что уравнение х2 = 2у2 имеет только нулевое решение в Z.
Докажите, что множества Z и N равномощны.
Докажите, что аксиомы (Z6) и (Z10) можно вывести из остальных аксиом теории целых чисел.
Докажите, что мультипликативную полугруппу целых чисел линейно упорядочить нельзя.