Übungsaufgaben - Indirekter Beweis

Aufgabe 1

Beweisen Sie indirekt, dass x eine gerade Zahl ist, wenn x^2 mit x \in \mathbb{N} eine gerade Zahl ist.

Aufgabe 2

Beweisen Sie die Aussage, wonach aus der Gültigkeit der Aussagen A \Rightarrow B, B \Rightarrow C und \overline{C} die Gultigkeiten von A und B folgen. Stellen Sie den Sachverhalt in einer Wahrheitstabelle dar.

Aufgabe 3

Was kann man über die Gültigkeit von A und B schließ�en, wenn bekannt ist, dass A \Rightarrow B, B \Rightarrow C und \overline{C} gelten? Verwenden Sie die Tabelle aus der vorhergehenden Aufgabenlösung.