Liczby względnie pierwsze

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
szymek12
Użytkownik
Użytkownik
Posty: 659
Rejestracja: 24 kwie 2008, o 20:15
Płeć: Mężczyzna
Lokalizacja: Strzyżów
Podziękował: 136 razy
Pomógł: 54 razy

Liczby względnie pierwsze

Post autor: szymek12 »

Udowodnij, że dwie kolejne liczby całkowite nieparzyste są pierwsze względem siebie.
Wasilewski
Użytkownik
Użytkownik
Posty: 3921
Rejestracja: 10 gru 2007, o 20:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 36 razy
Pomógł: 1194 razy

Liczby względnie pierwsze

Post autor: Wasilewski »

Skorzystaj z tego, że jeśli dwie liczby mają wspólny dzielnik, to ich różnica również się przez niego dzieli.
ODPOWIEDZ