Phép hợp

Hợp của A và B

Cho A và B là các tập hợp, khi đó hợp (cũng được gọi là hội hay union) của A và B là tập gồm tất cả các phần tử A và các phần tử của B, và không chứa phần tử nào khác. Hợp của A và B được viết là "A ∪ B". Hợp là khi chúng ta gộp 2 tập hợp lại với nhau.

Hợp của hai tập hợp

Hợp của hai tập hợp A và B là tập các phần tử vừa thuộc A, vừa thuộc B, hoặc thuộc cả hai A và B. Sử dụng ký pháp xây dựng tập hợp,

$A\cup B=\{x:x\in A{\text{ hoặc }}x\in B\}$.

Lấy ví dụ, nếu A = {1, 2, 3, 4} and B = {1, 2, 4, 6, 7} thì A ∪ B = {1, 2, 3, 4, 6, 7}. Một ví dụ bao gồm hai tập vô hạn là:

A = {x là số nguyên chẵn lớn hơn 1}

B = {x là số nguyên lẻ lớn hơn 1}

$A\cup B=\{2,3,4,5,6,\dots \}$

Một ví dụ nữa về tính chất là phần tử của: số 9 không nằm trong hợp của các số nguyên tố {2, 3, 5, 7, 11, ...} và tập các số chẵn {2, 4, 6, 8, 10, ...}, vì 9 không nguyên tố và cũng không chẵn.

Tập hợp không thể lặp lại phần tử, nên hợp của hai tập {1, 2, 3} và {2, 3, 4} là {1, 2, 3, 4}.

Tính chất đại số

Xem thêm: Danh sách các định thức và quan hệ tập hợp và Đại số tập hợp

Phép hợp hai tập hợp là phép toán hai ngôi có tính kết hợp; nghĩa là, cho bất kỳ tập $A,B,{\text{ và }}C,$

$$A\cup (B\cup C)=(A\cup B)\cup C.$$

Do vậy, có thể bỏ dấu ngoặc đi mà không làm mất giá trị: cả hai cách viết ở trên đều có thể viết thành $A\cup B\cup C.$ Ngoài ra phép hợp còn có giao hoán,do đó có thể đổi chỗ các tập hợp trong biểu thức . Tập rỗng là phần tử trung hòa cho phép hợp. Tức là, $A\cup \varnothing =A,$ với mọi tập $A.$ Bên cạnh đó phép hợp còn có tính lũy đẳng: $A\cup A=A.$ Tất cả tính chất này đều tương tự với phép tuyển.

Phép giao phân phối trên phép hợp

$$A\cap (B\cup C)=(A\cap B)\cup (A\cap C)$$

và ngược lại, phép hợp phân phối trên phép giao

$$A\cup (B\cap C)=(A\cup B)\cap (A\cup C).$$

Tập lũy thừa của tập hợp $U,$ cùng với phép hợp, phép giao, và phép bù là đại số Boole. Trong đại số Boole này, phép hợp có thể biểu diễn bằng phép giao và bù bằng công thức

$$A\cup B=\left(A^{\text{c}}\cap B^{\text{c}}\right)^{\text{c}},$$

trong đó chữ ${}^{\text{c}}$ viết trên ký hiệu phần bù trong tập phổ dụng $U.$

Hợp hữu hạn các tập hợp

Mở rộng hơn, ta có thể xét hợp của nhiều tập hợp cùng một lúc.Ví dụ chẳng hạn: hợp của ba tập A, B, và C chứa tất cả các phần tử thuộc A, và tất cả thuộc B, và tất cả thuộc C, và không gì khác nữa. Do vậy, x là phần tử thuộc A ∪ B ∪ C khi và chỉ khi x thuộc ít nhất một trong ba tập A, B, và C.

Hợp hữu hạn là hợp của hữu hạn số các tập hợp; song điều này không có nghĩa phép hợp chỉ áp dụng với hữu hạn số các tập hợp hay phép hợp chỉ áp dụng với tập hữu hạn.

Hợp của một họ tập hợp

Cách viết tổng quát nhất là hợp của một họ tùy ý các tập hợp, đôi khi được gọi là họ vô hạn. Nếu M là tập hợp hay lớp mà các phần tử là các tập hợp thì x là phần tử thuộc hợp của M khi và chỉ khi tồn tại ít nhất một phần tử A thuộc M sao cho x là phần tử của A. Dưới ký hiệu:

$x\in \bigcup \mathbf {M} \iff \exists A\in \mathbf {M} ,\ x\in A.$

Cách viết này tổng quát hóa cho ví dụ trước, A ∪ B ∪ C là hợp của họ {A, B, C}. Ngoài ra, nếu họ M rỗng, thì hợp của M cũng rỗng.

Ký hiệu

Ký hiệu cho hợp của một họ có thể khác nhau. Đối với họ hữu hạn các tập $S_{1},S_{2},S_{3},\dots ,S_{n}$, ta có thể viết $S_{1}\cup S_{2}\cup S_{3}\cup \dots \cup S_{n}$ hoặc $\bigcup _{i=1}^{n}S_{i}$. Các cách ký hiệu khác bao gồm $\bigcup \mathbf {M}$, $\bigcup _{A\in \mathbf {M} }A$, và $\bigcup _{i\in I}A_{i}$. Cái cách ký hiệu cuối $\left\{A_{i}:i\in I\right\}$ được dùng khi I là tập chỉ số và $A_{i}$ là tâho hợp với mọi $i\in I$. Trong trường hợp tập chỉ số I là tập các số tự nhiên, ta có thể dùng ký hiệu $\bigcup _{i=1}^{\infty }A_{i}$, tương tự với tổng vô hạn trong chuỗi.

Mã hóa ký hiệu

Trong Unicode, phép hợp được biểu diễn bằng ký tự U+222A ∪ Union. Trong TeX, $\cup$ được viết là \cup còn $\bigcup$ được viết từ \bigcup.

Xem thêm

• Đại số tập hợp
• Phép thay phiên (lý thuyết ngôn ngữ hình thức) − hợp của các tập xâu
• Tiên đề hợp
• Hợp không giao nhau
• Nguyên lý bao hàm-loại trừ – Kỹ thuật đếm trong tổ hợp
• Phép giao
• Danh sách các định thức và quan hệ tập hợp
• Lý thuyết tập hợp ngây thơ
• Hiệu đối xứng – Các phần tử chỉ thuộc duy nhất một trong hai tập hợp

Xem thêm

• Tập hợp
• Phép giao

Thư mục

• Nguyễn Tiến Quang (2008), Đại số đại cương, Nhà xuất bản giáo dục
• Hoàng Xuân Sính (1972), Đại số đại cương (tái bản lần thứ tám), Nhà xuất bản giáo dục