Доказательство перебором

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

Математика, 5 класс · Г. В. Дорофеев, Л. Г. Петерсон

Как доказывают общие утверждения. Если множество конечно, общее утверждение можно доказать перебором: проверить по очереди каждый элемент. «Все числа из множества {20; 56; 101} при делении на 9 дают остаток 2»: 20 = 9 · 2 + 2, 56 = 9 · 6 + 2, 101 = 9 · 11 + 2 — проверены все три числа, утверждение доказано.

Если элементов бесконечно много, перебрать их все нельзя: сколько бы примеров ни подошло, следующий может оказаться контрпримером. Нужно рассуждение, верное сразу для всех случаев. Например, сумма двух чётных чисел чётна: чётные числа — это 2a и 2b, а их сумма 2a + 2b = 2(a + b) тоже делится на 2.

Опровергнуть общее утверждение проще: достаточно одного контрпримера, найденного при переборе.

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

Правило

1 / 8

Доказательство перебором

Если множество конечно, общее утверждение можно доказать перебором: проверить по очереди каждый элемент.

Подошли все — утверждение доказано.

Разбор

2 / 8

Проверим каждое число

Докажем: «Все числа из множества {17; 29; 41} при делении на 4 дают остаток 1».

  1. Число 17

    17 = 4 · 4 + 1 — остаток 1.

  2. 29 и 41

    29 = 4 · 7 + 1, 41 = 4 · 10 + 1 — остаток 1.

  3. Ответ

    Проверены все три числа — утверждение доказано.

Проверь себя

3 / 8

Что покажет перебор?

Перебор проверяет каждый элемент.

«Все числа из {12; 18; 25} делятся на 3». Перебор показывает, что это:

истинно: 12 и 18 делятся на 3ложно: 25 на 3 не делитсяни то, ни другое
Ответ и объяснение

12 и 18 делятся на 3, а 25 = 3 · 8 + 1 — нет. Это контрпример, утверждение ложно.

Свойство

4 / 8

Бесконечно много — рассуждение

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

Сумма двух чётных чисел чётна: чётные числа — 2a и 2b, а

2a + 2b = 2(a + b)

тоже делится на 2.

Проверь себя

5 / 8

Как доказать?

Чётных чисел бесконечно много.

Как доказать: «Сумма любых двух чётных чисел чётна»?

проверить сто пар чиселперебрать все чётные числарассуждением: 2a + 2b = 2(a + b)
Ответ и объяснение

Рассуждение с буквами верно сразу для всех чётных чисел — это доказательство.

Правило

6 / 8

Опровергнуть проще

Чтобы опровергнуть общее утверждение, достаточно одного контрпримера, найденного при переборе.

«Все числа из {15; 21; 34} нечётные»: 34 — чётное. Утверждение ложно.

Определение

7 / 8

Гипотеза

В математике есть утверждения, которые пока никто не смог ни доказать, ни опровергнуть.

Их называют гипотезами.

Главное

8 / 8

Главное

  • Конечное множество — общее утверждение доказывают перебором всех элементов.
  • Бесконечное — нужно рассуждение: 2a + 2b = 2(a + b).
  • Опровергнуть — один контрпример.
  • Не доказано и не опровергнуто — гипотеза.

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

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

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