Quantoren und Negation von All- und Existenzaussagen Flashcards

(7 cards)

1
Q
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?
A
  • “Es gibt mindestens ein…”
  • ∃x : A
  • “mit”
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q
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?
A


„Für alle“
∀x : A
“gilt”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Worauf achten, wenn man Quantoren verschachtelt?

A

Klammern um den Ausdruck nach: setzen, wie in …

∀ε > 0 : (∃nε∈ N : (∀n ≥ nε: |an− a| < ε))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Was ist die Negation von ∃x : A? Was ist die Merkregel dazu?

A

¬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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Was ist die Negation von ∀x : A? Was ist die Merkregel dazu?

A

¬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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Was passiert in der Negation mit “oder”?

A

Wird zu und

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Negiere…

∀ε > 0 : (∃nε∈ N : (∀n ≥ nε: |an− a| < ε))

A

∃ε > 0 : (∀nε∈ N : (∃n ≥ nε: |an− a| ≥ ε))

Man arbeitet sich von der innersten Klammer nach außen vor (von mir, keine offizielle Regel)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly