Liczby pierwsze.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
lenkaja
Użytkownik
Użytkownik
Posty: 383
Rejestracja: 10 mar 2009, o 22:56
Płeć: Kobieta
Podziękował: 1 raz
Pomógł: 7 razy

Liczby pierwsze.

Post autor: lenkaja »

Udowodnij, ze jezeli liczby \(\displaystyle{ p}\) i \(\displaystyle{ 5p ^{2}-2}\) sa pierwsze, to liczby \(\displaystyle{ 5p ^{2}-4}\) i \(\displaystyle{ 5p ^{2}+2}\) tez sa pierwsze.
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

Liczby pierwsze.

Post autor: Vax »

Zauważ, że \(\displaystyle{ p}\) oraz \(\displaystyle{ 5p^2-2}\) będą pierwsze jedynie dla \(\displaystyle{ p=3}\) (dla \(\displaystyle{ p=3k+1 \vee p=3k+2}\) wyrażenie \(\displaystyle{ 5p^2-2}\) będzie podzielne przez 3), a dla \(\displaystyle{ p=3}\), \(\displaystyle{ 5p^2-4 = 41 \wedge 5p^2+2 = 47}\) co jest oczywiście pierwsze, cnd.
lenkaja
Użytkownik
Użytkownik
Posty: 383
Rejestracja: 10 mar 2009, o 22:56
Płeć: Kobieta
Podziękował: 1 raz
Pomógł: 7 razy

Liczby pierwsze.

Post autor: lenkaja »

Dziekuje
ODPOWIEDZ