Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Natürliche und ganze Zahlen: Multiplikation und Division

Kapitel drucken

Alle Lektionen des Kapitels, bereit für Papier. Die Aufgabenserien heißen A, B, C… und die Lösungen stehen am Ende.

Für ein PDF wähle im Druckdialog „Als PDF speichern“.

1. Schriftliche Multiplikation und Division

Aufwärmen

Drei schnelle Fragen zu früheren Lektionen.

  1. Berechne schriftlich 193+199193 + 199.
  2. Berechne schriftlich 598−163598 - 163.
  3. Löse x+177=328x + 177 = 328.

Entdecken

Berechne schriftlich 24⋅1324 \cdot 13. Warum rückt die zweite Zeile um eine Stelle nach links?

Nicht maßstabsgetreu
  1. Weil die 1 in 13 für 10 steht
  2. Das ist nur eine Schreibweise

Die Grundidee

Schriftliche Verfahren zerlegen nach Stellen.

Schriftliche Multiplikation: Mit jeder Stelle des zweiten Faktors einzeln multiplizieren, jede Zeile um eine Stelle weiter rechts beginnen lassen (je nach Stelle) und addieren.

Schriftliche Division: Von links her teilen, Rest mit der nächsten Ziffer herunterholen. Passt der Teiler nicht, schreibt man eine 0 in den Quotienten. Probe: Quotient · Teiler + Rest = Ausgangszahl.

Beispiel

Berechne 1248:41248 : 4.

33
12 : 4 = 3.
11
4 : 4 = 1.
1248:4=3121248 : 4 = 312
8 : 4 = 2.

Du bist dran

Jetzt du: Berechne 36⋅1236 \cdot 12.

360+72360 + 72
36 · 10 + 36 · 2.
432432
Summe.

Üben ★

  1. Berechne schriftlich 18⋅1318 \cdot 13.
  2. Berechne schriftlich 428⋅85428 \cdot 85.
  1. Berechne schriftlich 36:336 : 3.

Vorsicht!

Üben ★★

  1. Berechne 806:2806 : 2.
  1. In einem Lager stehen 60 Kisten mit je 17 Flaschen. Sie werden gleichmäßig auf 6 Transporter verteilt.
    1. Die Anzahl aller Flaschen:
    2. Die Kisten pro Transporter:
    3. Die Flaschen pro Transporter:

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Berechne schriftlich 18⋅1318 \cdot 13.
  2. Berechne schriftlich 428⋅85428 \cdot 85.
  3. Berechne schriftlich 14⋅1314 \cdot 13.

Merkkarte

Schriftlich multiplizieren und dividieren

  • Multiplizieren: Zeilen stellengerecht einrücken.
  • Dividieren: von links, Rest mitnehmen.
  • Null im Quotienten nicht vergessen.

Achtung: Probe durch die Umkehrrechnung.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Eine Aula hat 24 Reihen mit je 30 Plätzen. 5 Klassen mit je 25 Kindern setzen sich. Wie viele Plätze bleiben frei?

2. Teilbarkeit und Primfaktoren

Aufwärmen

Drei schnelle Fragen zu früheren Lektionen.

  1. Berechne schriftlich 18⋅1318 \cdot 13.
  2. Berechne schriftlich 36:336 : 3.
  3. Berechne 806:2806 : 2.

Entdecken

Ist 1236 durch 3 teilbar?

Nicht maßstabsgetreu
  1. Ja: Die Quersumme 12 ist durch 3 teilbar
  2. Nein: Die letzte Ziffer ist nicht 3

Die Grundidee

Teilbarkeitsregeln sparen Rechenarbeit; jede Zahl lässt sich in Primfaktoren zerlegen.

Teilbarkeitsregeln: Durch 2, wenn die letzte Ziffer gerade ist; durch 5, wenn sie 0 oder 5 ist; durch 10, wenn sie 0 ist; durch 4, wenn die letzten zwei Ziffern durch 4 teilbar sind; durch 3 oder 9, wenn die Quersumme durch 3 oder 9 teilbar ist.

