Matematica. La regina delle scienze
 

5 Landau di fila

Alessandro Cara 10 Set 2017 00:15
Si intende trovare 5 valori tali che n^2+1 = p (intendesi primo)
Che fare (avrebbe scritto Vladimir Ulianov)?
Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
dall'Inglese. ;-)

--
ac (x=y-1)
Aborro il Killfile
(La violenza e' l'ultimo rifugio degli incapaci -Salvor *****in-)
Alessandro Cara 10 Set 2017 00:17
Il 10/09/2017 00:15, Alessandro Cara ha scritto:
> Si intende trovare 5 valori tali che n^2+1 = p (intendesi primo)
> Che fare (avrebbe scritto Vladimir Ulianov)?
> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
> dall'Inglese. ;-)
> "Di fila" intende mediante formula/algoritmo

--
ac (x=y-1)
Aborro il Killfile
(La violenza e' l'ultimo rifugio degli incapaci -Salvor *****in-)
Alessandro Cara 10 Set 2017 00:23
Il 10/09/2017 00:17, Alessandro Cara ha scritto:

>> Anche quattro va bene, tre e' /triviale/
mi coreggo 2 e' triviale

--
ac (x=y-1)
Aborro il Killfile
(La violenza e' l'ultimo rifugio degli incapaci -Salvor *****in-)
ADPUF 13 Set 2017 21:45
Alessandro Cara 00:15, domenica 10 settembre 2017:

> Si intende trovare 5 valori tali che n^2+1 = p (intendesi
> primo) Che fare (avrebbe scritto Vladimir Ulianov)?
> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
> dall'Inglese. ;-)
>


http://www.gutenberg.org/ebooks/65


--
E-S °¿°
Ho plonkato tutti quelli che postano da Google Groups!
Qui è Usenet, non è il Web!
Aqualung@despammed.com 14 Set 2017 12:33
Il giorno 10/09/2017 00:15, "Alessandro Cara" ha scritto:

> Si intende trovare 5 valori tali che n^2+1 = p (intendesi primo)
> Che fare (avrebbe scritto Vladimir Ulianov)?
> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
> dall'Inglese. ;-)

2 = 1² + 1
5 = 2² + 1
17 = 4² + 1
37 = 6² + 1
101 = 10² + 1
197 = 14² + 1
257 = 16² + 1
401 = 20² + 1
577 = 24² + 1
677 = 26² + 1
1297 = 36² + 1
1601 = 40² + 1
2917 = 54² + 1
3137 = 56² + 1
4357 = 66² + 1
...


Segue codifica golang di un algoritmo basato sul crivello

Puoi provarlo copiando e incollando il codice direttamente qui:
https://play.golang.org/




// -- INIZIO DEL CODICE --
package main
import "fmt"
import "math"

func main() {

// Voglio i primi tra 2 e limit
const limit = 5001

//
// Crivello: trovo i primi tra 1 e limit
//
c := make([]bool, limit) // range di booleani, uno per numero
// c[i] == false -> i primo

c[1] = true // 1 non è primo
p := 2
for {
p2 := p * p
if p2 >= limit {
break
}
for i := p2; i < limit; i += p {
c[i] = true // i non è primo

}
for {
p++
if !c[p] {
break
}
}
}

//
// crivello completato, stampo i primi p
// tali che p = n² + 1, con n intero
//
for n := 1; n < limit; n++ {
if !c[n] {
x := math.Sqrt(float64(n - 1));
if x == math.Trunc(x) {
fmt.Printf("%5d = %3d² + 1\n", n, int64(x))
}
}
}
}
// -- FINE DEL CODICE --





--
Lime and limpid green, a second scene
A fight between the blue you once knew
Floating down, the sound resounds
Around the icy waters underground

http://fuffologia.wordpress.com/
Aqualung@despammed.com 14 Set 2017 12:39
Il giorno 14/09/2017 12:33, "Aqualung@despammed.com" ha scritto:

