n dla których wyrażenie jest liczbą pierwszą

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
qwass
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 1 lut 2008, o 16:34
Płeć: Mężczyzna
Lokalizacja: nikąd
Podziękował: 33 razy

n dla których wyrażenie jest liczbą pierwszą

Post autor: qwass »

Czy istnieją liczby naturalne n dla których wyrażenie
\(\displaystyle{ n^4+4}\)
jest liczbą pierwszą
rozważałem modulo 5 i dla wszystkich reszt poza 0 nie było problemów ale nie wiem jak zrobic gdy n jest podzielne przez 5. Może jest jakis inny sposob rozwiazania tego zadania albo dopracowanie tego?
Awatar użytkownika
meninio
Użytkownik
Użytkownik
Posty: 1876
Rejestracja: 3 maja 2008, o 11:09
Płeć: Mężczyzna
Lokalizacja: Jastrzębie Zdrój
Podziękował: 5 razy
Pomógł: 467 razy

n dla których wyrażenie jest liczbą pierwszą

Post autor: meninio »

Rozkład na czynniki:

\(\displaystyle{ =n^4+4=(n^2+2)^2-4n^2=(n^2+2-2n)(n^2+2+2n)}\)

Jeżeli liczba ma byc pierwsza to mniejszy z czynników musi byc równy 1:

\(\displaystyle{ n^2+2-2n=1 \\ \\ n^2-2n+1=0 \\ \\ (n-1)^2=0 \\ \\ n=1}\)

Czyli liczba jest pierwsza tylko, gdy n=1[/latex]
ODPOWIEDZ