Symetryczność kongruencji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Symetryczność kongruencji

Post autor: patricia__88 »

Jak szczegółowo udowodnić, że kongruencja modulo \(\displaystyle{ m}\) jest symetryczna, czyli
\(\displaystyle{ a\equiv b \pmod{m} \ \Rightarrow \ b\equiv a \pmod{m}}\) ?
Wiem, że obie licby całkowite \(\displaystyle{ a-b}\) i \(\displaystyle{ b-a}\) są zawsze równocześnie podzielne lub niepodzielne przez \(\displaystyle{ m\in\mathbb{N}}\), ale jak to udowodnić?
miodzio1988

Symetryczność kongruencji

Post autor: miodzio1988 »

właśnie z tego faktu co podałaś? CO oznacza, że:

\(\displaystyle{ a\equiv b \pmod{m}}\)

?
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Symetryczność kongruencji

Post autor: patricia__88 »

No dobrze, ale chodzi mi o bardziej szczegółowy dowód, skąd wiadomo, że \(\displaystyle{ a-b}\) i \(\displaystyle{ b-a}\) są zawsze równocześnie podzielne lub niepodzielne przez \(\displaystyle{ m\in\mathbb{N}}\)?
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

Symetryczność kongruencji

Post autor: smigol »

\(\displaystyle{ b-a=-(a-b)}\)
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Symetryczność kongruencji

Post autor: patricia__88 »

Ok dzieki smigol, a jak udowodnić prawo zwrotności, czyli
\(\displaystyle{ a\equiv a \pmod{m}}\)
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

Symetryczność kongruencji

Post autor: ares41 »

\(\displaystyle{ a\equiv a\pmod{m} \Leftrightarrow (\exists k \in \ZZ) (a-a=mk)}\)

A to już chyba jest oczywiste, bo \(\displaystyle{ m|0}\)
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Symetryczność kongruencji

Post autor: patricia__88 »

Dzięki
ODPOWIEDZ