Натуральное число

Разделы:

Натурáльные чи́сла (от лат. naturalis «естественный») — числа, возникающие естественным образом при счёте (1, 2, 3, 4, 5, 6, 7 и так далее[1]). Последовательность всех натуральных чисел, расположенных в порядке возрастания, называется натуральным рядом[2].

Натуральные числа можно использовать для счёта (одно яблоко, два яблока и т. п.)

Множество натуральных чисел является бесконечным, так как для любого натурального числа n{displaystyle n} $n$ найдётся натуральное число, большее чем n{displaystyle n} $n$ . Отрицательные и нецелые числа к натуральным не относят.

Свойства натуральных чисел и операций с ними изучают арифметика и (более углублённо) теория чисел.

Содержание

1 История
- 1.1 Древний период
- 1.2 Современный период
2 Место нуля
3 Аксиомы, позволяющие определить множество натуральных чисел
- 3.1 Аксиомы Пеано для натуральных чисел
- 3.2 Теоретико-множественное определение натуральных чисел (определение Фреге — Рассела)
4 Мощность множества натуральных чисел
5 Операции над натуральными числами
6 Интересные факты
7 См. также
8 Комментарии
9 Примечания
10 Литература
11 Ссылки

История

Древний период

Самый примитивный способ представления натурального числа — ставить метку при учёте каждого объекта. Позже набор объектов можно будет проверить на равенство, избыток или недостаток — вычеркнув отметку и удалив объект из набора.Первым крупным достижением в абстракции стало использование цифр для обозначения натуральных чисел. Это позволило разработать системы для записи больших чисел. Древние египтяне разработали обширную систему цифр с четкими иероглифами для 1, 10 и всеми степенями от 10 до более чем 1 миллиона. На каменной резьбе из Карнака, датируемой примерно 1500 лет до н.э. и ныне находящейся в Лувре, число 276 изображены как 2 сотни, 7 десятков и 6 единиц; и аналогично для числа 4622[3].

Гораздо более поздним достижением стало развитие идеи о том, что ноль можно рассматривать как число с собственной цифрой. Использование цифры 0 в обозначении места (в других числах) восходит к 700 г. до н.э. вавилонянами, которые опускали такую цифру, когда она была последним символом в числе[a]. Ноль использовался в качестве числа в средневековыхм вычислениях (вычислении даты Пасхи), начиная с Дионисия Экзигууса в 525 году нашей эры, без обозначения цифрой (стандартные римские цифры не имеют символа для 0). Вместо этого для обозначения нулевого значения использовалось лат. nulla (или родительный падеж лат. nullae в значении «нет»)[5]. Использование ноля в наше время возникло у индийского математика Брахмагупты в 628 г. н.э.

Первое систематическое изучение чисел, как абстракций, обычно приписывают греческим философам Пифагору и Архимеду. Некоторые греческие математики относились к числу 1 иначе, чем к большим числам, а иногда и вовсе не как к числу[b]. Евклид, например, сначала определил сущность единицы, а затем число как множество единиц, таким образом, по его определению единица не является числом, и не существует уникальных чисел (например, любые две единицы из неопределенного множества единиц являются числом 2)[7].

Современный период

В Европе XIX века велись математические и философские дискуссии о точной природе натуральных чисел. Анри Пуанкаре был одним из ее защитников такой концепции, как и Леопольд Кронекер, который резюмировал свою веру так: «Бог создал целые числа, всё остальное — дело рук человека». Такая концепция была определена, как натуралистическая[c].

В противовес натуралистам конструктивисты видели необходимость совершенствовать логическую основу в основах математики. В 1860-х годах Герман Грассманн предложил рекурсивное определение натуральных чисел, таким образом заявив, что они не совсем естественные, а являются следствием определений. Далее было построены два класса таких формальных определений; позднее было показано, что они эквивалентны в большинстве практических приложений.

Теоретико-множественные определения натуральных чисел были инициированы Фреге. Первоначально он определил натуральное число, как класс всех множеств, которые находятся во взаимно однозначном соответствии с определенным множеством. Однако это определение привело к парадоксам, в том числе к парадоксу Рассела. Чтобы избежать таких парадоксов, формализм был изменен таким образом, что натуральное число определяется как конкретное множество, а любой набор, который можно поставить во взаимно однозначное соответствие с этим набором, называется имеющим это количество элементов[9].

Второй класс определений был введен Чарльзом Сандерсом Пирсом, уточнен Ричардом Дедекиндом и исследован Джузеппе Пеано — этот подход теперь называется аксиомами Пеано. Он основан на аксиоматизации свойств порядковых чисел: каждое натуральное число имеет преемника, а каждое ненулевое натуральное число имеет уникального предшественника. Арифметика Пеано равнозначна нескольким слабым системам теории множеств. Одной из таких систем является система Цермело — Френкеля (ZFC), в которой аксиома бесконечности заменена ее отрицанием. Среди теорем, которые могут быть доказаны в ZFC, но не могут быть доказаны с помощью аксиом Пеано,— Теорема Париса — Харрингтона, Теорема Гудстейна и другие[10].

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

Место нуля

Существуют два подхода к определению натуральных чисел:

числа, возникающие при подсчёте (нумерации) предметов: первый, второй, третий, четвёртый, пятый…;
числа, возникающие при обозначении количества предметов: 0 предметов, 1 предмет, 2 предмета, 3 предмета, 4 предмета, 5 предметов…

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

Множество всех натуральных чисел принято обозначать символом N{displaystyle mathbb {N} }

$mathbb {N}$ . Международные стандарты ISO 31-11 (1992 год) и ISO 80000-2 (2009 год) устанавливают следующие обозначения[14]:

N{displaystyle mathbb {N} } $mathbb {N}$ — натуральные числа, включая ноль: {0,1,2,3,4…}.{displaystyle {0,1,2,3,4dots }.} ${displaystyle {0,1,2,3,4dots }.}$
N∗{displaystyle mathbb {N^{*}} } ${displaystyle mathbb {N^{*}} }$ — натуральные числа без нуля: {1,2,3,4…}.{displaystyle {1,2,3,4dots }.} ${displaystyle {1,2,3,4dots }.}$

В русских источниках этот стандарт пока не соблюдается — в них символ N{displaystyle mathbb {N} }

$mathbb {N}$ обозначает натуральные числа без нуля, а расширенный натуральный ряд обозначается N0,Z+,Z⩾0{displaystyle mathbb {N} _{0},mathbb {Z} _{+},mathbb {Z} _{geqslant 0}} ${displaystyle mathbb {N} _{0},mathbb {Z} _{+},mathbb {Z} _{geqslant 0}}$ и т. д.[13]

Аксиомы, позволяющие определить множество натуральных чисел

Аксиомы Пеано для натуральных чисел

Основная статья: Аксиомы Пеано

Множество N{displaystyle mathbb {N} }

$mathbb {N}$ будем называть множеством натуральных чисел, если зафиксированы некоторый элемент 1 (единица), функция S{displaystyle S} $S$ c областью определения N{displaystyle mathbb {N} } $mathbb {N}$ , называемая функцией следования (S:N{displaystyle Scolon mathbb {N} } ${displaystyle Scolon mathbb {N} }$ ), и выполнены следующие условия:

элемент единица принадлежит этому множеству (1∈N{displaystyle 1in mathbb {N} } $1inmathbb{N}$ ), то есть является натуральным числом;
число, следующее за натуральным, также является натуральным (если x∈N{displaystyle xin mathbb {N} } ${displaystyle xin mathbb {N} }$ , то S(x)∈N{displaystyle S(x)in mathbb {N} } ${displaystyle S(x)in mathbb {N} }$ или, в более короткой записи, S:N→N{displaystyle Scolon mathbb {N} to mathbb {N} } ${displaystyle Scolon mathbb {N} to mathbb {N} }$ );
единица не следует ни за каким натуральным числом (∄x∈N (S(x)=1){displaystyle nexists xin mathbb {N} (S(x)=1)} ${displaystyle nexists xin mathbb {N} (S(x)=1)}$ );
если натуральное число a{displaystyle a} $a$ непосредственно следует как за натуральным числом b{displaystyle b} $b$ , так и за натуральным числом c{displaystyle c} $c$ , то b{displaystyle b} $b$ и c{displaystyle c} $c$ — это одно и то же число (если S(b)=a{displaystyle S(b)=a} $S(b)=a$ и S(c)=a{displaystyle S(c)=a} $S(c)=a$ , то b=c{displaystyle b=c} $b=c$ );
(аксиома индукции) если какое-либо предложение (высказывание) P{displaystyle P} $P$ доказано для натурального числа n=1{displaystyle n=1} $n=1$ (база индукции) и если из допущения, что оно верно для другого натурального числа n{displaystyle n} $n$ , вытекает, что оно верно для следующего за n{displaystyle n} $n$ натурального числа (индукционное предположение), то это предложение верно для всех натуральных чисел (пусть P(n){displaystyle P(n)} $P(n)$ — некоторый одноместный (унарный) предикат, параметром которого является натуральное число n{displaystyle n} $n$ . Тогда, если P(1){displaystyle P(1)} $P(1)$ и ∀n(P(n)⇒P(S(n))){displaystyle forall n;(P(n)Rightarrow P(S(n)))} $forall n;(P(n)Rightarrow P(S(n)))$ , то ∀nP(n){displaystyle forall n;P(n)} $forall n;P(n)$ ).

