Пятница, 18.07.2025, 13:12
Сайт Электронных задачников по программированию
Приветствую Вас Гость | RSS
Главная Каталог статей Регистрация Вход
Меню сайта

Вход

Часы
Get Adobe Flash player

Поиск

Soft

Главная » Статьи » Мои статьи

Целые числа

Множество целых чисел — \mathbb{Z}=\{\dots,-2,-1,0,1,2,\dots\}, определяется как замыкание множества натуральных чисел \mathbb{N} относительно арифметических операций сложения (+) ивычитания (−). Таким образом, сумма, разность и произведение двух целых чисел дает снова целые числа. Оно состоит из натуральных чисел (1, 2, 3…), чисел вида -n \;(n\in\mathbb{N}) и числа ноль.

Необходимость рассмотрения целых чисел продиктована невозможностью (в общем случае) вычесть из одного натурального числа другое. Целые числа являются кольцом относительно операций сложения и умножения.

Отрицательные числа ввели в математический обиход Михаэль Штифель (14871567) в книге «Полная арифметика» (1544), и Николя Шюке (14451500).

Множество всех целых чисел обозначают знаком \mathbb{Z} от нем. Zahlen — числа.

\mathbb{Z} не замкнуто относительно деления двух целых чисел (например, 1/2). Следующая таблица иллюстрирует несколько основных свойств сложения и умножения для любых целых ab и c.

сложениеумножение
замкнутость:a + b   — целоеa × b   — целое
ассоциативность:a + (b + c)  =  (a + b) + ca × (b × c)  =  (a × b) × c
коммутативность:a + b  =  b + aa × b  =  b × a
существование нейтрального элемента:a + 0  =  aa × 1  =  a
существование противоположного элемента:a + (−a)  =  0a  ≠  ±1  ⇒  1/a не является целым
дистрибутивность умножения относительно сложения:a × (b + c)  =  (a × b) + (a × c)

На языке общей алгебры первые пять вышеперечисленных свойств сложения говорят о том, что \mathbb{Z} является абелевой группой относительно бинарной операции сложения, и, следовательно, такжециклической группой, так как каждый ненулевой элемент \mathbb{Z} может быть записан в виде конечной суммы 1 + 1 + … 1 или (−1) + (−1) + … + (−1). Фактически, \mathbb{Z} является единственной бесконечной циклической группой по сложению в силу того, что любая бесконечная циклическая группа изоморфна группе (\mathbb{Z},+).

Алгебраические свойства

Первые четыре свойства умножения говорят о том, что \mathbb{Z} — коммутативный моноид по умножению. Однако стоит заметить, что не каждое целое имеет противоположное по умножению, например, нет такого x из \mathbb{Z}, что 2x = 1, так как левая часть уравнения чётна, а правая нечётна. Из этого следует, что \mathbb{Z} не является группой по умножению, а также не является полем. Наименьшее поле, содержащее целые числа, — множество рациональных чисел (\mathbb{Q}).

Совокупность всех свойств таблицы означает, что \mathbb{Z} является коммутативным кольцом с единицей относительно сложения и умножения.

Обычное деление не определено на множестве целых чисел, но определено так называемое деление с остатком: для любых целых a и bb \not= 0, существует единственный набор целых чисел qи r, что a = bq + r и 0 \le r < |b|, где |b| — абсолютная величина (модуль) числа b. Здесь a — делимое, b — делительq — частное, r — остаток. На этой операции основан алгоритм Евклиданахождения наибольшего общего делителя двух целых чисел.

Категория: Мои статьи | Добавил: DarzaWar (20.06.2013)
Просмотров: 1084 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Copyright MyCorp © 2025 Сделать бесплатный сайт с uCoz