Udowodnij że liczba jest liczbą pierwszą 2

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
fala21
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 20 lip 2009, o 00:30
Płeć: Mężczyzna
Podziękował: 15 razy
Pomógł: 3 razy

Udowodnij że liczba jest liczbą pierwszą 2

Post autor: fala21 »

NIech p będzie liczbą pierwszą. Pokazać, że jeśli \(\displaystyle{ 11p ^{2}-2}\) jest liczbą pierwszą to \(\displaystyle{ 11p ^{2}+2, 11p ^{2}+4}\) również są liczbami pierwszymi.

Z góry dzięki za pomoc z tym zadaniem.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Udowodnij że liczba jest liczbą pierwszą 2

Post autor: »

Wskazówka - pokaż, że jeśli \(\displaystyle{ 11p^2-2}\) jest liczbą pierwszą, to \(\displaystyle{ p}\) musi być podzielne przez \(\displaystyle{ 3}\).

Q.
fala21
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 20 lip 2009, o 00:30
Płeć: Mężczyzna
Podziękował: 15 razy
Pomógł: 3 razy

Udowodnij że liczba jest liczbą pierwszą 2

Post autor: fala21 »

Wychodzi mi własnie ze wcale nie musi, bo:
\(\displaystyle{ 2p ^{2}\equiv0 \vee 2p ^{2}\equiv1 (mod 3)}\)-- 14 lut 2011, o 17:19 --Czy chodzi o to że te drugi przypadek jest sprzeczny???
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Udowodnij że liczba jest liczbą pierwszą 2

Post autor: »

fala21 pisze:Wychodzi mi własnie ze wcale nie musi, bo:
Skoro twierdzisz, że istnieje liczba \(\displaystyle{ p}\) niepodzielna przez trzy, dla której \(\displaystyle{ 11p^2-2}\) jest pierwsza, to podaj przykład takiej liczby.

A kongruencji \(\displaystyle{ 2p ^{2}\equiv 1 (mod 3)}\) nie spełnia żadna liczba całkowita.

Q.
ODPOWIEDZ