Aufgabe 1 5 Punkte

Beweisen Sie, dass für drei Mengen A, B und C in der Grundmenge G gilt:

(A∩B) ∪(A∩C) = A\(A\B) ∪A\(A\C)

a) Mithilfe von zwei sauber beschrifteten Venn-Diagrammen

b) Mithilfe einer bzw. zwei Tabellen

Aufgabe 2 4 Punkte

a) Beweisen Sie folgende aussagenlogische Implikation:

(¬A→B) ⇒ (A∨B)
b) Prüfen Sie, ob die folgende Aussageform über der Grundmenge ℕ eine Äquivalenz
darstellt:
x2- 6 ≥ 1 ⇔ x > 2

Aufgabe 3 4 Punkte

a) Wie ist ein Hamiltonscher Graph definiert?

b) Zeichnen Sie 2 Graphen, die nicht Eulersch sind und unterschiedliche

Eckenzahlen haben.

Aufgabe 4 3 Punkte

Beweisen Sie durch Wiederspruch:

a2 ist nicht durch 3 teilbar ⇒ a ist nicht durch 3 teilbar

Aufgabe 5 5 Punkte

Beweisen Sie durch vollständige Induktion, dass für alle n ε ℕ gilt:

3+7+11+…+(4n-1) = 2n2+n

Aufgabe 6 4 Punkte

Zeigen Sie mithilfe eines Widerspruchsbeweises: √7 ist eine irrationale Zahl. (Es wird

angenommen, wenn x2 durch 7 teilbar ist, ist x auch durch 7 teilbar.)

Aufgabe 7 3 Punkte

Entwerfen Sie ein Flussdiagramm zum Algorithmus: Fibonacci-Zahlen bis 100 Drucken

Aufgabe 8 4 Punkte

Beweisen Sie:

Unter je 64 Punkten in einem Würfel der Seitenlänge 4 gibt es stets zwei, deren Abstand

≤√3 ist.

Aufgabe 9: 4 Punkte

Prüfen und begründen Sie jeweils, ob die Graphen F1 und F2 beziehungsweise G1 und G2

isomorph sind oder nicht:

F1: F2:

G1: G2: