Pokazać, że ...

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
matika
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 23 maja 2007, o 00:09
Płeć: Kobieta
Lokalizacja: Polska

Pokazać, że ...

Post autor: matika »

Pokazać, że dla dowolnych liczb całkowitych a,b i n>1 \(\displaystyle{ a\equiv b(mod_n) \ wtw,gdy \ nI(a-b)}\)
Crizz
Użytkownik
Użytkownik
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

Pokazać, że ...

Post autor: Crizz »

A jak definiujesz relację przystawania modulo? Bo ja np właśnie tak jak napisałaś i wtedy nie ma czego dowodzić.
Awatar użytkownika
tkrass
Użytkownik
Użytkownik
Posty: 1464
Rejestracja: 21 lut 2008, o 13:11
Płeć: Mężczyzna
Lokalizacja: Cambridge / Warszawa
Podziękował: 10 razy
Pomógł: 186 razy

Pokazać, że ...

Post autor: tkrass »

\(\displaystyle{ a\equiv b(mod_n)}\)
\(\displaystyle{ a-b\equiv b-b(mod_n)}\)
\(\displaystyle{ a-b\equiv 0(mod_n)}\)
\(\displaystyle{ n|a-b}\)
ODPOWIEDZ