29. Применение предикатов в алгебре

Рассмотрим предикаты, в которых свободной является лишь одна пе­ременная, которую обозначим через х, и обсудим применение предикатов в алгебре.

Типичным примером является уравнение, например, х² — Зх + 2 = 0. Свободная переменная может принимать здесь любое числовое значение. Для некоторых чисел х (а именно х = 1, х = 2) утверждение, содержа­щееся в этом уравнении, истинно, в остальных оно ложно. В подобных случаях, когда истинность или ложность предиката зависит только от значения, принимаемого свободной переменной х, множество допусти­мых значений х можно рассматривать как множество логических воз­можностей U, а множество всех значений этой переменной, при которых высказывание истинно — как его множество истинности.

В приведенном выше примере множество U состоит из всех действи­тельных чисел, а множеством истинности является множество {1, 2}.

В результате введения понятия множества истинности для предика­тов мы сможем сказать, что решить уравнение — значит найти один эле­мент или все элементы его множества истинности. При решении системы двух уравнений у нас имеется предикат, представляющий конъюнкцию двух уравнений. Поэтому мы ищем пересечение двух множеств истинно­сти. Если это пересечение пусто, то система уравнений не имеет решений. Такие уравнения называются несовместными, поскольку их множества истинности не имеют общих элементов х.

Понятие множества истинности удобно не только в вопросах, связан­ных с решением уравнений, но и при рассмотрении неравенств.

Если U — множество действительных чисел, то множество истинно­сти неравенства х < 0 состоит из всех отрицательных действительных чисел. Множество же истинности неравенства х > — 3 состоит из всех действительных чисел, больших, чем —3. Если мы потребуем, чтобы эти неравенства выполнялись одновременно, то множеством истинности бу­дет множество, являющееся пересечением двух исходных множеств, т. е. все действительные числа между —3 и 0.

Понятие множества истинности предиката позволяет выяснить, чем разнятся между собой уравнения и тождества. Когда мы решаем уравне­ние, мы тем самым ищем один из элементов множества истинности этого уравнения или все его элементы. Если же мы доказываем тождество, то тем самым утверждаем, что оно справедливо для всех х. Таким обра­зом, тождество представляет собой уравнение, множеством истинности которого является универсальное множество U, т. е. является логически истинным или тождественно истинным.

30. Булева алгебра предикатов

Так как к предикатам можно применять логические операции, то для них справедливы основные законы булевой алгебры.

__
1 .Р = Р	7. Р Л (Q V R) = (Р Л Q) V (R Л R)
2. PVQ = QV Р	8. PvQ = PAQ;PAQ = PVQ
3. PAQ=QAP	9. PVP = P;PAP = P
4. Р V (Q V i?) = (Р V Q) V Р	10.PV1 = 1;PA0 = 0;PV0 = P;PA1 = Р;
5. Р Л (Q А Р) = (Р Л Q) А Р	Р VP = 1; PAP = 0
6. Р V (Q А Р) = (Р V Q) Л (Р V Р)	PV(PAQ) = P PA(PVQ) = P