Równanie 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ównanie modularne

Post autor: pow3r »

\(\displaystyle{ 28x=55\pmod{49}}\)

Ktoś pomoże?
\(\displaystyle{ NWD (49,28)=7}\)
Jednak \(\displaystyle{ 7}\) nie jest dzielnikiem \(\displaystyle{ 55}\) i nie wiem jak dalej zrobić.
Ostatnio zmieniony 15 maja 2018, o 05:07 przez SlotaWoj, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości. Wielkie i polskie litery.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Równanie modularne

Post autor: Premislav »

To równanie jest sprzeczne.
Zapisując inaczej: istnieje takie \(\displaystyle{ k\in \ZZ}\), że \(\displaystyle{ 28x=49k+55}\), czyli
\(\displaystyle{ 7\cdot (4x-7k)=55}\), ale to jest niemożliwe, bo lewa strona dzieli się przez \(\displaystyle{ 7}\), a prawa nie.
ODPOWIEDZ