Iloczyn liczb pierwszych
-
- Użytkownik
- Posty: 70
- Rejestracja: 27 kwie 2009, o 17:08
- Płeć: Mężczyzna
- Podziękował: 4 razy
- Pomógł: 5 razy
Iloczyn liczb pierwszych
Udowodnij, że jeżeli p jest iloczynem pierwszych \(\displaystyle{ n}\) liczb pierwszych, to ani \(\displaystyle{ p-1}\) ani \(\displaystyle{ p + 1}\) nie jest kwadratem liczby naturalnej.
-
- Użytkownik
- Posty: 867
- Rejestracja: 12 kwie 2008, o 13:35
- Płeć: Mężczyzna
- Podziękował: 6 razy
- Pomógł: 78 razy
Iloczyn liczb pierwszych
Niech \(\displaystyle{ n \ge 2}\) (dla n=1 widać). Liczba p dzieli się przez 2, ale nie przez 4, czyli daje resztę 2 z dzielenia przez 4, a zatem jedynie p-1 może być kwadratem (bo p+1 daje resztę 3 z dzielenia przez 4). Liczba p dzieli się też przez 3, więc p-1 nie może być kwadratem, bo by dawało resztę 2 z dzielenia przez 3, więc mamy sprzeczność.