Westfälische Hochschule, Campus Gelsenkirchen

Fachbereich Informatik und Kommunikation

Prof. Dr. Laura Anderle
Grundlagen der Mathematik für Informatiker I

Übungsblatt 1: Grundlagen und Aufwärmübungen

Aufgabe 1 (Potenzmenge):

Bestimmen Sie jeweils die Potenzmenge der folgenden Mengen:

1. {1};

2. {Tag, Nacht};

3. {Hund, Katze, Maus};

4. {Wasser, Feuer, Erde, Luft}. (*)

Aufgabe 2 (Mengen):

Bestimmen Sie die folgenden Mengen:

1. {x ∈ N : x ist durch 2 teilbar} ∩ {x ∈ N : x ist durch 3 teilbar};

2
2. {x ∈ R \{0} : (x −7)
x2
sin(x)
= 0}; (*)

3. A := ∞
S T∞  1 
i=1 Ik und B := i=1 Ik mit Ik := − k ; k . Bestimmen Sie weiterhin die Differenzmengen A \ B
und B \ A. (*)

Aufgabe 3 (Prozentrechnung):

1. Eine externe Festplatte bei einem Online-Versandhaus kostete im Januar 30 Euro. Im Februar wurde
ihr Preis um 10 Prozent erhöht, im März um 20 Prozent reduziert, seitdem blieb der Preis konstant.
Wie viel kostet die externe Festplatte jetzt?

2. Für ein Fachbuch zur Mathematik für Informatiker müssen Sie in der Buchhandlung 20 Euro bezahlen.
Wie viel würde es ohne Mehrwertsteuer kosten?

3. Der Preis für eine Nudelmaschine wird zuerst um 9 Prozent reduziert und dann um 11 Prozent erhöht.
Ist der neue Preis höher oder niedriger als der alte? (Raten Sie erst und rechnen Sie dann!)

1
Aufgabe 4 (Mathematische Notation und verständliches Formulieren):

Übersetzen Sie den nachfolgenden Formelsalat in einen möglichst verständlich aufgeschriebenen Beweis:

Voraussetzungen: Sei 

P := p ∈ N : p ≥ 2 ∧ ∀ k ∈ N : k | p ⇒ k ∈ {1, p}
Als bekannt setzen wir voraus:


∀n ∈ N ∀k ∈ N : k | n ∧ k | n + 1 ⇒ k = 1 (1)
∀ n ∈ N \{1} ∃ p ∈ P : p | n . (2)


Behauptung: ¬ ∃ p0 ∈ P ∀ p ∈ P : p ≤ p0
Beweis: ∃ p0 ∈ P ∀ p ∈ P : p ≤ p0

⇔ ∃ m ∈ N ∃ p1 , . . . , pm ∈ N : P = {p1 , . . . , pm } (3)



(1) ∧ (2) ⇒ ∀ i ∈ {1, . . . , m} : pi - p1 · . . . · pm + 1 ∧ ∃ p ∈ P : p | p1 · . . . · pm + 1
⇒ ∃ p ∈ P \ {p1 , . . . , pm }, Widerspruch zu (3).