Hvad er et ikke-sammenføjligt sæt?
Et s
t siges at v
re usammenføjelig, hvis det ikke kan opdeles i to s
t, således at hvert element i det ene s
t har et tilsvarende element i det andet s
t. Med andre ord eksisterer der ikke en opdeling af s
ttet i to delm
ngder, således at hvert element i den ene delm
ngde har et matchende element i den anden delm
ngde.
For eksempel kan s
ttet af alle heltal ikke forbindes, fordi der ikke er nogen måde at opdele det på. i to delm
ngder, hvor hvert heltal i den ene delm
ngde har et matchende heltal i den anden delm
ngde. Dette skyldes, at de heltal ikke er parret med hinanden på nogen måde, så der er ingen måde at etablere en korrespondance mellem dem.



