Mathematik Flashcards
Dieses Deck enthält Fragen die in der Vorlesung Grundlagen der Mathematik vorkommen.
Welche eigenschaften muss eine mathematische Gruppe erfüllen.
Das Assoziativgesetz muss erfüllt sein.
Es muss ein neutrales Element vorhanden sein.
Es muss ein inverses Element vorhanden sein.
Welche Eigenschaften muss eine Äquivalenzrelation aufweisen?
Sie muss reflexiv, transitiv und symmetrisch sein.
Was ist eine reflexive Relation?
Eine reflexive Relation muss immer im Bezug zu sich selbst stehen. (=, <=, >=, …)
Was ist eine transitive Relation?
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.
Was ist eine symmetrische Relation?
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.
Wann sind Mengen disjunkt?
Zwei Mengen sind disjunkt, wenn ihr Schnitt leer ist.
Sind die folgenden Aussagen wahr oder falsch?
a. ∅⊆{𝑎,2,3,4}
b. 3⊆{𝑎,2,3,4}
c. 3∈{𝑎,2,3,4}
d. ∅⊆{{∅},𝑎,5}
a. falsch
b. falsch
c. wahr
d. falsch
Bilden Sie die Potenzmenge der Mengen 𝑀={𝑎,𝑏,𝑐} und 𝑁={∅}.
𝑃(𝑀)={∅,{𝑎},{𝑏},{𝑐},{𝑎,𝑏},{𝑎,𝑐},{𝑏,𝑐},{𝑎,𝑏,𝑐}}
𝑃(𝑁)={∅,{∅}}
Angenommen |𝑀|= x. Wie viele Elemente besitzt dann die Potenzmenge von M?
Wenn |𝑀|=x, dann gilt |𝑃(𝑀)|=2^x
Wann sind zwei Mengen gleichmächtig?
Zwei Mengen heißen gleichmächtig, wenn eine Bijektion zwischen ihnen besteht.
Wann ist eine Funktion bijektiv?
Eine Funktion ist Bijektiv, wenn sie injektiv und surjektiv ist.
Wann ist eine Funktion injektiv?
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
Wann ist eine Funktion surjektiv?
Eine Funktion ist surjektiv, wenn jedem Element aus einer Menge B mindestens ein Element aus einer Menge A zugeordnet sind.
Welcher logische Junktor bezeichnet eine „genau dann, wenn“ – Verknüpfung?
Die Äquivalenz ⇔
Welche zweistelligen Junktoren der Aussagenlogik sind kommutativ?
UND, ODER, ÄQUIVALENZ