Предикат
Предика́т (от позднелат. praedicatum – сказанное), языковое выражение, обозначающее какое-либо свойство («быть человеком» – одноместный предикат) или отношение, т. е. свойство двух, трёх, предметов («быть отцом» – двухместный предикат, «находиться между» – трёхместный предикат и т. д.).
В математической логике предикат – высказывательная функция, определённая на некотором множестве , т. е. такая -местная функция , которая каждому упорядоченному набору элементов множества сопоставляет некоторое высказывание, обозначаемое ; называется -местным предикатом на . Под -местным предикатом понимается произвольное высказывание.
В математической логике высказывание обычно отождествляется с его истинностным значением («истина») или («ложь»). При этом понятие «предикат» получает следующее, наиболее общее определение: -местным предикатом на множестве называется произвольная -местная функция, определённая на и принимающая значения и . Если на наборе значений аргументов предикат принимает значение , т. е. , то говорят, что этот набор значений удовлетворяет предикату , а предикат выполняется для набора . Предикат называется тождественно истинным, если он выполняется для любого набора значений своих аргументов, и тождественно ложным, если никакой набор не удовлетворяет этому предикату. Предикат называется выполнимым, если он выполняется хотя бы для одного набора значений аргументов. Множество тех наборов значений аргументов, которые удовлетворяют данному предикату, называется областью истинности этого предиката.
С помощью логических операций из данных предикатов можно строить более сложные предикаты. Наряду с теми логическими операциями, которые действуют и над высказываниями, для образования новых предикатов из уже имеющихся применяются кванторы. Применение квантора всеобщности к предикату , где , даёт -местный предикат , который набору сопоставляет высказывание, истинное тогда и только тогда, когда для любого значения переменной истинно высказывание . Квантор существования в применении к предикату при даёт -местный предикат , который набору сопоставляет высказывание, истинное тогда и только тогда, когда хотя бы для одного значения переменной истинно высказывание .
Исследованием связей между предикатами, определяемых их логической структурой, занимается логика предикатов.