> Il giorno 10/09/2017 00:15, "Alessandro Cara" ha scritto:
>
>> Si intende trovare 5 valori tali che n^2+1 = p (intendesi primo)
>> Che fare (avrebbe scritto Vladimir Ulianov)?
>> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
>> dall'Inglese. ;-)
>
>    2 =  1² + 1
>    5 =  2² + 1
>   17 =  4² + 1
>   37 =  6² + 1
>  101 = 10² + 1
>  197 = 14² + 1
>  257 = 16² + 1
>  401 = 20² + 1
>  577 = 24² + 1
>  677 = 26² + 1
> 1297 = 36² + 1
> 1601 = 40² + 1
> 2917 = 54² + 1
> 3137 = 56² + 1
> 4357 = 66² + 1
> ...
>
>
> Segue codifica golang di un algoritmo basato sul crivello

Algoritmo direttamente qui:

https://play.golang.org/p/m_LPqSeCxq




--
Lime and limpid green, a second scene
A fight between the blue you once knew
Floating down, the sound resounds
Around the icy waters underground

http://fuffologia.wordpress.com/
Alessandro Cara 14 Set 2017 14:18
Il 13/09/2017 21:45, ADPUF ha scritto:
> Alessandro Cara 00:15, domenica 10 settembre 2017:
>
>> Si intende trovare 5 valori tali che n^2+1 = p (intendesi
>> primo) Che fare (avrebbe scritto Vladimir Ulianov)?
>> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
>> dall'Inglese. ;-)
>>
>
>
> http://www.gutenberg.org/ebooks/65
>

Ho la libreria piena non saprei dove metterli (i libri)
Se invece il riferimento era ai primi ho qualche milione di
quadruplette (x+[11,13,17,19] per capirci) di vario formato sparse
qua e la.
;-)

--
ac (x=y-1)
Aborro il Killfile
(La violenza e' l'ultimo rifugio degli incapaci -Salvor *****in-)
Alessandro Cara 14 Set 2017 14:25
Il 14/09/2017 12:33, Aqualung@despammed.com ha scritto:
> Il giorno 10/09/2017 00:15, "Alessandro Cara" ha scritto:
>
>> Si intende trovare 5 valori tali che n^2+1 = p (intendesi primo)
>> Che fare (avrebbe scritto Vladimir Ulianov)?
>> Anche quattro va bene, tre e' /triviale/ ,corretta traduzione
>> dall'Inglese. ;-)
>
>    2 =  1² + 1
>    5 =  2² + 1
>   17 =  4² + 1
>   37 =  6² + 1
>  101 = 10² + 1
>  197 = 14² + 1
>  257 = 16² + 1
>  401 = 20² + 1
>  577 = 24² + 1
>  677 = 26² + 1
> 1297 = 36² + 1
> 1601 = 40² + 1
> 2917 = 54² + 1
> 3137 = 56² + 1
> 4357 = 66² + 1
> ...
>

Non era questo che intendevo
escluso il 2 e tolta la prima tripletta (2,4,6)
al massimo ottieni 2 primi consecutivi
(incremento k=2)
2 = 5
4 = 17
6 = 37
8 = nonprimo
10 = 101
12 = nonprimo
14 = 197
16 = 257
18 = nonprimo
20 = 401
22 = nonprimo
con un k=4 (2,6,10 fallisce su 14)
con un k=6 a partire da 4 (4,10,16 fallisce su 22)

Amante dei JethroTull o delle immersioni?

--
ac (x=y-1)
Aborro il Killfile
(La violenza e' l'ultimo rifugio degli incapaci -Salvor *****in-)

Links
Giochi online
Dizionario sinonimi
Leggi e codici
Ricette
Testi
Webmatica
Hosting gratis
   
 

Matematica. La regina delle scienze | Tutti i gruppi | it.scienza.matematica | Notizie e discussioni matematica | Matematica Mobile | Servizio di consultazione news.