Metraipolis › archive › dc_dfffe880f70d

Natural density — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Natural_density
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:13:07.525Z
SHA-256 of the archived text
d61d41f99b60bb2918d9c21742a47fa856ddb31242c14841d1c5fb300740aca0
Stable URL of this page
https://metraipolis.com/documento/dc_dfffe880f70d

How to cite

Natural density — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Natural_density (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dfffe880f70d (Metraipolis archive dc_dfffe880f70d, sha256 d61d41f99b60bb2918d9c21742a47fa856ddb31242c14841d1c5fb300740aca0)
BibTeX
@misc{dcdfffe880f70d,
  title = {Natural density — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Natural_density},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dfffe880f70d; sha256 d61d41f99b60bb2918d9c21742a47fa856ddb31242c14841d1c5fb300740aca0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Natural_density. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In number theory, natural density, also referred to as asymptotic density or arithmetic density, is a measure of how "large" a subset of the set of natural numbers is. It relies chiefly on the probability of encountering members of the desired subset when combing through the interval [1, n] as n grows large. For example, it may seem intuitively that there are more positive integers than perfect squares, because every perfect square is already positive and yet many other positive integers exist besides. However, the set of positive integers is not in fact larger than the set of perfect squares: both sets are infinite and countable and can therefore be put in one-to-one correspondence. Nevertheless if one goes through the natural numbers, the squares become increasingly scarce. The notion of natural density makes this intuition precise for many, but not all, subsets of the naturals (see Schnirelmann density, which is similar to natural density but defined for all subsets of N {\displaystyle \mathbb {N} } ). If an integer is randomly selected from the interval [1, n], then the probability that it belongs to A is the ratio of the number of elements of A in [1, n] to the total number of elements in [1, n]. If this probability tends to some limit as n tends to infinity, then this limit is referred to as the asymptotic density of A. This notion can be understood as a kind of probability of choosing a number from the set A. Indeed, the asymptotic density (as well as some other types of densities) is studied in probabilistic number theory.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Number theory»).
Fonte: Wikipedia in inglese, voce «Natural density» — https://en.wikipedia.org/wiki/Natural_density
Wikidata Q752723 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q752723
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Natural_density?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 1375106588, consultata il 2026-10-07T15:46:00.454Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9e5828001f31fbdc107ba256b078f58bc79319b7e143a3243ac325dc1cc3cc11