Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.
-
Upload
tabea-bodensteiner -
Category
Documents
-
view
111 -
download
6
Transcript of Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.
![Page 1: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/1.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/2.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/3.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/4.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/5.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/6.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/7.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/8.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/9.jpg)
![Page 10: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/10.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/11.jpg)
Beispiele:
a = 105, b = 33 a = 9794, b = 1298
![Page 12: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/12.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/13.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/14.jpg)
Vielfachenbögen
![Page 15: Zahlen mit Zahlen ausmessen Referentinnen:Helena Franz, Viktoria Dobbermann Datum:13.01.2006.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/15.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/16.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/17.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/18.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/19.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/20.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/21.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/22.jpg)
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.](https://reader035.fdocuments.net/reader035/viewer/2022062622/55204d6749795902118bce0e/html5/thumbnails/23.jpg)
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.