szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 gru 2010, o 20:33 
Użytkownik

Posty: 4
Lokalizacja: wawa
Wyznaczyć element odwrotny do elementu [25] \ w \  Z_{56} .

proszę o wskazówki jak rozwiązać to zadanie
Góra
Mężczyzna Offline
PostNapisane: 16 gru 2010, o 22:20 
Użytkownik

Posty: 231
Lokalizacja: Zbąszynek
Rozszerzony algorytm Euklidesa
56=25\cdot 2+6\\
25=6 \cdot 4 +1\\
25-6 \cdot 4=1
Potem podstawiasz za 6 wynik z pierwszego kroku.
56-25\cdot 2=6\\
25-(56-25\cdot 2) \cdot 4=1\\
-56\cdot 4+25\cdot 9 =1
Czyli elementem odwrotnym jest 9.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Element odwrotny - zadanie 9  MasterSplynter  1
 element odwrotny - zadanie 6  kajusia12312  1
 Element odwrotny - zadanie 11  sprzemcio  13
 element odwrotny - zadanie 7  kajusia12312  2
 Element odwrotny - zadanie 4  Kanodelo  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl