Логика предикатов. (Глава 2)

Слайд 2

Гл.1. Логика высказываний Высказывания: 2 + 2 = 4, 2 >

Гл.1. Логика высказываний
Высказывания: 2 + 2 = 4, 2 > 5,

Сегодня 1-ое апреля.
Не высказывания: sin x > 0, x ≤ y, x + y > z.
Данное предложение ложно.
Логические операции: ¬ , &, ∨, ⇒, ≡ .
Логика предикатов
1. Понятие предиката
М – множество.
Предикат – повествовательное предложение, которое при фиксировании переменных (замене их элементами из М) становится высказыванием.
Предикаты: sin x > 0 - одна переменная (х);
x ≤ y - две переменные (х,у);
x + y > z - три переменных (x,y,z);
2 + 2 = 4, 2 > 5, Сегодня 1-ое апреля - 0 переменных.
Слайд 3

Слайд 4

Слайд 5

Пусть Р(x), Q(x) – одноместные предикаты на М. Операции над предикатами:

Пусть Р(x), Q(x) – одноместные предикаты на М.
Операции над предикатами:
¬ Р(x)

- одноместный предикат, значение которого при х = а, а ∈ М, равно значению высказывания ¬ Р(а).
Р(x) & Q(x) -одноместный предикат, значение которого при х = а, а ∈ М, равно значен. высказ. Р(а) & Q(а).
Р(x) ∨ Q(x), Р(x) ⇒ Q(x) , Р(x) ≡ Q(x),
но Р(x) & Q(y) - 2-х местн. предикат,
R(x,y) ∨ Q(z) - 3-х местн. предикат.
¬ , &, ∨, ⇒, ≡
Слайд 6

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Слайд 11

Слайд 12

Слайд 13

Слайд 14

Слайд 15

Слайд 16

Слайд 17

Слайд 18

Слайд 19

Слайд 20

Слайд 21

Слайд 22

Слайд 23

Слайд 24

Слайд 25

Слайд 26

Слайд 27

Слайд 28

Слайд 29

Слайд 30

Слайд 31

Слайд 32

Слайд 33