È primo?

Messaggioda 3m0o » 16/07/2020, 02:50

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?
3m0o
Cannot live without
Cannot live without
 
Messaggio: 1153 di 5323
Iscritto il: 02/01/2018, 15:00

Re: È primo?

Messaggioda Umby » 16/07/2020, 12:13

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
Umby
Advanced Member
Advanced Member
 
Messaggio: 1673 di 2313
Iscritto il: 01/11/2008, 16:50
Località: Napoli

Re: È primo?

Messaggioda axpgn » 16/07/2020, 13:06

Testo nascosto, fai click qui per vederlo
Sì. Dividendo a mano. :-D



Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15898 di 40640
Iscritto il: 20/11/2013, 22:03

Re: È primo?

Messaggioda 3m0o » 16/07/2020, 13:50

@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.
3m0o
Cannot live without
Cannot live without
 
Messaggio: 1154 di 5323
Iscritto il: 02/01/2018, 15:00

Re: È primo?

Messaggioda axpgn » 16/07/2020, 14:08

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
axpgn
Cannot live without
Cannot live without
 
Messaggio: 15899 di 40640
Iscritto il: 20/11/2013, 22:03


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite