39x?84 (mod 93)

[Apocalyp5e]

[tex]39x \equiv 84 (mod \ 93), \ \ x=?[/tex]

Така... Намирам, че x = 26 - 31q, т.е. [tex]x \equiv 26 (mod \ 31)[/tex]. Какво да правя после?

[martin123456]

сравнението има решенеие [tex]\Leftrightarrow (39,93)=(3.13,3.31)=3|84[/tex]
броят на решенията на сравнението е [tex](39,93)=3[/tex]
да видим дали откритото от теб е решение: [tex]39(26-31q) = 1014-93.13q \equiv 1014 \equiv 84 \pmod{93}[/tex] значи е
решенията са за [tex]q=0, q=-1, q=-2[/tex] и значи това са всички
значи няма какво друго да се прави