Перечисленные аксиомы отражают наше интуитивное представление о натуральном ряде и числовой линии.

Принципиальным фактом является то, что эти аксиомы по сути однозначно определяют натуральные числа (категоричность системы аксиом Пеано). А именно, можно доказать (см.[15], а также краткое доказательство[16]), что если (N,1,S){displaystyle (mathbb {N} ,1,S)}

$(mathbb N, 1, S)$ и (N~,1~,S~){displaystyle ({tilde {mathbb {N} }},{tilde {1}},{tilde {S}})} $(tilde {mathbb N},tilde 1, tilde S)$ — две модели для системы аксиом Пеано, то они необходимо изоморфны, то есть существует обратимое отображение (биекция) f:N→N~{displaystyle fcolon mathbb {N} to {tilde {mathbb {N} }}} ${displaystyle fcolon mathbb {N} to {tilde {mathbb {N} }}}$ такая, что f(1)=1~{displaystyle f(1)={tilde {1}}} ${displaystyle f(1)={tilde {1}}}$ и f(S(x))=S~(f(x)){displaystyle f(S(x))={tilde {S}}(f(x))} ${displaystyle f(S(x))={tilde {S}}(f(x))}$ для всех x∈N{displaystyle xin mathbb {N} } $xinmathbb N$ .

Поэтому, достаточно зафиксировать в качестве N{displaystyle mathbb {N} }

$mathbb {N}$ какую-либо одну конкретную модель множества натуральных чисел.

Иногда, особенно в иностранной и переводной литературе, в первой и третьей аксиомах Пеано заменяют единицу на ноль. В этом случае ноль считается натуральным числом. При определении через классы равномощных множеств ноль является натуральным числом по определению. Специально отбрасывать его было бы неестественно. Кроме того, это значительно усложнило бы дальнейшее построение и применение теории, так как в большинстве конструкций нуль, как и пустое множество, не является чем-то обособленным. Другим преимуществом считать ноль натуральным числом является то, что при этом N{displaystyle mathbb {N} }

$mathbb {N}$ образует моноид. Как уже упоминалось выше, в русской литературе традиционно ноль исключён из числа натуральных чисел.

Теоретико-множественное определение натуральных чисел (определение Фреге — Рассела)

Положение натуральных чисел в иерархии числовых множеств

Согласно теории множеств, единственным объектом конструирования любых математических систем является множество.

Таким образом, и натуральные числа вводятся, исходя из понятия множества, по двум правилам:

0=∅;{displaystyle 0=varnothing ;} ${displaystyle 0=varnothing ;}$
S(n)=n∪{n}.{displaystyle S(n)=ncup left{nright}.} ${displaystyle S(n)=ncup left{nright}.}$

Числа, заданные таким образом, называются ординальными.

Опишем несколько первых ординальных чисел и соответствующих им натуральных чисел:

0=∅;{displaystyle 0=varnothing ;} ${displaystyle 0=varnothing ;}$
1=∅∪{0}={∅};{displaystyle 1=varnothing cup left{0right}=left{varnothing right};} ${displaystyle 1=varnothing cup left{0right}=left{varnothing right};}$
2=1∪{1}={∅,{∅}};{displaystyle 2=1cup left{1right}={big {}varnothing ,;left{varnothing right}{big }};} ${displaystyle 2=1cup left{1right}={big {}varnothing ,;left{varnothing right}{big }};}$
3=2∪{2}={∅,{∅},{∅,{∅}}}.{displaystyle 3=2cup left{2right}={Big {}varnothing ,;left{varnothing right},;{big {}varnothing ,;left{varnothing right}{big }}{Big }}.} ${displaystyle 3=2cup left{2right}={Big {}varnothing ,;left{varnothing right},;{big {}varnothing ,;left{varnothing right}{big }}{Big }}.}$

Мощность множества натуральных чисел

