Assim toda solução da segunda congruência é solução da primeira.
Passo 4
Concluímos que cada x satisfaz a primeira congruência se, e somente se, satisfaz a segunda. Logo elas são equivalentes e têm exatamente o mesmo conjunto de soluções.
Resposta
As congruências
a x equiv b pmod n e ad,x equiv bd pmodnd
são equivalentes, isto é, têm o mesmo conjunto de soluções.