Ο λόγος είναι επειδή δεν υπάρχει καμία 1-1 συνάρτηση από το

στο

.Αυτό συμβαίνει γιατί όταν υπάρχει μια 1-1 συνάρτηση από το

στο

τότε έχουμε ότι το σύνολο

έχει πληθάριθμο μικρότερο η ίσο του

.Όμως στο παράδειγμα σου το σύνολο

είναι άπειρο και το

πεπερασμένο.
Στα μαθηματικά όταν έχουμε προτάσεις της μορφής για κάθε

στο σύνολο

συνεπάγεται

τότε αν δεν υπάρχει κανένα

στο σύνολο

τότε η πρόταση είναι αυτομάτως σωστή όποια και να είναι η ιδιότητα

.
Για παράδειγμα ξέρουμε ότι το κενό σύνολο είναι υποσύνολο κάθε συνόλου.Ισοδύναμα έχουμε την πρόταση : Για κάθε

στο

ισχύει

,όπου δεν υπάρχει κανένα

στο

.
Αν δεν έχεις πειστεί ακόμα και θες κάποιου είδους απόδειξη τότε θεώρησε μια τυχαία ιδιότητα

και θεώρησε την πρόταση: Για κάθε

στο

ισχύει

.Η άρνηση αυτής της πρότασης είναι : υπάρχει

στο

έτσι ώστε να μην ισχύει η

το οποίο είναι άτοπο γιατί δεν υπάρχει κανένα

στο

.
Τα εξήγησα πολύ αναλυτικά.Δεν πιστέυω να έχεις πρόβλημα στην κατανόηση.