podzielność liczb

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Monet
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 12 gru 2009, o 16:00
Płeć: Mężczyzna
Lokalizacja: Poland
Podziękował: 8 razy

podzielność liczb

Post autor: Monet »

Wykazać, że jeśli dla liczb naturalnych \(\displaystyle{ a, b}\) istnieje para \(\displaystyle{ (q,r)}\) liczb całkowitych taka, że \(\displaystyle{ a=bq+r}\), gdzie \(\displaystyle{ r>0}\) to istnieje też druga para \(\displaystyle{ (q_1,r_1)}\) liczb całkowitych taka, że \(\displaystyle{ a=bq_1+r_1}\) taka, że \(\displaystyle{ r_1<0}\).

Bardzo proszę o pomoc.
Pozdrawiam
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

podzielność liczb

Post autor: »

Rozumiem, że zera nie zaliczasz do liczb naturalnych, inaczej teza nie byłaby prawdziwa.

Z aksjomatu Archimedesa istnieje \(\displaystyle{ n}\) takie, że \(\displaystyle{ \frac{r}{b}<n}\). Wystarczy wtedy przyjąć \(\displaystyle{ r_1=r-bn}\) oraz \(\displaystyle{ q_1=q+n}\).

Q.
ODPOWIEDZ