Primi numeri primi di una successione.

Messaggioda curie88 » 13/08/2016, 17:12

Se si considera la successione, che calcola i primi $k$-esimi numeri $n$ definiti cosi:

$n(i) = 2b^i + 1$, con $2 <= b <= 100$, $\forall b \in N$

Se $\forall i \in N$, incluso nell' intervallo: $0 <= i <= i_{max}$, e tutti gli $n(i)$ sono primi, allora:
$k = i_{max} + 1$ è l' ultimo primo della successione.

La richiesta è determinare la base associata ad $n(i_{max))$ quando $k$ è massimo.

Grazie @melia, per avermi fatto notare l'errore, ora "dovrebbe" essere corretto...

Più difficile da definire che da capire...e capisco che le definizioni in matematica sono basilari.
Ultima modifica di curie88 il 23/01/2017, 20:56, modificato 10 volte in totale.
“Tutte le scienze esatte sono dominate dall'idea dell'approssimazione.” Bertrand Russell.
curie88
Senior Member
Senior Member
 
Messaggio: 145 di 1070
Iscritto il: 21/07/2015, 15:44

Re: Primi numeri primi di una successione.

Messaggioda @melia » 15/08/2016, 08:48

Ma per $b=40$ non ce n'è neanche uno!
$n(1)= 2*40^1+1=81=3^4$
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 9359 di 21976
Iscritto il: 16/06/2008, 18:02
Località: Padova

Re: Primi numeri primi di una successione.

Messaggioda curie88 » 16/08/2016, 13:53

Non so se ora è chiara la definizione...?
Ammesso che lo sia, oltre al sicuro successo di un calcolatore per trovare la risposta, sono curioso se esiste un metodo di procedere senza gli "innumerevoli" tentativi che qualsiasi persona potrebbe fare, se armata di pazienza.
“Tutte le scienze esatte sono dominate dall'idea dell'approssimazione.” Bertrand Russell.
curie88
Senior Member
Senior Member
 
Messaggio: 147 di 1070
Iscritto il: 21/07/2015, 15:44

Re: Primi numeri primi di una successione.

Messaggioda curie88 » 12/09/2016, 17:26

Temo che non sia chiaro il quesito, quindi faccio un esempio:

$n(i) = 2b^i + 1$

per: $b = 2$
$n(0) = 2*2^0+1 = 3$, è sempre primo(per qualsiasi base con $i=0$).
$n(1) = 2*2^1+1 = 5$, è anch' esso primo, quindi proseguo...
$n(2) = 2*2^2+1 = 9$, non è primo, quindi mi fermo.

allora $i_max = 1$ e $k = i_max + 1 = 2$, ho trovato solo due numeri primi in successione..., quindi:
per quale base $2<=b<=100$ ottengo più numeri primi in successione, prima di interrompere il ciclo con un NON primo?
Ultima modifica di curie88 il 23/01/2017, 20:51, modificato 1 volta in totale.
“Tutte le scienze esatte sono dominate dall'idea dell'approssimazione.” Bertrand Russell.
curie88
Senior Member
Senior Member
 
Messaggio: 154 di 1070
Iscritto il: 21/07/2015, 15:44

Re: Primi numeri primi di una successione.

Messaggioda curie88 » 23/01/2017, 20:50

@melia ha scritto:Ma per $b=40$ non ce n'è neanche uno!
$n(1)= 2*40^1+1=81=3^4$

Quindi $40$ è sicuramente una base da escludere, infatti:
$n(0) = 2*40^0+0 = 2$
quindi $i_max = 1$, abbiamo un solo numero primo nella successione, ed esistono altre di basi per la quale è possibile trovare più primi in successione prima di interrompere il ciclo.
Difficile da esprimere matematicamente? :roll:
“Tutte le scienze esatte sono dominate dall'idea dell'approssimazione.” Bertrand Russell.
curie88
Senior Member
Senior Member
 
Messaggio: 184 di 1070
Iscritto il: 21/07/2015, 15:44


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite