Satz von Roth
Satz von Roth
Es sei
eine Teilmenge der ganzen Zahlen mit positiver oberer Dichte:
,
dann gibt es in
unendlich viele arithmetische Folgen der Länge
, also der Form

mit
.
Varianten
Es sei
eine ungerade Zahl und
. Dann gibt es zu jedem
ein
, so dass für alle Mengen
mit
die Ungleichung

gilt.
Dieser Satz gilt allgemeiner für 2-teilbare Gruppen: Es sei
eine kompakte 2-teilbare abelsche Gruppe mit Haarschem Wahrscheinlichkeitsmaß
, dann gibt es zu jedem
ein
, so dass für jede messbare Menge
mit
die Ungleichung

gilt.
Eine stärkere Form ist der Satz von Roth-Khintschin.