Pagina 1 di 1

È primo?

MessaggioInviato: 16/07/2020, 02:50
da 3m0o
Qual'è il 16-esimo numero della sequenza seguente?
\( 1)\ 4\)
\( 2)\ 14\)
\( 3)\ 194\)
\( 4)\ 37634\)
\( 5)\ 95799\)
\( 6)\ 119121\)
\( 7)\ 66179\)
\( \vdots \)
\( 15)\ 130559 \)
\( 16)\ ?? \)

Il numero \(131071 \) è primo? Si? No? Come lo avete dedotto?

Re: È primo?

MessaggioInviato: 16/07/2020, 12:13
da Umby
4, 14, 194, 37634, 95799, 119121, 66179, 53645, 122218, 126220, 70490, 69559, 99585, 78221, 130559, 0

Testo nascosto, fai click qui per vederlo
http://oeis.org/A129222

Re: È primo?

MessaggioInviato: 16/07/2020, 13:06
da axpgn
Testo nascosto, fai click qui per vederlo
Sì. Dividendo a mano. :-D



Cordialmente, Alex

Re: È primo?

MessaggioInviato: 16/07/2020, 13:50
da 3m0o
@Umby metti lo spoiler grazie!

@axpgn
Testo nascosto, fai click qui per vederlo
No :-D Cioé si... ma non è fattibile a mano! :-D intendevo dal 16-esimo numero della sequenza come lo deduci.

Re: È primo?

MessaggioInviato: 16/07/2020, 14:08
da axpgn
Testo nascosto, fai click qui per vederlo
Ho risposto alle ultime domande :-D ... certo che è fattibile a mano sapere se $131071$ è primo :-D

Sì, lo so a cosa ti stai riferendo ${(L_1=4),(L_(n+1)-=(L_n^2-2) mod M_p):}$

Lo conosci questo?

$F_n$ divide $3^(2^(2^n-1))+1$ se e solo se $F_n$ è primo (dove $F_n$ è un numero di Fermat).



Cordialmente, Alex