WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\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

Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 19 januari 2004