Quantoren und Negation von All- und Existenzaussagen Flashcards
(7 cards)
Existenzquantor Symbol Definition Beispiel für: „Es gibt ein x mit A“ Was bedeutet der Doppelpunkt im Zusammenhang mit dem Symbol für einen Existenzquantor?
- ∃
- “Es gibt mindestens ein…”
- ∃x : A
- “mit”
Allquantor Symbol Definition Beispiel für „Für alle x gilt A“ Was bedeutet der Doppelpunkt im Zusammenhang mit dem Symbol für einen Allquantor?
∀
„Für alle“
∀x : A
“gilt”
Worauf achten, wenn man Quantoren verschachtelt?
Klammern um den Ausdruck nach: setzen, wie in …
∀ε > 0 : (∃nε∈ N : (∀n ≥ nε: |an− a| < ε))
Was ist die Negation von ∃x : A? Was ist die Merkregel dazu?
¬A, also ∀x : ¬A
Merkregel: Bei der Negation einer Existenzaussage
∃x : A wird der Existenzquantor in einen Allquantor umgewandelt, und die Aussage A wird negiert.
Was ist die Negation von ∀x : A? Was ist die Merkregel dazu?
¬A, also ∃x : ¬A
Merkregel: Bei der Negation einer Allaussage
∀x : A wird der Allquantor in einen Existenzquantor umgewandelt, und die Aussage A wird negiert.
Was passiert in der Negation mit “oder”?
Wird zu und
Negiere…
∀ε > 0 : (∃nε∈ N : (∀n ≥ nε: |an− a| < ε))
∃ε > 0 : (∀nε∈ N : (∃n ≥ nε: |an− a| ≥ ε))
Man arbeitet sich von der innersten Klammer nach außen vor (von mir, keine offizielle Regel)