Eine Primzahl hat genau zwei Teiler, 1 und sich selbst: 2, 3, 5, 7, 11, 13, … Jede natürliche Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen schreiben (Primfaktorzerlegung).

Beispiel

Zerlege 60 in Primfaktoren.

2⋅302 \cdot 30
60 = 2 · 30.
2⋅2⋅3⋅52 \cdot 2 \cdot 3 \cdot 5
30 = 2 · 15, 15 = 3 · 5.
60=22⋅3⋅560 = 2^2 \cdot 3 \cdot 5
Mit Potenz.

Du bist dran

Jetzt du: Wie groß ist die Quersumme von 4527?

4+5+2+74 + 5 + 2 + 7
4 + 5 + 2 + 7.
1818
Summe.

Üben ★

  1. Wie groß ist die Quersumme von 3415?
  2. Wie groß ist die Quersumme von 3506?
  1. Welche Zahl ist sicher durch 9 teilbar?
    1. 216216
    2. 219219
    3. 217217

Vorsicht!

Üben ★★

  1. Welche Zahl ist eine Primzahl?
    1. 29
    2. 27
    3. 1

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Wie groß ist die Quersumme von 3415?
  2. Wie groß ist die Quersumme von 3506?
  3. Wie groß ist die Quersumme von 3399?

Merkkarte

Teilbarkeit und Primfaktoren

  • Regeln mit letzter Ziffer oder Quersumme.
  • Primzahl: genau zwei Teiler.
  • 1 ist keine Primzahl.

Achtung: Ungerade heißt nicht prim.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Welche ist die kleinste vierstellige Zahl, die durch 9 teilbar ist?

3. ggT und kgV

Entdecken

Busse fahren alle 4 Minuten ab und Züge alle 6 Minuten. Jetzt fahren sie gemeinsam ab. Wann wieder?

  1. In 12 Minuten
  2. In 2 Minuten

Die Grundidee

Der ggT teilt in gleiche Gruppen; das kgV bringt Rhythmen zusammen.

Der ggT ist der größte gemeinsame Teiler zweier natürlicher Zahlen, das kgV ihr kleinstes gemeinsames Vielfaches. Zum Beispiel: ggT(12; 18) = 6 und kgV(12; 18) = 36.

Einen Bruch kürzt man vollständig, indem man Zähler und Nenner durch ihren ggT teilt.

Beispiel

Für 12 und 20.

ggT = 4
Gemeinsame Teiler: 1, 2, 4.
kgV = 60
Vielfache von 20: 20, 40, 60.

Du bist dran

Jetzt du: Wie groß ist der ggT von 18 und 24?

66
Der größte gemeinsame Teiler.

Üben ★

  1. Wie groß ist der ggT von 10 und 14?
  2. Wie groß ist der ggT von 77 und 121?
  1. Saft gibt es in Packungen zu 3 und Strohhalme in Packungen zu 7. Wie viele muss man mindestens von jedem kaufen, damit es gleich viele sind?

Vorsicht!

Üben ★★

  1. Wie groß ist das kgV von 4 und 14?
  2. Wie groß ist das kgV von 77 und 35?

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Wie groß ist der ggT von 10 und 14?
  2. Wie groß ist der ggT von 77 und 121?
  3. Wie groß ist der ggT von 6 und 14?

Merkkarte

Teiler und Vielfache

  • ggT: der größte gemeinsame Teiler.
  • kgV: das kleinste gemeinsame Vielfache.

Achtung: Nicht verwechseln.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Ein Leuchtturm blinkt alle 2 Sekunden, ein anderer alle 5 Sekunden. Zum Zeitpunkt 0 blinken beide gleichzeitig. Wie oft blinken sie in den folgenden 50 Sekunden noch gleichzeitig?

4. Additions- und Multiplikationsprinzip

Entdecken

In der Mensa wählt man eine von 3 Vorspeisen und dann eines von 4 Hauptgerichten. Wie viele verschiedene Menüs gibt es?

  1. 12
  2. 7

Die Grundidee

Beim Zählen fragt man zuerst, wie sich die Wahl zusammensetzt.

Nicht maßstabsgetreu

Zählprinzip: Bei aufeinanderfolgenden Entscheidungen (dies und das) multipliziert man; ein Baumdiagramm zeigt das.

Getrennte Fälle: Bei Fällen, die sich ausschließen (dies oder das), addiert man die Möglichkeiten.

Beispiel

Ein Code besteht aus einem von 26 Buchstaben und dann einer von 10 Ziffern. Ein anderes System nutzt ein einzelnes von 12 Zeichen. Wie viele Codes gibt es insgesamt?

26⋅10=26026 \cdot 10 = 260
Buchstabe und Ziffer: nacheinander, also multiplizieren.
260+12=272260 + 12 = 272
Der Code stammt aus dem einen oder dem anderen System: Die Fälle schließen sich aus, addieren.

Du bist dran

Jetzt du: Ein Weg führt über eine von 3 Straßen von A nach B, dann über eine von 5 Straßen von B nach C. Wie viele Wege gibt es von A nach C?

3⋅53 \cdot 5
Eine Straße, dann eine andere: multiplizieren.
1515
Das Produkt.

Üben ★

  1. Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
  2. Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
  3. Ein Menü besteht aus einer von 2 Vorspeisen, einem von 3 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?

Vorsicht!

Üben ★★

  1. Eine Bücherei hat 3 Romane, 6 Comics und 6 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
  2. Eine Bücherei hat 223 Romane, 329 Comics und 480 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
  1. Ein Passwort ist entweder einer von 4 Buchstaben gefolgt von einer von 3 Ziffern oder ein einzelnes von 8 Zeichen. Wie viele Passwörter sind möglich?
  2. Ein Passwort ist entweder einer von 22 Buchstaben gefolgt von einer von 10 Ziffern oder ein einzelnes von 25 Zeichen. Wie viele Passwörter sind möglich?
  1. Von AA nach CC kommt man über BB (2 Straßen von AA nach BB, dann 3 Straßen von BB nach CC) oder über eine von 1 direkten Straßen. Wie viele Wege gibt es?

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
  2. Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
  3. Ein Menü besteht aus einer von 2 Vorspeisen, einem von 3 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?

Merkkarte

Addieren oder multiplizieren?

  • Dies und das (nacheinander): multiplizieren.
  • Dies oder das (getrennte Fälle): addieren.

Achtung: Bei jedem Schritt des Zählens neu fragen.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Wie viele dreistellige Zahlen (von 100 bis 999) enthalten keine Ziffer 5?

5. Multiplikation und Division ganzer und rationaler Zahlen

Aufwärmen

Drei schnelle Fragen zu früheren Lektionen.

  1. Tina hat 550 € gespart. Sie kauft ein Rad für 267 € und einen Helm für 243 €.
    1. Die Ausgaben zusammen in Euro:
    2. Der Rest in Euro:
    3. Tinas Ersparnis nach einem Geschenk von 100 € zum Rest:
    4. Davon kauft sie 3 Hefte zu je 7 €. Wie viel Euro bleiben?
    5. Dann kostet ein Fahrradhelm 140 €; den fehlenden Betrag leiht sie sich. Ihr Kontostand als ganze Zahl:
  2. Berechne 5+(−15)5 + (-15).
  3. Berechne −2−9-2 - 9.

Entdecken

Ein Tank verliert 3 Liter pro Minute (eine Änderung von −3-3 pro Minute). Wie groß ist die Änderung in 4 Minuten?

  1. −12-12 Liter
  2. 1212 Liter

Die Grundidee

Vorzeichenregeln für Produkte und Quotienten.

Zwei Zahlen mit gleichem Vorzeichen haben ein positives Produkt (oder einen positiven Quotienten); zwei Zahlen mit verschiedenen Vorzeichen ein negatives.

