Cijeli brojevi, djeljivost u skupu cijelih brojeva, teorem o dijeljenju, prosti brojevi, osnovni teorem aritmetike. Linearne diofantske jednadžbe, Pitagorina jednadžba i Pitagorini trokuti. Kongruencije, Eulerova funkcija, Eulerov i Fermatov teorem.