Giáo trình Toán rời rạc - Phạm Thế Long

MỤC LỤC

Chương 1

5

NHÙNG KHÁI NIÊM CƠ BẢN VỀ LOGIC. TÁP HƠP VÀ SUY LUẬN TOÁN HOC

1. Mệnh đè. mệnh đe có đieu kiện và sự tưoìig đương logic 5

1.1 Mệnh đé 5

1.2 Các phép toán trên mẹnh đé 5

1.3 Mệnh đé có điéu kiẹn và sự tương đương logic 7

2. Tập họp và các phép toán trẽn tập hợp 9

2.1 Tạp hơp. tập con và tích Decac 9

2.2 Các phép toán trcn tập hơp 10

3. Lương từ và vị từ 13

3.1 Hám mẹnh đé 13

3.2 VỊ từ 14

3.3 Phũ định cùa vị từ 15

4. Quan hệ 16

4.1 Khái niẹm và tính chát 16

4.2 Ma ưạn quan hẹ 19

4.3 Quan hẹ tương đương, lớp tương đương 20

4.4 Quan hẹ n - ngoi. Cơ sờ dừ liẹu quan hẹ 22

5. Suy luận toán học 26

5.1 Các phương pháp chứng minh 26

5.2 Quỵ nạp toán học 28

5.3 Đẽ quy và ứng dụng 29

Bài tập 31

Chương 2

39 CÁC PHLƠNG PHÁP ĐỂM VÀ NGUYÊN LÝ DIRICHLET

1. Các nguyên lý đem cơ bàn 39

1.1. Nguyên lý cọng 39

1.2 Nguyên lý nhan 40

2. Một so bài toán đem cơ bàn: Hoán vị. tò hợp. chình hơp 42

2.1. Chinh hợp lập 42

2.2. Chinh hợp khong lập 42