13 relasjoner: Alef-tall, Bijeksjon, Cantors teorem, Delmengde, Injektiv funksjon, Kardinaltall, Matematikk, Mengde, Naturlig tall, Partall, Reelt tall, Surjektiv funksjon, Tellbar.
Alef-tall
Aleph-null, det minste uendelige kardinaltallet Alef-tall er i mengdelære, et område i matematikk, en følge av tall som brukes for å representere kardinaliteten (størrelsen) til en uendelig mengde.
Ny!!: Kardinalitet og Alef-tall · Se mer »
Bijeksjon
Eksempel på en bijeksjon: Hvert av tallene 1, 2, 3 og 4 avbildes til én av bokstavene A, B, C og D, og hver av bokstavene A, B, C og D har en unik invers blant tallene 1, 2, 3 og 4. I matematikk er en bijeksjon, en bijektiv funksjon eller en en-til-en-korrespondanse en funksjon f: A → B som er slik at hvert element i A er knyttet til ett unikt element i B, og motsatt.
Ny!!: Kardinalitet og Bijeksjon · Se mer »
Cantors teorem
Cantors teorem, som ble bevist ved hjelp av Cantors diagonalargument, etter den tyske matematikeren Georg Cantor, sier at alle mengder (i elementær mengdelære) er mindre enn antall delmengder av den mengden. For endelige mengder er dette et enkelt kombinatorisk spørsmål (størrelsen på en mengdes potensmengde er 2^n for en mengde på størrelse n), men for uendelige mengder er det mindre trivielt.
Ny!!: Kardinalitet og Cantors teorem · Se mer »
Delmengde
I mengdelæren er en mengde A en delmengde av en mengde B hvis og bare hvis alle elementer av A også er elementer av B. Motsatt kan man si at B er en overmengde av A, som er ekvalient med å si at B inkluderer A. I symboler skriver vi A\subseteq B. A er en ekte delmengde av B hvis og bare hvis A er en delmengde av B, og A \neq B Dette symboliseres slik: A\subset B. Dersom vi har tre mengder, A, B og C, slik som vist nedenfor, vil følgende utsagn være sanne.
Ny!!: Kardinalitet og Delmengde · Se mer »
Injektiv funksjon
En injektiv funksjon. En annen injektiv funksjon.En ikke-injektiv funksjon. En funksjon \phi:A\to B er injektiv, hvis forskjellige elementer i A gir forskjellige funksjonsverdier i B. Mer eksakt er φ injektiv når \forall a,b\in A: a\ne b \Rightarrow \phi(a) \ne \phi(b).
Ny!!: Kardinalitet og Injektiv funksjon · Se mer »
Kardinaltall
Alef-null, det minste endelige kardinaltalet. Kardinaltall (fra latin cardinalis, «viktigst, fremste, vesentlig») eller grunntall er tall som brukes til å angi størrelsen på en mengde.
Ny!!: Kardinalitet og Kardinaltall · Se mer »
Matematikk
Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.
Ny!!: Kardinalitet og Matematikk · Se mer »
Mengde
En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.
Ny!!: Kardinalitet og Mengde · Se mer »
Naturlig tall
Et naturlig tall er i matematikken enten et positivt heltall (1, 2, 3,...) eller ikkenegativt heltall (0, 1, 2,...). Den første definisjonen brukes oftest i tallteorien mens den siste brukes innenfor predikatlogikk, mengdelære og datateknologi.
Ny!!: Kardinalitet og Naturlig tall · Se mer »
Partall
Partall eller like tall er heltall som er delelige med 2: … −6, −4, −2, 0, 2, 4, 6, 8 … Ethvert partall kan skrives på formen n.
Ny!!: Kardinalitet og Partall · Se mer »
Reelt tall
De reelle tallene svarer til alle punktene på en tallinje og inkluderer tall som -1, \frac12, \sqrt2, e og \pi. Reelle tall (R eller \mathbb) betegnes i matematikken alle tall som kan representere punkter på en uendelig lang tallinje.
Ny!!: Kardinalitet og Reelt tall · Se mer »
Surjektiv funksjon
En surjektiv funksjon. En annen surjektiv funksjon. En ikke-surjektiv funksjon. En funksjon \phi:A\to B kalles surjektiv på B, og vi sier, at \phi er en surjeksjon av A på B, hvis \phi(A).
Ny!!: Kardinalitet og Surjektiv funksjon · Se mer »
Tellbar
I matematikk brukes begrepet tellbar til å beskrive antall elementer i en mengde.
Ny!!: Kardinalitet og Tellbar · Se mer »