szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta
PostNapisane: 9 lut 2009, o 17:39 
Użytkownik
Avatar użytkownika

Posty: 98
Lokalizacja: poznań
Wiem ,że NWD(12378,3054)=6
Stosując algorytm Euklidesa dostaję jedno rozwiązanie równania
x *12378+ y*3054 = 6
mianowicie x=132, y=-535
W jaki sposób otrzymać wszystkie rozwiązania powyższego równania?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 9 lut 2009, o 19:45 
Użytkownik

Posty: 38
jeśli (x_0, y_0) spełnia :
x \cdot a + y \cdot b = NWD(a,b)

to wszystkie takie pary (x,y) też spełniają :

(x_0 + k\cdot \frac{NWW(a,b)}{a}; y_0 - k \cdot \frac{NWW(a,b)}{b}), k \in \mathbb{Z}.

i są to wszystkie rozwiązania
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rozszerzony algorytm Euklidesa - zadanie 8  grzezuk  14
 Rozszerzony algorytm Euklidesa - zadanie 2  MenosGrandes  0
 Rozszerzony algorytm Euklidesa - zadanie 5  netsprint  3
 Rozszerzony algorytm Euklidesa - zadanie 9  Sejuanka  2
 Rozszerzony algorytm Euklidesa - zadanie 3  acarmis  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl