(a) Se dois primos distintos p e q dividem a, então pq divide a.

(b) Um inteiro a tem inverso módulo n se, e somente se, a é co-primo com n. Discussão de como o algoritmo de Euclides estendido permite obter eficientemente inversos modulares.

(c) Se p é primo então a aritmética módulo p satisfaz a lei do anulamento do produto e a lei do corte.