Zum Inhalt springen

Kurs:Analysis (Osnabrück 2013-2015)/Teil I/Arbeitsblatt 2



Übungsaufgaben

Es seien L,M,N Mengen und F:L→M und G:M→N surjektive Abbildungen. Zeige, dass die Hintereinanderschaltung G∘F ebenfalls surjektiv ist.



Es seien L,M,N Mengen und F:L→M und G:M→N injektive Abbildungen. Zeige, dass die Hintereinanderschaltung G∘F ebenfalls injektiv ist.



Eine Funktion

f:ℝ⟶ℝ,x⟼f(x),

heißt streng wachsend, wenn für alle  x1,x2∈ℝ  mit  x1<x2  auch  f(x1)<f(x2)  gilt. Zeige, dass eine streng wachsende Funktion f injektiv ist.



Man gebe Beispiele für Abbildungen

φ,ψ:ℕ⟶ℕ

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



Es seien m und n natürliche Zahlen. Zeige durch Induktion über m, dass aus einer Bijektion

φ:{1,…,m}⟶{1,…,n}

folgt, dass  m=n  ist.



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.



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

φ(x)=x3+3x2−4 und ψ(x)=x2+5x−3

definiert sind.



Der Pferdepfleger hat einen Korb voller Äpfel und geht auf die Weide, um die Äpfel an die Pferde zu verteilen. Danach geht jedes Pferd in seine Lieblingskuhle und macht dort einen großen Pferdeapfel. Modelliere den Vorgang mit geeigneten Mengen und Abbildungen. Man mache sich die Begriffe injektiv und surjektiv an diesem Beispiel klar. Kann die Gesamtabbildung surjektiv sein, wenn es 10 Äpfel, 6 Pferde und 8 Kuhlen gibt?



Es sei M eine Menge, die als disjunkte Vereinigung

M=A⊎B

gegeben ist. Definiere eine Bijektion zwischen der Potenzmenge 𝔓(M) und der Produktmenge 𝔓(A)×𝔓(B). Wie verhalten sich diese beiden Mengen, wenn A und B zwar eine Vereinigung von M ergeben, aber nicht disjunkt sind, und umgekehrt?



Es sei G eine Menge. Stifte eine Bijektion zwischen

𝔓(G) und Abb⁡(G,{0,1}).



Es seien M,N,L Mengen. Stifte eine Bijektion zwischen

Abb⁡(M×N,L) und Abb⁡(M,Abb⁡(N,L)).

Man mache sich diese Situation für M=N=[0,1] und L=ℝ klar.


Es sei F:L→M eine Abbildung. Zeige, dass das Urbildnehmen

𝔓(M)⟶𝔓(L),T⟼F−1(T),

folgende Eigenschaften besitzt (für beliebige Teilmengen T,T1,T2⊆M):

  1. F−1(T1∩T2)=F−1(T1)∩F−1(T2),
  2. F−1(T1∪T2)=F−1(T1)∪F−1(T2),
  3. F−1(M∖T)=L∖F−1(T).



Es sei F:L→M eine Abbildung. Zeige, dass das Bildnehmen

𝔓(L)⟶𝔓(M),S⟼F(S),

folgende Eigenschaften besitzt (für beliebige Teilmengen S,S1,S2⊆L):

  1.  F(S1∩S2)⊆F(S1)∩F(S2), 
  2.  F(S1∪S2)=F(S1)∪F(S2), 
  3.  F(L∖S)⊇F(L)∖F(S). 

Zeige durch Beispiele, dass die beiden Inklusionen in (1) und (3) echt sein können.



Es seien L und M Mengen und es sei

F:L⟶M

eine Abbildung. Zeige, dass F genau dann injektiv ist, wenn das Urbildnehmen

𝔓(M)⟶𝔓(L),T⟼F−1(T),

surjektiv ist.



Es seien L und M Mengen und es sei

F:L⟶M

eine Abbildung. Zeige, dass F genau dann surjektiv ist, wenn das Urbildnehmen

𝔓(M)⟶𝔓(L),T⟼F−1(T),

injektiv ist.



Betrachte die ganzen Zahlen ℤ mit der Differenz als Verknüpfung, also die Abbildung

ℤ×ℤ⟶ℤ,(a,b)⟼a−b.

Besitzt diese Verknüpfung ein neutrales Element? Ist diese Verknüpfung assoziativ, kommutativ, gibt es zu jedem Element ein inverses Element?




Aufgaben zum Abgeben

Aufgabe (3 Punkte)

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

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

definiert sind.



Aufgabe (3 Punkte)

Man beschreibe eine Bijektion zwischen ℕ und ℤ.



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.

Zeige durch ein Beispiel, dass die Umkehrung nicht gilt.


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.



Aufgabe (5 Punkte)

Es seien L und M Mengen. Wir betrachten die Abbildung

Ψ:Abb⁡(L,M)⟶Abb⁡(𝔓(M),𝔓(L)),f⟼f−1,

bei der einer Abbildung das Urbildnehmen zugeordnet wird.

a) Zeige, dass Ψ injektiv ist.

b) Es sei  L≠∅.  Zeige, dass Ψ nicht surjektiv ist.



<< | Kurs:Analysis (Osnabrück 2013-2015)/Teil I | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)