Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
-
wbb
- Użytkownik
- Posty: 464
- Rejestracja: 17 lut 2009, o 15:00
- Płeć: Mężczyzna
- Podziękował: 73 razy
- Pomógł: 25 razy
Post
autor: wbb »
Pokazać, że dla dowolnych liczb całkowitych \(\displaystyle{ a}\) i \(\displaystyle{ b}\) zachodzi równość
\(\displaystyle{ NWD(a,b)=NWD(5a+2b,13a+5b)}\).
-
czeslaw
- Użytkownik
- Posty: 2156
- Rejestracja: 5 paź 2008, o 22:12
- Płeć: Mężczyzna
- Lokalizacja: Politechnika Wrocławska
- Podziękował: 44 razy
- Pomógł: 317 razy
Post
autor: czeslaw »
\(\displaystyle{ \mbox{NWD}(x,y) = \mbox{NWD}(|x-y|, \mbox{min}(x,y) \ )}\)