Bộ không thể nối là gì?

Một tập hợp được cho là không thể nối được nếu nó không thể được chia thành hai tập hợp sao cho mọi phần tử trong tập hợp này đều có phần tử tương ứng trong tập hợp kia. Nói cách khác, không tồn tại một phân vùng của tập hợp thành hai tập hợp con sao cho mọi phần tử trong một tập hợp con có một phần tử trùng khớp trong tập hợp con kia.

Ví dụ: tập hợp tất cả các số nguyên không thể nối được vì không có cách nào để phân vùng nó thành hai tập hợp con trong đó mỗi số nguyên trong một tập hợp con có một số nguyên trùng khớp trong tập hợp con kia. Điều này là do các số nguyên không được ghép đôi với nhau theo bất kỳ cách nào, nên không có cách nào để thiết lập sự tương ứng giữa chúng.