Die Folgennotation einer Funktion
Vielfach nützlich ist eine zweite Art, Funktionen zu notieren. Anstelle von f (i) wird der Funktionswert in der Form ai angegeben.
Notation | Definition | Bezeichnung | Lesart |
(ai)i ∈ I | { (i, ai) | i ∈ I } ist eine Funktion | I-Folge, Familie mit Indexmenge I | Folge aller ai mit i ∈ I |
Die Funktion f = (ai)i ∈ I ist die eindeutige Funktion mit Definitionsbereich I und f (i) = ai für alle i ∈ I. In der Folgennotation wird der Funktion als Ganzes kein Name wie f, g, h, … gegeben, dafür werden im Unterschied zur anderen Notation alle Funktionswerte in der Indexform ai notiert. Man nennt den Wert ai auch das Glied oder Element der Folge mit dem Index i.
Gilt ai ∈ A für alle i ∈ I, so heißt die Folge (ai)i ∈ I eine Folge in A. Speziell in der Analysis werden Folgen der Form (xn)n ∈ ℕ in ℝ verwendet. Sie sind Funktionen der Form f : ℕ → ℝ. Eine Folge (an)n ∈ ℕ mit der Indexmenge ℕ können wir auch in der Aufzählungsform a0, a1, …, an, … angeben.
Unsere Mengenoperationen können wir auf Folgen erweitern:
Objekt | Definition | Bezeichnung | Lesart |
⋂i ∈ I Ai | { a | ∀i ∈ I a ∈ Ai } | Durchschnitt | Durchschnitt von (Ai)i ∈ I |
⋃i ∈ I Ai | { a | ∃i ∈ I a ∈ Ai } | Vereinigung | Vereinigung von (Ai)i ∈ I |
⨉i ∈ I Ai | { f | dom(f) = I, f (i) ∈ Ai für alle i } | allgemeines Kreuzprodukt | Kreuzprodukt von (Ai)i ∈ I |
Ist K eine Menge, (Ik)k ∈ K eine K-Folge und (Ai)i ∈ Ik eine Ik-Folge von Mengen für alle k ∈ K, so gelten:
Allgemeine Distributivgesetze |
⋂k ∈ K ⋃i ∈ Ik Ak, i = ⋃f ∈ ⨉k ∈ K Ik ⋂k ∈ K Ak, f (k) |
⋃k ∈ K ⋂i ∈ Ik Ak, i = ⋂f ∈ ⨉k ∈ K Ik ⋃k ∈ K Ak,f (k) |
⨉k ∈ K ⋃i ∈ Ik Ak, i = ⋃f ∈ ⨉k ∈ K Ik ⨉k ∈ K Ak, f (k) |
⨉k ∈ K ⋂i ∈ Ik Ak, i = ⋂f ∈ ⨉k ∈ K Ik ⨉k ∈ K Ak, f (k) |