Hét vraag- en antwoordplatform van Nederland

Op deze pagina vind je alle vragen in de categorie Wiskunde. Vragen over aardrijkskunde, astronomie, biologie, filosofie, natuur- en scheikunde, psychologie, sociale wetenschap en techniek vind je in één van de gerelateerde subcategorieën.

Nieuwste vragen

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?

Verwijderde gebruiker
13 jaar geleden
in: Wiskunde
logo van Kompas Publishing

GoeieVraag.nl is onderdeel van Kompas Publishing