Professional Documents
Culture Documents
Nội dung
Các phép toán của mệnh đề Các phép toán của mệnh đề
Phép hội: Hội của hai mệnh đề P, Q kí hiệu PQ là Phép tuyển: Tuyển của hai mệnh đề P, Q được
mệnh đề được định bởi: kí hiệu bởi PQ, là mệnh đề được định bởi:
PQ đúng khi và chỉ khi P và Q đồng thời đúng. PQ sai khi và chỉ khi P và Q đồng thời sai.
Bảng chân trị: P Q PQ Bảng chân trị: P Q PQ
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
Ví dụ: 1 1 1 Ví dụ: 1 1 1
3>4 và Trần Hưng Đạo là vị tướng >4 hay >5
2 là số nguyên tố và là số chẵn 2 là số nguyên tố hay là số chẵn
An đang hát và uống nước
15/5/2023
Các phép toán của mệnh đề Các phép toán của mệnh đề
Phép kéo theo: Mệnh đề P kéo theo mệnh đề Q, Phép tương đương: Mệnh đề P tương đương
kí hiệu bởi PQ, là mệnh đề được xác định bởi: mệnh đề Q, kí hiệu bởi PQ, là mệnh đề được xác
định bởi:
PQ sai khi và chỉ khi P đúng mà Q sai.
P Q đúng khi và chỉ khi cả P, Q cùng đúng hoặc
Bảng chân trị: P Q PQ
cùng sai.
0 0 1 P Q PQ
0 1 1
Bảng chân trị: 0 0 1
1 0 0 0 1 0
Ví dụ: 1 1 1 Ví dụ: 1 0 0
1 1 1
Nếu trái đất quay quanh mặt trời thì 1 +3 =5 2=4 khi và chỉ khi 2+1=0
>4 kéo theo 5>6 6 chia hết cho 3 khi và chi khi 6 chia hết cho 2
< 4 thì trời mưa >4 là điều kiện cần và đủ của 5 >6
Suy luận toán học và p/p CM Suy luận toán học và p/p CM
Qui tắc khẳng định (Modus Ponens): Quy tắc phủ định:
[(pq)p] q [(pq)q] p
Dạng sơ đồ Dạng sơ đồ
Giả thiết pq Giả thiết pq
p q
------- -------
Kết luận q Kết luận p
15/5/2023
Suy luận toán học và p/p CM Suy luận toán học và p/p CM
Qui tắc tam đoạn luận: Qui tắc tam đoạn luận rời:
[(pq)(qr)] (pr) [(pq)q)] p
Dạng sơ đồ Dạng sơ đồ
Giả thiết pq Giả thiết pq
qr q
------- -------
Kết luận pr Kết luận p
Suy luận toán học và p/p CM Một số phương pháp chứng minh
Qui tắc mâu thuẫn: Phương pháp chứng minh trực tiếp
[(pq) r] [(pqr) 0] Để chứng minh khẳng định PQ đúng. Ta cần
chứng minh dãy các hệ quả logic sau đúng:
P P1 P2 P3... Pn-1Pn; PnQ
p p
Phương pháp chứng minh gián tiếp
q q
Để chứng minh khẳng định PQ đúng. Ta cần
---- r chứng minh khẳng định Q P đúng.
r ----
0
15/5/2023