Udowodnić, że dla dowolnego \(\displaystyle{ n}\) istnieją różne liczby pierwsze \(\displaystyle{ p_1,...,p_n}\) takie, że \(\displaystyle{ 2p_1...p_n - 1}\) jest liczbą złożoną.
Czy dla dowolnego \(\displaystyle{ n}\) istnieją różne liczby pierwsze \(\displaystyle{ p_1,...,p_n}\) takie, że \(\displaystyle{ 2p_1...p_n - 1}\) jest liczbą pierwszą ?
Iloczyn minus 1
- mol_ksiazkowy
- Użytkownik
- Posty: 11409
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Re: Iloczyn minus 1
Skoro liczby pierwsze (prócz 2 i 3) mają postać \(\displaystyle{ 6k \pm 1}\) to wystarczy wybrać \(\displaystyle{ n-1}\) liczb o postaci \(\displaystyle{ 6k + 1}\) oraz jedną o postaci \(\displaystyle{ 6k - 1}\) a wtedy \(\displaystyle{ 2p_1...p_n - 1}\) będzie podzielne przez 3, czyli będzie liczbą złożoną.mol_ksiazkowy pisze: ↑3 lut 2023, o 12:52 Udowodnić, że dla dowolnego \(\displaystyle{ n}\) istnieją różne liczby pierwsze \(\displaystyle{ p_1,...,p_n}\) takie, że \(\displaystyle{ 2p_1...p_n - 1}\) jest liczbą złożoną.
Jeśli wśród \(\displaystyle{ p_1,...,p_n}\) wszystkie są postaci \(\displaystyle{ 6k + 1}\) lub parzysta ilość z nich ma postać \(\displaystyle{ 6k - 1}\) to \(\displaystyle{ 2p_1...p_n - 1=6m+1}\). Liczba \(\displaystyle{ 6m+1}\) ma szanse być pierwszą, lecz nie mam pomysłu na przepis aby zawsze taką była, dlatego problem pozostaje otwarty.mol_ksiazkowy pisze: ↑3 lut 2023, o 12:52 Udowodnić, że dla dowolnego \(\displaystyle{ n}\) istnieją różne liczby pierwsze \(\displaystyle{ p_1,...,p_n}\) takie, że \(\displaystyle{ 2p_1...p_n - 1}\) jest liczbą złożoną.
- mol_ksiazkowy
- Użytkownik
- Posty: 11409
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy