Congruenze lineari

[natostanco]

Qualcuno mi spiega il procedimento per risolvere le congruenze lineari ricorrendo alle equazioni diofantee quando la x da trovare e' impossibile trovarla con piccoli tentativi? ad esempio:
3x=6 (mod 3)
una x facile e' 3

5x=31 (mod 3) qua' si dovrebbe ricorrere all'equazione diofantea...

[ciampax]

Ma se non scrivi la congruenza modulo cosa, come facciamo? :)