Geschrieben von Jasmalgucken93 am 09.05.2016 um 21:32:
O-Notation Äquivalenz
Meine Frage:
Hallo zusammen,
ich muss folgende Aufgabe bearbeiten:
Zeigen Sie, dass die folgenden Definitionen äquivalent sind, d.h., dass durch beide Definitionen die O-Notation beschrieben wird. Hierbei sei jeweils g: N0 -> R+ eine Funktion über N0.
1. O(g) := {f : N0 -> R+ | es existiert ein c Element von R+: für alle n Element von N0 : f(n) <= c · g(n)}
2. O(g) := {f : N0 -> R+ | es existiert ein c Element von R+: es existiert ein n0 Element von N0 : für alle n >= n0 : f(n) <= c · g(n)}
(die mathematischen Zeichen wurden leider nicht angenommen)
Meine Ideen:
Bei der Bearbeitung habe ich große Schwierigkeiten. Ich weiß lediglich, dass ich einen Mengengleichheitsbeweis durchführen muss. Mein Problem ist aber, dass ich auch nach längerem Recherchieren einfach keine Idee habe wie ich anfangen soll. Ich hoffe mir kann jemand helfen.
Danke schon mal
