Dwie proste kongruencje

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
owen1011
Użytkownik
Użytkownik
Posty: 568
Rejestracja: 29 sty 2009, o 13:59
Płeć: Mężczyzna
Podziękował: 230 razy

Dwie proste kongruencje

Post autor: owen1011 »

Mam podobno dwie proste kongruencje, musze je rozwiazac, jednak nigdy o czyms takim nie slyszalem, nie wiem jakto zrobic, prosze o pomoc krok po kroku.

\(\displaystyle{ 3x= _{5} 2}\)

\(\displaystyle{ 6x+3= _{10} 1}\)

tam gdzie napisalem rowna sie ma byc takie rowna sie z 3 kresek

z gory dzieki
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

Dwie proste kongruencje

Post autor: »

owen1011 pisze:\(\displaystyle{ 3x \equiv _{5} 2}\)
Po pomnożeniu obu stron przez dwa dostaniemy:
\(\displaystyle{ 6x \equiv _{5} 4}\)
Ale \(\displaystyle{ 6x \equiv _{5} x}\), więc to to samo co:
\(\displaystyle{ x \equiv _{5} 4}\)
czyli mamy rozwiązanie.
\(\displaystyle{ 6x+3 \equiv _{10} 1}\)
Po dodaniu do obu stron siódemki dostaniemy:
\(\displaystyle{ 6x \equiv _{10} 8}\)
To zaś oznacza, że:
\(\displaystyle{ 3x \equiv _{5} 4}\)
Po pomnożeniu obu stron przez dwa:
\(\displaystyle{ 6x \equiv _{5} 8}\)
czyli
\(\displaystyle{ x \equiv _{5} 3}\)
a zatem:
\(\displaystyle{ x \equiv _{10} 3}\)
lub
\(\displaystyle{ x \equiv _{10} 8}\)

Q.
gendion
Użytkownik
Użytkownik
Posty: 143
Rejestracja: 11 mar 2009, o 21:34
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 23 razy
Pomógł: 6 razy

Dwie proste kongruencje

Post autor: gendion »

zapis \(\displaystyle{ 3x \equiv _{5} 4}\)
oznacza to samo co \(\displaystyle{ 3x \equiv 4 \ \ \ (mod \ \ 5)}\)
?
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

Dwie proste kongruencje

Post autor: »

Tak.

Q.
ODPOWIEDZ