szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 13:39 
Użytkownik

Posty: 176
Lokalizacja: Polska
28x = 7(mod 49)

Szukam elementu odwrotnego do 28 rozszerzonym algorytmem Euklidesa.

28v+49w = 1

49 = 28 \cdot 1+21
28 = 21 \cdot 1+7
21=7 \cdot 3+0

Powinienem w jednym z tych równań odtrzymać jedynkę, wstawić do wzoru i liczyć dalej.
Tym czasem tej jedynki nie ma. Co to oznacza? Równanie nie ma rozwiązania?
Góra
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 13:46 
Gość Specjalny
Avatar użytkownika

Posty: 18498
Lokalizacja: Cieszyn
Z równania 28x=49k+7 mamy natychmiast 4x=7k+1, więc przechodzimy na działanie modulo 7. Znajdź odpowiednie x (myślę oczywiście o wszystkich x) i sprawdź, że spełnia wyjściową relację.
Góra
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 14:02 
Użytkownik

Posty: 176
Lokalizacja: Polska
Dziękuję Panu.

EDIT:

Ale chwila, czyli teraz po prostu rozwiązać równanie
4x = 1 mod 7 ?
Góra
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 21:45 
Gość Specjalny
Avatar użytkownika

Posty: 18498
Lokalizacja: Cieszyn
Tak
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 kongruencja - zadanie 9  SirMisiek  7
 liczba ciągów elementu pewnych zbiorów  madmathman  3
 prosta kongruencja - zadanie 2  malwina18  2
 kongruencja z dwoma zmiennymi  lightinside  3
 Funkcja Eulera i z kongruencją  BigPaws  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl