Is de verzameling injectieve functies met signatuur N -> N niet aftelbaar?

Bewijs dat de verzameling injectieve functies met signatuur N -> N niet aftelbaar is.

Ik weet dat een injectieve functie f :A -> B een functie is zo dat voor iedere x en y uit A geldt:
als f (x ) = f (y) dan x = y (dus ieder beeld heeft een uniek origineel).

Maar ik heb geen idee hoe ik moet aantonen dat deze verzameling niet aftelbaar is.

Kan iemand mij helpen?

Weet jij het antwoord?

/2500

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100