Prosta kongruencja z algorytmem euqlidesa

[natkoza]

ciało \(\displaystyle{ Z_7}\) jest to ciało reszt z dzielenia liczby przez 7, a jak mam nadzieje wiesz \(\displaystyle{ 22=3\cdot 7+1}\) czyli resztą jest \(\displaystyle{ 1}\)

[AppzAddict23]

Skoro \(\displaystyle{ a\equiv 5 \mod{32}}\)
Szukamy zatem, takiego \(\displaystyle{ x\in Z^{*}_{32}}\) ze:
\(\displaystyle{ 5\cdot x\equiv 1\mod{32}}\)
Stad:
\(\displaystyle{ x=13}\)

teraz jeszcze wroce do tego przykładu zawsze w ten sposob sie robi?

np: sprawdz czy istnieje odwrotnosc \(\displaystyle{ a^{-1}}\)

\(\displaystyle{ a\equiv 11 \mod{241}}\) jak to zrobić?

[ Dodano: 9 Lipca 2008, 00:04 ]
Chciałbym Podziękować, kolokwium udało mi się zaliczyć:))

Jeszcze raz Dziękuje Wszystkim za szybką i kompletną pomoc ;]

Respect4Us;)