Własność kongruencji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Efendi
Użytkownik
Użytkownik
Posty: 205
Rejestracja: 7 paź 2006, o 09:25
Płeć: Mężczyzna
Lokalizacja: R-k
Podziękował: 30 razy
Pomógł: 13 razy

Własność kongruencji

Post autor: Efendi »

\(\displaystyle{ a \equiv b \ (mod \ k) \ \wedge \ ac \equiv x \ (mod \ k) \ \Rightarrow \ bc \equiv x \ (mod \ k)}\)

Czy można przeprowadzić powyższe rozumowanie? A jeśli nie, to dlaczego?
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

Własność kongruencji

Post autor: »

Wynikanie jest prawdziwe: wystarczy pierwszą kongruencję pomnożyć stronami przez \(\displaystyle{ c}\), a następnie skorzystać z tego, że relacja przystawania modulo jest przechodnia.

Q.
ODPOWIEDZ