Mathematik Flashcards

Dieses Deck enthält Fragen die in der Vorlesung Grundlagen der Mathematik vorkommen.

1
Q

Welche eigenschaften muss eine mathematische Gruppe erfüllen.

A

Das Assoziativgesetz muss erfüllt sein.
Es muss ein neutrales Element vorhanden sein.
Es muss ein inverses Element vorhanden sein.

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

Welche Eigenschaften muss eine Äquivalenzrelation aufweisen?

A

Sie muss reflexiv, transitiv und symmetrisch sein.

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

Was ist eine reflexive Relation?

A

Eine reflexive Relation muss immer im Bezug zu sich selbst stehen. (=, <=, >=, …)

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

Was ist eine transitive Relation?

A

Eine transitive Relation ist in der Mathematik eine zweistellige Relation R auf einer Menge, die die Eigenschaft hat, dass für drei Elemente x, y, z dieser Menge aus x R y und y R z stets x R z folgt.

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

Was ist eine symmetrische Relation?

A

Die Symmetrie einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y stets y R x folgt. Man nennt R dann symmetrisch.

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

Wann sind Mengen disjunkt?

A

Zwei Mengen sind disjunkt, wenn ihr Schnitt leer ist.

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

Sind die folgenden Aussagen wahr oder falsch?

a. ∅⊆{𝑎,2,3,4}
b. 3⊆{𝑎,2,3,4}
c. 3∈{𝑎,2,3,4}
d. ∅⊆{{∅},𝑎,5}

A

a. falsch
b. falsch
c. wahr
d. falsch

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

Bilden Sie die Potenzmenge der Mengen 𝑀={𝑎,𝑏,𝑐} und 𝑁={∅}.

A

𝑃(𝑀)={∅,{𝑎},{𝑏},{𝑐},{𝑎,𝑏},{𝑎,𝑐},{𝑏,𝑐},{𝑎,𝑏,𝑐}}

𝑃(𝑁)={∅,{∅}}

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

Angenommen |𝑀|= x. Wie viele Elemente besitzt dann die Potenzmenge von M?

A

Wenn |𝑀|=x, dann gilt |𝑃(𝑀)|=2^x

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

Wann sind zwei Mengen gleichmächtig?

A

Zwei Mengen heißen gleichmächtig, wenn eine Bijektion zwischen ihnen besteht.

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

Wann ist eine Funktion bijektiv?

A

Eine Funktion ist Bijektiv, wenn sie injektiv und surjektiv ist.

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

Wann ist eine Funktion injektiv?

A

Eine Funktion ist injektiv, wenn alle Elemente aus einer Menge A mindestens einem eigenen Element aus einer Menge B zugeordnet sind. D.h. jedes Element aus B hat höchstens ein Urbild

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

Wann ist eine Funktion surjektiv?

A

Eine Funktion ist surjektiv, wenn jedem Element aus einer Menge B mindestens ein Element aus einer Menge A zugeordnet sind.

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

Welcher logische Junktor bezeichnet eine „genau dann, wenn“ – Verknüpfung?

A

Die Äquivalenz ⇔

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

Welche zweistelligen Junktoren der Aussagenlogik sind kommutativ?

A

UND, ODER, ÄQUIVALENZ

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

Geben Sie die Bindungsprioritäten der fünf aussagenlogischen Junktoren an.

A

(1) NICHT
(2) UND, ODER
(3) IMPLIKATION, ÄQUIVALENZ

17
Q

Welche Eigenschaften muss eine abelsche Gruppe erfüllen?

A

Es sei 𝐺 eine Menge und ⋆∶𝐺×𝐺∶ →𝐺 eine Verknüpfung auf 𝐺. Dann heißt (𝐺,⋆) Gruppe, wenn gilt:

(1) Für alle 𝑥,𝑦,𝑧∈𝐺 gilt (𝑥⋆𝑦)⋆𝑧=𝑥⋆(𝑦⋆𝑧)
(2) Es existiert ein neutrales Element 𝑒∈𝐺 mit 𝑒⋆𝑥=𝑥 für alle 𝑥∈𝐺.
(3) Zu jedem 𝑥∈𝐺 gibt es ein inverses Element 𝑥−1∈𝐺 mit 𝑥⋆𝑥−1=𝑥−1⋆𝑥=𝑒.
(4) 𝑥⋆𝑦=𝑦⋆𝑥 für alle 𝑥,𝑦∈𝐺.

18
Q

Welche eigenschaften musse eine Gruppe erfüllen?

A

n der Mathematik ist eine Gruppe eine Menge von Elementen zusammen mit einer Verknüpfung, die je zwei Elementen der Menge ein drittes Element derselben Menge zuordnet und dabei drei Bedingungen, die Gruppenaxiome, erfüllt: das Assoziativgesetz, die Existenz eines neutralen Elements und die Existenz von inversen Elementen.