Co to jest zbiór niełączalny?

Zbiór nazywamy niepołączalnym, jeśli nie można go podzielić na dwa zbiory w taki sposób, że każdemu elementowi jednego zbioru odpowiada element drugiego zbioru. Innymi słowy, nie istnieje podział zbioru na dwa podzbiory w taki sposób, aby każdemu elementowi w jednym podzbiorze odpowiadał element w drugim podzbiorze.

Na przykład zbioru wszystkich liczb całkowitych nie da się połączyć, ponieważ nie ma możliwości jego podzielenia na dwa podzbiory, gdzie każda liczba całkowita w jednym podzbiorze ma odpowiadającą liczbę całkowitą w drugim podzbiorze. Dzieje się tak dlatego, że liczby całkowite nie są ze sobą w żaden sposób sparowane, więc nie ma możliwości ustalenia między nimi zgodności.