не будем уточнять, какие собрания объектов являются множествами. Объекты
этого собрания называются элементами множества.
Множества, состоящие из конечного числа элементов, называются
конечными множествами. Если множество состоит из n элементов, то это
обозначают следующим образом:
}
}
nn
xxxxA
,...,,
21
.
Часто приходится сталкиваться с другими, неконечными, или, как принято
говорить, бесконечными множествами. Таковы, например, множества всех
натуральных чисел, всех нечетных чисел и т.д.
К числу конечных множеств мы будем относить и пустое множество, т.е.
множество, не содержащее ни одного элемента; число элементов пустого
множества есть нуль. Такое множество обозначим символом
∅.
Если элемент x принадлежит множеству А, то пишут x
∈A.
Запись
Ax ∈ , или x∉A означает, что x не есть элемент множества А.
Запись
Α⊆Β (или Β⊇Α) означает, что каждый элемент множества А
является элементом множества В или, другими словами, множество А есть
подмножество множеств В (или множество А включено в множество В).
Два множества называются равными, если они состоят из одних и тех же
элементов: запись А=В.
Если А есть подмножество В, причем множество А не совпадает с
множеством В, то пишут
Α ⊂ Β или Β ⊃ Α.
Если множество А не принадлежит множеству В, то пишут
Α ⊄ Β,
A∈ . Знаки ∈, ⊂, ⊆, ⊃, ⊇ называются знаками включения.
разберем некоторые понятия математической логики. Прежде всего, что
такое математическая логика?
Математическая логика- наука о законах логического вывода.
В математической логике под предложением понимают то же самое, что
вкладывают в смысл этого термина в грамматике любого естественного языка.
Высказыванием называется предложение, о котором имеет смысл говорить,
что оно истинно или ложно. Каждое высказывание либо истинно, либо ложно.
Истинному высказыванию будем ставить в соответствие единицу, а ложному-
логический ноль (1;0).
Пример: (10=15)=0 (высказывание “10 равно 15” ложно)
(5>-1)=1 (высказывание “5 больше -1” истинно).
Будем обозначать высказывания буквами какого-либо алфавита:
X, Y,L,.........; А, В ,......
Высказывательная форма- это выражение, содержащее одну или несколько
переменных и становящееся высказыванием при подстановке чисел или
элементов каких-либо множеств вместо своих переменных.
Основные операции алгебры логики.
При записи математических рассуждений будем использовать следующую
экономную символику, описывающую различные алгебраические операции
(операции алгебры логики).
а) Отрицание (негоция) :
X;
-“не X”. Отрицанием высказывания X
называется
или X (“не X” или “неверно, что X”), которое означает
высказывание, утверждающее, что X ложно.