Рассмотрим
операции, преобразующие предикаты в высказывания.
Пусть имеется
предикат Р(х), определенный
на множестве М. Если “а” – некоторый элемент из множества М, то подстановка его
вместо х в предикат Р(х) превращает
этот предикат в высказывание Р(а). Такое высказывание называют единичным. Например, r(x): “х – четное число” – предикат, а r (6)- истинное высказывание, r (3)
– ложное высказывание.
Это же
относится и к n – местным предикатам: если вместо
всех предметных переменных хi,
i=
подставить их значения, то получим высказывание.
Наряду с
образованием из предикатов высказываний
в результате таких подстановок в логике предикатов рассматриваются еще две
операции, которые превращают одноместный предикат в высказывание. Эти операции
называются операциями
квантификации (или просто
квантификацией, или связыванием кванторами, или навешиванием кванторов). При
этом рассматриваются, соответственно, два типа так называемых кванторов.
Пусть Р(х)
– предикат, определенный на множестве W. Под выражением
понимают высказывание, истинное, когда Р(х) истинно для каждого элемента х
из множества W, и ложное в противном случае. Это высказывание уже не зависит от х.
Соответствующее ему словесное выражение звучит так: “Для всякого х Р(х)
истинно ”.
Символ
называют квантором всеобщности (общности). Переменную х в предикате Р(х) называют свободной (ей можно придавать различные значения
из М), в высказывании же
х
называют связанной квантором всеобщности.
Пусть P(x) – предикат, определенный
в области W. Под выражением
понимают высказывание,
которое является истинным, если существует элемент
, для которого P(x) истинно, и
ложным – в противном случае. Это высказывание уже не зависит от x. Соответствующее ему словесное выражение звучит так:
“Существует x, при котором
P(x) истинно.” Символ
называют квантором существования. В высказывании
переменная x связана этим квантором
(на нее навешен квантор).
Кванторные операции применяются и к многоместным предикатам.
Пусть, например, на множестве W задан двухместный предикат P(x,y). Применение кванторной операции
к предикату P(x,y) по переменной x
ставит в соответствие двухместному предикату P(x,y)
одноместный предикат
(или одноместный
предикат
), зависящий от
переменной y и не зависящий от переменной x. К ним можно применить кванторные
операции по переменной y, которые
приведут уже к высказываниям следующих видов: ![]()