Mathematik | Logik & Algebra Flashcards

1
Q

Menge

A

Eine Menge ist ein Verbund, eine Zusammenfassung von einzelnen Elementen

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

Beziehungen zwischen Mengen

A

Gleichheit
Teilmenge
Komplementär

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

Vereinigungsmenge

A

Alle Elemente die in A oder in B sind

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

Schnittmenge

A

Alle Elemente die in A und in B sind

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

Differenzmenge

A

Alle Elemente aus A insofern sie nicht in B sind

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

Potenzmenge

A

Jede Menge X welche Teilmenge von A ist

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

Mächtigkeit

A

Anzahl der Elemente in A (Anzahl Teilmengen von A = 2^|A|)

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

Produktmenge

A

Menge der möglichen Kombinationen aus Elementen von A und B

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

Relationen

A

Teilmenge des kartesischen Produkts zwischen 2 oder mehreren Mengen

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

Eigenschaften von Relationen

A
  • Symmetrie
  • Reflexivität
  • Transistivität
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Symmetrie

A

Symmetrische Relation: Wenn (x,y) in R dann (y,x) in R

Asymmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R

Antisymmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R, außer x=y

Nicht-Symmetrische Relation: Wenn (x,y) in R dann (y,x) nicht in R, außer x=y

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

Reflexivität

A

Reflexive Relation: Alle Elemente einer Relation stehen in Relation zu sich selbst.

Irreflexive Relation: Alle Elemente einer Relation stehen nicht in Relation zu sich selbst.

Nicht-Reflexive Relation: Teile der Relation sind reflexiv, andere sind irreflexiv

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

Transistivität

A

Wenn a = b und b = c dann gilt a = c

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

Äquivalenzrelation

A

Relation die gleichzeitig reflexiv, symmetrisch und transitiv ist

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