Sie sind auf Seite 1von 2

Dr.

Michael Lehn
Alexander Friedrich

WS 2014/15
Blatt 1

bungen zur Hheren Mathematik I

Abgabe am22.10.2014 vor der bung im Hrsaal innere Medizin

56 Punkte 50 Punkte entsprechen 100%

1. Alice, Bob und Carol sind zu einer Party eingeladen. ber die Partygste ist folgendes bekannt:
i) Alice und Carol kommen, falls sie kommen, nur zusammen.
ii) Entweder Bob oder Carol kommt, aber nicht beide.
iii) Falls Carol nicht kommt, so kommt auch Bob nicht.
Es seien A, B, C die Aussagen, dass Alice, Bob bzw. Carol zur Party kommt.
a) Deniere fr die Aussagen i), ii) und iii) mithilfe der logischen Verknpfungen aus der Vorlesung
Hilfsvariablen X, Y und Z in Abhnigkeit der Aussagen A, B und C. Welcher speziellen logischen
Verknpfung entspricht ii)?
b) Bestimme mithilfe einer Wahrheitstabelle und betrachten der Aussage S := X Y Z welche Gste
schlussendlich zur Party kommen.
(4+4 Punkte)

2. Es seien A, B, C Aussagevariablen. Zeige z.B. mithilfe einer Wahrheitstabelle, dass es sich bei folgenden
logischen Ausdrcken jeweils um Tautologien handelt.
a) (A B) = (A B)
c) (A B) = (B A)

b) (A B) = (A B)
(
) (
)
d) (A B) C = (A C) (B C)
(2+2+2+4 Punkte)

3. a) Gegeben sei eine Menge M = {a, b, c} mit drei Elementen sowie die Menge A = {{a, b}, {b, c}}.

Bestimme {a, b} {b, c}, {a, b}\{a, c}, {a, b} {a, c},
X,
X, A {a} und A M .
XA

XA

b) Gegeben sei eine nicht-leere Familie {Ai |i I} von Teilmengen einer fest vorgegebenen Menge M .
Beweise die De Morgansche Regel
(
)c

Ai
=
Aci .
iI

iI

c) Die Anzahl der Elemente einer Menge M wird auch als deren Mchtigkeit, kurz |M | bezeichnet. Es
sei nun P(M ) := {X|X M } die sogenannte Potenzmenge der n-elementigen (n N0 ) Menge M .
Zeige: Die Potenzmenge P(M ) besitzt 2n Elemente, d.h. sie hat die Mchtigkeit |P(M )| = 2|M | .
d) Zeige oder widerlege: Fr jede (endliche) Menge M gibt es eine Menge Mg mit |Mg | > |M |.
(4+4+4+1 Punkte)

Zum Erreichen der Prfungszulassung muss jeder Bachelorstudent insgesamt 50% der Punkte aus beiden bungsklausuren
sowie 50% der Punkte aus den bungen erreichen.
Bearbeitete bungsbltter sind zu zweit abzugeben und mit Namen, Studiengngen sowie SLC Benutzernamen zu kennzeichnen. Zu spt abgegebene bungsbltter, bungsbltter mit mehr als zwei Autoren oder mit fehlender Autorenkennzeichnung
sowie ungeheftete bungsbltter werden nicht bewertet.
Allgemein gilt: Ergebnisse sind immer zu begrnden. Falsche Aussagen sind durch ein Gegenbeispiel zu widerlegen!

(
)
(
)
1/3
1+ 3
4. a) Berechne die Binomialkoezienten
und
.
2
3
( )
(
)

k +k1
b) Zeige fr R und k N0 :
= (1)
.
k
k
(3+3+4 Punkte)
5. Finde fr n N den Wert der folgenden Summen bzw. Doppelsummen.
n
n ( )
n1
n


k
1
2k + 1
a)
b)
2+k

=0 k=0

n
n

c)

k=0 =k+1

k=1 =k

+1
k(k + 1)
(je 3 Punkte)

6. Beweise fr n N die folgenden Identitten.


a)

2n

(1)k+1
k=1

2n

b)

=n+1

n (

1+

k=1

1
k

)
=n+1
(je 3 Punkte)

Tutoriumsaufgaben
A. Bei welchem der folgendenen Stze handelt es sich um eine Aussage, d.h. es lsst sich ein eindeutiger
Wahrheitswert zuordnen?
a) Ulm ist eine Stadt.

b) x2 + 2x 1 = 0

c) Drauen ist es doppelt so kalt wie hier.

d) Es gibt eine Zahl mit x3 8 = 0 .

e) 7 ist eine Primzahl und 7 ist gerade.

f) Diese Aussage ist falsch!

B. Es seien A und B Aussagevariablen. Zeige, dass es sich beim folgenden Ausdruck um eine Tautologie
handelt, d.h. der Ausdruck ist allgemeingltig. Welche Beweistechnik liegt () zugrunde?
(
)
A (B B) A
()
{
}
C. a) Welchen der folgenden Ausdrcke fr die Menge := , , {, }, {} lsst sich ein Wahrheitswert
zuordnen? Begrnde deine Antwort!

{, }

{}
{, }
{, }

{
}
b) Bestimme fr die Menge := {}, , {, }, {}, , {, } jeweils folgende Mengen.

{
}

S := X ( ) 2 < |P(X)| 5
c) Bestimme die Potenzmenge P(S) sowie die Anzahl ihrer Elemente |P(S)|.
d) A, B seien beliebige Teilmengen einer fest vorgegebenen Menge M. Zeige:
i) (A B)C = AC B C

ii) A B B c Ac .

D. Berechne fr n N den Wert folgender Ausdrcke.


( )
( )
n

1/2
n
a)
fr k = 0, . . . , 2
b)
(1)k
k
k

c)

k=1 =n+1

k=0

E. Beweise fr n, k N und R folgende Identitten.


(
)
( ) (
)
1

k+1
=
a)
=
k
k1 k
k
k1
c)

)
n (

1
k1
=
1
k
n!

k=1

b)

2n

k=n

d)

k=1

n
n

k=3

k2
(2 1)

k=1

k(k + 1) =

n(n + 1)(n + 2)
3

Die Potenzmenge P(M ) einer Menge M ist deniert durch: P(M ) := {X|X M }. Siehe auch bungsaufgabe 3c).