Тема 5.Арифметичні застосування теорії конгруенцій. 

5.1. Подальші властивості конгруенцій. 
Використовуючи означення конгруенцій, легко довести наступні властивості:
 
В6. Якщо справедливою є конгруенція , то для будь-якого цілого числа  справедливою також є конгруенція  , тобто  обидві частини конгруенції та її модуль можна одночасно множити на число.
В7. Якщо виконується , то справедливою є  також конгруенція , тобто обидві  частини конгруенції і модуль можна скорочувати на їх спільний дільник.
В8. Якщо

..........
, то