Доказательство от противного

  • 3 мин чтения
  • Послушать — 2 мин
  • 8 карточек

Математика, 7 класс · Л. Г. Петерсон, Д. Л. Абраров, Е. В. Чуткова · § 2. Основы построения математической теории

Чтобы доказать утверждение A, показывают, что его отрицание ¬ A ложно. По закону исключённого третьего из A и ¬ A истинно ровно одно, поэтому, если из ¬ A получается противоречие, истинно A.

Алгоритм доказательства методом от противного:

  1. предположить, что доказываемое утверждение неверно;
  2. исходя из этого предположения, получить противоречие (или вывести заведомо ложное утверждение);
  3. сделать вывод: предположение неверно, значит, верно доказываемое утверждение.

Пример. Докажи, что не существует наибольшего натурального числа, кратного 5. Предположим противное: n — наибольшее натуральное число, кратное 5. Но n + 5 тоже кратно 5 и больше n — противоречие. Значит, наибольшего такого числа нет.

Этим методом чаще всего доказывают, что объекта с заданными свойствами не существует.

Правило

1 / 8

Идея метода

Чтобы доказать утверждение A, показывают, что его отрицание ¬ A ложно.

По закону исключённого третьего из A и ¬ A истинно ровно одно. Если из ¬ A получается противоречие, истинно A.

Правило

2 / 8

Алгоритм

  1. Предположить, что доказываемое утверждение неверно.
  2. Исходя из этого, получить противоречие (заведомо ложное утверждение).
  3. Вывод: предположение неверно, значит, верно доказываемое утверждение.

Проверь себя

3 / 8

Как начать?

Шаг 1 — предположить противное.

Доказываем от противного: «Наибольшего чётного числа нет». Предполагаем:

наибольшее чётное естьнаибольшего чётного нетвсе числа чётные
Ответ и объяснение

Предполагаем отрицание: наибольшее чётное число существует. Потом ищем противоречие.

Разбор

4 / 8

Наибольшее кратное 5

Докажи, что не существует наибольшего натурального числа, кратного 5.

  1. Предположение

    Предположим противное: n — наибольшее натуральное число, кратное 5.

  2. Противоречие

    Но n + 5 тоже кратно 5 и больше n — противоречие.

  3. Ответ

    Наибольшего натурального числа, кратного 5, нет.

Пример

5 / 8

Когда применяют

Этим методом чаще всего доказывают, что объекта с заданными свойствами не существует.

Нет n ∈ N, для которого n + (n + 1) чётно. Пусть такое n есть. Но n + (n + 1) = 2n + 1 — нечётно. Противоречие!

Частая ошибка

6 / 8

Противоречие на одном числе

Ошибка: «Пусть наибольшее кратное 5 — это 100. Но 105 > 100 — противоречие».

Так опровергнуто только число 100, а не любое.

Предположение — о любом таком числе: обозначь его буквой n.

Проверь себя

7 / 8

Что доказано?

Из A и ¬ A истинно ровно одно.

Из предположения ¬ A получилось противоречие. Значит:

A истинноA ложноничего не известно
Ответ и объяснение

¬ A ложно, а по закону исключённого третьего тогда истинно A.

Главное

8 / 8

Главное

  • Доказать A: показать, что ¬ A ложно.
  • Предположи противное → противоречие → вывод.
  • Предполагай для любого n, а не для одного числа.
  • Чаще всего так доказывают, что объекта нет.

Проверь себя: тест по теме

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

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест