kongruencja (twierdzenie chinskie o resztach)

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
trawa696
Użytkownik
Użytkownik
Posty: 111
Rejestracja: 18 gru 2009, o 14:14
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 20 razy

kongruencja (twierdzenie chinskie o resztach)

Post autor: trawa696 »

Rozwiazac \(\displaystyle{ 2x\equiv 3(mod7)}\)

dzieki wikipedi wiem juz jak rozwiazac \(\displaystyle{ x\equiv 3(mod7)}\). Co zmienia ta dwojka?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

kongruencja (twierdzenie chinskie o resztach)

Post autor: yorgin »

Zakładam, że znasz też podstawowe własności kongruencji. Wtedy rozwiązać to można tak:
\(\displaystyle{ 2x\equiv 3 \mod 7\\
8x\equiv 12\mod 7\\
x\equiv 5 \mod 7\\
x=7k+5, k\in \mathbb{Z}}\)

(pierwsze równanie wymnożyłem obustronnie przez 4)
Awatar użytkownika
trawa696
Użytkownik
Użytkownik
Posty: 111
Rejestracja: 18 gru 2009, o 14:14
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 20 razy

kongruencja (twierdzenie chinskie o resztach)

Post autor: trawa696 »

jeszcze nie, bo to material na moje jutrzejsze cwiczenia i chcialem sie przygotowac, a wyklad jest troche z tylu, aczykolwiek rozumiej rozwiazanie, dziekuje za pomoc i pozdrawiam!
ODPOWIEDZ