Предметом изучения в этой главе будут
предикаты – отображения произвольных множеств во множество высказываний.
Фактически, мы совершаем переход на новый уровень абстракции, переход такого
типа, какой был совершен в школе – от арифметики вещественных чисел к алгебре
числовых функций.
Определение 1. Пусть x1, x2,
…, xn – символы переменных произвольной природы.
Эти переменные будем называть предметными. Пусть наборы переменных (x1, x2,
…, xn) принадлежат (выбираются из) множеству W, которое будем
называть предметной
областью (областью определения). Предикатом местности n (n-местным предикатом), определенным на предметной области W, называют отображение W во множество высказываний.
Прежде чем перейти к рассмотрению примеров, дадим квазиопределение n-местного
предиката:
Определение. «Связное
повествовательное предложение, содержащее n переменных и
обладающее следующим свойством: при фиксации значений всех переменных о нем
(предложении) можно сказать, истинно оно или ложно».
Пример 1. D(x1,
x2) = «Натуральное число x1
делится (без остатка) на натуральное число x2» - двуместный предикат, определенный на множестве пар натуральных
чисел N
N. Очевидно,
D(4,
2)=1, D(3,
5)=0.
Пример 2. Q(x) = «х2<-1, x
R» - одноместный предикат, определенный на R. Ясно, что Q(-1)=0, Q(
)=0, и
вообще предикат Q(x) – тождественно ложен, т. е. Q(x)
0.
Пример 3. R(x, y, z)=
«x2+ y2
z;
x,
y,
z
R» - трехместный предикат, определенный на R3.
R(1,
1, -2)=0, R(1,
1, 2)=1.
Пример 4. S(x, y) = «sin2ху>-3; x, y
R» - тождественно истинный двуместный
предикат.
Пусть Р(x1, x2, …, xn) - n-местный предикат, определенный на W.
Свяжем с ним два множества (подмножества W), определенные следующим:
IP={( x1,
x2, …, xn )Î W | Р(x1, x2, …, xn)=1} – множество истинности предиката Р,
LP={( x1,
x2, …, xn)Î W | Р(x1, x2, …, xn)=0} – множество ложности предиката Р.
Определение 2. Предикат Р, определенный на W,
называется тождественно
истинным, если
IP=W (LP=Æ);
тождественно ложным, если
LP=W (IP=Æ);
нетривиально выполнимым, если
IP ¹ W и LP ¹ Æ.
Изобразим в R3 множества IP иLP (см. рис. 1) для предиката R(x, y, z) примера 3.
![]()
IP
z
y
х
рис. 1.
Поверхность и внутренность изображенного
параболоида вращения –IP, внешность -LP.