Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Целое число (от латинского integer, означающего «целое») [a] в разговорной речи определяется как число, которое может быть записано без дробной части . Например, 21, 4, 0 и -2048 - целые числа, а 9,75, 5+1/2, а  2 - нет.

Множество целых чисел состоит из нуля ( 0 ), положительные натуральные числа ( 1 , 2 , 3 , ...), которые также называются целыми числами или цифры подсчета , [2] [3] и их противоположное число (то отрицательные целые числа , т.е. −1 , −2, −3, ...). Набор целых чисел часто обозначается полужирным шрифтом ( Z ) или полужирной буквой «Z» на доске - первоначально обозначенной немецким словом Zahlen («числа»). [4][5] [6] [7]

- это подмножество множества всех рациональных чисел , которое, в свою очередь, является подмножеством действительных чисел . Как и натуральных числа, является счетным .

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

Символ

Символ может быть аннотирован для обозначения различных множеств, которые используются разными авторами по-разному: + , [4] + или > для положительных целых чисел, 0+ или для неотрицательных целых чисел и для ненулевые целые числа. Некоторые авторы используют * для ненулевых целых чисел, в то время как другие используют его для неотрицательных целых чисел или для {–1, 1} . Кроме того, p используется для обозначения набора целых чисел по модулю p [4] (т. Е. Наборклассы конгруэнции целых чисел) или множество целых p -адических чисел . [8] [9] [10]

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

Целые числа можно рассматривать как дискретные, равноотстоящие точки на бесконечно длинной числовой прямой . В приведенном выше примере неотрицательные целые числа показаны синим, а отрицательные - красным.

Как и натуральные числа , будет закрыт при операции сложения и умножения , то есть, сумма и произведение любых двух целых чисел является целым числом. Однако с включением отрицательных натуральных чисел (и, что важно,  0 ), , в отличие от натуральных чисел, также закрывается при вычитании . [11]

Целые числа образуют кольцо с единицей, которое является самым основным в следующем смысле: для любого кольца с единицей существует единственный кольцевой гомоморфизм целых чисел в это кольцо. Это универсальное свойство , а именно быть исходным объектом в категории колец , характеризует кольцо  .

не закрывается при делении , так как частное двух целых чисел (например, 1, деленное на 2) не обязательно должно быть целым числом. Хотя натуральные числа замкнуты при возведении в степень , целые - нет (поскольку результат может быть дробью, если показатель степени отрицательный).

В следующей таблице перечислены некоторые основные свойства сложения и умножения для любых целых чисел a , b и c :

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

Первые четыре перечисленные выше свойства умножения говорят , что при умножении является коммутативной Моноид . Однако не каждое целое число имеет обратное мультипликативное число (как в случае числа 2), что означает, что при умножении не является группой.

Все правила из приведенной выше таблицы свойств (за исключением последнего), взятые вместе, говорят, что вместе со сложением и умножением является коммутативным кольцом с единицей . Это прототип всех объектов такой алгебраической структуры . Только эти равенства из выражений справедливы в  для всех значений переменных, которые являются истинными в любом унитальном коммутативном кольце. Некоторые ненулевые целые числа отображаются в ноль в определенных кольцах.

Отсутствие делителей нуля в целых числах (последнее свойство в таблице) означает , что коммутативное кольцо  является областью целостности .

Отсутствие мультипликативных инверсий, что эквивалентно тому , что не замкнут относительно деления, значит , что это не поле . Наименьшее поле, содержащее целые числа в качестве подкольца, - это поле рациональных чисел . Процесс построения рациональных чисел из целых чисел можно имитировать, чтобы сформировать поле дробей любой области целостности. И обратно, начиная с поля алгебраических чисел (расширение рациональных чисел), можно извлечь его кольцо целых чисел , которое включает ℤ в качестве подкольца .

Хотя обычное деление не определено на , деление «с остатком» определено на них. Это называется евклидовым делением и обладает следующим важным свойством: для двух целых чисел a и b с b ≠ 0 существуют уникальные целые числа q и r такие, что a = q × b + r и 0 ≤ r <|  б  | , где |  б  | обозначает абсолютное значение в б . [12]Целое число q называется частным, а r - остатком от деления a на b . Алгоритм Евклида для вычисления наибольших общих делителей работ последовательностью евклидовых делений.