Beispiel

Berechne (−6)⋅(−5):(−3)(-6) \cdot (-5) : (-3).

(−6)⋅(−5)=30(-6) \cdot (-5) = 30
Gleiches Vorzeichen.
30:(−3)=−1030 : (-3) = -10
Verschiedene Vorzeichen.

Du bist dran

Jetzt du: Berechne (−48):(−6)(-48) : (-6).

88
Gleiches Vorzeichen.

Üben ★

  1. Berechne (−3)⋅2(-3) \cdot 2.
  2. Berechne (−18)⋅16(-18) \cdot 16.
  1. Berechne (−3)⋅(−3)(-3) \cdot (-3).

Vorsicht!

Üben ★★

  1. Berechne (−15):3(-15) : 3.
  2. Berechne (−420):21(-420) : 21.

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Berechne (−3)⋅2(-3) \cdot 2.
  2. Berechne (−18)⋅16(-18) \cdot 16.
  3. Berechne (−3)⋅3(-3) \cdot 3.

Merkkarte

Ganze Zahlen multiplizieren und dividieren

  • Gleiches Vorzeichen: positiv.
  • Verschiedene Vorzeichen: negativ.

Achtung: Minus mal minus ergibt plus.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Berechne (−1)5⋅3(-1)^{ 5 } \cdot 3, also 33 5-mal mit −1-1 multipliziert.

6. Potenzen und Quadratzahlen

Aufwärmen

Drei schnelle Fragen zu früheren Lektionen.

  1. Berechne schriftlich 18⋅1318 \cdot 13.
  2. Berechne schriftlich 36:336 : 3.
  3. Berechne 806:2806 : 2.

Entdecken

Was bedeutet 343^4?

Nicht maßstabsgetreu
  1. 3⋅3⋅3⋅3=813 \cdot 3 \cdot 3 \cdot 3 = 81
  2. 3⋅4=123 \cdot 4 = 12

Die Grundidee

Eine Potenz ist eine Kurzschreibweise für ein Produkt gleicher Faktoren.

ana^n ist das Produkt aus nn Faktoren aa: aa heißt Basis, nn Exponent (Hochzahl). Quadratzahlen: 1,4,9,16,25,…1, 4, 9, 16, 25, \ldots

Zehnerpotenzen: 101=1010^1 = 10, 102=10010^2 = 100, 103=100010^3 = 1000. Der Exponent zählt die Nullen. Potenzen rechnet man vor Punkt und Strich.

Beispiel

Berechne 2+322 + 3^2 und 2⋅1032 \cdot 10^3.

32=93^2 = 9, also 2+9=112 + 9 = 11
Potenz zuerst.
2⋅10002 \cdot 1000
10³ = 1000.
20002000
Ergebnis.

Du bist dran

Jetzt du: Berechne 535^3.

5⋅5⋅55 \cdot 5 \cdot 5
5 · 5 · 5.
125125
Ergebnis.

Üben ★

  1. Berechne 525^{ 2 }.
  2. Berechne 636^{ 3 }.
  1. Wie viele Nullen hat 10310^{ 3 }?

Vorsicht!

Üben ★★

  1. Berechne 7+3⋅327 + 3 \cdot 3^2.

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Berechne 525^{ 2 }.
  2. Berechne 636^{ 3 }.
  3. Berechne 323^{ 2 }.

Merkkarte

Potenzen

  • ana^n: nn Faktoren aa.
  • Quadratzahlen auswendig.
  • 10n10^n: nn Nullen.

Achtung: Nicht Basis mal Exponent.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Es gilt 2n=642^n = 64. Wie groß ist nn?

7. Das Zweiersystem

Entdecken

Im Zehnersystem ist 1 0 0 1 die Zahl tausendeins. Computer rechnen im Zweiersystem, mit Stellenwerten 1, 2, 4, 8, … Welche Zahl ist dort 1 0 0 1?

  1. Neun: 8+18 + 1
  2. Tausendeins

