dwa zadania z liczbami pierwszymi

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Aramil
Użytkownik
Użytkownik
Posty: 152
Rejestracja: 8 wrz 2005, o 18:03
Płeć: Mężczyzna
Lokalizacja: nowhere
Podziękował: 18 razy
Pomógł: 12 razy

dwa zadania z liczbami pierwszymi

Post autor: Aramil »

zad. 1
znajdz wszystkie liczby naturalne n takie, ze liczby \(\displaystyle{ 5^{n}-2\wedge5^{n}+2}\) sa pierwsze.

zad. 2
znajdz wszystkie liczby calkowite nieujemne n takie, ze liczba \(\displaystyle{ 2^{4n+2}+1}\) jest pierwsza.
mu
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 29 kwie 2006, o 17:06
Płeć: Kobieta
Lokalizacja: ZEA
Podziękował: 2 razy
Pomógł: 26 razy

dwa zadania z liczbami pierwszymi

Post autor: mu »

\(\displaystyle{ 3}\) nie dzieli \(\displaystyle{ 5^n}\), zatem daje ono resztę \(\displaystyle{ 1}\) lub \(\displaystyle{ 2}\) przy dzieleniu przez tę liczbę. Z tego wynika, że albo \(\displaystyle{ 5^n - 2}\) albo \(\displaystyle{ 5^n + 2}\) jest podzielne przez \(\displaystyle{ 3}\).
\(\displaystyle{ 2^{4n+2} + 1 = 4^{2n+1} + 1 = (4 + 1)(4^{2n} - 4^{2n-1} + ... + 1)}\), zatem jedynym \(\displaystyle{ n}\) jest jedynka.

Pozdrawiam,
mu
mrschizoo
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 22 gru 2006, o 21:06
Płeć: Mężczyzna
Lokalizacja: Liegnitz

dwa zadania z liczbami pierwszymi

Post autor: mrschizoo »

zatem jedynym n jest jedynka.
Chyba raczej n = 0
ODPOWIEDZ