các phép toán tập hợp phép toán tập hợp Bởi: Khoa CNTT ĐHSP KT Hưng Yên CÁC PHÉP TOÁN T R Ê N T Ậ P HỢP C ác đ ị nh n g h ĩa Hợp: Hợp A B tập hợp gồm tất phần tử thuộc hai tập hợp A B, ký hiệu Giao: Giao hai tập hợp A B tập hợp tất phần tử vừa thuộc A, vừa thuộc B, ký hiệu 1/5 phép toán tập hợp Hiệu: Hiệu tập hợp A với tập hợp B tập hợp tất phần tử thuộc A không thuộc B, ký hiệu A B Phần bù: hiệu tập hợp Nếu B \ A gọi phần bù A B, ký hiệu CAB 2/5 phép toán tập hợp Phần bù A B Trong nhiều trường hợp, tất tập hợp xét tập tập hợp U (được gọi tập vũ trụ-đôi có nghĩa trường hay không gian - vật lý), người ta thường xét phần bù tập A, B, C, xét tập U, ký hiệu phần bù không cần rõ U mà ký hiệu đơn giản CA,CB, Ví du Tích đề Tích Đ ề -các c ủ a h t ập h ợ p tích Đề-các (Cartesian product) Xét trường hợp đơn giản gồm hai tập Tích 3/5 phép toán tập hợp Đề-các tập tất cặp có trật tự xếp sinh phần tử thuộc với phần tử đứng Biểu diễn: Tích Đ ề -các c ủ a m ột số h ữ u h ạn n h iều h n h t ậ p C c tính c h ất c b ản Các phép toán tập hợp có tính chất sau: 4/5 phép toán tập hợp 5/5 .. .các phép toán tập hợp Hiệu: Hiệu tập hợp A với tập hợp B tập hợp tất phần tử thuộc A không thuộc B, ký hiệu A B Phần bù: hiệu tập hợp Nếu B A gọi phần bù A B, ký hiệu CAB 2/5 phép toán tập. .. tập hợp Phần bù A B Trong nhiều trường hợp, tất tập hợp xét tập tập hợp U (được gọi tập vũ trụ-đôi có nghĩa trường hay không gian - vật lý), người ta thường xét phần bù tập A, B, C, xét tập. .. CA,CB, Ví du Tích đề Tích Đ ề -các c ủ a h t ập h ợ p tích Đề -các (Cartesian product) Xét trường hợp đơn giản gồm hai tập Tích 3/5 phép toán tập hợp Đề -các tập tất cặp có trật tự xếp sinh phần