Die Grundidee

Das Zweiersystem.

Im Zweiersystem gibt es nur die Ziffern 0 und 1. Die Stellenwerte von rechts sind

1,2,4,8,16,32,…1, 2, 4, 8, 16, 32, \dots

Jede Stelle ist doppelt so viel wert wie die rechts daneben.

Beispiel

Welche Zahl ist 1 1 0 11\,1\,0\,1 im Zweiersystem?

8+4+0+18 + 4 + 0 + 1
Stellenwerte 8, 4, 2, 1.
1313
Zusammen.

Du bist dran

Jetzt du: Welche Zahl ist 1 1 11\,1\,1 im Zweiersystem?

77
4+2+14 + 2 + 1.

Üben ★

  1. Welche Zahl ist 1 1 0 01\,1\,0\,0 im Zweiersystem?
  2. Welche Zahl ist 1 0 0 11\,0\,0\,1 im Zweiersystem?
  3. Welche Zahl ist 1 1 0 11\,1\,0\,1 im Zweiersystem?

Üben ★★

  1. Im Zweiersystem steht eine 1 mit 10 Nullen dahinter. Welche Zahl ist das?
  2. Im Zweiersystem steht eine 1 mit 9 Nullen dahinter. Welche Zahl ist das?

Abschlusscheck

Zwei Fragen zur Kontrolle.

  1. Welche Zahl ist 1 1 0 01\,1\,0\,0 im Zweiersystem?
  2. Welche Zahl ist 1 0 0 11\,0\,0\,1 im Zweiersystem?

Merkkarte

Zweiersystem

  • Stellenwerte 1, 2, 4, 8, 16, …
  • Nur die Ziffern 0 und 1.

Jedes Foto und jedes Lied auf dem Handy ist als lange Folge von Nullen und Einsen gespeichert.

8. Geschichte des Rechnens: Brahmagupta, Fibonacci und Adam Ries

Entdecken

Wenn etwas genau stimmt, sagt man: „Das macht nach Adam Riese …“. Wer war Adam Ries?

  1. Ein Rechenmeister, der um 1520 Rechenbücher auf Deutsch schrieb
  2. Ein Riese aus einem Märchen

Die Grundidee

Wie wir heute rechnen.

6008001000120014001600um 628Brahmaguptaum 628Brahmagupta
  1. Schritt 16008001000120014001600um 628Brahmaguptaum 628BrahmaguptaBrahmagupta um 598 – um 668Kein Bildnis bekannt628: Brahmagupta beschreibt die Null als Zahl.
  2. Schritt 26008001000120014001600um 628Brahmaguptaum 1202Fibonaccium 628Brahmaguptaum 1202FibonacciFibonacci um 1170 – um 1250FantasiebildnisUnbekannter Künstler. Gemeinfrei1202: Fibonaccis Liber abaci bringt die indisch-arabischen Ziffern nach Europa.
  3. Schritt 36008001000120014001600um 628Brahmaguptaum 1202Fibonaccium 1520Adam Riesum 628Brahmaguptaum 1202Fibonaccium 1520Adam RiesAdam Ries 1492–1559Unbekannter Künstler, um 1550. Gemeinfrei1518 und 1522: Adam Ries' Rechenbücher auf Deutsch.

628 beschreibt der indische Astronom Brahmagupta die Null als eine Zahl minus sich selbst. 1202 bringt Fibonaccis Liber abaci die indisch-arabischen Ziffern nach Europa. Adam Ries (1492–1559) schreibt in Erfurt Rechnung auff der linihen (1518) und Rechnung auff der linihen und Federn (1522): Rechnen mit Rechensteinen auf Linien für 1, 10, 100, 1000 und mit Ziffern auf Papier.

Beispiel

Auf dem Rechenbrett liegen 2 Steine auf der Tausenderlinie, 0 auf der Hunderterlinie, 5 auf der Zehnerlinie und 3 auf der Einerlinie.

