równanie modulo
: 12 sty 2011, 22:24
Rozwiązać (wszystkimi możliwymi metodami) \(12x \equiv -2 mod 37\).
\(12x\equiv-2\ (mod\ 37)\\(2;\ 37)=1\\6x\equiv-1(mod\ 37)\\-1\equiv36(mod\ 37)\\6x\equiv36(mod\ 37)\\(6;\ 37)=1\\x\equiv6(mod\ 37)\)
\((6;\ 37)=NWD(6;\ 37)\)