Liczby pierwsze

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
John Wick
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 14 sty 2024, o 12:16
Płeć: Mężczyzna
wiek: 29

Liczby pierwsze

Post autor: John Wick »

Wyznacz wszystkie dodatnie liczby całkowite \(\displaystyle{ n}\), dla których liczba \(\displaystyle{ 14^{n} - 9}\) jest pierwsza.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10255
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2376 razy

Re: Liczby pierwsze

Post autor: Dasio11 »

Wskazówka: rozważ osobno parzyste i nieparzyste \(\displaystyle{ n}\).
Brombal
Użytkownik
Użytkownik
Posty: 474
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 22 razy

Re: Liczby pierwsze

Post autor: Brombal »

Dla \(\displaystyle{ n}\) parzystych różnica kwadratów.
Dla nieparzystych warto sprawdzić podzielność przez \(\displaystyle{ 5}\)
John Wick
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 14 sty 2024, o 12:16
Płeć: Mężczyzna
wiek: 29

Re: Liczby pierwsze

Post autor: John Wick »

Dla \(\displaystyle{ n=2k }\)

\(\displaystyle{ 14 ^{n}-9 = 14 ^{2k}-9 = (14 ^{k}+3)(14 ^{k}-3) }\) - liczba złożona

Dla \(\displaystyle{ n=2k+1 }\)

\(\displaystyle{ 14 ^{n}-9 = 14 ^{2k+1}-9 = 14(14^{2k}) -9 = 14(14^{2k}) -14 + 5 = 14(14^{2k}-1) + 5 = 14 (14 ^{k}+1)(14 ^{k}-1) + 5 }\)

Ostatnia cyfra liczby \(\displaystyle{ 14 ^{k} }\) dla \(\displaystyle{ k=2l+1 }\) nieparzystych wynosi \(\displaystyle{ 4 }\),
natomiast dla \(\displaystyle{ k=2l }\) parzystych wynosi \(\displaystyle{ 6 }\).

Oznacza to, że
\(\displaystyle{ 14 ^{2l+1}+1 = 5m_{1} }\) oraz \(\displaystyle{ 14 ^{2l}-1 = 5m_{2} }\)

Zatem
\(\displaystyle{ 14 (14 ^{k}+1)(14 ^{k}-1) + 5 = 14 (14 ^{2l+1}+1)(14 ^{2l+1}-1) + 5 = 14(14 ^{2l+1}-1)5m_{1}+5= 5[14m_{1}(14 ^{2l+1}-1) +1] }\) - liczba złożona

\(\displaystyle{ 14 (14 ^{k}+1)(14 ^{k}-1) + 5 = 14 (14 ^{2l}+1)(14 ^{2l}-1) + 5 = 14(14 ^{2l}+1)5m_{2}+5= 5[14m_{2}(14 ^{2l}+1) +1] }\) - liczba złożona

Wszystkie liczby \(\displaystyle{ 14 ^{n}-9 }\) są liczbami złożonymi dla \(\displaystyle{ n>1 }\). Jedynie, gdy \(\displaystyle{ n=1 }\) mamy liczbę pierwszą, która wynosi \(\displaystyle{ 5}\).
ODPOWIEDZ