Elementare Zahlentheorie WS 20/21

• CHEATSHEET: ./cheatsheet/cheatsheet.pdf
• BRAINDUMP WS 20/21: ./exam/ezt_braindump_ws20-21.pdf
• ALTKLAUSUREN: ./exam

Klausur

• Empfehlenswert ist ein Taschenrechner, der Division mit Rest (in einem Schritt), ggT und Primfaktorzerlegungen berechnen kann. Der Taschenrechner, den ich besitze (Casio fx-991DE PLUS), kann das.

• Fokus der Klausur: Rechenaufgaben, Algorithmen ausführen (keine Beweise)

• ggT mittels euklidischem Algorithmus können und was sonst noch mit euklidischem Algorithmus zusammenhängt (z. B. Bezout-Koeffizienten, Inverse in ℤ/Nℤ)

• Für ggT in der Klausur durchaus genau das Schema der Vorlesung reproduzieren, also:

  a = q  * b + r
  b = q' * r + r'
  …
  

Klausurvorbereitung

• Cheatsheet geschrieben: done
• Übung 4: done
• Übung 6: done (A3 [Multiplikationstafel] skipped)
• Übung 7: A1,2 done
• Übung 8: done
• Übung 9: done

Verschiedenes

Gleichungen über Z: wenn a Faktor von LHS und RHS, dann LHS = RHS ⇔ LHS/a = RHS/a.