2⋅1000+0⋅100+5⋅10+32 \cdot 1000 + 0 \cdot 100 + 5 \cdot 10 + 3
Stellenwerte.
20532053: die Null zeigt die leere Linie
Mit Ziffern geschrieben.

Üben ★

  1. Was brachte Fibonaccis Liber abaci (1202) nach Europa?
    1. Die indisch-arabischen Ziffern
    2. Die römischen Zahlen
    3. Das Zweiersystem der Computer
  1. Wie bei Adam Ries: Auf dem Rechenbrett liegen 1 Steine auf der Tausenderlinie, 3 auf der Hunderterlinie, 1 auf der Zehnerlinie und 2 auf der Einerlinie. Welche Zahl ist das?
  2. Wie bei Adam Ries: Auf dem Rechenbrett liegen 8 Steine auf der Tausenderlinie, 7 auf der Hunderterlinie, 4 auf der Zehnerlinie und 5 auf der Einerlinie. Welche Zahl ist das?
  1. Brahmagupta (628): Die Null ist eine Zahl minus sich selbst, und eine Zahl plus Null bleibt gleich. Berechne 34−34+3434 - 34 + 34.

Merkkarte

Zahlen heute

  • Die Null als Platzhalter macht schriftliches Rechnen möglich.
  • Kassen und Computer rechnen mit Stellenwerten.
  • Große Zahlen liest man in Dreiergruppen: Tausend, Million, Milliarde.

Quellen: MacTutor-Biografien von Brahmagupta, Fibonacci und Adam Ries (siehe „Quellen und Nachweise“).

9. ggT und kgV aus Primfaktoren

Entdecken

Bus A fährt alle 12 Minuten, Bus B alle 18 Minuten. Um 8:00 Uhr fahren beide zusammen ab. Wann fahren sie wieder zusammen?

  1. Um 8:36 Uhr: 36 ist das kleinste gemeinsame Vielfache von 12 und 18
  2. Um 8:06 Uhr: Der ggT ist 6

Die Grundidee

ggT und kgV aus Primfaktoren.

Zerlege jede Zahl in Primfaktoren.

  • ggT: die gemeinsamen Primfaktoren, mit der kleineren Potenz.
  • kgV: alle vorkommenden Primfaktoren, mit der größeren Potenz.

Und ggT⋅kgV=a⋅b\text{ggT} \cdot \text{kgV} = a \cdot b.

Beispiel

12=22⋅312 = 2^2 \cdot 3 und 18=2⋅3218 = 2 \cdot 3^2.

ggT =2⋅3=6= 2 \cdot 3 = 6
Gemeinsame, kleinere Potenzen.
kgV =22⋅32=36= 2^2 \cdot 3^2 = 36; Probe 6⋅36=12⋅186 \cdot 36 = 12 \cdot 18
Alle, größere Potenzen.

Du bist dran

Jetzt du: kgV von 8 und 12?

2424
232^3 und 22⋅32^2 \cdot 3: nimm 23⋅32^3 \cdot 3.

Üben ★

  1. Bus A fährt alle 30 Minuten, Bus B alle 42 Minuten. Jetzt fahren beide zusammen ab. Nach wie vielen Minuten fahren sie wieder zusammen?
  2. Bus A fährt alle 28 Minuten, Bus B alle 12 Minuten. Jetzt fahren beide zusammen ab. Nach wie vielen Minuten fahren sie wieder zusammen?
  3. Bus A fährt alle 10 Minuten, Bus B alle 4 Minuten. Jetzt fahren beide zusammen ab. Nach wie vielen Minuten fahren sie wieder zusammen?

Üben ★★

  1. Ein Boden von 25 dm mal 10 dm wird ohne Zuschneiden mit möglichst großen gleichen quadratischen Fliesen belegt. Wie lang ist eine Fliesenseite (dm)?
  2. Ein Boden von 40 dm mal 24 dm wird ohne Zuschneiden mit möglichst großen gleichen quadratischen Fliesen belegt. Wie lang ist eine Fliesenseite (dm)?

