Erkenntnisse aus Modul 1

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Beantworten Sie die folgenden Fragen und rufen Sie sich die entsprechenden Erkenntnisse aus Modul 1 nochmal ins Gedächtnis zurück. Sie können sich die Vorlesungsvideos, Bücher, Skripte, ... aus Modul 1 zur Hilfe nehmen.


Primzahlen

  1. Wie viele Primzahlen gibt es nochmal? Was war die "Beweisidee"?
  2. Wie kann man nochmal einfach alle Primzahlen bis zu einer vorgegebenen Zahl (z.B. 100) ermitteln?

ggT und kgV

  1. Mit welchem Algorithmus kann man den ggT zweier Zahlen ermitteln? Führen Sie ihn nochmals exemplarisch durch!
  2. Welcher Zusammenhang besteht zwischen dem ggT und dem kgV?


Primfaktorzerlegung

  1. Was besagt der Hauptsatz der elementaren Zahlentheorie? (müssen Sie jetzt nicht nochmal beweisen)
  2. Wie schreibt man die Primfaktorzerlegung einer Zahl auf?
  3. Wie hängen nochmal der ggT, das kgV und die PFZ zusammen?
  4. Was waren nochmal Hasse-Diagramme? Zeichnen Sie ein paar Beispiele!