В математике натуральными числами являются числа 0, 1, 2, 3 и так далее, возможно, исключая 0. [1] Некоторые начинают счет с 0, определяя натуральные числа как неотрицательные целые числа 0, 1, 2, 3, ... , в то время как другие начинают с 1, определяя их как положительные целые числа 1, 2, 3, ... . [a] Некоторые авторы признают оба определения, когда это удобно. [2] Иногда целые числа — это натуральные числа плюс ноль. В других случаях целые числа относятся ко всем целым числам , включая отрицательные целые числа. [3] Числа для счета — это еще один термин для натуральных чисел, особенно в начальном школьном образовании, и также неоднозначны, хотя обычно начинаются с 1. [4]
Натуральные числа используются для подсчета вещей, например, «на столе лежит шесть монет», в этом случае они называются количественными числительными . Они также используются для упорядочивания вещей, например, «это третий по величине город в стране», которые называются порядковыми числительными . Натуральные числа также используются в качестве меток, например, номера на футболках спортивных команд, где они служат номинальными числами и не имеют математических свойств. [2] [5]
Натуральные числа образуют множество , обычно обозначаемое жирным шрифтом N или жирным шрифтом blackboard . Многие другие числовые множества построены из натуральных чисел. Например, целые числа получаются путем сложения 0 и отрицательных чисел. Рациональные числа складывают дроби, а действительные числа складывают бесконечные десятичные дроби. Комплексные числа складывают квадратный корень из −1 . Эта цепочка расширений канонически встраивает натуральные числа в другие числовые системы. [6] [7]
Натуральные числа изучаются в различных областях математики. Теория чисел изучает такие вещи, как деление чисел нацело ( делимость ) или распределение простых чисел . Комбинаторика изучает подсчет и упорядочивание пронумерованных объектов, таких как разбиения и перечисления .
Самый примитивный способ представления натурального числа — это использование пальцев, как при счете по пальцам . Еще один примитивный способ — проставление отметки для каждого объекта. Позже набор объектов можно было проверить на равенство, избыток или недостаток — вычеркивая отметку и удаляя объект из набора.
Первым крупным достижением в абстракции стало использование цифр для представления чисел. Это позволило разработать системы для записи больших чисел. Древние египтяне разработали мощную систему цифр с различными иероглифами для 1, 10 и всех степеней 10 до более чем 1 миллиона. Каменная резьба из Карнака , датируемая примерно 1500 годом до н. э. и ныне находящаяся в Лувре в Париже, изображает 276 как 2 сотни, 7 десятков и 6 единиц; и то же самое для числа 4622. У вавилонян была система позиционных значений, основанная по существу на цифрах для 1 и 10, с использованием основания шестьдесят, так что символ для шестидесяти был таким же, как символ для одного — его значение определялось из контекста. [11]
Гораздо более поздним достижением стало развитие идеи о том, что можно рассматривать как число, имеющее собственную цифру. Использование цифры 0 в позиционной нотации (внутри других чисел) восходит к 700 г. до н. э. вавилонянами, которые опускали такую цифру, когда она была бы последним символом в числе. [b] Цивилизации ольмеков и майя использовали 0 как отдельное число еще в I в. до н. э. , но это использование не распространилось за пределы Мезоамерики . [13] [14] Использование цифры 0 в современное время началось с индийского математика Брахмагупты в 628 г. н. э. Однако 0 использовался как число в средневековом computus (вычисление даты Пасхи), начиная с Дионисия Малого в 525 г. н. э., без обозначения цифрой. Стандартные римские цифры не имеют символа для 0; вместо этого для обозначения значения 0 использовалось nulla (или форма родительного падежа nullae ) от nullus , латинского слова, означающего «нет». [15]
Первое систематическое изучение чисел как абстракций обычно приписывают греческим философам Пифагору и Архимеду . Некоторые греческие математики трактовали число 1 иначе, чем более крупные числа, иногда даже не как число вообще. [c] Евклид , например, сначала определил единицу, а затем число как множество единиц, таким образом, по его определению, единица не является числом, и нет никаких уникальных чисел (например, любые две единицы из неопределенного множества единиц равны 2). [17] Однако в определении совершенного числа , которое появляется вскоре после этого, Евклид трактует 1 как число, подобное любому другому. [18]
Независимые исследования чисел также проводились примерно в то же время в Индии , Китае и Мезоамерике . [19]
Николя Шюке использовал термин progression naturelle (естественная прогрессия) в 1484 году. [20] Самое раннее известное использование «натурального числа» в качестве полноценного английского выражения относится к 1763 году. [21] [22] Британская энциклопедия 1771 года определяет натуральные числа в статье о логарифмах. [22]
Начало с 0 или 1 долгое время было вопросом определения. В 1727 году Бернар Ле Бовье де Фонтенель написал, что его понятия расстояния и элемента привели к определению натуральных чисел как включающих или исключающих 0. [23] В 1889 году Джузеппе Пеано использовал N для положительных целых чисел и начал с 1, [24] но позже он изменил это определение на N 0 и N 1 . [25] Исторически большинство определений исключали 0, [22] [26] [27] но многие математики, такие как Джордж А. Вентворт , Бертран Рассел , Николя Бурбаки , Пол Халмош , Стивен Коул Клини и Джон Хортон Конвей , предпочитали включать 0. [28] [22]
Математики отметили тенденции, в которых используется определение, например, тексты по алгебре, включающие 0, [22] [d] тексты по теории чисел и анализу, исключающие 0, [22] [29] [30] тексты по логике и теории множеств, включающие 0, [31] [32] [33] словари, исключающие 0, [22] [34] школьные учебники (вплоть до уровня средней школы), исключающие 0, и книги для старших классов колледжа, включающие 0. [1] Существуют исключения из каждой из этих тенденций, и по состоянию на 2023 год формальное исследование не проводилось. Приведенные аргументы включают деление на ноль [29] и размер пустого множества . Компьютерные языки часто начинают с нуля при перечислении элементов, таких как счетчики циклов и элементы строк или массивов . [35] [36] Включение 0 начало набирать популярность в 1960-х годах. [22] Стандарт ISO 31-11 включил 0 в натуральные числа в своем первом издании в 1978 году, и это продолжалось в его нынешнем издании как ISO 80000-2 . [37]
В Европе 19 века шла математическая и философская дискуссия о точной природе натуральных чисел. Анри Пуанкаре утверждал, что аксиомы могут быть продемонстрированы только в их конечном применении, и пришел к выводу, что «сила разума» позволяет представить себе бесконечное повторение одного и того же действия. [38] Леопольд Кронекер резюмировал свою веру так: «Бог создал целые числа, все остальное — дело рук человека». [e]
Конструктивисты увидели необходимость улучшить логическую строгость в основаниях математики . [f] В 1860-х годах Герман Грассман предложил рекурсивное определение для натуральных чисел, таким образом заявив, что они на самом деле не являются естественными, а являются следствием определений. Позже возникло два класса таких формальных определений, использующих теорию множеств и аксиомы Пеано соответственно. Еще позже было показано, что они эквивалентны в большинстве практических приложений.
Определения натуральных чисел в теории множеств были инициированы Фреге . Первоначально он определил натуральное число как класс всех множеств, которые находятся во взаимно-однозначном соответствии с определенным множеством. Однако это определение привело к парадоксам, включая парадокс Рассела . Чтобы избежать таких парадоксов, формализм был изменен таким образом, что натуральное число определяется как определенное множество, и любое множество, которое может быть поставлено во взаимно-однозначное соответствие с этим множеством, называется имеющим это число элементов. [41]
В 1881 году Чарльз Сандерс Пирс предоставил первую аксиоматизацию арифметики натуральных чисел. [42] [43] В 1888 году Ричард Дедекинд предложил другую аксиоматизацию арифметики натуральных чисел, [44] а в 1889 году Пеано опубликовал упрощенную версию аксиом Дедекинда в своей книге «Принципы арифметики, представленные новым методом» ( лат . Arithmetices principia, nova methodo exposita ). Этот подход теперь называется арифметикой Пеано . Он основан на аксиоматизации свойств порядковых чисел : каждое натуральное число имеет последующее, а каждое ненулевое натуральное число имеет уникального предшественника. Арифметика Пеано равносогласована с несколькими слабыми системами теории множеств . Одной из таких систем является ZFC , в которой аксиома бесконечности заменена ее отрицанием. [45] Теоремы, которые можно доказать в ZFC, но нельзя доказать с помощью аксиом Пеано, включают теорему Гудстейна . [46]
Множество всех натуральных чисел стандартно обозначается N или [2] [47] В более старых текстах в качестве символа этого множества иногда использовалась буква J. [48]
Поскольку натуральные числа могут содержать 0 или нет, может быть важно знать, о какой версии идет речь. Это часто указывается в контексте, но также может быть сделано с помощью нижнего или верхнего индекса в нотации, например: [37] [49]
В качестве альтернативы, поскольку натуральные числа естественным образом образуют подмножество целых чисел (часто обозначаемых ), их можно называть положительными или неотрицательными целыми числами соответственно. [50] Чтобы однозначно указать, включен ли 0 или нет, иногда в первом случае добавляется верхний индекс " " или "+", а во втором случае добавляется нижний индекс (или верхний индекс) "0": [37]
В этом разделе используется соглашение .
Учитывая множество натуральных чисел и функцию-последователя, отправляющую каждое натуральное число к следующему, можно определить сложение натуральных чисел рекурсивно, установив a + 0 = a и a + S ( b ) = S ( a + b ) для всех a , b . Таким образом, a + 1 = a + S(0) = S( a +0) = S( a ) , a + 2 = a + S(1) = S( a +1) = S(S( a )) , и так далее. Алгебраическая структура является коммутативным моноидом с единичным элементом 0. Это свободный моноид с одним генератором. Этот коммутативный моноид удовлетворяет свойству сокращения , поэтому его можно вложить в группу . Наименьшая группа, содержащая натуральные числа, — это целые числа .
Если 1 определяется как S (0) , то b + 1 = b + S (0) = S ( b + 0) = S ( b ) . То есть b + 1 — это просто последовавшее за b .
Аналогично, учитывая, что сложение определено, оператор умножения может быть определен через a × 0 = 0 и a × S( b ) = ( a × b ) + a . Это превращается в свободный коммутативный моноид с единичным элементом 1; генераторным набором для этого моноида является множество простых чисел .
Сложение и умножение совместимы, что выражается в законе распределения : a × ( b + c ) = ( a × b ) + ( a × c ) . Эти свойства сложения и умножения делают натуральные числа примером коммутативного полукольца . Полукольца являются алгебраическим обобщением натуральных чисел, где умножение не обязательно коммутативно. Отсутствие аддитивных обратных, что эквивалентно тому факту, что не замкнуто относительно вычитания (то есть вычитание одного натурального числа из другого не всегда приводит к другому натуральному числу), означает, что это не кольцо ; вместо этого это полукольцо (также известное как rig ).
Если натуральные числа рассматривать как «исключая 0» и «начиная с 1», то определения + и × будут такими же, как и выше, за исключением того, что они начинаются с a + 1 = S ( a ) и a × 1 = a . Кроме того, не имеет элемента идентичности.
В этом разделе сопоставленные переменные, такие как ab, указывают на произведение a × b [51] , и предполагается стандартный порядок операций .
Полный порядок натуральных чисел определяется, если a ≤ b тогда и только тогда, когда существует другое натуральное число c, где a + c = b . Этот порядок совместим с арифметическими операциями в следующем смысле: если a , b и c — натуральные числа и a ≤ b , то a + c ≤ b + c и ac ≤ bc .
Важным свойством натуральных чисел является то, что они хорошо упорядочены : каждое непустое множество натуральных чисел имеет наименьший элемент. Ранг среди хорошо упорядоченных множеств выражается порядковым числом ; для натуральных чисел это обозначается как ω (омега).
В этом разделе сопоставленные переменные, такие как ab, указывают на произведение a × b , и предполагается стандартный порядок операций .
Хотя в общем случае невозможно разделить одно натуральное число на другое и получить в результате натуральное число, процедура деления с остатком или евклидово деление доступна в качестве замены: для любых двух натуральных чисел a и b , где b ≠ 0, существуют натуральные числа q и r, такие что
Число q называется частным , а r называется остатком от деления a на b . Числа q и r однозначно определяются a и b . Это евклидово деление является ключом к нескольким другим свойствам ( делимости ), алгоритмам (таким как алгоритм Евклида ) и идеям в теории чисел.
Операции сложения (+) и умножения (×) натуральных чисел, определенные выше, обладают несколькими алгебраическими свойствами:
Из двух способов использования счета и упорядочения вытекают два важных обобщения натуральных чисел: количественные числительные и порядковые числительные .
Наименьшим порядковым числом мощности ℵ 0 (то есть начальным порядковым числом ℵ 0 ) является ω , но многие хорошо упорядоченные множества с кардинальным числом ℵ 0 имеют порядковое число, большее ω .
Для конечных вполне упорядоченных множеств существует взаимно-однозначное соответствие между порядковыми и кардинальными числами; поэтому они оба могут быть выражены одним и тем же натуральным числом, числом элементов множества. Это число также может быть использовано для описания положения элемента в большей конечной или бесконечной последовательности .
Счётная нестандартная модель арифметики, удовлетворяющая арифметике Пеано (то есть аксиомам Пеано первого порядка), была разработана Скулемом в 1933 году. Гипернатуральные числа — это несчетная модель, которая может быть построена из обычных натуральных чисел с помощью ультрастепенной конструкции . Другие обобщения обсуждаются в разделе Число § Расширения концепции .
Джорджес Риб провокационно утверждал, что «Наивные целые числа не заполняются ». [55]
Существует два стандартных метода формального определения натуральных чисел. Первый, названный в честь Джузеппе Пеано , состоит из автономной аксиоматической теории, называемой арифметикой Пеано , основанной на нескольких аксиомах, называемых аксиомами Пеано .
Второе определение основано на теории множеств . Оно определяет натуральные числа как особые множества . Точнее, каждое натуральное число n определяется как явно определенное множество, элементы которого позволяют подсчитывать элементы других множеств, в том смысле, что предложение «множество S имеет n элементов» означает , что существует взаимно-однозначное соответствие между двумя множествами n и S.
Множества, используемые для определения натуральных чисел, удовлетворяют аксиомам Пеано. Из этого следует, что каждая теорема , которая может быть сформулирована и доказана в арифметике Пеано, может быть доказана и в теории множеств. Однако эти два определения не эквивалентны, поскольку существуют теоремы, которые могут быть сформулированы в терминах арифметики Пеано и доказаны в теории множеств, но которые не доказуемы внутри арифметики Пеано. Вероятным примером является Великая теорема Ферма .
Определение целых чисел как множеств, удовлетворяющих аксиомам Пеано, дает модель арифметики Пеано внутри теории множеств. Важным следствием является то, что если теория множеств непротиворечива (как это обычно предполагается), то и арифметика Пеано непротиворечива. Другими словами, если бы противоречие можно было доказать в арифметике Пеано, то теория множеств была бы противоречивой, и каждая теорема теории множеств была бы как истинной, так и ложной.
Пять аксиом Пеано следующие: [56] [g]
Это не оригинальные аксиомы, опубликованные Пеано, но названы в его честь. Некоторые формы аксиом Пеано имеют 1 вместо 0. В обычной арифметике преемником является .
Интуитивно, натуральное число n является общим свойством всех множеств , которые имеют n элементов. Поэтому кажется естественным определить n как класс эквивалентности в отношении «можно установить соответствие один к одному ». Это не работает во всех теориях множеств , поскольку такой класс эквивалентности не будет множеством [h] (из-за парадокса Рассела ). Стандартное решение — определить конкретное множество с n элементами, которое будет называться натуральным числом n .
Следующее определение было впервые опубликовано Джоном фон Нейманом [57], хотя Леви приписывает эту идею неопубликованной работе Цермело 1916 года. [58] Поскольку это определение распространяется на бесконечное множество как определение порядкового числа , множества, рассматриваемые ниже, иногда называются ординалами фон Неймана .
Определение выглядит следующим образом:
Отсюда следует, что натуральные числа определяются итеративно следующим образом:
Можно проверить, что натуральные числа удовлетворяют аксиомам Пеано .
При таком определении, если задано натуральное число n , предложение «множество S имеет n элементов» можно формально определить как «существует биекция из n в S» . Это формализует операцию подсчета элементов S. Кроме того, n ≤ m тогда и только тогда, когда n является подмножеством m . Другими словами, включение множеств определяет обычный общий порядок натуральных чисел. Этот порядок является вполне порядком .
Из определения следует, что каждое натуральное число равно множеству всех натуральных чисел, меньших его. Это определение можно распространить на определение фон Неймана ординалов для определения всех ординальных чисел , включая бесконечные: «каждый ординал есть вполне упорядоченное множество всех меньших ординалов».
Если не принимать аксиому бесконечности , то натуральные числа могут не образовывать множество. Тем не менее, натуральные числа все еще могут быть индивидуально определены, как указано выше, и они все еще удовлетворяют аксиомам Пеано.
Существуют и другие конструкции теории множеств. В частности, Эрнст Цермело предложил конструкцию, которая в настоящее время представляет только исторический интерес и иногда упоминается какОрдиналы Цермело .[58]Он состоит в определении0как пустого множества, а S ( a ) = { a }.
При таком определении каждое ненулевое натуральное число является синглетонным множеством . Таким образом, свойство натуральных чисел представлять мощности не доступно напрямую; только ординальное свойство (быть n -ым элементом последовательности) доступно непосредственно. В отличие от конструкции фон Неймана, ординалы Цермело не распространяются на бесконечные ординалы.
Совершенное число — это то, которое равно сумме своих частей.В определении VII.3 «часть» была определена как число, но здесь 1 считается частью, так что, например, 6 = 1 + 2 + 3 является совершенным числом.
...множество натуральных чисел замкнуто относительно сложения... множество натуральных чисел замкнуто относительно умножения
Сложение натуральных чисел ассоциативно.