Wykazać pewną własność NWD

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Wykazać pewną własność NWD

Post autor: tometomek91 »

Wykazać, że
\(\displaystyle{ \left(NWD(p,q)=1 \right) \Rightarrow \left(NWD(q-p,q)=1 \right)}\)
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

Wykazać pewną własność NWD

Post autor: smigol »

algorytm Euklidesa. Albo nie wprost.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Wykazać pewną własność NWD

Post autor: tometomek91 »

dzieki!
ODPOWIEDZ