NWD i NWW - nieskończenie wiele par spełniających równanie

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
atimor
Użytkownik
Użytkownik
Posty: 91
Rejestracja: 9 mar 2009, o 14:32
Płeć: Mężczyzna
Podziękował: 16 razy
Pomógł: 13 razy

NWD i NWW - nieskończenie wiele par spełniających równanie

Post autor: atimor »

Udowodnij, że istnieje nieskończenie wiele par liczb naturalnych a i b, spełniających równanie:
\(\displaystyle{ NWD(a,a+b)=NWW(a-b,b)}\).
Awatar użytkownika
Maciej87
Użytkownik
Użytkownik
Posty: 377
Rejestracja: 26 sty 2009, o 09:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy
Pomógł: 46 razy

NWD i NWW - nieskończenie wiele par spełniających równanie

Post autor: Maciej87 »

\(\displaystyle{ a=2b}\)
Awatar użytkownika
kolanko
Użytkownik
Użytkownik
Posty: 1905
Rejestracja: 9 gru 2006, o 14:23
Płeć: Mężczyzna
Lokalizacja: Łańcut
Podziękował: 32 razy
Pomógł: 172 razy

NWD i NWW - nieskończenie wiele par spełniających równanie

Post autor: kolanko »

A co to wymyśliłes bo sam ciekawy jestem jak to zrobiles ?
Awatar użytkownika
Maciej87
Użytkownik
Użytkownik
Posty: 377
Rejestracja: 26 sty 2009, o 09:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy
Pomógł: 46 razy

NWD i NWW - nieskończenie wiele par spełniających równanie

Post autor: Maciej87 »

Że co zrobiłem?
\(\displaystyle{ NWD(2b,3b)=b}\) na mocy algorytmu Euklidesa
ODPOWIEDZ