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.

Teiler und Vielfache

Thema drucken

Alle Lektionen des Themas, vom ersten bis zum letzten Jahr, 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. 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?

2. 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.

3. 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“).