Größter gemeinsamer Teiler

Chapter

Zusammenfassung

An dieser Stelle betrachten wir ein aus der Schule bereits bekanntes Objekt: den größten gemeinsamen Teiler (ggT) zweier natürlicher Zahlen. Selbstverständlich ist es sofort möglich, den ggT(8, 28) zu nennen, doch wie steht es um den ggT(213, 912)? Gibt es ein Verfahren zu dessen Bestimmung, bzw. gibt es Eigenschaften, die die Berechnung vielleicht erleichtern? Um auf diese Fragen eine sauber formulierte und begründete Antwort geben zu können, bedienen wir uns zunächst der mengentheoretischen Sprache.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Institut für MathematikUniversität PaderbornPaderbornDeutschland
  2. 2.PaderbornDeutschland
  3. 3.Institut für MathematikUniversität PaderbornPaderbornDeutschland

Personalised recommendations