liczby względnie pierwsze w ciągu

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
bzyk12
Użytkownik
Użytkownik
Posty: 327
Rejestracja: 18 lut 2009, o 12:19
Płeć: Mężczyzna
Lokalizacja: Oświęcim/Wawa
Podziękował: 39 razy
Pomógł: 43 razy

liczby względnie pierwsze w ciągu

Post autor: bzyk12 »

Udowodnij dla liczb naturalnych m i k gdy k<17; że w ciągu:
m, m+1, m+2,....,m+k-1 jest przynajmniej jedna liczba pierwsza względem każdej z pozostałych liczb tego ciągu.
kammeleon18
Użytkownik
Użytkownik
Posty: 306
Rejestracja: 10 maja 2008, o 11:38
Płeć: Mężczyzna
Lokalizacja: Toruń
Pomógł: 36 razy

liczby względnie pierwsze w ciągu

Post autor: kammeleon18 »

Zauważ, że wspólny dzielnik dowolnych dwóch liczb z tego ciągu wynosi co najwyżej 15.
ODPOWIEDZ