Sie sind auf Seite 1von 2

1.

UBUNG MATHEMATIK 1 F

UR MB, WIMB UND VT (alle)


(KAPITEL 1)
(1) (a) Lesen Sie im Skript folgende Begrie nach: logisches und (), logisches oder (),
Implikation (),

Aquivalenz (), Negation (), Allquantor () und Existenzquan-
tor ().
(b) A(x) stehe f ur die Aussage x kann rechnen und B(x) f ur die Aussage x kann
denken. Schreiben Sie mittels aussagenlogischer Formeln:
(i) Der F. kann entweder nicht rechnen oder nicht denken. Vielleicht kann er auch
nichts davon.
(ii) Wer denken kann, kann auch rechnen.
(iii) Ich kenne jemanden, der kann zwar nicht rechnen, daf ur aber denken.
(iv) Es ist nicht so, dass der F. wenn er rechnen konnte auch denken konnte.
(2) (a) Beweisen Sie mit Hilfe einer Wahrheitstabelle, dass A B genau dann gilt, wenn
A B gilt.
(b) Dr ucken Sie die Negation von A B moglichst einfach aus.
(3) F ur ein Verbrechen gibt es drei Verdachtige A, B und C, sowie die folgenden Ermitt-
lungsergebnisse:
(a) Wenn sich A als Tater herausstellt, dann ist B unschuldig und C schuldig.
(b) Wenn A unschuldig ist oder B unschuldig ist, dann muss C der Tater sein.
(c) Wenn A unschuldig ist oder C schuldig ist, dann ist B schuldig.
Finden Sie heraus wer der oder die Tater sind.
(4) Um eine Aussage der Form x : A(x) zu beweisen muss man A(x) f ur alle x bestatigen.
Um eine solche Aussage zu widerlegen gen ugt es allerdings ein Gegenbeispiel anzugeben,
d.h., ein x f ur das A(x) nicht gilt.
Um eine Aussage der Form x : A(x) zu beweisen gen ugt es ein Beispiel anzugeben.
Um eine solche Aussage zu widerlegen muss man zeigen, dass A(x) f ur alle x falsch ist.
Beweisen oder widerlegen Sie die folgenden Aussagen:
(a) a N b N : a < b
(b) a N b N : a > b
(c) a N b N : a b
(d) a N b N : a < b
(5) Beweisen Sie:
(a) n N : n(n + 1)(n + 2) ist durch 3 teilbar
(b) > 0 N > 0 n > N :
1
n
< .
(6) Geben Sie jeweils eine beliebige hinreichende aber nicht notwendige sowie eine beliebige
notwendige aber nicht hinreichende Bedingung an, sodass folgende Aussagen wahr sind:
(a) Mein Konto ist leer.
(b) Die Zahl x ist positiv und kleiner als

2.
(c) Das Parallelogramm mit den Seitenlangen a und b und eingeschlossenem Winkel
ist ein Quadrat.
(7) Es sei x eine beliebige reelle Zahl ungleich 0. Zeigen Sie, dass die Ungleichung (x +
1
x
)
2
4
erf ullt ist. F ur welche Werte von x besteht Gleichheit?
(8) Losen Sie folgende Gleichungen bzw. Ungleichungen im Bereich der reellen Zahlen!
(a) x
2
2x 3 = 0 sowie x
2
2x 3 > 0.
(b) x
2
2|x| 3 = 0 sowie x
2
2|x| 3 > 0.
(c) |x
2
2x 3| = 3
Hinweis: Mit |x| bezeichnet man den Absolutbetrag von x:
|x| =

x wenn x 0
x wenn x 0.
(9) Zeigen Sie, dass f ur reelle Zahlen x und y die Aussage |x|+|y| < 5 aquivalent zur Aussage
(|x + y| < 5 |x y| < 5) ist. Verwenden Sie daf ur die f ur alle reellen Zahlen a und b
g ultige Dreiecksungleichung |a + b| |a| +|b|.
(10) Statt a
17
+ a
18
+ + a
n
schreibt man besser

n
k=17
a
k
. Der Buchstabe k heit dann
Summationsindex, 17 ist die untere Summationsgrenze, n die obere Summationsgrenze
und die a
k
heien Summanden. Beispielsweise gilt also
1
2
+ 2
2
+ + 5
2
=
5

=1

2
6

m=3
2m + 1 = 7 + 9 + 11 + 13.
Schreiben Sie f ur folgende drei Beispiele alle Summanden der linken Seite auf, und
erganzen Sie auf der rechten Seite die fehlenden Werte.
8

n=4
(3n + 2) =

k=0

k=0
k =

g=0
2g +

u=0
(2u + 1)
m

p=1

n + 1
p

n + 1
m

r=0