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:

=/ / { 131=1
DPG 1
"

1. {1}; { { } { 1}} = 2=2

}}=P( / PE) / = 4
,
×)
{ Tag} , { Nacht } , {Tag ,
Nacht
2. {Tag, Nacht}; { {} ,

3. {Hund, Katze, Maus}; { {} { H } { K} {M},

, ,

}
{ HIK} { HM} , { Mk ,
,

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

Aufgabe 2 (Mengen):

Bestimmen Sie die folgenden Mengen:

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

2
2. {x 2 R \{0} : (x 7)
x2
sin(x)
= 0}; (*)
S T1 ⇥ ⇤
3. A := 1 i=1 Ik und B := i=1 Ik mit Ik :=
1
k;k . Bestimmen Sie weiterhin die Di↵erenzmengen 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. 30€ 33€ -20-733-6,60=26--1--40 €

7% 1
2. 20€ ,
MWST =

3
1,07=20 / : 1,07
100--7%91<=+1-3%101,01
.

✗ -

✗ =
18,69€
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 2 N : p 2 ^ 8 k 2 N : k | p ) k 2 {1, p}
Als bekannt setzen wir voraus:

8n 2 N 8k 2 N : k | n ^ k | n + 1 ) k = 1 (1)
8 n 2 N \{1} 9 p 2 P : p | n . (2)

Behauptung: ¬ 9 p0 2 P 8 p 2 P : p  p0
Beweis: 9 p0 2 P 8 p 2 P : p  p0

, 9 m 2 N 9 p1 , . . . , pm 2 N : P = {p1 , . . . , pm } (3)
(1) ^ (2) ) 8 i 2 {1, . . . , m} : pi - p1 · . . . · pm + 1 ^ 9 p 2 P : p | p1 · . . . · pm + 1
) 9 p 2 P \ {p1 , . . . , pm }, Widerspruch zu (3). ⇤

2
 Aufgabe 2

U
"

Vereinigung
"
¥3
④
"

M Schnittmenge
"

@
"

\ Differenz menge
"

AIB
BIA @
1. L={ 214,618,10 , .
. .
}
R -93,619,12 , . .
.
}

LMR = { 6,121^8,24 ,
.
.
.
}

{ ✗ EIN : ✗ ist durch 6 teilbar}

2.
1=0

?
× -7=0/1-7 /M sinkt -

_ O

E. =P ✗ =
n.IT

✗< =
-
Mz

L -

_ { A -7 , ,
n.IT } nett

3. A Äh -
,
KULUBU .
. .
.

B-
III " 1^11.11>1 . .

/ „ =L Eik] -

↳ ÷ ! ! ! ! !
4=[-71-1]
Iz = [ -

E; Z]

13=[-31-3]
A : =
[-1-1] U
[-1-2] u [ -

-5,3] U . . . .

☐ n net n . .

-7%21^6
.

an - •

0 1
r¥-j Z

A :-[-1,01
B: =
[ 0,1 ]

=
[-1,0 ) D [ 0,1 ]
= [ -1,0 ) U ( 1,0 )

BIA = {}

4 .
P EIN p aus den nat .
Zahlen

! pz 2 p muss größergleich 2 sein

"
Logisches
"
1 < und

( Kk c- IN klp : K c- { 1. p } )

t \) setzt voraus ,

Alle K aus IN Uk teilt p dass 1€ 1 oder

ist
p

Die Menge P ist definiert als die Menge ,

der Element p aus IN , für die gilt das
,

sie großer gleich 2 sind und alle Elemente

K aus 1N , die wenn sie p
teilen 1 oder
p
sind .

→ P ist die Menge Primzahlen

(1)
Yfn c- Allen aus nat Zahlen

lfk EIN " K II II

"

:( kln n k In +1 )

)
t
k Teiler von n

k Teilen von ntt

1<=1 gilt nur wenn 1<=1 ist

Für alle n Elemente aus N und

alle k Elemente aus 1N gilt :

K ist Teiler von n UND K ist

Teiler von n +1 ,
wenn 1<=1 ist

⑦
Vn c- IN \ { 1} Allen aus nat Zahlen.

1
außer

Jp c- P Es existiert mind . ein p aus P

:p In p muss n teilen

Für alle n aus den natürlichen Zahlen

außer 1 gibt es mindestens ein P
aus P für das gilt dass , p dieses
n teilt .

außer 1

Jede nat Zahl lässt sich durch

"
-
☐
" "
mind . eine Primzahl teilen Prim faktor zerlegung
 Behauptung ?

(Beweis
} Po C- P mind .
1
po aus P

Kp c- P alle P
p aus

:
p = po p KleinesLeich po

→ Es gibt eine größte Primzahl

(3) Äquivalent
3. MEIN Es existiert mind .

1 m aus nat Zahlen

mind .

Tspn ,
. . .

, pm c- ☒ Es ist ein

P1 IPZIP] / . .
-
.

1pm
aus den nat Zahlen
:P = {p > ,
. . . . .

, pm } Menge P
ist endlich

→ P ist eine endliche Menge

T
Menge der Primzahlen

(1) n (2) Wenn Bedingung 1 und

Bedingung 2 erfüllt sind,

dann

Hi c- {1 ,
.
.
-

im } : Für alle Elemente i aus

{ 1, . . .

im } gilt :

Pit (Ps .

. . .
•

pm) 1-1 p; ist kein Teiler der

Summe aus dem Produkt pn , pm
. .

und 1
Wenn (1) und (2) erfüllt sind dann ,

gilt auch : Für alle Elemente i aus

{ 1, . . .

,
m } :

Das i -
te
p teilt nicht die Summe

aus dem Produkt ps und 1

, . .
.

, pm

ß UND

Jp c- P Es existiert mind 1 p .

aus P

:
pl p,
•

. . .
.

pm
1- 1 Es gilt , dass
P P1 pm 1-1
• •
. . .
.

teilt

3ps c- P Daraus folgt

es existiert mind .

^
p aus P

\ { ps , .
. . .

, pm } Es befindet
sich nicht in

der endlichen

Menge

WIDERSPRUCH ZU (3)