23
Zahlen mit Zahlen ausmessen Referentinnen: Helena Franz, Viktoria Dobbermann Datum: 13.01.2006

Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Embed Size (px)

Citation preview

Page 1: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Zahlen mit Zahlen ausmessen

Referentinnen: Helena Franz,

Viktoria Dobbermann

Datum: 13.01.2006

Page 2: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Gliederung

1. Zur Erinnerung

2. Der größte gemeinsame Teiler (ggT)

3. Der ggT und das kgV

4. Primzahlen

Page 3: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

1. Zur Erinnerung

Die Zahl, mit der eine andere ausgemessen wird,

nennt man MODUL (lat. modulus = Maß)

n q m

Page 4: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Satz von der eindeutigen Division mit Rest:

Es seien n und m natürliche Zahlen. Dann lässt

sich n eindeutig als Summe eines Vielfachen von

m und eines Rests r darstellen, der kleiner als m

ist:

0n q m r mit r m

Page 5: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

2. Der größte gemeinsame Teiler (ggT)

Aufgabe:Ein Rechteck mit den Seiten a und b wird fortlaufend verkleinert, indem

man jeweils die längere Seite um die kürzere verkleinert.

Page 6: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Aus einem 15·6-Rechteck entsteht dann eine Folge von Rechtecken mit folgenden Seitenangaben:

1. Verkleinerung: (15 – 6) · 6 = 9 · 6 2. Verkleinerung: (9 – 6) · 6 = 3 · 6 3. Verkleinerung: (6 – 3) · 3 = 3 · 3.

Page 7: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Arbeitsauftrag:

a) Probieren Sie das Verfahren an anderen Rechtecken aus. Warum gelangt man dabei schließlich zu einem Quadrat?

b) Das betreffende Quadrat habe die Seitenlänge c. Versuchen Sie zu begründen, dass c = ggT (a,b) gilt.

Page 8: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Satz über „Wechselwegnahme“:

Für a ≥ b gilt ggT(a,b) = ggT(a – b,b).

Beispiel:

ggT ( 21,12) = ggT (9,12)

= ggT (9, 3)

= ggT (6, 3)

= ggT (3, 3) = 3

Page 9: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006
Page 10: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Euklidischer Algorithmus zur Bestimmung des ggT:

Ausgehend von Zahlen a und b mit a ≥ b wird folgende

Kette von Divisionen mit Rest durchgeführt:

Das Verfahren bricht ab, wenn der Rest 0 auftritt. Der letzte

positive Rest bzw. der letzte darauf folgende Divisor ist

dann der ggT (a,b).

1 1 1

2 1 2 2 1

1 3 2 3 3 2

2 4 3 4 4 3

0

0

0

0

a q b r r b

b q r r r r

r q r r r r

r q r r r r

Page 11: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Beispiele:

a = 105, b = 33 a = 9794, b = 1298

Page 12: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Beispiele:

a = 105, b = 33

105 = 3 · 33 + 6

33 = 5 · 6 + 3

6 = 2 · 3 + 0

ggT (105, 33) = 3

a = 9794, b = 1298

9794 = 7 · 1298 + 708

1298 = 1 · 708 + 590

708 = 1 · 590 + 118

590 = 5 · 118 + 0

ggT (9794, 1298) = 118

Page 13: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

3. Der größte gemeinsame Teiler (ggT)

und kleinste gemeinsame Vielfache (kgV)

Beispiel:

18

24

18, 24

{18,36,54,72,90,108,126,144,...}

{24,48,72,96,120,144,168,...}

(18,24) 72

a b

V

V

kgV

Page 14: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Vielfachenbögen

Page 15: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Aufgabe:

Vielfachenbögen mehrerer Zahlen bilden Grundmuster, die

sich periodisch wiederholen. Begründen Sie (evtl. an einem

Beispiel), dass für je zwei natürliche Zahlen a und b gilt:

