Równanie kongruencji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
edaro
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 18 gru 2006, o 20:01
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy
Pomógł: 16 razy

Równanie kongruencji

Post autor: edaro »

Równanie jest następujące:
\(\displaystyle{ 24x \equiv 42 \ (mod \ 104)}\)

Jakieś pomysły?
Awatar użytkownika
JakimPL
Użytkownik
Użytkownik
Posty: 2401
Rejestracja: 25 mar 2010, o 12:15
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 43 razy
Pomógł: 459 razy

Równanie kongruencji

Post autor: JakimPL »

To równanie nie ma rozwiązań z prostej przyczyny, pomyśl przez moment.
edaro
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 18 gru 2006, o 20:01
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy
Pomógł: 16 razy

Równanie kongruencji

Post autor: edaro »

Nic "nie widzę".
Awatar użytkownika
ares41
Użytkownik
Użytkownik
Posty: 6499
Rejestracja: 19 sie 2010, o 08:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 142 razy
Pomógł: 922 razy

Równanie kongruencji

Post autor: ares41 »

To policz \(\displaystyle{ \mathrm{NWD}(24,104)}\) i już wszystko powinno być jasne.
edaro
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 18 gru 2006, o 20:01
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy
Pomógł: 16 razy

Równanie kongruencji

Post autor: edaro »

\(\displaystyle{ 8 \nmid 42}\)
Ostatnio zmieniony 1 kwie 2012, o 11:16 przez edaro, łącznie zmieniany 1 raz.
Awatar użytkownika
ares41
Użytkownik
Użytkownik
Posty: 6499
Rejestracja: 19 sie 2010, o 08:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 142 razy
Pomógł: 922 razy

Równanie kongruencji

Post autor: ares41 »

Zgadza się.
ODPOWIEDZ