Archief - [wisk] Kardinaalgetallen?

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.

dobber_1987

Legacy Member
Ik veronderstel dat er toch een aantal zijn die hier informatica hebben gestudeerd...

Kan iemand mij is uitleggen wat kardinaalgetallen precies zijn? Ik vind nergens een antwoord!

chosen1

Legacy Member
is da hetzelfde als priemgetallen? zoja, getallen die alleen daar 1 en zichzelf deelbaar zijn

iterums

Legacy Member
kardinaalgetallen geven de mate van oneindigheid

* te laat dus

Tom!

Legacy Member
dobber_1987 zei:
Ik veronderstel dat er toch een aantal zijn die hier informatica hebben gestudeerd...

Kan iemand mij is uitleggen wat kardinaalgetallen precies zijn? Ik vind nergens een antwoord!
Ik ben geen informaticus maar ik neem aan dat dat niet per se hoeft...? :)

Cardinaliteit is een manier om uit te drukken hoeveel elementen er in een verzameling zitten, meerbepaald van verzamelingen met oneindig veel elementen. Er zijn dus 'gradaties' in oneindigheid. Zo hebben zowel de natuurlijke getallen als de reële getallen oneindig veel elementen, maar toch is de verzameling van de reële getallen groter. De cardinaliteit wordt gewoonlijk uitgedrukt met de letter 'aleph'. We zeggen dat de cardinaliteit van de natuurlijke getallen N-0 is.

Dat de cardinaliteit van de reële getallen groter is dan die van de natuurlijke getallen is waarschijnlijk eenvoudig te begrijpen. Minder eenvoudig is het feit dat de cardinaliteit van de natuurlijke getallen gelijk is aan die van de gehele (Z) en zelfs rationale getallen (Q)! We zeggen ook dat N aftelbaar (oneindig) is, terwijl R overaftelbaar is.

killgore

Legacy Member
Tom! zei:
Dat de cardinaliteit van de reële getallen groter is dan die van de natuurlijke getallen is waarschijnlijk eenvoudig te begrijpen. Minder eenvoudig is het feit dat de cardinaliteit van de natuurlijke getallen gelijk is aan die van de gehele (Z) en zelfs rationale getallen (Q)! We zeggen ook dat N aftelbaar (oneindig) is, terwijl R overaftelbaar is.
aftelbaarheid bepaald adhv verzamelingenleer trouwens:
als men voor een verzameling met oneindige aantal elementen een bijectie kan vinden tussen N en die verzameling is ze aftelbaar. (welja, volgense de ene prof van me ist bijectie, andere surjectie). Anders overaftelbaar.

Tom!

Legacy Member
killgore zei:
aftelbaarheid bepaald adhv verzamelingenleer trouwens:
als men voor een verzameling met oneindige aantal elementen een bijectie kan vinden tussen N en die verzameling is ze aftelbaar. (welja, volgense de ene prof van me ist bijectie, andere surjectie). Anders overaftelbaar.
In het algemeen hebben twee verzamelingen A en B dezelfde cardinaliteit als er een bijectie tussen beide bestaat.
Maar het volstaat inderdaad wel dat er van IN naar een andere verzameling A een surjectie moet bestaan om te concluderen dat A aftelbaar is.

dobber_1987

Legacy Member
Dus als ik zeg: "het kardinaal getal van verzameling A is 5", dan wil dat zeggen dat er 5 elementen in die verzameling zitten?

killgore

Legacy Member
dobber_1987 zei:
Dus als ik zeg: "het kardinaal getal van verzameling A is 5", dan wil dat zeggen dat er 5 elementen in die verzameling zitten?
ja
en noteer je met #A ;)

killgore

Legacy Member
Tom! zei:
In het algemeen hebben twee verzamelingen A en B dezelfde cardinaliteit als er een bijectie tussen beide bestaat.
Maar het volstaat inderdaad wel dat er van IN naar een andere verzameling A een surjectie moet bestaan om te concluderen dat A aftelbaar is.
uhu, d8 ik ook (aangezien oneindig + getal da ge hebt door getallen dubbel te tellen nog steeds oneindig is), ma kom, kzal vo da 1 vak toch maar bijectie lere :p.

Tom!

Legacy Member
dobber_1987 zei:
Dus als ik zeg: "het kardinaal getal van verzameling A is 5", dan wil dat zeggen dat er 5 elementen in die verzameling zitten?
Dat mag je inderdaad, in dit geval spreken we ook wel gewoon van het aantal elementen van een verzameling, omdat de verzameling eindig is. Formeler is de cardinaliteit van zo'n eindige verzameling gelijk aan n indien er een bijectie bestaat tussen de beschouwde verzameling en {1,2,3,...,n}.

De "noodzaak" om met cardinaliteit te werken is er vooral wanneer we ook verzamelingen beschouwen met een oneindig aantal elementen, dan heeft het namelijk geen zin meer om te spreken van "een aantal elementen", want dan kan je altijd "oneindig" antwoorden en dan ben je nog niets verder ;)

dobber_1987

Legacy Member
En de kardinaliteit van de verz van de |N getallen is Alpeh?

Tom!

Legacy Member
De cardinaliteit van de natuurlijke getallen duiden we aan met zo'n aleph ja, in dit geval is het aleph_0.

Dit is eveneens de cardinaliteit van Z en Q en is de kleinst mogelijke oneindige cardinaliteit.

Vlaams_front

Legacy Member
dobber_1987 zei:
Ik veronderstel dat er toch een aantal zijn die hier informatica hebben gestudeerd...

Kan iemand mij is uitleggen wat kardinaalgetallen precies zijn? Ik vind nergens een antwoord!

Ik studeer informatica en ik zou begot niet weten wat een kardinaalgetal is...

Tom!

Legacy Member
Vlaams_front zei:
Ik studeer informatica en ik zou begot niet weten wat een kardinaalgetal is...
Aan een universiteit of een hogeschool?
Ik bedoel er verder niets mee, maar aan een universiteit krijg je gewoonlijk een groter pakket theorie wat wiskunde betreft, vandaar de vraag.
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan