РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Математика

Импликация, предикаты и кванторы

Уроки 4–5 · 2 урока · М. А. Мирзаахмедов, Ш. Н. Исмаилов, А. К. Аманов (алгебра и начала анализа), Б. К. Хайдаров (геометрия). Математика, 10 класс, части 1 и 2, 1-е издание. EXTREMUM PRESS, Ташкент, 2017
5

Предикаты и кванторы

Учебник, часть 1: с. 29–32
ЦельРаспознавать предикат; проверять истинность высказываний с ∀ и ∃ и составлять их отрицания.
Новые слова
предикат · predikatквантор всеобщности ∀ · umumiylik kvantori ∀квантор существования ∃ · mavjudlik kvantori ∃контрпример · qarshi misol
Объяснение

Предложение с переменной, которое становится высказыванием при подстановке конкретного значения, называется предикатом, например P(x): x² > x; при нескольких переменных пишем P(x, y). Высказывание ∀xP(x) означает «для всех x выполняется P(x)», а ∃xP(x) — «существует x, для которого P(x)»; ∀ — квантор всеобщности, ∃ — квантор существования. Чтобы опровергнуть ∀xP(x), достаточно найти один x, при котором P(x) ложно, — контрпример; чтобы доказать ∃xP(x), достаточно указать один подходящий x. Законы отрицания: ¬∀xP(x) ≡ ∃x¬P(x) и ¬∃xP(x) ≡ ∀x¬P(x). При двух переменных важен порядок кванторов: ∀x∃yP(x, y) и ∃y∀xP(x, y) не равносильны.

ƒФормула
¬∀xP(x) ≡ ∃x¬P(x); ¬∃xP(x) ≡ ∀x¬P(x)
Законы отрицания
💡 Где это пригодится?
Пример из жизни

Служба доставки заявляет: «Каждый заказ приходит в течение трёх дней». Один опоздавший заказ опровергает это утверждение: он является контрпримером. Чтобы доказать утверждение «есть опоздавший заказ», также достаточно одного такого заказа.

Кто это использует

Тестировщики программ находят один сбойный случай и опровергают «всё работает», учёные отвергают гипотезу одним контрпримером, а журналисты проверяют утверждения со словами «всегда» или «никогда».

Попробуйте сегодня

Найдите контрпример к утверждению «во все виды спорта играют с мячом». Затем придумайте своё предложение, начинающееся со слов «все …» или «никогда …», и пусть друг поищет контрпример.

Примеры
xy12345−2−11234560y = x² − 6x + 81234
Предикат P(x): x² − 6x + 8 = 0 на множестве {1, 2, 3, 4}: он истинен при x = 2 и x = 4 (4 − 12 + 8 = 0 и 16 − 24 + 8 = 0) и ложен при x = 1 (1 − 6 + 8 = 3). Значит, ∃xP(x) истинно, ∀xP(x) ложно, а x = 1 — контрпример.
Отрицание высказывания «каждый ученик класса любит футбол» по закону ¬∀xP(x) ≡ ∃x¬P(x) — «есть ученик, который не любит футбол». Две переменные: ∀x∈R ∃y∈R, y > x истинно (возьмём y = x + 1), а ∃y∈R ∀x∈R, y > x ложно (не выполняется при x = y, потому что наибольшего числа нет).
Работа в классе

Игра в классе «Все … , некоторые …»: одна группа произносит предложение, начинающееся с ∀ или ∃ («каждый ученик класса имеет велосипед»), а остальные ищут контрпример, опрашивая отдельных учеников.

Упражнения
1
Что нужно сделать, чтобы показать, что ∀xP(x) ложно?
2
Предикат P(x): x² − 5x + 6 = 0 задан на {1, 2, 3, 4}. При каких x он истинен? Укажите значения высказываний с ∀ и ∃.
3
Запишите отрицание высказывания «∃x∈R: x² < 0» и скажите, какое из двух истинно.
4
Почему ∀x∃y (y > x) и ∃y∀x (y > x) не равносильны?
История недели · Метод ХорезмиЕсли бы история Земли была одними суткамиЗавершите неделю: все предметы недели в одной историиЧитать →