Abschlusscheck

Zwei Fragen zur Kontrolle.

  1. Bus A fährt alle 30 Minuten, Bus B alle 42 Minuten. Jetzt fahren beide zusammen ab. Nach wie vielen Minuten fahren sie wieder zusammen?
  2. Bus A fährt alle 28 Minuten, Bus B alle 12 Minuten. Jetzt fahren beide zusammen ab. Nach wie vielen Minuten fahren sie wieder zusammen?

Merkkarte

ggT und kgV

  • ggT: gemeinsame Primfaktoren, kleinere Potenzen.
  • kgV: alle Primfaktoren, größere Potenzen.

Zahnräder, Ampeln und Busfahrpläne treffen sich nach einem kgV wieder.

10. Geschichte der Primzahlen: Euklid und Eratosthenes

Entdecken

Um alle Primzahlen bis 100 zu finden, hatte Eratosthenes (276–194 v. Chr.) einen einfachen Trick. Welchen?

  1. Die Vielfachen von 2 streichen, dann von 3, 5, 7 …: Was übrig bleibt, ist prim
  2. Jede Zahl durch alle kleineren Zahlen teilen

Die Grundidee

Primzahlen, Teiler und Vielfache in der Geschichte.

350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 300 v. Chr.Euklid
  1. Schritt 1350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 300 v. Chr.EuklidEuklid um 300 v. Chr.FantasiebildnisUnbekannter Künstler. GemeinfreiUm 300 v. Chr.: Buch VII der Elemente und der euklidische Algorithmus.
  2. Schritt 2350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 235 v. Chr.Eratosthenesum 300 v. Chr.Euklidum 235 v. Chr.EratosthenesEratosthenes um 276 – um 194 v. Chr.FantasiebildnisUnbekannter Künstler. GemeinfreiEratosthenes (276–194 v. Chr.): das Primzahlsieb.

Buch VII von Euklids Elementen (um 300 v. Chr.) ist eine Einführung in die Zahlentheorie und enthält den euklidischen Algorithmus für den größten gemeinsamen Teiler. Eratosthenes von Kyrene (276–194 v. Chr.), der auch die Erde vermaß, ist für sein Primzahlsieb bekannt.

Quelle

Es gibt mehr Primzahlen als jede vorgelegte Anzahl von Primzahlen.

Euklid, Elemente, Buch IX, Satz 20, um 300 v. Chr. (unsere Übersetzung nach der englischen Übersetzung von T. L. Heath, 1908)

Was behauptet Euklid?

  1. Es gibt keine größte Primzahl: Sie hören nie auf
  2. Es gibt genau so viele Primzahlen, wie er aufgezählt hat

Beispiel

Der euklidische Algorithmus für den ggT von 84 und 36.

(84, 36) durch (36, 12) ersetzen
84=2⋅36+1284 = 2 \cdot 36 + 12.
ggT =12= 12
36=3⋅12+036 = 3 \cdot 12 + 0.

Üben ★

  1. Wofür ist Eratosthenes in der Zahlentheorie bekannt?
    1. Sein Primzahlsieb
    2. Den Algorithmus für den ggT
    3. Negative Zahlen
  1. Erster Schritt des euklidischen Algorithmus: Welcher Rest bleibt bei 42 : 9?
  2. Erster Schritt des euklidischen Algorithmus: Welcher Rest bleibt bei 271 : 33?
  1. Sieb des Eratosthenes für die Zahlen 1 bis 42: Nach dem Streichen der Vielfachen von 2 (außer der 2) – wie viele Zahlen bleiben?

Merkkarte

Primzahlen heute

  • Online-Zahlungen sind mit Codes aus riesigen Primzahlen geschützt.
  • Brüche kürzt man mit dem ggT.
  • Kalender und Zahnräder wiederholen sich nach einem kgV.

Quellen: MacTutor-Biografien von Euklid und Eratosthenes (siehe „Quellen und Nachweise“).