Κοιτάζω την ακόλουθη άσκηση :
Έστω ομάδα
και
πεπερασμένη υποομάδα της
. Για κάθε
ορίζουμε τα σύνολα:
και
.Δείξτε ότι το καθένα από αυτά τα σύνολα έχει τον ίδιο πληθάριθμο με το
.Βρήκα αυτή τη λύση:
Παίρνω τυχαίο
και θέλω να δείξω ότι βρίσκεται σε αμφιμονοσήμαντη αντιστοιχία με το
.Ορίζουμε

: είναι, αφού
τότε
(λόγω νόμου διαγραφής)Επί : είναι , αφού αν πάρω ένα τυχαίο στοιχείο της
, π.χ
, τότε αυτό είναι εικόνα μέσω της
του
(
).Ομοίως για το
.Γιατί, όμως , πρέπει να δείξω ότι η αντιστοιχία είναι και επί;
Το να είναι μια αντιστοιχία αμφιμονοσήμαντη δεν σημαίνει να είναι μόνο ένα προς ένα;

λέγεται ένα προς ένα
ή αμφιμονότιμη ή αμφιμονοσήμαντη όταν αντιστοιχίζει κάθε όρισμα σε αποκλειστικά δική του τιμή, δηλαδή όταν διαφορετικά ορίσματα απεικονίζονται σε διαφορετικές τιμές:
τότε
>> (