3
Высказывания, отрицание, импликация и кванторы
школьный учебник: математика 10 класс, множества и элементы логики
Цель: Записывать отрицание высказываний, импликацию и отрицание высказываний с кванторами.
Правило и идея
Высказывание — предложение, которое бывает истинным или ложным. Отрицание ¬p: если p истинно, то ложно. Конъюнкция p ∧ q («и») истинна, только если истинны оба; дизъюнкция p ∨ q («или») истинна, если истинно хотя бы одно. Импликация p → q («если p, то q») ложна, только если p истинно, а q ложно. q → p — обратное, ¬q → ¬p — контрапозиция (равносильна исходному предложению). Кванторы: «для любого» (∀) и «существует» (∃). Правило отрицания: отрицание «все ...» — «хотя бы один не ...»; отрицание «существует» — «ни один не ...». Правило де Моргана: ¬(p и q) = ¬p или ¬q.
Разобранные задачи
Запишите отрицание высказывания «Все ученики сдали тест».
Решение: Отрицание: «хотя бы один ученик не сдал тест».
Ответ: хотя бы один ученик не сдал тест
Решение: Отрицание: «хотя бы один ученик не сдал тест».
Ответ: хотя бы один ученик не сдал тест
Найдите отрицание условия «x > 3 или x ≤ -1».
Решение: Отрицание: x ≤ 3 и x > -1, то есть (-1; 3].
Ответ: (-1; 3]
Решение: Отрицание: x ≤ 3 и x > -1, то есть (-1; 3].
Ответ: (-1; 3]
Запишите контрапозицию предложения «Если число делится на 6, то оно делится на 3».
Решение: Контрапозиция: «если число не делится на 3, то оно не делится на 6».
Ответ: если число не делится на 3, то оно не делится на 6
Решение: Контрапозиция: «если число не делится на 3, то оно не делится на 6».
Ответ: если число не делится на 3, то оно не делится на 6
Типичные ошибки
- Записывать отрицание «все» как «никто не» (правильно: хотя бы один не).
- Заменять импликацию обратным предложением: обратное предложение не всегда истинно.
- Не менять «или» и «и» местами при отрицании.
Упражнения
1
Запишите отрицание высказывания «Любое простое число нечётно». Истинно ли исходное предложение?
Отрицание: «существует простое число, которое не является нечётным». Исходное предложение ложно (2 простое и чётное).
2
p истинно, q ложно. Найдите значения p ∧ q, p ∨ q, p → q, q → p.
ложь, истина, ложь, истина
3
Истинно ли высказывание «Если x^2 = 16, то x = 4»?
Ложно: x = -4 — контрпример
4
Запишите отрицание условия «x^2 > 9».
x^2 ≤ 9, то есть -3 ≤ x ≤ 3