Изменения

Перейти к: навигация, поиск

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

407 байт убрано, 16:07, 30 июня 2010
Индукция
:Пусть имеется последовательность утверждений <math>A_1, A_2, A_3, \ldots</math> И пусть первое утверждение <math>A_1</math> верно и мы умеем доказать, что из верности утверждения <math>A_k</math> следует верность <math>A_{k + 1}</math>. Тогда все утверждения в этой последовательности верны.
Верность этого метода доказательства вытекает из так называемой '''аксиомы индукции''', пятой из [[m:ru:аксиомы Пеано|аксиом Пеано]], которые определяют [[m:ru:Натуральное число|натуральные числа]]. Рассмотрение аксиом Пеано выходит за рамки этой статьи.
Заметим, что аксиому Также существует '''принцип полной математической индукции можно заменить на [[m:ru'''. Вот его строгая формулировка:Аксиома существования минимума|аксиому существования минимума]], и доказать аксиому индукции как теорему.
 Также в скобках заметим, что существует принцип полной математической индукции. Вот его строгая формулировка:  :Пусть имеется последовательность утверждений <math>Y_1A_1, Y_2A_2, Y_3A_3, \ldots</math>. И пусть мы умеем доказать, что из верности утверждения <math>Y_1A_1, Y_2A_2, Y_3A_3, \ldots, Y_kA_k</math> следует верность <math>Y_A_{k + 1}</math>. Тогда все утверждения в этой последовательности верны.
===Существование наименьшего элемента===
[[Категория: Классы чисел]]
153
правки

Навигация