- •Понятие высказывания. Простые и составные высказывания. Равные высказывания. Таблица истинности и их применения.
- •Операции над высказываниями : дизъюнкция, конъюнкция, отрицание, импликация, эквиваленция, разделительная дизъюнкция, штрих Шеффера, стрелка Пирса. Свойства.
- •Виды теорем и связь между ними. Примеры.
- •Логические задачи и логические парадоксы (антиномии).
- •Решение
- •Понятие и примеры множеств. Равные множества. Конечные и бесконечные множества. Числовые множества. Диаграммы Эйлера и их применения. Способы задания множеств.
- •Подмножества. Свойства отношения включения. Понятие булеана.
- •Операции над множествами : объединение, пересечение, вычитание, дополнение, симметрическое вычитание, декартово умножение.
- •Равномощность множеств. Примеры. Счётные множества и множества мощности континуум.
- •Бинарные отношения на множестве. Примеры. Частные виды. Особенности графов и матриц.*)
- •Отношение эквивалентности. Примеры. Класса эквивалентности.
- •Отношения порядка. Примеры.
- •Б ао как отображение МxМ м. Свойства и примеры бао.
Виды теорем и связь между ними. Примеры.
Теорема - это высказывание, истинность которого устанавливается посредством рассуждения (док-ва).
С логической т. зр теорема предст собой высказывание вида А В, где А и В - высказывательные формы с одной или неск переменными. Предложение А наз условием теоремы, а предложение В – ее заключением.
Например, условием теоремы «если четырехугольник явл-ся прямоугольником, то в нем диагонали равны» является предложение «четырехугольник - прямоугольник», а заключением - предложение «в таком четырехугольнике диагонали равны».
Для всякой теоремы вида «если А, то В» можно сформ-ть предложение «если В, то А», кот наз обратным данному. Однако не всегда это предложение явл-ся теоремой. Рассмотрим теорему «в равнобедренном углы при основании равны». Обратное ей предложение таково: «если в углы при основании равны, то этот - равнобедр». Оно, истинное и поэт явл-ся теоремой. Ее наз теоремой, обратной данной.
Для всяк теоремы вида «если А, то В» можно сф-ть предложение «если не А, то не В», кот наз противоположным данному. Но не всегда это предлож явл-ся теоремой. Н-р, предложение, противоположное теореме «если четырехуг-к явл-ся прямоугольником, то в нем диагонали равны», будет ложным: «если четырехугольник не явл-ся прямоугольником, то в нем диагонали не равны». В том случае, если предложение, противоположное данному, будет истинно, его наз теоремой, противоположной данной.
Для всякой теоремы вида «если А, то В» можно сформ-ть предложение «если не В, то не А», кот наз обратным противоположному. Н-р, для теоремы «если четырехуг-к явл-ся прямоуг-ком, то в нем диагонали равны» предложение, обратное противоположному, будет таким: «если в четырехуг-ке диагонали не равны, то он (четырех-к) не явл-ся прямоуг-ком». Предложение истинное и, след-но, явл-ся теоремой. Ее наз обратно противоположной данной.
Предложения, обратные противоположным, всегда будут теоремами, п.ч. имеется след равносильность (АВ) (отрицание ВĀ).
Эту равносильность называют законом контрапозиции.
Мы принимаем его без док-ва. Согласно этому з-ну, предложение, обратно противоположное какой-л теореме, также явл-ся теоремой, и, значит, вместо дан теоремы можно док-ть теорему, обратно противополож
ную данной. Кроме того, из з-на контрапозиции следует, что предложение, обратное данному, и предложение, противоположное данному, одновременно истинны либо одновременно ложны. Поэт, рассматривая их, достаточно док-ть (или опровер) какое-н одно; тем самым будет док-но (опровергнуто) и второе.
Если для дан теоремы АВ существует обратная В А, то их можно объединить в одну А В, и тогда в формулировке будут исп-ся слова «необходимо и достаточно», «тогда и только тогда, когда». Например, объединение теоремы «в равнобедр углы при основании равны» и «если в углы при основании равны, то - равнобедрен» в одну, получим теорему: « будет равнобедренным тогда и только тогда, когда в нем углы при основании равны».
Можно сформулировать ее иначе: «для того, чтобы был равнобедренным, необходимо и достаточно, чтобы в нем углы при основании были равны».
С др стороны, если теорема им вид равносильности А В, то это значит, что она состоит из двух взаимно обратных теорем А В и В А и, следовательно, ее док-во сводится к док-ву двух указанных теорем.
Если усл или заключение дан теоремы предст собой конъюнкцию или дизъюнкцию, то, чтобы получить предложение, противоположное данному, нужно учитывать правила построения отрицания конъюнкции и дизъюнкции. Н-р, дана теорема «если число делится на 3 и 4, то оно делится на 12». Предложение, противоположное данному, можно сформулировать так: «если число не делится на 12, то оно не делится на 3 или не делится на 4».