Widerlege oder beweise:
1. für alle Funktionen f, g : ℕ →ℝ≥0 gilt: f = O(g) ⇔ g = Ω(f)
2. für alle Funktionen f, g : ℕ →ℝ≥0 gilt: f = O(g) oder f = Ω(g)
3. für alle Funktionen f, g, h : ℕ →ℝ≥0 mit f = O(g) und g = O(h) gilt f = O(h)
Mir ist klar, was die Landau-Symbole aussagen und es ergibt z.b. Sinn, dass wenn f langsamer wächst als g und g lansamer als h, f auch langsamer wächst als h (Aufgabe 3), aber ich habe überhaupt keine Idee, wie man das denn zeigen soll..
Es wäre toll, wenn ihr mir zumindest die Herangehensweise an solche Aufgaben erklären könntet.
