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

Целое число (от латинского 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. ^ Ivorra Кастильо: АЛГЕБРА
  17. Перейти ↑ Frobisher, Len (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 .