Zum Inhalt springen

Kurs:Mathematik für Anwender (Osnabrück 2020-2021)/Teil I/Arbeitsblatt 3



Übungsaufgaben

Bestimme für die Mengen

M={a,b,c,d,e},N={a,c,e},P={b},R={b,d,e,f}

die Mengen

  1. M∩N,
  2. M∩N∩P∩R,
  3. M∪R,
  4. (N∪P)∩R,
  5. N∖R,
  6. (M∪P)∖(R∖N),
  7. ((P∪R)∩N)∩R,
  8. (R∖P)∩(M∖N).



Es sei LA die Menge der Großbuchstaben des lateinischen Alphabets, GA die Menge der Großbuchstaben des griechischen Alphabets und RA die Menge der Großbuchstaben des russischen Alphabets. Bestimme die folgenden Mengen.

  1. GA∖RA.
  2. (LA∩GA)∪(LA∩RA).
  3. RA∖(GA∪RA).
  4. RA∖(GA∪LA).
  5. (RA∖GA)∩((LA∪GA)∖(GA∩RA)).



Es seien A,B und C Mengen. Beweise die Identität

A∖(B∩C)=(A∖B)∪(A∖C).



Es seien A,B und C Mengen. Man beweise die folgenden Identitäten.

  1. A∪∅=A,
  2. A∩∅=∅,
  3. A∩B=B∩A,
  4. A∪B=B∪A,
  5. A∩(B∩C)=(A∩B)∩C,
  6. A∪(B∪C)=(A∪B)∪C,
  7. A∩(B∪C)=(A∩B)∪(A∩C),
  8. A∪(B∩C)=(A∪B)∩(A∪C),
  9. A∖(B∪C)=(A∖B)∩(A∖C).



Beweise die mengentheoretischen Fassungen einiger aristotelischer Syllogismen. Dabei bezeichnen A,B,C Mengen.

  1. Modus Barbara: Aus  B⊆A  und  C⊆B  folgt  C⊆A. 
  2. Modus Celarent: Aus  B∩A=∅  und  C⊆B  folgt  C∩A=∅︀. 
  3. Modus Darii: Aus  B⊆A  und  C∩B≠∅  folgt  C∩A≠∅. 
  4. Modus Ferio: Aus  B∩A=∅  und  C∩B≠∅  folgt  C⊈A. 
  5. Modus Baroco: Aus  B⊆A  und  B⊈C  folgt  A⊈C. 



Gilt für die Vereinigung von Mengen die „Abziehregel“, d.h. kann man aus  A∪C=B∪C  auf  A=B  schließen?



Es seien A,B,C Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.

  1.  A⊆B∪C. 
  2.  A∖B⊆C. 
  3.  A∖C⊆B. 



Skizziere die Produktmenge ℕ×ℕ als Teilmenge von ℝ×ℝ.



Beschreibe für je zwei (einschließlich dem Fall, dass das Produkt mit sich selbst genommen wird) der folgenden geometrischen Mengen die Produktmengen.

  1. Ein Geradenstück I.
  2. Eine Kreislinie K.
  3. Eine Kreisscheibe D.
  4. Eine Parabel P.

Welche Produktmengen lassen sich als eine Teilmenge im Raum realisieren, welche nicht?



Skizziere die folgenden Teilmengen im ℝ2.

  1. {(x,y)∣x=7 oder y=3},
  2. {(x,y)∣7x≥3y und 4x≤y},
  3. {(x,y)∣x2+y2=0},
  4. {(x,y)∣x2+y2=1}.



  1. Skizziere die Menge  M={(x,y)∈ℝ2∣4x−7y=3}  und die Menge  N={(x,y)∈ℝ2∣3x+2y=5}. 
  2. Bestimme den Durchschnitt M∩N zeichnerisch und rechnerisch.


Es empfiehlt sich, die in den folgenden Aufgaben formulierten Mengenidentitäten zu veranschaulichen.


Es seien M und N Mengen und seien  A⊆M  und  B⊆N  Teilmengen. Zeige die Gleichheit

(A×N)∩(M×B)=A×B.



Es seien M und N Mengen und seien  A1,A2⊆M  und  B1,B2⊆N  Teilmengen. Zeige die Gleichheit

(A1×B1)∩(A2×B2)=(A1∩A2)×(B1∩B2).



Es sei P eine Menge von Personen und V die Menge der Vornamen von diesen Personen und N die Menge der Nachnamen von diesen Personen. Definiere natürliche Abbildungen von P nach V, nach N und nach V×N und untersuche sie in Hinblick auf die relevanten Abbildungsbegriffe.



Bestimme für die folgenden Diagramme, welche empirischen Abbildungen in ihnen dargestellt werden (sollen). Was sind jeweils die Definitionsmengen, die Wertemengen, mit welchen Einheiten wird gearbeitet? Wird (pro Bild) nur eine Abbildung dargestellt oder mehrere? Handelt es sich überhaupt um Abbildungen? Welche Informationen werden über die Abbildung hinaus gegeben? Werden die empirischen Abbildungen mathematisiert?



Man gebe Beispiele für Abbildungen

φ,ψ:ℕ⟶ℕ

derart, dass φ injektiv, aber nicht surjektiv ist, und dass ψ surjektiv, aber nicht injektiv ist.



Man beschreibe eine Bijektion zwischen ℕ und ℤ.



Untersuche für jedes  n∈ℕ  die Funktion

ℝ⟶ℝ,x⟼xn,

auf Injektivität und Surjektivität.



Wie sehen die Graphen der Funktionen f:ℝ→ℝ aus, die Sie in der Schule kennengelernt haben?



Woran erkennt man am Graphen einer Abbildung

f:ℝ⟶ℝ,

ob f injektiv bzw. surjektiv ist?