Опять же, на языке абстрактной алгебры вышесказанное говорит, что - евклидова область . Это означает, что - область главных идеалов , и любое положительное целое число может быть записано как произведение простых чисел по существу уникальным способом. [13] Это основная теорема арифметики .

Теоретико-порядковые свойства

- полностью упорядоченное множество без верхней или нижней границы . Порядок определяется следующим образом: ... −3 <−2 <−1 <0 <1 <2 <3 <... Целое число положительно, если оно больше нуля , и отрицательно, если оно меньше нуль. Ноль не определяется ни отрицательным, ни положительным.

Порядок целых чисел совместим с алгебраическими операциями следующим образом:

  1. если a < b и c < d , то a + c < b + d
  2. если a < b и 0 < c , то ac < bc .

Отсюда следует , что вместе с вышеназванным заказом является упорядоченным кольцом .

Целые числа - единственная нетривиальная вполне упорядоченная абелева группа , положительные элементы которой хорошо упорядочены . [14] Это эквивалентно утверждению, что любое нётерово оценочное кольцо является либо полем, либо дискретным оценочным кольцом .

Строительство

Красные точки представляют собой упорядоченные пары натуральных чисел . Связанные красные точки - это классы эквивалентности, представляющие синие целые числа в конце строки.

В начальной школе целые числа часто интуитивно определяются как (положительные) натуральные числа, ноль и отрицания натуральных чисел. Однако этот стиль определения приводит к множеству различных случаев (каждая арифметическая операция должна быть определена для каждой комбинации типов целых чисел) и делает утомительным доказательство того, что целые числа подчиняются различным законам арифметики. [15] Таким образом, в современной теоретико-множественной математике вместо этого часто используется более абстрактная конструкция [16], позволяющая определять арифметические операции без различия регистра. [17] Целые числа могут быть , таким образом , формально построены как классы эквивалентности из упорядоченных пар изнатуральные числа ( a , b ) . [18]

Интуиция подсказывает, что ( a , b ) обозначает результат вычитания b из a . [18] Чтобы подтвердить наше ожидание, что 1-2 и 4-5 обозначают одно и то же число, мы определяем отношение эквивалентности ~ на этих парах со следующим правилом:

именно когда

Сложение и умножение целых чисел можно определить в терминах эквивалентных операций с натуральными числами; [18] , используя [( a , b )] для обозначения класса эквивалентности, имеющего ( a , b ) в качестве члена, мы получаем:

Отрицание (или аддитивное обратное) целого числа получается изменением порядка пары:

Следовательно, вычитание можно определить как добавление обратного аддитивного:

Стандартный порядок целых чисел определяется следующим образом:

если и только если

Легко проверить, что эти определения не зависят от выбора представителей классов эквивалентности.

