Zahlentheorie-Einführung

Aufgaben zum Üben

  1. Euklid groß: Bestimme ggT(1071, 462).
  2. Teilbarkeit 9: Welche Ziffer muss für in 472 stehen, damit die Zahl durch 9 teilbar ist?
  3. Größter gemeinsamer Teiler: Bestimme jeweils den größten gemeinsamen Teiler ohne Zuhilfenahme des Euklidischen Algorithmus. a) ggT(112, 126) b) ggT(84, 133, 91) Trage das Ergebnis von b) ein.
  4. Teileranzahl: Wie viele Teiler hat 72 = 2^3 · 3^2?
  5. Primzahlen zählen: Wie viele Primzahlen gibt es zwischen 1 und 30?
  6. Datum nach 1000 Stunden: Es sei heute der 12.11. um 16 Uhr. Welches Datum und welche Uhrzeit hat man nach genau 1000 Stunden? Gib den berechneten Tag des Monats Dezember an.
  7. Modulo: Welchen Rest lässt 2^10 bei Division durch 7?
  8. Rest: Welchen Rest lässt 250 bei Division durch 7?
  9. Wochentag bestimmen: Der Tag der Deutschen Einheit (03. Oktober) fiel 2013 auf einen Donnerstag. 2014 ist kein Schaltjahr. Welcher Wochentag ist der 03.10.2014?
  10. Letzte Ziffer: Welche Endziffer hat 3^20?
  11. ggT Euklid: Bestimme ggT(91, 65) mit dem euklidischen Algorithmus.
  12. Größten gemeinsamen Teiler bestimmen: Bestimme den größten gemeinsamen Teiler (ggT) von 969 und 627 mithilfe des Euklidischen Algorithmus.

Wichtige Begriffe

Teiler
Du hast 12 Gummibärchen und willst sie gerecht verteilen – ohne dass eins übrig bleibt. Auf wie viele Kinder geht das? Auf 1, 2, 3, 4, 6 oder 12 Kinder klappt es. Auf 5 Kinder nicht: Jeder bekommt 2, …
Primzahl
Lege 12 Plättchen zu einem Rechteck: 2 · 6, 3 · 4, 1 · 12 – viele Möglichkeiten. Jetzt versuch das mit 7 Plättchen: Es geht nur als lange Reihe 1 · 7. Zahlen wie die 7, die sich nicht in kleinere …
Primfaktorzerlegung
So wie man ein Lego-Modell in einzelne Steine zerlegen kann, kann man jede Zahl in Primzahlen zerlegen – die kleinsten Bausteine, die sich nicht weiter teilen lassen. 60 = 2 · 30 = 2 · 2 · 15 = 2 · 2 …
Division mit Rest
Wenn wir eine Zahl durch eine andere teilen, geht das nicht immer perfekt auf. Stell dir vor, du möchtest 7 Bonbons gerecht an 3 Freunde verteilen. Jeder bekommt 2 Bonbons, aber ein Bonbon bleibt …
Gruppe
Mit ganzen Zahlen und Plus, mit Uhrzeiten, mit [[Restklassen-Addition|Restklassen]] oder mit Drehungen eines Quadrats – überall gelten dieselben vier Spielregeln: Man bleibt in der Menge, Klammern …
Erweiterter euklidischer Algorithmus
Mit dem [[Euklidischer Algorithmus|euklidischen Algorithmus]] finden wir den ggT. Manchmal wollen wir aber mehr wissen: Wie setzt sich der ggT aus den beiden Zahlen zusammen? Beispiel: Du hast nur …
Euklidischer Algorithmus
Wie findet man den [[Größter gemeinsamer Teiler|ggT]] von 1071 und 462? Alle Teiler auflisten dauert ewig, die [[Primfaktorzerlegung]] ist bei großen Zahlen mühsam. Der Grieche Euklid hat schon vor …
Größter gemeinsamer Teiler
Der größte gemeinsame Teiler (ggT) ist die größte natürliche Zahl, durch die sich zwei oder mehr Zahlen ohne Rest teilen lassen. Er ist ein wichtiges Werkzeug in der Arithmetik, um beispielsweise …
Teilerfremdheit
Kann man den Bruch 8/9 kürzen? Wir suchen eine Zahl, die 8 und 9 teilt – aber außer der 1 gibt es keine. Der Bruch ist also schon fertig gekürzt. Zwei Zahlen, die außer der 1 keinen gemeinsamen …
Teilbarkeit
Lässt sich eine Klasse mit 27 Kindern in Dreiergruppen aufteilen, ohne dass jemand übrig bleibt? Kann man 258 Eier in Sechserkartons packen, ohne dass ein Karton halb leer bleibt? Das ist die Frage …
Vielfaches
Ein Bus fährt alle 15 Minuten ab 8:00 Uhr: um 8:15, 8:30, 8:45, … Die Minuten 15, 30, 45, 60, sind die Vielfachen von 15. Du kennst Vielfache schon aus dem Einmaleins: Die Dreierreihe 3, 6, 9, 12, …
Rest
Du willst 7 Bonbons gerecht an 3 Freunde verteilen. Jeder bekommt 2 – aber 1 Bonbon bleibt übrig. Dieses übrig gebliebene Bonbon ist der Rest. Ein Rest entsteht immer dann, wenn eine Division nicht …