Welche bijektiven Funktionen f:ℝ→ℝ (oder zwischen Teilmengen von ℝ) kennen Sie aus der Schule? Wie heißen die Umkehrabbildungen?



Es seien L und M Mengen. Zeige, dass die Abbildung

τ:L×M⟶M×L,(x,y)⟼(y,x),

eine bijektive Abbildung zwischen den Produktmengen L×M und M×L festlegt.



Es seien L und M Mengen und es sei

F:L⟶M

eine Abbildung. Es sei

G:M⟶L
eine Abbildung, die

F∘G=IdM und G∘F=IdL erfüllt. Zeige, dass dann G die Umkehrabbildung von F ist.



Wir betrachten die Mengen

L={1,2,3,4,5,6,7,8},M={a,b,c,d,e,f,g,h,i} und N={R,S,T,U,V,W,X,Y,Z}

und die Abbildungen φ:L→M und ψ:M→N, die durch die Wertetabellen

x 1 2 3 4 5 6 7 8
φ(x) c i a g d e h b

und

y a b c d e f g h i
ψ(y) X Z Y S Z S T W U

gegeben sind.

  1. Erstelle eine Wertetabelle für ψ∘φ.
  2. Sind die Abbildungen φ, ψ, ψ∘φ injektiv?
  3. Sind die Abbildungen φ, ψ, ψ∘φ surjektiv?



Bestimme die Hintereinanderschaltungen φ∘ψ und ψ∘φ für die Abbildungen φ,ψ:ℝ→ℝ, die durch

φ(x)=x4+3x2−2x+5 und ψ(x)=2x3−x2+6x−1

definiert sind.



  1. Kann eine konstante Abbildung bijektiv sein?
  2. Ist die Hintereinanderschaltung einer konstanten Abbildung mit einer beliebigen Abbildung (also die konstante Abbildung zuerst) konstant?
  3. Ist die Hintereinanderschaltung einer beliebigen Abbildung mit einer konstanten Abbildung (also die konstante Abbildung zuletzt) konstant?



Es seien L,M,N und P Mengen und es seien

F:L⟶M,x⟼F(x),
G:M⟶N,y⟼G(y),

und

H:N⟶P,z⟼H(z),

Abbildungen. Zeige, dass dann

H∘(G∘F)=(H∘G)∘F

gilt.



Es seien L,M und N Mengen und

F:L⟶M,x⟼F(x),

und

G:M⟶N,y⟼G(y),

Abbildungen mit der Hintereinanderschaltung

G∘F:L⟶N.

Zeige die folgenden Eigenschaften.

  1. Wenn F und G injektiv sind, so ist auch G∘F injektiv.
  2. Wenn F und G surjektiv sind, so ist auch G∘F surjektiv.
  3. Wenn F und G bijektiv sind, so ist auch G∘F bijektiv.



Es seien L,M,N Mengen und

f:L⟶M und g:M⟶N

Abbildungen mit der Hintereinanderschaltung

g∘f:L⟶N,x⟼g(f(x)).

Zeige: Wenn g∘f injektiv ist, so ist auch f injektiv.




Aufgaben zum Abgeben

Aufgabe (4 Punkte)

Es seien A und B Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.

  1.  A⊆B, 
  2.  A∩B=A, 
  3.  A∪B=B, 
  4.  A∖B=∅, 
  5. Es gibt eine Menge C mit  B=A∪C, 
  6. Es gibt eine Menge D mit  A=B∩D. 



Aufgabe (2 Punkte)

Skizziere die folgenden Teilmengen im ℝ2.

  1. {(x,y)∣2x=5 und y≥3},
  2. {(x,y)∣−3x≥2y und 4x≤−5y},
  3. {(x,y)∣y2−y+1≤4},
  4. {(x,y)∣xy=0}.



Aufgabe (3 Punkte)

Es seien L,M,N Mengen und

f:L⟶M und g:M⟶N

Abbildungen mit der Hintereinanderschaltung

g∘f:L⟶N,x⟼g(f(x)).

Zeige: Wenn g∘f surjektiv ist, so ist auch g surjektiv.



Aufgabe (4 Punkte)

Wir betrachten einen Computer, der nur zwei Speicher besitzt, in denen jeweils eine natürliche Zahl stehen kann. Zu Beginn eines jedes Programms (also einer Aneinanderreihung von Befehlen) lautet die Belegung (0,0). Der Computer kann einen Speicher leeren, einen Speicher um 1 erhöhen, zu Befehlen springen (unbedingter Sprungbefehl) und die beiden Inhalte der Speicher der Größe nach miteinander vergleichen. Ferner kann es zu einem Befehl wechseln, wenn die Vergleichsbedingung erfüllt ist (bedingter Sprungbefehl). Schließlich gibt es einen Druckbefehl, bei dem das momentane Belegungspaar ausgedruckt wird. Schreibe ein Computerprogramm, das jedes Paar  (n,m)∈ℕ2  genau einmal ausdruckt.



Aufgabe (4 Punkte)

Bestimme die Hintereinanderschaltungen φ∘ψ und ψ∘φ für die Abbildungen φ,ψ:ℝ→ℝ, die durch

φ(x)=x3+2x+1 und ψ(x)=x2−5

definiert sind.



Aufgabe (3 Punkte)

Betrachte auf der Menge M={1,2,3,4,5,6,7,8} die Abbildung

φ:M⟶M,x⟼φ(x),

die durch die Wertetabelle

x 1 2 3 4 5 6 7 8
φ(x) 2 5 6 1 4 3 7 7

gegeben ist. Berechne φ1003, also die 1003-te Hintereinanderschaltung (oder Iteration) von φ mit sich selbst.



<< | Kurs:Mathematik für Anwender (Osnabrück 2020-2021)/Teil I | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)