Перейти к содержимому
Topos Uranos

Краткое содержание

В этом уроке натуральные числа определяются с помощью пяти аксиом Пеано: множество N\mathbb{N} с элементом 11 и функцией следования SS из N\mathbb{N} в N\mathbb{N}, инъективной и не принимающей значения 11, в котором всякое подмножество, содержащее 11 и последователя каждого своего элемента, совпадает со всем множеством. Урок даёт имена последователям 11, идущим один за другим, выводит из пятой аксиомы принцип математической индукции для свойств и применяет его сначала к одному свойству последователя, а затем к задачам возрастающей трудности: сумма первых натуральных чисел, неравенство, которое удаётся доказать, лишь усилив его, неравенство Бернулли, покрытие доски L-образными уголками и коммутативность сложения.

Цели обучения

  1. Формулировать аксиомы Пеано и указывать, какое свойство натуральных чисел обеспечивает каждая из них.
  2. Записывать первые натуральные числа как последователей 11, полученных многократным применением функции следования, и переходить от символической записи к обычной.
  3. Применять принцип математической индукции в простом доказательстве.

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

Натуральные числа, называемые также целыми положительными числами, служат нам для счёта и измерения. Они самым естественным образом возникают в операции счёта, простейшей в арифметике. Они определяются аксиомами Пеано: принимается, что существует множество, обозначаемое N\mathbb{N}, элементы которого называются натуральными числами, с выделенным элементом 11 и функцией SS, называемой функцией следования, которая каждому натуральному числу nn сопоставляет другое натуральное число S(n)S(n), и что выполняются пять следующих аксиом. Понятия множества, функции и инъективной функции, участвующие в них, определяются в уроке о множествах, отношениях и функциях.

  1. 11 является натуральным числом: 1∈N1 \in \mathbb{N}.
  2. SS является функцией из N\mathbb{N} в N\mathbb{N}: если nn есть натуральное число, то и его последователь S(n)S(n) является натуральным числом.
  3. 11 не является последователем никакого натурального числа: S(n)≠1S(n) \neq 1 для всякого nn из N\mathbb{N}.
  4. SS инъективна: если S(n)=S(m)S(n) = S(m), то n=mn = m.
  5. Если множество AA натуральных чисел содержит 11 и для любого kk из AA содержит также S(k)S(k), то AA есть множество всех натуральных чисел: A=NA = \mathbb{N}.

Изучая аксиомы Пеано, мы замечаем, что символ 11 есть лишь обозначение, указывающее на конкретное натуральное число: то, которое обладает этими свойствами. Так же как 11 обозначает первое натуральное число, для обозначения его последователей мы используем привычные нам символы:

2=S(1),3=S(2),4=S(3),…2 = S(1), \quad 3 = S(2), \quad 4 = S(3), \quad \ldots

Таким образом, символы 2,3,4,…2, 3, 4, \ldots являются абстрактными сущностями, обозначающими последователей 11, идущих один за другим. Совокупность, образованная 11 и всеми ими, есть множество натуральных чисел:

N={1,2,3,4,…}\mathbb{N} = \{1, 2, 3, 4, \ldots\}

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

1,2,3,4,5,6,7,8,9,10,11,12,…1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, \ldots