Liczby względnie pierwsze

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
marsgirll
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 14 sty 2011, o 19:45
Płeć: Kobieta
Lokalizacja: somewhere...

Liczby względnie pierwsze

Post autor: marsgirll »

Udowodnić, że jeśli \(\displaystyle{ m}\) jest liczbą naturalną, to wśród liczb \(\displaystyle{ m}\), \(\displaystyle{ m+1}\), \(\displaystyle{ m+2}\), ... ,\(\displaystyle{ m+9}\) istnieje jedna względnie pierwsza z pozostałymi.
Kompletnie nie wiem jak rozwiązaćto zadanie...
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Liczby względnie pierwsze

Post autor: norwimaj »

Polecenie należy rozumieć, że istnieje tam liczba względnie pierwsza z każdą z pozostałych?

Możesz wykazać że istnieje liczba, która nie jest podzielna przez \(\displaystyle{ 2,3,5,}\) ani \(\displaystyle{ 7}\).
ODPOWIEDZ