Отношение логического следования и логической равносильности. Теорема. Структура теоремы и виды теорем.
Определение высказывательная форма В(х) следует из высказывательной формы А(х), если В(х) обращается в истинное высказывание при всех тех значениях х, при которых А(х) истинна.
Если А и В – высказывания, тогда говорят, что из А следует В, если всякий раз, когда А истинно, истинно и В. Для обозначения отношения логического следования используется знак (следует). Соединяя две высказывательные формы А(х) и В(х) таким знаком, мы получаем высказывание А(х) следует В(х), прочитать которое можно по разному:
-
Из А(х) следует В(х).
-
Всякое А(х) есть В(х).
-
Если А(х), то В(х).
-
В(х) есть следствие В(х).
-
А(х) есть достаточное условие для В(х).
-
В(х) есть необходимое условие для А(х).
Предложения А(х) и В(х) равносильны, если из предложения А(х) следует предложение В(х), а из предложения В(х) следует А(х).
Для обозначения отношения равносильности используется знак (равносильности). Соединяя две высказывательные формы А(х) и В(х) таким знаком, мы получаем высказывание А(х) равносильно В(х), прочитать которое можно по-разному:
-
А (х) равносильно В(х).
-
А(х) тогда и только тогда, когда В(х).
-
А(х) – необходимое и достаточное условие для В(х).
-
В(х) – необходимое и достаточное условие для А(х).
Теорема – это высказывание, истинность которого устанавливается посредством рассуждения ( доказательства ).
Структура теоремы: 1. разъяснительная часть (описание множества, о котором идет речь в теореме);2. условие теоремы (то, что дано);3. заключение теоремы (то, что надо доказать).Теорема может быть сформулирована в категорической форме и в условной форме.
Теоремы делятся на простые и сложные. Теорема называется простой, если она содержит только одно условие и только одно заключение. Теорема называется сложной, если она содержит несколько условий или несколько заключений.
Рассмотрим, например, теорему «если четырехугольник является прямоугольником, то в нем диагонали равны». Построим предложение, обратное данному: «если в четырехугольнике диагонали равны, то четырехугольник является прямоугольником». Это ложное высказывание, в чем легко убедиться (в равнобедренной трапеции диагонали равны, но трапеция не является прямоугольником). Рассмотрим теорему «в равнобедренном треугольнике углы при основании равны». Обратное ей предложение таково: «если в треугольнике углы при основании равны, то этот треугольник – равнобедренный». Это истинное предложение и потому является теоремой. Ее называют теоремой, обратной данной. Для любой теоремы вида АВ (если А, то В) можно сформулировать предложение (если не А, то не В), которое называют противоположным данному. Но это предложение также не всегда является теоремой. Например, предложение, противоположное теореме «если в четырехугольнике диагонали равны, то четырехугольник является прямоугольником» будет ложным: «если четырехугольник не является прямоугольником, то в нем диагонали не равны». В том случае, если предложение, противоположное данному, будет истинно, его называют теоремой, противоположной данной. Для всякой теоремы вида АВ (если А, то В) можно сформулировать предложение (если не В, то не А), которое называют обратным противоположному. Например, для теоремы «если в четырехугольнике диагонали равны, то четырехугольник является прямоугольником» предложение, обратное противоположному, будет таким: «если в четырехугольнике диагонали не равны, то он не является прямоугольником». Это, как известно, предложение истинное, и, следовательно, являетсятеоремой, обратно противоположной данной.
- Операции над множествами. Свойства операций, их иллюстрации с помощью диаграмм Эйлера.
- Декартово произведение множеств. Способы задания множеств и наглядности представления. Свойства декартово произведения.
- Число элементов и объединения, разности, декартовом произведении множества.
- Теоретико-множественный смысл сложения, вычитания.
- Теоретико-множественный умножения и деления целых неотрицательных чисел.
- Теоретико-множественный смысл арифметических операций в множестве z свойств.
- Аксиоматический метод в математике. Требования к системе аксиом.
- Система аксиом Пеано. Аксиоматические определение натурального числа.
- Наименьший элемент
- Умножение натуральных чисел в аксиоматической теории. Законы умножения.
- Свойства множества натуральных чисел.
- Вычитание и деление в аксиоматической теории. Основные свойства.
- Множество целых неотрицательных чисел.
- Деление с остатком.
- Предмет и значение логики. Понятие. Объем и содержание понятия. Основные операции над понятиями.
- Определение понятий. Виды определения понятий. Требования к правильному определению понятий.
- Простые суждения. Структура простого высказывания. Классификация простых высказываний.
- Состав простого суждения
- Сложные высказывания. Логические операции : отрицание простых и сложных высказываний. Таблицы истинности.
- Отношение логического следования и логической равносильности. Теорема. Структура теоремы и виды теорем.
- Умозаключения. Общая характеристика и виды умозаключений.
- Основные правила построения умозаключений . Проверка правильности умозаключений.
- Индуктивные умозаключения и их виды. Умозаключения по аналогии.
- Доказательство математических утверждений. Структура доказательства. Непрямое доказательство.
- Доказательство утверждений методом математической индукции.