Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

Eindig verzamelingen-equivalente verzamelingen

een verzameling A noemen we eindig als elke injectie van A naar zichzelf een surjectie is
2 eindige verzamelingen noemen we equivalent als er een bijectie bestaat tussen beide

ik dacht dat dit hetzelfde was??
als er injetie en tegelijk een surjectie is, is dit dan geen bijectie?
wat is dan het verschil tussen eindig enequivalent?

lynn

Lynn A
Student universiteit België - maandag 19 januari 2004

Antwoord

Als een afbeelding tegelijk een injectie en een surjectie is, is het inderdaad een bijectie. (thx Thomas)

Eindig zijn is een eigenschap van één verzameling A: daartoe bekijk je inderdaad een injectie van A naar A, en als dat ook een surjectie is dan is A eindig.

Equivalentie is een eigenschap van twee verzamelingen A en B: van zodra je een bijectie tussen A en B kan vinden zijn A en B equivalent.

Vbn:
{1,2} is eindig want elke injectie naar zichzelf (stuur de 1 en de 2 naar verschillende elementen) bereikt ook ALLE elementen.

{1,2} is niet equivalent met {1,2,3} omdat er geen bijectie tussen die twee bestaat.

is niet eindig, bekijk immers de afbeelding n®n+1, dat is een injectie (geen twee elementen hebben hetzelfde beeld), maar geen surjectie (want de nul wordt niet bereikt).

Duidelijk zo?
Groeten,

Christophe
maandag 19 januari 2004

©2001-2024 WisFaq