sheet Ü3 .pdf

File information


Original filename: sheet_Ü3.pdf

This PDF 1.5 document has been generated by TeX / pdfTeX-1.40.16, and has been sent on pdf-archive.com on 04/11/2015 at 20:00, from IP address 88.153.x.x. The current document download page has been viewed 471 times.
File size: 77 KB (2 pages).
Privacy: public file


Download original PDF file


sheet_Ü3.pdf (PDF, 77 KB)


Share on social networks



Link to this file download page



Document preview


¨
¨
Ubungsblatt
U3
Diskrete Strukturen, PD Dr. Mohamed Barakat, WS 2015/16
F¨ur Matrikelnummer: 355108
Abgabezeitpunkt: Di 10 Nov 2015 16:00:00 CET
Dieses Blatt wurde erstellt: Mi 04 Nov 2015 19:47:37 CET
Dieses Blatt geht in die Wertung f¨ur die Klausurzulassung ein!
10 Es seien die folgenden Mengen gegeben: A := {n ∈ Z | 0 ≤ n ≤ 10} und C := {5, 6, 7, 8}. Außerdem seien die folgenden Abbildungen gegeben:
i : A → Z, n 7→ n;
f : C → A, n 7→ n/2 falls n gerade ist und n 7→ (n − 1)/2 falls n ungerade ist;
g : Z → A, z 7→ r, wobei z = 11q + r mit q, r ∈ Z und 0 ≤ r < 11.
Bei den Fragen nach Anzahlen geben Sie entweder eine Zahl oder das Wort unendlich ein.
Wieviele Elemente hat das Urbild von {2, 3} unter f ?
Sei h = g ◦ i ◦ f . Wieviele Elemente hat die Faser h−1 ({1})
Wieviele Elemente hat das Bild von i ◦ g?
Wieviele nicht-leere Fasern hat g?
Welche Kompositionen sind definiert? (Alle ankreuzen!)

A/ B/ C
/ D/ E/ 
A. i ◦ f
B. f ◦ i
C. i ◦ g
D. g ◦ i
E. f ◦ g
F. g ◦ f
F
11 Es seien f : A → B und g : B → C beliebige Abbildungen zwischen den Mengen A, B und C. Sind
die folgenden Aussagen f¨ur alle solchen Abbildungen richtig?
Ist g ◦ f injektiv, so ist f injektiv.
Ja / Nein
Sind f und g surjektiv, so ist g ◦ f surjektiv.
Ja / Nein
Sind f und g injektiv, so ist g ◦ f injektiv.
Ja / Nein
Ist g ◦ f surjektiv, so ist f surjektiv.
Ja / Nein
Ist g ◦ f injektiv, so ist g injektiv.
Ja / Nein
Ist g ◦ f surjektiv, so ist g surjektiv.
Ja / Nein
12 Welche der folgenden Aussagen u¨ ber Relationen sind wahr?
Auf einer Menge mit drei Elementen gibt es genau 3 verschiedene Ja / Nein
¨
Aquivalenzrelationen.
Auf einer Menge mit drei Elementen gibt es genau 64 verschiedene symme- Ja / Nein
trische Relationen.
Auf einer Menge mit vier Elementen gibt es genau 122 verschiedene refle- Ja / Nein
xive Relationen.
Auf einer dreielementigen Menge gibt es genau 512 verschiedene Relatio- Ja / Nein
nen.
13 Diese Fragen beziehen sich auf die untenstehende schriftliche Aufgabe. Bestimmen Sie zuerst die
Formeln aus der schriftlichen Aufgabe und berechnen Sie dann damit die geforderten Anzahlen.
Die Anzahl verschiedener Relationen auf 6, die reflexiv und antisymmetrisch sind.
Die Anzahl verschiedener Relationen auf 11, die symmetrisch und antisymmetrisch sind.
Die Anzahl verschiedener Relationen auf 6, die antisymmetrisch sind.

Die Anzahl verschiedener Relationen auf {t, u, v}, die reflexiv, symmetrisch
und antisymmetrisch sind.
Die Anzahl verschiedener Relationen auf 4, die eine Totalordnung sind.
Die folgenden schriftlich zu bearbeitenden Aufgaben werden nicht abgegeben, korrigiert oder bewertet.
14 Bestimmen Sie eine Formel f¨ur die Anzahl der verschiedenen
(a) Relationen auf n.
(b) reflexiven Relationen auf n.
(c) antireflexiven Relationen auf n.
(d) symmetrischen Relationen auf n.
(e) Relationen auf n, die reflexiv und symmetrisch sind.
(f) antisymmetrischen Relationen auf n.
(g) Relationen auf n, die reflexiv und antisymmetrisch sind.
(h) Relationen auf n, die symmetrisch und antisymmetrisch sind.
(i) Relationen auf n, die reflexiv, symmetrisch und antisymmetrisch sind.
(j) Totalordnungen auf n.


Document preview sheet_Ü3.pdf - page 1/2

Document preview sheet_Ü3.pdf - page 2/2

Related documents


sheet 3
vorkurs skript
untitled pdf document 3
aufgaben
metahis1
physikalische grundlagen einer gravitationstheorie

Link to this page


Permanent link

Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..

Short link

Use the short link to share your document on Twitter or by text message (SMS)

HTML Code

Copy the following HTML code to share your document on a Website or Blog

QR Code

QR Code link to PDF file sheet_Ü3.pdf