Обобщение числа элементов конечного множества на бесконечные множества характеризуется понятием «мощность множества». По мощности множество натуральных чисел больше любого конечного множества, но меньше любого интервала, например, (0,1){displaystyle (0,1)}

$(0,1)$ . Множество натуральных чисел равномощно множеству рациональных чисел. Всякое множество равномощное множеству натуральных чисел, называется счётным множеством. Так, множество членов любой последовательности счётно. В то же время, существует последовательность, в которую каждое натуральное число входит бесконечное число раз, поскольку множество натуральных чисел можно представить как счётное объединение непересекающихся счётных множеств (например[17], N=⋃k=0∞(⋃n=0∞(2n+1)2k){displaystyle mathbb {N} =bigcup limits _{k=0}^{infty }left(bigcup limits _{n=0}^{infty }(2n+1)2^{k}right)} ${displaystyle mathbb {N} =bigcup limits _{k=0}^{infty }left(bigcup limits _{n=0}^{infty }(2n+1)2^{k}right)}$ ).

Операции над натуральными числами

К замкнутым операциям (операциям, не выводящим результат из множества натуральных чисел) над натуральными числами относятся следующие арифметические операции:

сложение: слагаемое + слагаемое = сумма;
умножение: множитель × множитель = произведение;
возведение в степень: ab{displaystyle a^{b}} $a^{b}$ , где a{displaystyle a} $a$ — основание степени, b{displaystyle b} $b$ — показатель степени. Если a{displaystyle a} $a$ и b{displaystyle b} $b$ — натуральные числа, то и результат будет натуральным числом.

Дополнительно рассматривают ещё две операции (с формальной точки зрения не являющиеся операциями над натуральными числами, так как не определены для всех пар чисел (иногда существуют, иногда нет)):

вычитание: уменьшаемое — вычитаемое = разность. При этом уменьшаемое должно быть больше вычитаемого (или равно ему, если считать нуль натуральным числом);
деление с остатком: делимое / делитель = (частное, остаток). Частное p{displaystyle p} $p$ и остаток r{displaystyle r} $r$ от деления a{displaystyle a} $a$ на b{displaystyle b} $b$ определяются так: a=p⋅b+r{displaystyle a=pcdot b+r} ${displaystyle a=pcdot b+r}$ , причём r<b{displaystyle r<b} ${displaystyle r<b}$ . Заметим, что при обобщении определения на множество неотрицательных целых чисел последнее условие запрещает деление на нуль, так как в этом множестве не существует r<0{displaystyle r<0} ${displaystyle r<0}$ .

Следует заметить, что операции сложения и умножения являются основополагающими. В частности, кольцо целых чисел определяется именно через бинарные операции сложения и умножения.

Основные свойства

Коммутативность сложения:

a+b=b+a.{displaystyle a+b=b+a.}

{displaystyle a+b=b+a.}

Коммутативность умножения:

a⋅b=b⋅a.{displaystyle acdot b=bcdot a.}

{displaystyle acdot b=bcdot a.}

Ассоциативность сложения:

(a+b)+c=a+(b+c).{displaystyle (a+b)+c=a+(b+c).}

(a+b)+c=a+(b+c).

Ассоциативность умножения:

(a⋅b)⋅c=a⋅(b⋅c).{displaystyle (acdot b)cdot c=acdot (bcdot c).}

{displaystyle (acdot b)cdot c=acdot (bcdot c).}

Дистрибутивность умножения относительно сложения:

