- •Ответы к экзамену по математике
- •1.Основные сведения о матрицах
- •А)Операции над матрицами
- •В) Ранг матрицы
- •Определение
- •Связанные определения
- •Свойства
- •Линейное преобразование и ранг матрицы
- •3. А)Системы линейных уравнений: основные понятия
- •Б) Методы решения систем линейных алгебраических уравнений
- •Постановка задачи
- •Прямые методы решения слау Метод Крамера
- •Метод обратной матрицы
- •Метод Гаусса
- •Итерационные методы решения линейных алгебраических систем Метод простой итерации или метод Якоби
- •Метод Гаусса – Зейделя
- •1.А) Понятие функциональной зависимости
- •1. Векторные и скалярные величины.
- •2. Операции над векторами
- •Элементы алгебры логики высказываний.
- •Определение
- •Логические операции
- •Свойства логических операций
- •"Из а следует в"
- •"А равносильно в"
"Из а следует в"
Итак, новое высказывание, полученное с помощью импликации, является ложным тогда и только тогда, когда условие (посылка А) - истинно, а следствие (заключение В) - ложно и истинно во всех остальных случаях.
Пример. Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Требуется записать его в виде логической формулы. Обозначим через А простое высказывание «выглянет солнце», а через В - «станет тепло». Тогда логической формулой этого сложного высказывания будет импликация: A -> B.
Эквивалентность (логическое тождество):
Высказывание, составленное из двух высказываний при помощи связки «тогда и только тогда, когда», называется эквивалентностью (эквивалентность - логическое тождество, равнозначность, взаимная обусловленность. )
A |
B |
А<=>В |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
"А равносильно в"
Итак, новое высказывание, полученное с использованием эквивалентности, является истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
В алгебре логики логические связки и соответствующие им логические операции имеют специальные названия и обозначаются следующим образом:
Логическая связка |
Название логической операции |
Обозначения |
не |
Отрицание, инверсия |
|
и, а, но |
Конъюнкция, логическое умножение |
&, • , |
или |
Дизъюнкция, логическое сложение |
V, + |
если ..., то |
Импликация, следование |
|
тогда и только тогда, когда |
эквивалентность, эквиваленция, равнозначность |
|
Примеры записи сложных высказываний с помощью обозначения логических связок:
"Быть иль не быть - вот в чем вопрос." (В. Шекспир) А V ¬ A <=> В
"Если хочешь быть красивым, поступи в гусары." (К. Прутков) А => В