- •Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
- •Символический язык содержательных теорий множеств
- •Операции над множествами
- •Законы для объединения и пересечение:
- •Законы для дополнений:
- •Законы для разностей множеств:
- •Отношения. Отображения. Соответствия
- •Элементы комбинаторики
- •Алгебраическая система
- •Элементы теории графов
- •Булева алгебра
- •Дизъюнктивные и конъюнктивные нормальные формы
- •Полные системы булевых функций
- •Логика высказываний
- •Логика предикатов
- •Следствия и равносильности логики предикатов
- •Метаобозначения
Метаобозначения
-
Обозна-чения
Содержание
Пример
ИЛИоперация дизъюнкции высказываний
Математическая логика P
Q& И

операция конъюнкции высказываний
P&Q
НЕоперация отрицания высказывания
P
если и только если

если …, то

тогда и только тогда, когда (влечет в обе стороны)
Ма = Мb
Ма
Мb
и Мb
Ма
всякий, все, любой All

некоторый

Знак принадлежности элемента множеству (еуфй – гр. есть, быть)
Теория множеств m
M
Знак не принадлежности элемента множеству
m
M
пересечение


объединение