Каждый класс эквивалентности имеет уникальный член, имеющий форму ( n , 0) или (0, n ) (или оба сразу). Натуральное число n отождествляется с классом [( n , 0)] (т. Е. Натуральные числа вкладываются в целые числа путем сопоставления, отправляющего n в [( n , 0)] ), а класс [(0, n ) ] обозначается - n (это покрывает все остальные классы и дает класс [(0,0)] во второй раз, поскольку −0 = 0.

Таким образом, [( a , b )] обозначается через

Если натуральные числа отождествляются с соответствующими целыми числами (с использованием упомянутого выше вложения), это соглашение не создает двусмысленности.

Эта запись восстанавливает знакомое представление целых чисел как {…, −2, −1, 0, 1, 2,… }.

Вот несколько примеров:

В теоретической информатике другие подходы к построению целых чисел используются автоматическими средствами доказательства теорем и механизмами перезаписи терминов . Целые числа представлены в виде алгебраических терминов, построенных с использованием нескольких основных операций (например, ноль , succ , pred ) и, возможно, с использованием натуральных чисел , которые, как предполагается, уже построены (например, с использованием подхода Пеано).

Таких конструкций целых чисел со знаком существует не менее десяти. [19] Эти конструкции различаются несколькими способами: числом основных операций, используемых для построения, числом (обычно от 0 до 2) и типами аргументов, принимаемых этими операциями; наличие или отсутствие натуральных чисел в качестве аргументов некоторых из этих операций, а также тот факт, что эти операции являются свободными конструкторами или нет, т. е. то же самое целое число может быть представлено с использованием только одного или нескольких алгебраических терминов.

Техника построения целых чисел, представленная выше в этом разделе, соответствует частному случаю, когда есть одна базовая пара операций, которая принимает в качестве аргументов два натуральных числа и , и возвращает целое число (равное ). Эта операция не является бесплатной, поскольку целое число 0 может быть записано в виде пары (0,0), пары (1,1), пары (2,2) и т. Д. Эту технику построения использует помощник по доказательству Изабель ; однако многие другие инструменты используют альтернативные методы построения, в первую очередь те, которые основаны на бесплатных конструкторах, которые проще и могут быть более эффективно реализованы на компьютерах.

Информатика

Целое число часто является примитивным типом данных в компьютерных языках . Однако целочисленные типы данных могут представлять только подмножество всех целых чисел, поскольку практические компьютеры имеют конечную мощность. Кроме того, в дополнительном представлении общих двух , внутреннее определение знака различает «отрицательный» и «неотрицательный», а не «отрицательный, положительный и 0». (Однако компьютер, безусловно, может определить, является ли целочисленное значение действительно положительным.) Типы данных (или подмножества) целочисленного приближения фиксированной длины обозначаются int или Integer в нескольких языках программирования (таких как Algol68 , C , Java, Delphi и др.).

Представления переменной длины целых чисел, такие как bignums , могут хранить любое целое число, которое умещается в памяти компьютера. Другие целочисленные типы данных реализуются с фиксированным размером, обычно количеством битов, равным степени 2 (4, 8, 16 и т. Д.) Или запоминающимся количеством десятичных цифр (например, 9 или 10).

Мощность

Мощность множества целых чисел равно 0 ( алеф-нуль ). Это легко подтверждается строительством биекция , то есть функция, которая инъективны и сюръективны от к . Если ℕ₀ ≡ {0, 1, 2, ...}, то рассмотрим функцию:

{… (−4,8) (−3,6) (−2,4) (−1,2) (0,0) (1,1) (2,3) (3,5) ...}

Если ℕ ≡ {1, 2, 3, ...}, то рассмотрим функцию:

{... (−4,8) (−3,6) (−2,4) (−1,2) (0,1) (1,3) (2,5) (3,7) .. .}

Если домен ограничен тогда каждый член имеет один и только один член - корреспондент и по определению кардинального равенства два множества имеют равное количество элементов.

Смотрите также

  • Каноническая факторизация положительного целого числа
  • Hyperinteger
  • Целочисленная сложность
  • Целочисленная решетка
  • Целая часть
  • Целочисленная последовательность
  • Целочисленная функция
  • Математические символы
  • Четность (математика)
  • Бесконечное целое число

Сноски

  1. ^ Integer  первый буквальное значение «S в латыни„нетронутым“, из в („нет“) плюс tangere („на ощупь“). « Целое » происходит от одного и того же происхождения от французского слова entier , что означает как целое, так и целое . [1]

Рекомендации

  1. ^ Эванс, Ник (1995). «А-квантификаторы и объем». В Бахе, Эммон В. (ред.). Количественная оценка на естественных языках . Дордрехт, Нидерланды; Бостон, Массачусетс: Kluwer Academic Publishers. п. 262. ISBN. 978-0-7923-3352-4.
  2. ^ Вайсштейн, Эрик В. "Подсчет числа" . MathWorld .
  3. ^ Вайсштейн, Эрик В. "Целое число" . MathWorld .
  4. ^ a b c «Сборник математических символов» . Математическое хранилище . 1 марта 2020 . Дата обращения 11 августа 2020 .
  5. ^ Вайсштейн, Эрик В. «Целое число» . mathworld.wolfram.com . Дата обращения 11 августа 2020 .
  6. Миллер, Джефф (29 августа 2010 г.). «Раннее использование символов теории чисел» . Архивировано из оригинала на 31 января 2010 года . Проверено 20 сентября 2010 года .
  7. ^ Питер Джефсон Кэмерон (1998). Введение в алгебру . Издательство Оксфордского университета. п. 4. ISBN 978-0-19-850195-4. Архивировано 8 декабря 2016 года . Проверено 15 февраля +2016 .
  8. ^ Кейт Пледгер и Дэйв Уилкинс, "Edexcel AS и модульная математика уровня A: основная математика 1" Пирсон, 2008 г.
  9. ^ LK Тернер, FJ Бадденом, D Найтон, "Высшая математика", книга 2, Longman 1975.
  10. ^ Вайсштейн, Эрик В. "Z ^ *" . MathWorld .
  11. ^ «Целое | математика» . Британская энциклопедия . Дата обращения 11 августа 2020 .
  12. ^ «Окончательное руководство по высшей математике по делению в столбик и его вариантам - для целых чисел» . Математическое хранилище . 24 февраля 2019 . Дата обращения 11 августа 2020 .
  13. ^ Серж, Лэнг (1993). Алгебра (3-е изд.). Эддисон-Уэсли. С. 86–87. ISBN 978-0-201-55540-0.
  14. ^ Уорнер, Сет (2012). Современная алгебра . Дуврские книги по математике. Курьерская корпорация. Теорема 20.14, с. 185. ISBN 978-0-486-13709-4. Архивировано 6 сентября 2015 года . Проверено 29 апреля 2015 года ..
  15. ^ Мендельсон, Эллиотт (2008). Системы счисления и основы анализа . Дуврские книги по математике. Courier Dover Publications. п. 86. ISBN 978-0-486-45792-5. Архивировано 8 декабря 2016 года . Проверено 15 февраля +2016 ..
  16. ^ Иворра Кастильо: Алгебра
  17. ^ Фробишер, Лен (1999). Учимся учить числа: пособие для учащихся и учителей начальной школы . Серия «Преподавание начальной математики» Стэнли Торнса. Нельсон Торнс. п. 126. ISBN 978-0-7487-3515-0. Архивировано 8 декабря 2016 года . Проверено 15 февраля +2016 ..
  18. ^ a b c Кэмпбелл, Говард Э. (1970). Структура арифметики . Appleton-Century-Crofts. п. 83 . ISBN 978-0-390-16895-5.
  19. ^ Garavel, Hubert (2017). О наиболее подходящей аксиоматизации целых чисел со знаком . Итоги 23-го Международного семинара по методам алгебраического развития (WADT'2016). Конспект лекций по информатике. 10644 . Springer. С. 120–134. DOI : 10.1007 / 978-3-319-72044-9_9 . Архивировано 26 января 2018 года . Проверено 25 января 2018 года .

Источники

  • Белл, ET , Люди математики . Нью-Йорк: Саймон и Шустер, 1986. (Твердый переплет; ISBN 0-671-46400-0 ) / (Мягкая обложка; ISBN 0-671-62818-6 )  
  • Герштейн, И. Н., Вопросы алгебры , Wiley; 2 издание (20 июня 1975 г.), ISBN 0-471-01090-1 . 
  • Мак Лейн, Сондерс и Гарретт Биркофф ; Алгебра , Американское математическое общество; 3-е издание (1999 г.). ISBN 0-8218-1646-2 . 

внешняя ссылка

  • "Целое число" , Энциклопедия математики , EMS Press , 2001 [1994]
  • Положительные целые числа - таблицы делителей и средства представления чисел
  • Он-лайн энциклопедия целочисленных последовательностей cf OEIS
  • Вайсштейн, Эрик В. «Целое число» . MathWorld .

Эта статья включает в себя материал из Integer на PlanetMath , который находится под лицензией Creative Commons Attribution / Share-Alike License .