3.1. Понятие предиката

 

Предметом изучения в этой главе будут предикаты – отображения произвольных множеств во множество высказываний. Фактически, мы совершаем переход на новый уровень абстракции, переход такого типа, какой был совершен в школе – от арифметики вещественных чисел к алгебре числовых функций.

Определение 1. Пусть x1, x2, …, xn – символы переменных произвольной природы. Эти переменные будем называть предметными. Пусть наборы переменных (x1, x2, …, xn) принадлежат (выбираются из) множеству W, которое будем называть предметной областью (областью определения). Предикатом местности n (n-местным предикатом), определенным на предметной области W, называют отображение W во множество высказываний.

Прежде чем перейти к рассмотрению примеров, дадим квазиопределение n-местного предиката:

Определение. «Связное повествовательное предложение, содержащее n переменных и обладающее следующим свойством: при фиксации значений всех переменных о нем (предложении) можно сказать, истинно оно или ложно».

Пример 1. D(x1, x2) = «Натуральное число x1 делится (без остатка) на натуральное число x2» - двуместный предикат, определенный на множестве пар натуральных чисел NN. Очевидно, D(4, 2)=1, D(3, 5)=0.

Пример 2. Q(x) = «х2<-1, xR» - одноместный предикат, определенный на R. Ясно, что Q(-1)=0, Q()=0, и вообще предикат Q(x) – тождественно ложен, т. е. Q(x) 0.

Пример 3. R(x, y, z)= «x2+ y2z; x, y, zR» - трехместный предикат, определенный на R3. R(1, 1, -2)=0, R(1, 1, 2)=1.

Пример 4. S(x, y) = «sin2ху>-3; x, yR» - тождественно истинный двуместный предикат.

Пусть Р(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.