Bai giang toan roi rac chapter 1 logic base

1.1.1 Định nghĩa và chân trị của mệnh đềĐịnh nghĩa Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai.. 1.1.1 Định nghĩa và chân trị của mệnh đềĐịnh nghĩa Mệnh đề là mộ

Trang 1

Bài giảng TOÁN RỜI RẠC

Nguyễn Công Nhựt Trường Đại học Nguyễn Tất Thành

Ngày 9 tháng 10 năm 2018

Trang 3

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Nguyễn Hữu Anh, Toán Rời Rạc, Nhà Xuất Bản Lao Động 2001

2 Thao khảo thêm:

Kenneth H Rosen, Discrete mathematics and its applications, SeventhEdition, 2011

Thang điểm đánh giá

Giữa kỳ 30% (thi vào ngày 1 tháng 12)Thi cuối kỳ 70%

Lưu ý Trong quá trình học, một số bạn sẽ được gọi lên bảng làm bài Tùytheo bài làm mà có được xem xét cộng thêm điểm vào điểm giữa kỳ haykhông

Trang 4

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Trang 5

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Trang 6

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Trang 7

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Trang 8

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Kenneth H Rosen, Discrete mathematics and its applications, Seventh

Edition, 2011

Trang 9

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Edition, 2011

Trang 10

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Edition, 2011

Trang 11

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Edition, 2011

Giữa kỳ 30% (thi vào ngày 1 tháng 12)

Thi cuối kỳ 70%

Trang 12

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Edition, 2011

Trang 13

TOÁN RỜI RẠC

Tài liệu

1 Giáo trình:

Giữa kỳ 30% (thi vào ngày 1 tháng 12)

Thi cuối kỳ 70%

Trang 22

CHƯƠNG 1 CƠ SỞ LOGIC

Trang 23

Trang 24

Trang 25

Trang 26

Trang 27

1.1 MỆNH ĐỀ NỘI DUNG

1 Định nghĩa và chân trị của mệnh đề

2 Phân loại mệnh đề

3 Các phép toán trên mệnh đề

Trang 28

Trang 29

Trang 30

1.1.1 Định nghĩa và chân trị của mệnh đề

Định nghĩa

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc

sai.

Nhận xét Câu hỏi, câu cảm thán, mệnh lệnh không là mệnh đề.

Ví dụ 1 Phát biểu nào sau đây là mệnh đề?

Mặt trời quay quanh trái đất

2 1+1 = 3

3 Hôm nay trời đẹp quá! (không là mệnh đề)

4 Học bài đi! (không là mệnh đề)

5 3 là số chẵn phải không? (không là mệnh đề)

Chúng ta dùng các ký hiệu P, Q, R, để chỉ mệnh đề.

Trang 31

Định nghĩa

sai.

2 1+1 = 3

Trang 32

Định nghĩa

sai.

2 1+1 = 3

Trang 33

Định nghĩa

sai.

2 1+1 = 3

5 3 là số chẵn phải không? (không là mệnh đề)Chúng ta dùng các ký hiệu P, Q, R, để chỉ mệnh đề.

Trang 34

Định nghĩa

sai.

1 Mặt trời quay quanh trái đất

1+1 = 3

Trang 35

Định nghĩa

sai.

2 1+1 = 3

Hôm nay trời đẹp quá! (không là mệnh đề)

Trang 36

Định nghĩa

sai.

2 1+1 = 3

Học bài đi! (không là mệnh đề)

Trang 37

Định nghĩa

sai.

2 1+1 = 3

3 là số chẵn phải không? (không là mệnh đề)Chúng ta dùng các ký hiệu P, Q, R, để chỉ mệnh đề.

Trang 38

Định nghĩa

sai.

2 1+1 = 3

Trang 39

Định nghĩa

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai.

2 1+1 = 3

Trang 40

Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng

vừa sai Khi mệnh đề P đúng ta nói P có chân trị đúng , ngược lại ta

nói P có chân trị sai

Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1 (hay Đ,T)

Trang 41

Trang 42

Trang 43

Trang 44

Trang 45

Trang 46

Trang 47

Trang 48

Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai Khi mệnh đề P đúng ta nói P có chân trị đúng , ngược lại ta nói P có chân trị sai

Trang 49

1.1 Mệnh đề

1.1.2 Phân loại mệnh đề

Mệnh đề gồm 2 loại

1 Mệnh đề sơ cấp (nguyên thủy): thường là một mệnh đề khẳng định đơn

2 Mệnh đề phức hợp:là mệnh đề được xây dựng từ các mệnh đề sơ cấp nhờliên kết bằng các liên từ (và, hay, khi và chỉ khi, nếu thì, ) hoặc trạng

từ “không”

Ví dụ 3 Phân loại các mệnh đề sau:

2 không là số nguyên tố

2 2 là số nguyên tố (sơ cấp)

3 Nếu 3>4 thì trời mưa

4 An đang xem phim hay An đang học bài

5 Hôm nay trời đẹp và 1 +1 =3

Trang 50

1.1 Mệnh đề

1 Mệnh đề sơ cấp (nguyên thủy):thường là một mệnh đề khẳng định đơn

từ “không”

Trang 51

1.1 Mệnh đề

từ “không”

Trang 52

1.1 Mệnh đề

2 Mệnh đề phức hợp:là mệnh đề được xây dựng từ các mệnh đề sơ cấp nhờ

liên kết bằng các liên từ (và, hay, khi và chỉ khi, nếu thì, ) hoặc trạng

từ “không”

Trang 53

1.1 Mệnh đề

từ “không”

Trang 54

1.1 Mệnh đề

từ “không”

Trang 55

1.1 Mệnh đề

từ “không”

1 2 không là số nguyên tố

2 là số nguyên tố (sơ cấp)

Trang 56

1.1 Mệnh đề

từ “không”

1 2 không là số nguyên tố

Định dạng
Số trang	490
Dung lượng	3,75 MB