Udowodnij że k - n należy do zbioru l. naturalnych

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Brzezin
Użytkownik
Użytkownik
Posty: 260
Rejestracja: 9 paź 2007, o 18:09
Płeć: Mężczyzna
Podziękował: 152 razy

Udowodnij że k - n należy do zbioru l. naturalnych

Post autor: Brzezin »

Udowodnij, że jeśli \(\displaystyle{ n, k \in N}\) i \(\displaystyle{ n > k}\), to \(\displaystyle{ n - k N}\)

Zastanawiałem się nad następującym pomysłem, że
\(\displaystyle{ \bigwedge\limits_{n,k N}\bigvee\limits_{c N} n = k + c}\)
ale to też wypadało by udowodnić

Pozdrawiam i z góry dziękuję
Maks
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Udowodnij że k - n należy do zbioru l. naturalnych

Post autor: Sylwek »

Hm, to w sumie oczywiste... zauważmy, że: \(\displaystyle{ n>k \ \iff \ n qslant k+1 \ \iff \ n-k qslant 1}\). Różnica dwóch liczb całkowitych jest liczbą całkowitą, w naszym przypadku dodatkowo mamy, że jest liczbą niemniejszą niż 1, zatem n-k jest liczbą naturalną.
Awatar użytkownika
M Ciesielski
Użytkownik
Użytkownik
Posty: 2524
Rejestracja: 21 gru 2005, o 15:43
Płeć: Mężczyzna
Lokalizacja: Bytom
Podziękował: 44 razy
Pomógł: 302 razy

Udowodnij że k - n należy do zbioru l. naturalnych

Post autor: M Ciesielski »

yyy.

\(\displaystyle{ n,k\in N \\ N=\lbrace0,1,2,3...\rbrace \\ n>k \Rightarrow n-k>0 \ cnd.}\)

tak nie wystarczy...? ;p
Brzezin
Użytkownik
Użytkownik
Posty: 260
Rejestracja: 9 paź 2007, o 18:09
Płeć: Mężczyzna
Podziękował: 152 razy

Udowodnij że k - n należy do zbioru l. naturalnych

Post autor: Brzezin »

To przy okazji:
Udowodnij, że jeśli \(\displaystyle{ d = NWD(a, b)}\) i \(\displaystyle{ d_1}\) jest wspólnym dzielnikiem \(\displaystyle{ a}\) i \(\displaystyle{ b}\), to \(\displaystyle{ d_1|d}\)
Awatar użytkownika
N4RQ5
Użytkownik
Użytkownik
Posty: 421
Rejestracja: 15 lis 2006, o 16:22
Płeć: Mężczyzna
Lokalizacja: Suwałki/Wawa
Pomógł: 104 razy

Udowodnij że k - n należy do zbioru l. naturalnych

Post autor: N4RQ5 »

Skoro d=NWD(a,b) to a=dk i b=dl gdzie NWD(k,l)=1. W takiem razie skoro d1 dzieli zarówno dl jak dk to musi dzielić d.
ODPOWIEDZ