- •Высказывания и логические операции над ними
- •3. Необходимые и достаточные условия. Метод доказательства от противного.
- •4. Предикаты. Кванторы
- •5. Множества. Способы задания множеств. Равное множество.
- •6. Действия над множествами
- •Свойства действий над множествами
- •7. Бинарные отношения
- •. Виды бинарных отношений. Отношение эквивалентности. Фактор-множество. Разбиение множества.
- •10. Метод математической индукции
- •11. Комбинаторика. Правила комбинаторики. Соединения без повторения
- •12. Треугольник Паскаля. Бином Ньютона
- •13. Комбинаторика с повторениями
- •16. Случайные величины и их виды. Мат.Ожидание. Дисперсия.
- •17. Комплексные числа. Действия над ними. Геометрическая интерпретация комплексных чисел
- •18. Тригонометрическая формула комплексного числа
- •22. Матрицы. Ранг матрицы. Теоремы.
- •2. Формулы логики высказываний. Равносильные формулы. Законы логики.
Теорема Кронекера — Капелли: Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг её основной матрицы равен рангу её расширенной матрицы. В частности:
Количество главных переменных системы равно рангу системы.
Совместная система будет определена (её решение единственно), если ранг системы равен числу всех её переменных.
2. Формулы логики высказываний. Равносильные формулы. Законы логики.
Формулой логики высказывания является:
Символы высказывательных переменных
Символы логических констант (1,0)
Символы логических операций (¯, V,ᴧ,→,↔)
Вспомогательные символы для указания порядка выполнения
Формулы F1и F2 называются равносильными, если при любом наборе значений численности входящих в них переменных принимают одинаковое значение истинности.
Основные равносильные формулы
Логическая формула принимающая значение «истина»/ «ложь» при любом наборе значений истинности входящих в нее переменных, называется тождественно истинной формулой (законом логики или тавтологией) /тождественно ложной формулой (или противоречием)
Можно доказать, что F1 F2 тогда и только тогда, когда F1 F2 является законом логики. Таким образам из основных формул равносильности можно получать законы логики заменив « » на « ».