Metraipolis › archive › dc_dd6eaabd6bb4
Cardinality — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Cardinality
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T08:14:40.222Z
- SHA-256 of the archived text
c2b5b3a17dcd61ca0f750aa71a0cc735956b25b670d410d5e0cb070f9400c593- Stable URL of this page
https://metraipolis.com/documento/dc_dd6eaabd6bb4
How to cite
Cardinality — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Cardinality (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dd6eaabd6bb4 (Metraipolis archive dc_dd6eaabd6bb4, sha256 c2b5b3a17dcd61ca0f750aa71a0cc735956b25b670d410d5e0cb070f9400c593)
BibTeX
@misc{dcdd6eaabd6bb4,
title = {Cardinality — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Cardinality},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dd6eaabd6bb4; sha256 c2b5b3a17dcd61ca0f750aa71a0cc735956b25b670d410d5e0cb070f9400c593},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Cardinality. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, cardinality is an inherent property of sets, roughly meaning the number of individual objects they contain, which may be infinite. The concept is understood through one-to-one correspondences between sets. That is, if their objects can be paired such that each object has a pair, and no object is paired more than once. Two sets are said to be equinumerous or have the same cardinality if there exists a one-to-one correspondence between them. Otherwise, under the axiom of choice, one of the two sets must be equinumerous with a strict subset of the other and is said to be strictly smaller than it; the other set is strictly larger. Using this concept, it is possible to show there are different sizes of infinity. A set is countably infinite if it can be placed in one-to-one correspondence with the set of natural numbers { 1 , 2 , 3 , 4 , ⋯ } {\displaystyle \{1,2,3,4,\cdots \}} . For example, the set of even numbers { 2 , 4 , 6 , ⋯ } {\displaystyle \{2,4,6,\cdots \}} and the set of rational numbers are countable. Uncountable sets are those strictly larger than the set of natural numbers. The set of all real numbers and the powerset of the set of natural numbers are proven to be uncountable by so-called diagonal arguments. Cantor's theorem generalizes these arguments to show there is an infinite hierarchy of infinities. For finite sets, cardinality recovers the usual concept of size as "number of elements." However, it is more often difficult to ascribe "sizes" to infinite sets. A system of cardinal numbers can be developed to extend the role of natural numbers in answering "how many". Most commonly, the Aleph numbers ℵ 0 , ℵ 1 , ℵ 2 , . . . ℵ ω , ℵ ω + 1 . . . {\displaystyle \aleph _{0},\aleph _{1},\aleph _{2},...\aleph _{\omega },\aleph _{\omega +1}...} are used, since their definition naturally extends the process of counting, and it can be shown that every infinite set has cardinality equivalent to some Aleph. The set of natural numbers has cardinality ℵ 0 {\displaystyle \aleph _{0}} . The question of whether the real numbers have cardinality ℵ 1 {\displaystyle \aleph _{1}} is known as the continuum hypothesis, which has been shown to be both unprovable and undisprovable in standard set theories such as Zermelo–Fraenkel set theory. Alternative set theories and additional axioms give rise to different properties and have often strange or unintuitive consequences. However, every theory of cardinality using standard logical foundations of mathematics admits Skolem's paradox. The basic concepts of cardinality go back as early as the 6th century BCE, and there are several close encounters with it throughout history, however, the results were generally dismissed as paradoxical. It is considered to have been first introduced formally to mathematics by Georg Cantor at the turn of the 20th century. Cantor's theory of cardinality was then formalized, popularized, and explored by many influential mathematicians of the time, and has since become
Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «zero-knowledge proof»).
Fonte: Wikipedia in inglese, voce «Cardinality» — https://en.wikipedia.org/wiki/Cardinality
Wikidata Q4049983: «misura del numero di elementi di un insieme» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4049983
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Cardinality?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1382811628, consultata il 2026-10-31T08:03:02.358Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2c4cad4521c0899d4b22bef26f2154b11fdbd634dfe2bfe41b412ce42870216c