Fachliche Grundlagen Informatik (Fach) / Mengenlehre 1 (Lektion)
In dieser Lektion befinden sich 78 Karteikarten
Erste Lektion Mengenlehre
Diese Lektion wurde von Nielsp erstellt.
- Definition einer Menge: Eine Menge ist eine Zusammenfassung von bestimmten, wohlunterschiedenen Objekten zu einem Ganzen.
- Die zu einer Menge zusammengefassten Objekte heißen ... Elemente
- Notation: 1. x ist ein Element von Menge M 2. y ist ... 1. x ∈ M 2. y ∉ M
- Definition vom Menge ℕ Die Menge aller natürlichen Zahlen 1, 2, 3, 4, 5...
- Definition von Menge ℤ Die Menge aller ganzen Zahlen. ...-3, -2, -1, 0, 1, 2, 3...
- Definition der Menge ℚ Die Menge aller rationalen Zahlen. Rationale Zahlen sind Brüche.
- Definition der Menge ℝ Die Menge aller Reellen Zahlen.
- Zwei Mengen sind ______, wenn sie genau die gleichen ... Gleich
- Die Menge die kein Element enthält heißt ____ Leere Menge
- Symbol für leere Menge ∅
- Ist jedes Element der Menge T auch ein Element der ... Teilmenge
- Notation: T ist eine Teilmenge von M. T ⊆ M
- Ist T Teilmenge von M und M enthält mindestens ein ... Echte Teilmenge
- Beschreibung einer Menge durch einfache Aufzählung ... M = {1, 4, 9, 16, 25}
- Beschreibung einer Menge durch eine Bedingung M = { x ∈ N | x ist durch 5 teilbar } M= { Grundmenge | Zusätzliche Bedingung}
- Symbol: ∀ Für Jedes...
- Symbol: ∃ Es gibt ein...
- Symbol: ∃ (Durchgestrichen mit /) Es gibt kein
- Symbol: ∧ und
- Symbol: ∨ oder
- Symbol: ⇒ Daraus folgt
- Symbol: ⇔ Genau dann wenn
- Gegeben seien zwei Mengen M und N. Die Menge S, die ... Schnittmenge
- Notation: S=M∩N S ist eine Schnittmenge von M und N.
- Gilt M1 ⊆ G und M2 ⊆ G, so kann die Schnittmenge ... M1 ∩ M2 = { x ∈ G | x ∈ M1 ∧ x ∈ M2}
- Wenn M ∩ N = ∅ dann nennt heißen die Mengen M ... Disjunkt
- Gegeben seien zwei Mengen M und N. DIe Menge V, die ... Vereinigungsmenge
- Notation: V=M∪N V ist die Vereinigungsmenge der Mengen M und N.
- Gegeben seien zwei Mengen M und N. Die Menge D, die ... Differenzmenge
- Notation: D = M\N D ist die Differenzmenge von M und N, besteht also aus all denjenigen Elementen die zu M und nicht zu N gehören.
- Gegeben seien zwei Mengen M und N. Die Menge K, bestehend ... Kreuzprodukt
- Notation: K=M✕N Die Menge K ist das Kreuzprodukt der Mengen M und N.
- Beschreibung des Kreuzproduktes der Mengen M und N. ... M ✕ N = { (x, y) | x ∈ M ∧ y ∈ N }
- Beschreibung des Kreuzproduktes der Mengen M, N und ... M ✕ N ✕ O = { (x, y, z) | x ∈ M ∧ y ∈ N ∧ z ∈ O }
- M^0 = _ ∅
- M^1=_ M
- M^2=___ M ✕ M
- M^n=_______ M ✕ M ✕ ... ✕ M
- M* =_________ M0 ∪ M1 ∪ M2 ∪ M3 ∪ ...
- Gegeben seien zwei Mengen M und N. Sei A eine Teilmenge ... Abbildung
- Notation: A:M→N A ist die Abbildung aus M und N. Also ist A eine Teilmenge des Kreuzprodukts von M und N.
- Beschreibe den Definitionsbereich der Abbildung A ... D = {m ∈ M | ∃ (x,y) ∈ A mit m = x}
- Wenn A eine Abbildung von M in N ist so ist der Definitionsbereich ... M
- Beschreibe die Menge W als Wertebereich der Abbildung ... W = { n ∈ N | ∃ (x, y) ∈ A mit n = y }
- Wenn A eine Abbildung aus M auf N ist, so ist der ... N
- Die Abbildung A ist _____, wenn es zu jedem Element ... eindeutig
- Eine eindeutige Abbildung heißt _____ Funktion
- Ist f eine Funktion und (x, y) ∈ f, so schreibt ... y= f(x)
- Eine eindeutige Abbildung A (eine Funktion) heißt ... eineindeutig
- Eine eineindeutige Abbildung (Funktion) von M auf ... Bijektion