Man untersuche, welche o-, O- und ~-Beziehungen zwischen den Folgen
,
und
bestehen.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier:
Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}
oder
{{Beispiel|
Angabetext
}}
zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)
{{Beispiel|status=solved|1=
Angabetext
}}
Definition - Landau-Symbole:
für
, falls es eine Konstante
gibt, sodass
für fast alle
gilt.
für
, falls
gilt.
, falls
gilt.
Sehen wir uns alle Zusammenhänge nacheinander an:
und
:
Wir folgern also, dass
, was auch impliziert, dass
.
und
:
Wir folgern also, dass
.
und 
Wir folgern also, dass
, was auch impliziert, dass
.
Trivialerweise gilt auch, dass
.
Zu beachten ist auch
.
--Padraig (Diskussion) 10:47, 05. Apr. 2022 (CEST)