Das 123-Theorem ist ein Satz der Stochastik:

Für zwei stochastisch unabhängige und identisch verteilte reellwertige Zufallsvariablen und gilt

.

Unter den gleichen Voraussetzungen gilt für die Verallgemeinerung

.

Hierbei bezeichnet die Aufrundungsfunktion.

Bewiesen wurde dieser Satz von Noga Alon und Raphael Yuster.[1]

Einzelnachweise

Bearbeiten
  1. Noga Alon, Raphael Yuster: The 123 Theorem and its extensions (PDF, 147 kB).