Metraipolis › archive › dc_2ea63678536d
Satz von Erdős-Kac — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T17:54:26.716Z
- SHA-256 of the archived text
b05e5a38d3022c23f41f48291ec4ddf0a1f2629ad50f0840eb78847f059f203e- Stable URL of this page
https://metraipolis.com/documento/dc_2ea63678536d
How to cite
Satz von Erdős-Kac — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2ea63678536d (Metraipolis archive dc_2ea63678536d, sha256 b05e5a38d3022c23f41f48291ec4ddf0a1f2629ad50f0840eb78847f059f203e)
BibTeX
@misc{dc2ea63678536d,
title = {Satz von Erdős-Kac — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2ea63678536d; sha256 b05e5a38d3022c23f41f48291ec4ddf0a1f2629ad50f0840eb78847f059f203e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Satz von Erdős–Kac [ˈɛrdøːʃ-kaʦ] von Paul Erdős und Mark Kac ist ein Satz aus der Zahlentheorie und besagt, dass die Anzahl der verschiedenen Primfaktoren ω ( n ) {\displaystyle \omega (n)} einer zufällig gezogenen Zahl n {\displaystyle n} aus der Menge { 1 , 2 , 3 , … , N } {\displaystyle \{1,2,3,\dotsc ,N\}} für große N ∈ N {\displaystyle N\in \mathbb {N} } annähernd normalverteilt ist. Das gleiche Resultat gilt für die mit Vielfachheit gezählten Primfaktoren Ω ( n ) {\displaystyle \Omega (n)} . Genauer gilt, wenn ω ( n ) {\displaystyle \omega (n)} die Anzahl der voneinander verschiedenen Primfaktoren der Zahl n ∈ N {\displaystyle n\in \mathbb {N} } bezeichnet, für feste a , b ∈ R {\displaystyle a,b\in \mathbb {R} } mit a < b {\displaystyle a<b} lim N → ∞ 1 N | { n ∈ { 1 , … , N } ∣ a ≤ ω ( n ) − ln ln N ln ln N ≤ b } | = ∫ a b φ ( u ) d u {\displaystyle \lim _{N\to \infty }{\frac {1}{N}}\left|\left\{n\in \{1,\dotsc ,N\}\mid a\leq {\frac {\omega (n)-\ln \ln N}{\sqrt {\ln \ln N}}}\leq b\right\}\right|=\int _{a}^{b}\varphi (u)\,{\rm {d}}u} , wobei | ⋅ | {\displaystyle |\cdot |} die Kardinalität bedeutet und φ ( u ) = 1 2 π e − u 2 / 2 {\displaystyle \varphi (u)={\frac {1}{\sqrt {2\pi }}}e^{-u^{2}/2}} die Wahrscheinlichkeitsdichtefunktion der Standardnormalverteilung ist, die in der Wahrscheinlichkeitstheorie und Statistik häufig als Grenzwert von Verteilungen auftritt.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Satz von Erdős-Kac» — https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac
Wikidata Q846840: «theorem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q846840
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac?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 240162438, consultata il 2026-11-07T17:49:45.801Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ecfddcb4eb33aef6fd4d71280388caff7c178f7f5d019e85ea151060efb7a9aa