1.Udowodnic, ze liczb postaci 6n+1, \(\displaystyle{ n \ge 1}\) nie mozna przedstawic jako roznicy liczb pierwszych.
2.Wykazac ze miedzy liczbami n i n! \(\displaystyle{ (n \ge 3)}\) znajduje sie co najmniej jedna liczba pierwsza.
liczby pierwsze
-
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
liczby pierwsze
1) jedną z tych liczb musiałoby być 2, bo wszystkie inne są nieparzyste, ale wtedy druga liczba miałaby postać 6n+3=3(2n+1), a więc dla n większego od zera nie byłaby pierwsza.
2) Najmniejszą liczbą, dla której jest cokolwiek między n i n! jest 3. Rozpatrzmy n!-1. Albo jest ona pierwsza, albo nie. Jeśli nie, to wtedy musi mieć ona dzielnik pierwszy p. Jednak ten dzielnik nie może być mniejszy lub równy n, bo w przeciwnym razie musiałby być którymś z czynników w n!, a to by znaczyło, że p|n!-1 oraz p|n!, a więc również p dzieli ich różnicę, czyli p|1, sprzeczność.
Pozdrawiam.
2) Najmniejszą liczbą, dla której jest cokolwiek między n i n! jest 3. Rozpatrzmy n!-1. Albo jest ona pierwsza, albo nie. Jeśli nie, to wtedy musi mieć ona dzielnik pierwszy p. Jednak ten dzielnik nie może być mniejszy lub równy n, bo w przeciwnym razie musiałby być którymś z czynników w n!, a to by znaczyło, że p|n!-1 oraz p|n!, a więc również p dzieli ich różnicę, czyli p|1, sprzeczność.
Pozdrawiam.