szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 14: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?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 15 lis 2015, o 14:46 
Gość Specjalny
Avatar użytkownika

Posty: 18423
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 15: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 22:45 
Gość Specjalny
Avatar użytkownika

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


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wyznaczanie drzewa z kodu Prüfera - dowód na brak cyklu  wildzins  1
 Prosta kongruencja- sprawdzenie  lightinside  6
 Kongruencja, małe problemy z modulo  kkk123  11
 Kongruencja w podanym ciele.  SanczoPanczo  1
 brak kolejnych pomysłów na rozwiązanie zadania  ruben1991  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl