Die elementare Zahlentheorie ist Zahlentheorie, die ohne die Hilfsmittel anderer mathematischer Teilgebiete auskommt. In diesen Bereich fallen Fragen der Teilbarkeit, der Euklidische Algorithmus zur Berechnung des größten gemeinsamen Teilers, die Faktorisierung von Zahlen in ihre Primfaktorzerlegung, sowie Untersuchungen zu vollkommenen Zahlen und Kongruenzen.
Insofern sich die Sätze der Mathematik auf die Wirklichkeit beziehen, sind sie nicht sicher, und insofern sie sicher sind, beziehen sie sich nicht auf die Wirklichkeit.