- •Ведение
- •1. Множества и операции над ними.
- •1.1. Основные понятия о множествах.
- •1.2. Операции над множествами.
- •Упражнения.
- •2. Логика высказываний
- •2.1. Понятие высказывания
- •2.2. Логические операции над высказываниями.
- •2.3. Сложные высказывания.
- •Упражнения.
- •3. Логика предикатов.
- •3.1. Понятие предиката.
- •3.2. Логические операции над предикатами.
- •3.3. Кванторные операции.
- •Упражнения.
- •4. Приложение математической логики.
- •4.1. Виды теорем и их взаимосвязь.
- •4.2. Необходимое и достаточное условия.
- •4.3. Метод математической индукции.
- •4.4. Теорема дедукции.
- •4.5. Приложение логики высказываний к релейно-контактным схемам.
- •Упражнения.
- •Ответы и указания к решениям.
- •Глава 1.
- •Глава 2.
- •Глава 3.
- •Глава 4.
- •Заключение
- •Список литературы
4.2. Необходимое и достаточное условия.
Уточним смысл часто применяющихся в математике выражений «необходимое условие», «достаточное условие» и составленные из них «необходимое и достаточное условие», «необходимое, но недостаточное условие», «достаточное, но не необходимое условие».
Рассмотрим несколько примеров.
1) Говорят, что пропорциональность сторон — необходимое условие подобия двух треугольников. Это надо понимать так: если это условие не выполняется, т. е. стороны не пропорциональны, то треугольники не будут подобными. Иначе говоря, если ложно высказывание А: «стороны треугольников пропорциональны», или истинно его отрицание , то ложно и высказывание В: «треугольники подобны», или истинно его отрицание , т. е. истинно высказывание
(1)
или равносильное ему высказывание
ВА. (2)
2) Говорят также, что пропорциональность сторон - достаточное условие подобия двух треугольников. Это надо понимать так: если это условие выполняется, то треугольники подобны, т. е. если истинно высказывание А: «стороны треугольников пропорциональны», то истинно и высказывание В: «треугольники подобны». Иначе говоря, это означает, что истинно высказывание
АВ. (3)
3) Из
предыдущего следует, что
пропорциональность
сторон —
необходимое и достаточное условие
подобия двух
треугольников, а это
означает, что истинно высказывание
или равносильное высказывание
Но высказывание
равносильно эквиваленции АВ.
Следовательно, выражение «А необходимое
и достаточное условие для В» имеет
тот же смысл, что «А если и только если
В»; или «А тогда и только тогда, когда
В».
4) Говорят, что пропорциональность сторон — необходимое, но недостаточное условие подобия многоугольников. Это означает, что если стороны непропорциональны, то многоугольники неподобны, но неверно, что если стороны пропорциональны, то многоугольники подобны (квадрат и непрямоугольный ромб неподобны, хотя стороны их пропорциональны).
5) Говорят, что правильность многоугольника — достаточное, но необходимое условие, для того чтобы около него можно было описать окружность. Это означает, что если многоугольник — правильный, то около него можно описать окружность, но неверно, что если он неправильный, то около него нельзя описать окружность (существуют и неправильные многоугольники, около которых можно описать окружность).
Необходимое и достаточное условие в математике часто называют признаком.
Признак обычно формулируется с помощью слов «необходимо и достаточно», или в виде эквиваленции, которая, как известно, представима в виде конъюнкции двух импликаций. Одна из этих импликаций выражает теорему, доказывающую необходимость признака, другая выражает теорему, доказывающую достаточность признака.
Например, признак перпендикулярности двух плоскостей: «Для того чтобы две плоскости были перпендикулярными, необходимо и достаточно, чтобы одна из них проходила через прямую, перпендикулярную другой» может быть сформулирован и так: «Две плоскости перпендикулярны, если и только если одна из них проходит через прямую, перпендикулярную другой», т. е. в виде эквиваленции
Но эта эквиваленция равносильна конъюнкции двух импликаций:
,
первая из которых выражает теорему, доказывающую необходимость признака, вторая — теорему, доказывающую его достаточность.
