kongruencja - dowod

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
lenkaja
Użytkownik
Użytkownik
Posty: 383
Rejestracja: 10 mar 2009, o 22:56
Płeć: Kobieta
Podziękował: 1 raz
Pomógł: 7 razy

kongruencja - dowod

Post autor: lenkaja »

Udowodnij:
\(\displaystyle{ a \approx b(modp) \Rightarrow NWD(a,p) \approx NWD(b,p)}\),
gdzie \(\displaystyle{ \approx}\) oznacza przystawanie
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

kongruencja - dowod

Post autor: Kartezjusz »

A druga równość do czego ptzystaje?
ODPOWIEDZ