1
Bổ túc toán
Nội dung:
•
Tập hợp
•
Quan hệ
•
Phép chứng minh quy nạp
•
Đồ thị và cây
Chương 1:
2
Tập hợp (Set)
Ví dụ:
•
D = {Mon, Tue, Wed, Thu, Fri, Sat, Sun}
Định nghĩa:
•
Tập hợp là tập các đối tượng không
có sự lặp lại
•
Tập các đối tượng rời rạc
•
Không trùng lắp
Phần tử
3
Ký hiệu tập hợp
Liệt kê phần tử:
•
D = {1, 2, 3}

•
A = { 1, 2, 3 } thì 2
A
= {∅, {1}, {2}, {3}, {1, 2},
{2, 3}, {3, 1}, {1, 2, 3} }
6
Các phép toán trên tập hợp
Phần bù (complement):
•
A’ = { x | ‌‌x ∉ A }
Phép hợp (Union):
•
A ∪ B = { x | x ∈ A hoặc x ∈ B }
Phép giao (intersection):
•
A ∩ B = { x | x ∈A và x ∈ B }
7
Các phép toán trên tập hợp
Phép trừ (difference):
•
A \ B = { x | x ∈ A nhưng x ∉ B }
Tích Đềcác:
•
A x B = { (a,b) | a ∈ A và b ∈ B }
8
Các phép toán trên tập hợp
Ví dụ: cho A = {1, 2} và B = {2, 3}
•
A ∪ B = { 1, 2, 3 }
•