Układ kongurencji do chińskiego Twiedzenia o resztach

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
TrzyRazyCztery
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 24 maja 2014, o 17:53
Płeć: Mężczyzna
Lokalizacja: Wro
Podziękował: 27 razy
Pomógł: 1 raz

Układ kongurencji do chińskiego Twiedzenia o resztach

Post autor: TrzyRazyCztery »

Witam, próbuje rozwiązać zadanie korzystając z chińskiego twierdzenia o resztach, jednak sprawia mi problem zrozumienie jak rozwiązywać pojedyńcze kongurencje:
\(\displaystyle{ 28 y \equiv 1 \ ( mod \ 5)}\)
\(\displaystyle{ 35 y \equiv 1 \ ( mod \ 4)}\)
\(\displaystyle{ 20 y \equiv 1 \ ( mod \ 7)}\)
znam rozwiązania ale nie wiem jak do nich dojsc, rozwiązując rozszerzonym algorytmem euklidesa w taki sposob jak np:
\(\displaystyle{ 99x\equiv 1(mod13)}\) wychodzi \(\displaystyle{ 1=5\cdot99-38\cdot13}\) wiec rozwiązaniem jest \(\displaystyle{ x=5}\) i to sie zgadza bo \(\displaystyle{ 495 = 1 mod 13}\)
ale w moim przypadku:
\(\displaystyle{ 20 y \equiv 1 \ ( mod \ 7)}\) wychodzi mi cos takiego jak \(\displaystyle{ 1= 3 \cdot 7 - 20}\) i wychodzi mi \(\displaystyle{ -1}\) a to sie niestety nie zgadza, biorę nie tą wartosć co trzeba? wiem ze wynikiem jest \(\displaystyle{ 6}\) ale nie wiem skad.
bakala12
Użytkownik
Użytkownik
Posty: 3044
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

Układ kongurencji do chińskiego Twiedzenia o resztach

Post autor: bakala12 »

Przecież \(\displaystyle{ -1 \equiv 6 \pmod{7}}\), więc masz dobrze.
ODPOWIEDZ