Das kgV (a, b) teilt das Produkt .

Page 16: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Satz vom kgV:

Das kgV (a,b) teilt alle gemeinsamen Vielfachen von

a und b. Insbesondere gilt: kgV (a,b) │ a · b.

Beispiel:

12 21

21, 12

(12,21) 84

{84, 2 84 168, 3 84 252,...}

a b

kgV

V V

Page 17: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Satz von kgV und ggT:

kgV (a,b) · ggT (a,b) = a · b

Aufgabe:a = 1234, b = 9794

Bestimme das kgV (1234,9794).

Page 18: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

4. Primzahlen

Definition:

Eine natürliche Zahl p > 1 heißt Primzahl, wenn sie genau

zwei Teiler hat, nämlich 1 und sich selbst.

Jede Zahl n > 1, die keine Primzahl ist, heißt zerlegbar.

Page 19: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Das Sieb des Eratosthenes:

Das Verfahren dient der systematischen Bestimmung von Primzahlen.

Damit können alle Primzahlen unterhalb einer frei gewählten Grenzzahl N der Reihe nach bestimmt werden.

Page 20: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Das Sieb des Eratosthenes:

1. Man schreibt alle Zahlen von 1 bis N geordnet auf. Die Zahl 1, die keine Primzahl ist, wird sofort gestrichen.

2. Die kleinste Primzahl 2 wird markiert (z.B. eingekreist). Die (echten) Vielfachen von 2 sind sicherlich keine Primzahlen und werden gestrichen.

3. Die kleinste noch nicht gestrichene Zahl, 3, wird eingekreist. (Sie ist eine Primzahl, da sie kein Vielfaches einer kleineren Primzahl ist.) Ihre Vielfachen (die sicherlich keine Primzahlen sind) werden gestrichen.

Page 21: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Das Sieb des Eratosthenes:

4. In dieser Weise fährt man fort: Man markiert immer die kleinste noch nicht gestrichene Zahl p (die eine Primzahl sein muss, sonst wäre sie als vielfaches einer kleineren Primzahl schon gestrichen worden), und streicht ihre Vielfachen.

5. Man führt den vierten Schritt durch, solange

ist.

p N

Page 22: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Satz: Die Folge der Primzahlen ist unendlich.

Beweis: Annahme: Es gibt nur endlich viele Primzahlen.

Betrachte:

(1) sind keine Teiler von P.

(2) P ist auch keine Primzahl, denn . Also besitzt P Teiler.

Sei t der kleinste Teiler, dann muss t eine Primzahl sein.

Wegen (1) gilt: .

Also sind in noch nicht alle Primzahlen enthalten. Dies ist

ein Widerspruch zur Annahme.

{2,3,5,..., }np

{2,3,5,..., }np

: 2 3 5 ... 1nP p 2,3,5,..., np

{2,3,5,..., }nP p

{2,3,5,..., }nt p{2,3,5,..., }np

Page 23: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006

Lücken zwischen Primzahlen:

In der Reihe der Primzahlen gibt es beliebig große Lücken (Siehe Sieb von ERATOSTHENES).

Wenn alle Primzahlen bis p ausgesiebt sind, sind alle Zahlen von 2 bis p entweder Primzahlen oder Vielfache der Primzahlen 2,3, 5,…, p .

Alle Zahlen der Form 2 · 3 · 5 · … · p + 2 ,

2 · 3 · 5 · … · p + 3 ,

2 · 3 · 5 · … · p + 4 ,

2 · 3 · 5 · … · p + 5 ,…

… 2 · 3 · 5 · … · p + p , sind dann durch mind. eine der Primzahlen 2,3,5,…, p teilbar, also keine Primzahlen.

Wir haben also einen Abschnitt von p – 1 Zahlen konstruiert, indem es keine Primzahlen gibt. Da es beliebig große Primzahlen gibt, gibt es auch beliebige große Lücken.