Równiania modularne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
pow3r
Użytkownik
Użytkownik
Posty: 207
Rejestracja: 8 kwie 2018, o 20:38
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 42 razy

Równiania modularne

Post autor: pow3r »

Rozwiąż równanie lub wykaż, że rozwiązanie nie istnieje.
a) \(\displaystyle{ 3x=4\pmod{7}}\)
b) \(\displaystyle{ 9x=12\pmod{21}}\)
c) \(\displaystyle{ 9x=25\pmod{256}}\)
Ostatnio zmieniony 6 maja 2018, o 17:24 przez SlotaWoj, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości: \pmod. Zdanie zaczynamy dużą literą i kończymy kropką.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15685
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5219 razy

Równiania modularne

Post autor: Premislav »

a) Pomnóż stronami przez \(\displaystyle{ 5}\) i zredukuj wielokrotności \(\displaystyle{ 7}\).
b) To jest to samo, co \(\displaystyle{ 3x\equiv 4\pmod{7}}\).
c) Pomnóż stronami przez \(\displaystyle{ 57}\) i zredukuj wielokrotności \(\displaystyle{ 256}\).-- 6 maja 2018, o 11:51 --Ogólnie, gdy mamy \(\displaystyle{ ax\equiv b\pmod{c}, \ a\neq 0}\), to możesz sprawdzić, czy \(\displaystyle{ \NWD(a,c)=1}\), a jeśli tak, to z rozszerzonego algorytmu Euklidesa znajdujesz \(\displaystyle{ a^{-1}\pmod{c}}\), mnożysz przez to, ew. redukujesz po prawej wielokrotności \(\displaystyle{ c}\) i po sprawie, a jeśli \(\displaystyle{ \NWD(a,c)>1}\), to trzeba kombinować. Można sobie wtedy rozpisać
\(\displaystyle{ ax=c k+b, \ k \in \ZZ}\) i najpierw popatrzeć, czy nie ma jakiejś ewidentnej sprzeczności(typu \(\displaystyle{ \NWD(a,c)\nmid b}\)), a jak nie ma to podzielić stronami przez \(\displaystyle{ \NWD(a,c)}\) i dalej wracamy do rozszerzonego algorytmu Euklidesa.
ODPOWIEDZ