
- •Символический язык содержательных теорий множеств
- •Операции над множествами
- •Законы для объединения и пересечение:
- •Законы для дополнений:
- •Законы для разностей множеств:
- •Отношения. Отображения. Соответствия
- •Элементы комбинаторики
- •Алгебраическая система
- •Элементы теории графов
- •Булева алгебра
- •Дизъюнктивные и конъюнктивные нормальные формы
- •Полные системы булевых функций
- •Логика высказываний
- •Логика предикатов
- •Метаобозначения
Метаобозначения
-
Обозна-чения
Содержание
Пример
ИЛИ
операция дизъюнкции высказываний
Математическая логика P Q
& И
операция конъюнкции высказываний
P&Q
НЕ
операция отрицания высказывания
P
если и только если
если …, то
тогда и только тогда, когда (влечет в обе стороны)
Ма = Мb Ма Мb и Мb Ма
всякий, все, любой All
некоторый
Знак принадлежности элемента множеству (еуфй – гр. есть, быть)
Теория множеств m M
Знак не принадлежности элемента множеству
m M
пересечение
объединение