Znaleźć najmniejszą liczbę

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Pietrzak93
Użytkownik
Użytkownik
Posty: 216
Rejestracja: 10 lut 2013, o 22:06
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy

Znaleźć najmniejszą liczbę

Post autor: Pietrzak93 »

Znaleźć najmniejszą liczbę całkowitą nieujemną \(\displaystyle{ x}\) taką, że

\(\displaystyle{ 160x \equiv 42\mod 242}\) i \(\displaystyle{ x \equiv 2\mod 10}\)
Ostatnio zmieniony 20 maja 2013, o 13:01 przez lukasz1804, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale. Poprawa wiadomości.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Znaleźć najmniejszą liczbę

Post autor: »

Podzielenie pierwszego równania przez dwa daje nam:
\(\displaystyle{ 80x \equiv 21\pmod {121}}\)
i teraz można już użyć Chińskiego Twierdzenia o Resztach.

Q.
ODPOWIEDZ