Редактирование: Натуральные числа

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

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 148: Строка 148:
 
|proof=Обозначим через <tex>A</tex> подмножество натуральных чисел, для которых <tex>T(n)</tex> ложно. Если это подмножество непусто, то оно содержит наименьшее число k. Этим числом не может быть <tex>1</tex>, так как по условию <tex>T(1)</tex> истинно. Значит, <tex>k > 1</tex>. Но поскольку <tex>k</tex> —  наименьшее число, для которого <tex>T(n)</tex> ложно, то для всех <tex>n < k</tex> <tex>T(n)</tex> истинно, а тогда по условию теорем оно должно быть истинно и при <tex>n = k</tex>. Мы пришли к противоречию — одновременно оказалось, что <tex>T(k)</tex> истинно и ложно. Следовательно, предположение о том, что <tex>A</tex> не пустое множество, ложно. Значит, <tex>A</tex>  — пустое множество, т.е. нет натуральных чисел, для которых <tex>T(n)</tex> ложно. Что означает, что <tex>T(n)</tex> истинно для всех натуральных значений <tex>n</tex>.
 
|proof=Обозначим через <tex>A</tex> подмножество натуральных чисел, для которых <tex>T(n)</tex> ложно. Если это подмножество непусто, то оно содержит наименьшее число k. Этим числом не может быть <tex>1</tex>, так как по условию <tex>T(1)</tex> истинно. Значит, <tex>k > 1</tex>. Но поскольку <tex>k</tex> —  наименьшее число, для которого <tex>T(n)</tex> ложно, то для всех <tex>n < k</tex> <tex>T(n)</tex> истинно, а тогда по условию теорем оно должно быть истинно и при <tex>n = k</tex>. Мы пришли к противоречию — одновременно оказалось, что <tex>T(k)</tex> истинно и ложно. Следовательно, предположение о том, что <tex>A</tex> не пустое множество, ложно. Значит, <tex>A</tex>  — пустое множество, т.е. нет натуральных чисел, для которых <tex>T(n)</tex> ложно. Что означает, что <tex>T(n)</tex> истинно для всех натуральных значений <tex>n</tex>.
 
}}
 
}}
 +
 +
== Источники информации ==
 +
* ”Математика:  Справ,  материалы:  Кн.  для  учащих­ся.— М.: Просвещение, 1988.” Авторы: Гусев В. А., Мордкович А. Г. с. 12—13.
 +
* [https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B8%D0%BD%D0%B4%D1%83%D0%BA%D1%86%D0%B8%D1%8F Математическая индукция]
  
 
== См. также ==
 
== См. также ==
Строка 153: Строка 157:
 
*[[Математическая индукция | Математическая индукция]]
 
*[[Математическая индукция | Математическая индукция]]
 
*[[Основная теорема арифметики | Основная теорема арифметики]]
 
*[[Основная теорема арифметики | Основная теорема арифметики]]
 
== Источники информации ==
 
* ”Математика:  Справ,  материалы:  Кн.  для  учащих­ся.— М.: Просвещение, 1988.” Авторы: Гусев В. А., Мордкович А. Г. с. 12—13.
 
* [https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B8%D0%BD%D0%B4%D1%83%D0%BA%D1%86%D0%B8%D1%8F Математическая индукция]
 
 
 
[[Категория: Классы чисел]]
 
[[Категория: Классы чисел]]

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)