Im ersten Kapitel wird ausgehend vom Begriff der Teilbarkeit in den natürlichen Zahlen und der Division mit Rest beleuchtet, wie sich der größte gemeinsame Teiler zweier natürlicher Zahlen bequem berechnen lässt. Die eindeutige Darstellung jeder natürlichen Zahl als Produkt von Primzahlpotenzen wird diskutiert. Dies motiviert die Frage nach der Existenz unendlich vieler Primzahlen, die verschieden fein formuliert werden kann.