WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

В математике, метод бесконечного спуска — это метод доказательства от противного, основанный на том, что множество натуральных чисел вполне упорядочено.

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

Метод бесконечного спуска был существенно развит Пьером Ферма.

Пример

Доказательство иррациональности √2

Предположим, что  — рациональное число. Это означает, что его можно записать в следующем виде:

для некоторых натуральных чисел и . Тогда квадрат этого числа равен

Это означает, что  — чётное число. Пусть и

Подставляем вместо :

Делим на 2 обе части:

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

См. также

Ссылки

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии