1. Teilbarkeit und Kongruenzen

Den Ausgangspunkt unserer zahlentheoretischen Untersuchungen bildet der aus der Grundschule bekannte Begriff der Teilbarkeit. Er lässt sich nicht nur auf den natürlichen, sondern allgemeiner auf den ganzen Zahlen erklären, was sich im Verlauf der Darstellung als vorteilhaft erweisen wird. Die Division mit Rest führt uns zu einer der wichtigsten Relationen der Zahlentheorie, der Kongruenz modulo eines Divisors.