{a⋅(b+c)=a⋅b+a⋅c(b+c)⋅a=b⋅a+c⋅a.{displaystyle {begin{cases}acdot (b+c)=acdot b+acdot c(b+c)cdot a=bcdot a+ccdot aend{cases}}.}

{displaystyle {begin{cases}acdot (b+c)=acdot b+acdot c(b+c)cdot a=bcdot a+ccdot aend{cases}}.}

Алгебраическая структура

Сложение превращает множество натуральных чисел в полугруппу с единицей, роль единицы выполняет 0. Умножение также превращает множество натуральных чисел в полугруппу с единицей, при этом единичным элементом является 1. С помощью замыкания относительно операций сложения-вычитания и умножения-деления получаются группы целых чисел Z{displaystyle mathbb {Z} }

$mathbb {Z}$ и рациональных положительных чисел Q+∗{displaystyle mathbb {Q} _{+}^{*}} $mathbb Q^*_+$ соответственно.

Теоретико-множественные определения

Воспользуемся определением натуральных чисел как классов эквивалентности конечных множеств. Если обозначить класс эквивалентности множества A, порождённый биекциями, с помощью квадратных скобок: [A], основные арифметические операции определятся следующим образом:

[A]+[B]=[A⊔B];{displaystyle [A]+[B]=[Asqcup B];} ${displaystyle [A]+[B]=[Asqcup B];}$
[A]⋅[B]=[A×B];{displaystyle [A]cdot [B]=[Atimes B];} ${displaystyle [A]cdot [B]=[Atimes B];}$
[A][B]=[AB],{displaystyle {[A]}^{[B]}=[A^{B}],} ${displaystyle {[A]}^{[B]}=[A^{B}],}$

где:

A⊔B{displaystyle Asqcup B} $A sqcup B$ — дизъюнктное объединение множеств;
A×B{displaystyle Atimes B} $A times B$ — прямое произведение;
AB{displaystyle A^{B}} $A ^ B$ — множество отображений из B в A.

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

Интересные факты

При помощи разложения функции в ряд можно показать, что сумма всех натуральных чисел равна −1/12[18].

См. также

↑ Табличка Киша предположительно датируемая примерно 700 годом до нашей эры, использует три крючка для обозначения пустого места в позиционном обозначении. В других таблицах, датируемых примерно тем же временем, используется единственный крючок для пустого места.[4]
↑ Это положение используется, например, в «Элементах» Евклида, см. Интернет-издание Д. Джойса Книги VII.[6]
↑ Английский перевод — от Грея. В сноске Грей указывает источник немецкой цитаты: «Weber 1891–1892, 19, цитата из лекции Кронекера 1886 года».[8]

Примечания

↑ последовательность A000027 в OEIS
↑ Элементарная математика, 1976, с. 18.
↑ Ifrah, Georges. The Universal History of Numbers. — Wiley, 2000. — ISBN 0-471-37568-3.
↑ A history of Zero (неопр.). MacTutor History of Mathematics. Дата обращения: 23 января 2013. Архивировано 19 января 2013 года.
↑ Deckers, Michael Cyclus Decemnovennalis Dionysii – Nineteen year cycle of Dionysius (неопр.). Hbar.phys.msu.ru (25 августа 2003). Дата обращения: 13 февраля 2012. Архивировано 15 января 2019 года.
↑ Euclid. Book VII, definitions 1 and 2 // Elements. — Clark University.
↑ Mueller, Ian. Philosophy of mathematics and deductive structure in Euclid’s Elements. — Mineola, New York : Dover Publications, 2006. — P. 58. — ISBN 978-0-486-45300-2.
↑ Gray, Jeremy. Plato’s Ghost: The modernist transformation of mathematics. — Princeton University Press, 2008. — P. 153. — ISBN 978-1-4008-2904-0.
↑ Eves, 1990, Chapter 15
↑ Kirby, Laurie; Paris, Jeff (1982). “Accessible Independence Results for Peano Arithmetic”. Bulletin of the London Mathematical Society. Wiley. 14 (4): 285—293. DOI:10.1112/blms/14.4.285. ISSN 0024-6093.
↑ Bagaria, Joan. Set Theory. — Winter 2014. — The Stanford Encyclopedia of Philosophy, 2017.
↑ Goldrei, Derek. 3 // Classic Set Theory: A guided independent study. — 1. ed., 1. print. — Boca Raton, Fla. [u.a.] : Chapman & Hall/CRC, 1998. — P. 33. — ISBN 978-0-412-60610-6.
↑ 1 2 3 Потапов М. К., Александров В. В., Пасиченко П. И. Алгебра и анализ элементарных функций. — М.: Наука, 1981. — С. 9. — 560 с.
↑ International standard 80000-2:2009. Part 2 (неопр.). NCSU COE People. Дата обращения: 12 августа 2019.
↑ Феферман С. Числовые системы. Основания алгебры и анализа. — 1971. — 445 с.
↑ Доказательство единственности натуральных чисел (неопр.). Дата обращения: 4 февраля 2011. Архивировано 22 августа 2011 года.
↑ Виноградова И. А., Олехник С. Н., Садовничий В. А. Задача №48 // Задачи и упражнения по математическому анализу. Книга 1. — 2-е изд. — М.: Высшая школа, 2000. — С. 146 (формулировка), 163 (ответ).
↑ Вопрос ученому: как сложить все натуральные числа и получить -1/12? (неопр.) mipt.ru. Дата обращения: 30 декабря 2020.