Целое (тип данных)
- 1 year ago
- 0
- 0
Це́лые чи́сла — расширение множества натуральных чисел , получаемое добавлением к нему нуля и отрицательных чисел . Необходимость рассмотрения целых чисел продиктована невозможностью в общем случае вычесть из одного натурального числа другое — можно вычитать только меньшее число из большего. Введение нуля и отрицательных чисел делает вычитание такой же полноценной операцией, как сложение .
Вещественное число является целым, если его десятичное представление не содержит дробной части (но может содержать знак). Примеры вещественных чисел:
Множество целых чисел обозначается (от нем. Zahlen — «числа» ). Изучением свойств целых чисел занимается раздел математики, называемый теорией чисел .
Согласно своему построению, множество целых чисел состоит из трёх частей:
Отрицательные числа при записи помечаются спереди знаком минус : Для каждого целого числа существует и единственно противоположное ему число, обозначаемое и обладающее тем свойством, что Если положительно, то противоположное ему отрицательно, и наоборот. Ноль противоположен самому себе .
Абсолютной величиной целого числа называется это число с отброшенным знаком . Обозначение:
Во множестве целых чисел определены три основные арифметические операции: сложение , обратное к сложению вычитание и умножение . Имеется также важная операция, специфическая для натуральных и целых чисел: деление с остатком . Наконец, для целых чисел определён порядок , позволяющий сравнивать числа друг с другом.
Следующая таблица иллюстрирует основные свойства сложения для любых целых :
Свойство | Алгебраическая запись |
---|---|
Коммутативность ( переместительность ) | |
Ассоциативность ( сочетательность ) | |
Свойство нуля | |
Свойство противоположного элемента |
При сложении и вычитании целых чисел выполняются следующие правила знаков , которые следует учитывать при раскрытии скобок:
Правила сложения целых чисел .
Умножение чисел далее обозначается или (только в случае буквенных обозначений) просто . Следующая таблица иллюстрирует основные свойства умножения для любых целых :
Свойство | Алгебраическая запись |
---|---|
Коммутативность ( переместительность ) | |
Ассоциативность ( сочетательность ) | |
Свойство единицы | |
Свойство нуля | |
Дистрибутивность (распределительность) умножения относительно сложения |
При умножении целых чисел выполняются правила знаков , которые следует учитывать при раскрытии скобок:
Следствие : произведение чисел с одинаковыми знаками положительно, с разными — отрицательно.
Возведение в натуральную степень целых чисел определяется так же, как и для натуральных чисел:
Свойства возведения в степень целых чисел такие же, как у натуральных:
В дополнение к этому определению, принято соглашение о нулевой степени: для любого целого кроме нуля. Основанием для такого соглашения служит желание сохранить приведенные выше свойства и для нулевого показателя степени: откуда ясно, что
— линейно упорядоченное множество . Порядок в нём задаётся соотношениями:
Целое число положительно , если оно больше нуля, отрицательно , если меньше нуля. Положительными целыми числами являются натуральные числа и только они. Отрицательные числа — это числа, противоположные положительным. Ноль не является ни положительным, ни отрицательным. Любое отрицательное число меньше любого положительного .
Для любых целых чисел справедливы следующие соотношения .
Для сравнения двух отрицательных чисел существует правило: больше то число, у которого абсолютная величина меньше . Например, .
Операция деления , вообще говоря, не определена на множестве целых чисел. Например, нельзя разделить на — нет такого целого числа, которое, умноженное на , даст . Но можно определить так называемое деление с остатком :
Здесь a — делимое , b — делитель , q — (неполное) частное, r — остаток от деления (всегда неотрицателен). Если остаток равен нулю, говорят, что деление выполняется нацело .
На операции деления с остатком основаны теория сравнений и алгоритм Евклида .
Как определено выше, число делится (нацело) на число , если существует целое число такое, что . Символическая запись: . Существуют несколько равносильных словесных формулировок указанной делимости :
Каждое целое число , не равное нулю или , имеет 4 тривиальных делителя: . Если других делителей нет, число называется простым .
Понятие наибольшего общего делителя двух целых чисел, разложение целого числа на простые множители и основная теорема арифметики для целых чисел практически совпадают (с возможным учётом знака) с аналогами этих понятий для натуральных чисел .
Существуют практические задачи, в которых необходимо округлить вещественное значение до целого, то есть заменить его на ближайшее (в ту или иную сторону) целое. Поскольку выполнять округление можно разными способами, для уточнения можно использовать « символы Айверсона » :
В зависимости от особенностей постановки задачи, могут встретиться и другие методы: округлить до ближайшего целого или отсечь дробную часть (последний вариант для отрицательных отличается от функции «целая часть»).
Другой класс задач, связывающих целые и вещественные числа — приближение вещественного числа отношением целых, то есть рациональным числом . Доказано, что любое вещественное число можно с любой желаемой точностью приблизить рациональным, наилучшим инструментом для такого приближения служат непрерывные (цепные) дроби .
Развитие математики началось с навыков практического счёта (один, два, три, четыре…), поэтому натуральные числа возникли ещё в доисторический период как идеализация конечного множества однородных, устойчивых и неделимых предметов (людей, овец, дней и т. п.). Сложение появилось как математическая модель таких важных событий, как объединение нескольких множеств (стад, мешков и т. д.) в одно, а вычитание отражало, наоборот, отделение части множества. Умножение для натуральных чисел появилось в качестве, так сказать, пакетного сложения: 3 × 4 означало сумму «3 раза по 4», то есть 4 + 4 + 4 . Свойства и взаимосвязь операций открывались постепенно .
Начальным шагом на пути расширения натуральных чисел стало появление нуля; первыми этот символ стали применять, по-видимому, индийские математики. Вначале ноль применялся не как число, а как цифра при позиционной записи чисел, затем постепенно стал признаваться и как полноценное число, обозначающее отсутствие чего-либо (например, полное разорение торговца) .
Отрицательные числа впервые стали использовать в древнем Китае и в Индии, где их рассматривали как математический образ «долга». Древний Египет , Вавилон и Древняя Греция не использовали отрицательных чисел, а если получались отрицательные корни уравнений (при вычитании), они отвергались как невозможные. Исключение составлял Диофант , который в III веке уже знал «правило знаков» и умел умножать отрицательные числа. Однако он рассматривал их лишь как промежуточный этап, полезный для вычисления окончательного, положительного результата. Полезность и законность отрицательных чисел утверждались постепенно. Индийский математик Брахмагупта (VII век) уже рассматривал их наравне с положительными .
В Европе признание наступило на тысячу лет позже, да и то долгое время отрицательные числа называли «ложными», «мнимыми» или «абсурдными». Первое описание их в европейской литературе появилось в « Книге абака » Леонарда Пизанского (1202 год), который также трактовал отрицательные числа как долг. Бомбелли и Жирар в своих трудах считали отрицательные числа вполне допустимыми и полезными, в частности, для обозначения нехватки чего-либо. Свободно использовали отрицательные числа Никола Шюке (1484 год) и Михаэль Штифель (1544) .
В XVII веке, с появлением аналитической геометрии , отрицательные числа получили наглядное геометрическое представление на числовой оси . С этого момента наступает их полное равноправие. Легализация отрицательных чисел привела к многочисленным удобствам — например, перенос слагаемых уравнения в другую его часть стал возможен независимо от знака этого слагаемого (ранее, скажем, уравнения и считались принципиально различными) .
Тем не менее теория отрицательных чисел долго находилась в стадии становления. Паскаль , например, считал, что , так как «ничто не может быть меньше, чем ничто» . Оживлённо обсуждалась странная пропорция — в ней первый член слева больше второго, а справа — наоборот, и получается, что большее равно меньшему («парадокс Арно »). Валлис считал, что отрицательные числа меньше нуля, но в то же время больше, чем бесконечность . Непонятно было также, какой смысл имеет умножение отрицательных чисел, и почему произведение отрицательных положительно; на эту тему проходили жаркие дискуссии. Отголоском тех времён является то обстоятельство, что в современной арифметике операция вычитания и знак отрицательных чисел обозначаются одним и тем же символом ( минус ), хотя алгебраически это совершенно разные понятия. Гаусс в 1831 году считал нужным разъяснить, что отрицательные числа принципиально имеют те же права, что и положительные, а то, что они применимы не ко всем вещам, ничего не означает, потому что дроби тоже применимы не ко всем вещам (например, неприменимы при счёте людей) .
Полная и вполне строгая теория отрицательных чисел была создана только в XIX веке ( Уильям Гамильтон и Герман Гюнтер Грассман ) .
Целые числа широко применяются при исследовании объектов, которые по своей природе или по особенностям постановки задачи неделимы (например, люди, суда, строения, иногда дни и т. п.). Отрицательные числа также могут найти применение в таких моделях — скажем, при планировании торговых сделок можно продажи обозначать положительными числами, а покупки — отрицательными. Пример из физики — квантовые числа , играющие фундаментальную роль в микромире; все они — целые (или полуцелые ) числа со знаком .
Для решения возникающих при этом задач разработаны специальные математические методы, учитывающие специфику проблем. В частности, решение в целых числах алгебраических уравнений (разных степеней) рассматривает теория « диофантовых уравнений » . Вопросы целочисленной оптимизации исследует целочисленное программирование .
Тип целое число — зачастую один из основных типов данных в языках программирования . Целые типы данных обычно реализуются как фиксированный набор битов , один из которых кодирует знак числа, а прочие — двоичные цифры. Современные компьютеры имеют богатый набор команд для арифметических операций с целыми числами .
С точки зрения общей алгебры , относительно сложения и умножения является бесконечным коммутативным кольцом с единицей, без делителей нуля ( область целостности ). Кольцо целых чисел является евклидовым (и, следовательно, факториальным ) и нётеровым кольцом , но не является артиновым . Если расширить это кольцо, добавив к нему всевозможные дроби (см. поле частных ), получится поле рациональных чисел ( ); в нём уже выполнимо любое деление, кроме деления на ноль .
Относительно операции сложения является абелевой группой , и, следовательно, также циклической группой , так как каждый ненулевой элемент может быть записан в виде конечной суммы 1 + 1 + … + 1 или (−1) + (−1) + … + (−1) . Фактически, является единственной бесконечной циклической группой по сложению в силу того, что любая бесконечная циклическая группа изоморфна группе . Относительно умножения не образует группу, поскольку во множестве целых чисел деление, вообще говоря, невозможно .
Множество целых чисел с обычным порядком является упорядоченным кольцом , но не является вполне упорядоченным , так как, например, среди отрицательных чисел нет наименьшего. Однако его можно сделать вполне упорядоченным, если определить нестандартное отношение «меньше или равно» , которое обозначим и определим следующим образом:
Тогда порядок целых чисел будет таким: В частности, будет наименьшим отрицательным числом. с новым порядком будет вполне упорядоченным множеством, но уже не будет упорядоченным кольцом, так как этот порядок не согласован с операциями кольца: например, из , прибавив слева и справа 1, получаем неверное неравенство
Любое упорядоченное кольцо с единицей и без делителей нуля содержит одно и только одно подкольцо, изоморфное .
Расширение натуральных чисел до целых, как и любое другое расширение алгебраической структуры, ставит множество вопросов, основные из которых — как определить операции над новым типом чисел (например, как определить умножение отрицательных чисел), какие свойства они тогда будут иметь и (главный вопрос) допустимо ли такое расширение, не приведёт ли оно к неустранимым противоречиям. Для анализа подобных вопросов надо сформировать набор аксиом для целых чисел.
Проще всего определить аксиоматику множества целых чисел , если опираться на уже построенное множество натуральных чисел (которое предполагается непротиворечивым, а свойства его — известными). Именно, определим как минимальное кольцо , содержащее множество натуральных чисел. Более строго, аксиомы целых чисел следующие .
Из этих аксиом вытекают как следствия все прочие свойства целых чисел, в том числе коммутативность умножения, упорядоченность, правила деления нацело и деления с остатком . Покажем, например, как вводится порядок целых чисел. Будем говорить, что , если есть натуральное число. Аксиомы порядка легко проверяются. Из определения сразу следует, что все натуральные числа больше нуля ( положительны ), а все противоположные им меньше нуля ( отрицательны ). Для натуральных чисел новый порядок совпадает со старым .
Приведённая аксиоматика целых чисел категорична , то есть любые её модели изоморфны как кольца .
Стандартный способ доказать непротиворечивость новой структуры — смоделировать ( интерпретировать ) её аксиомы с помощью объектов другой структуры, чья непротиворечивость сомнений не вызывает. В нашем случае мы должны реализовать эти аксиомы на базе пар натуральных чисел .
Рассмотрим всевозможные упорядоченные пары натуральных чисел . Чтобы смысл дальнейших определений стал понятен, сразу поясним, что мы намерены в дальнейшем каждую такую пару рассматривать как целое число например, пары или будут изображать единицу, а пары или будут изображать
Далее определим :
Нетрудно проверить, что результаты сложения и умножения не меняются, если любую пару мы заменим на равную ей, то есть новая пара-результат будет равна прежней (в указанном определением 1 смысле равенства). Несложно также убедиться, что описанная структура пар удовлетворяет всему приведенному перечню аксиом целых чисел. Положительные числа моделируются парами , в которых , ноль изображают пары вида , а пары с соответствуют отрицательным числам .
Эта модель позволяет прояснить, как из аксиом целых чисел однозначно следуют их свойства; покажем это для «правила знаков». Например, умножив два «отрицательных числа» и , у которых , мы по определению получим пару . Разность равна , это число положительно, поэтому пара-произведение изображает положительное целое число, следовательно, произведение отрицательных чисел положительно. Любое другое правило (скажем, «произведение отрицательных чисел отрицательно») сделало бы теорию целых чисел противоречивой.
Описанная модель доказывает, что приведенная аксиоматика целых чисел непротиворечива. Потому что если бы в ней было противоречие, то это означало бы противоречие и в базовой для данной модели арифметике натуральных чисел, которую мы заранее предположили непротиворечивой .
Множество целых чисел бесконечно. Хотя натуральные числа составляют лишь часть множества целых чисел, целых чисел столько же, сколько натуральных, в том смысле, что мощность множества целых чисел такая же, как и множества натуральных — оба они счётные .
Некоторые алгебраические структуры по своим свойствам похожи на кольцо целых чисел . Среди них: