Numeri Primi

[dupa]

Qualcuno mi sa dire se è mai stata trovata la percentuale di numeri primi esistenti rispetto all'infinità di numeri naturali?

Cioè pescando un numero a caso da 2 a +INF, qual'è la possibilità % che sia primo o che non lo sia...

grazie

[jumpermax]

Originariamente inviato da dupa
Qualcuno mi sa dire se è mai stata trovata la percentuale di numeri primi esistenti rispetto all'infinità di numeri naturali?

Cioè pescando un numero a caso da 2 a +INF, qual'è la possibilità % che sia primo o che non lo sia...

grazie

una formula che approssima la frequenza credo sia n/ln(n) ma dipende dall'intervallo...

[Goldrake_xyz]

Originariamente inviato da dupa
Qualcuno mi sa dire se è mai stata trovata la percentuale di numeri primi esistenti rispetto all'infinità di numeri naturali?

Cioè pescando un numero a caso da 2 a +INF, qual'è la possibilità % che sia primo o che non lo sia...

grazie

Purtoppo bisognerebbe trovare una formula in grado di
generare tutti i numeri primi possibili.
ma semra che questa formula non esiste, e quindi
i numeri primi vanno cercati per tentativi.
(intendo dire quelli molto grossi)
Forse c'è qualche formula empirica, o meglio di interpolazione,
che prevede la possibilità di trovare un numeroprimo dopo una
serie di N numeri..

[Lor3nzo76]

La leggenda vuole che Riemann fosse riuscito a trovare un'ordine nella sequenza, ma i suoi scritti finirono bruciati quando l'esercito prussiano invase Gottinga...

Ciao
Lore

[Banus]

Originariamente inviato da jumpermax
una formula che approssima la frequenza credo sia n/ln(n) ma dipende dall'intervallo...

1/(n*log(n))

http://it.wikipedia.org/wiki/Teorema_dei_numeri_primi

Quindi la probabilità che un numero naturale preso a caso sia primo è 0

[dupa]

Originariamente inviato da Banus
1/(n*log(n))

http://it.wikipedia.org/wiki/Teorema_dei_numeri_primi

Quindi la probabilità che un numero naturale preso a caso sia primo è 0

il sito lì dice

prob = n / (LN n)

[Banus]

Originariamente inviato da dupa
il sito lì dice

prob = n / (LN n)

pi(x) del sito non è la probabilità ma il numero dei primi.
Infatti se aumenti n ottieni una probabilità maggiore di 1 che non ha senso.

La formula che ho scritto comunque è sbagliata
La probabilità di trovare un primo fra 0 e x è:

p(x) = pi(x)/x = 1/ln(x)

Ho confuso l'espressione asintotica del numero dei primi con quella del numero primo n-esimo
Ovviamente non è la probabilità esatta. La formula è un'approssimazione che vale per x molto alti.

[ciriccio]

Questo 3d me ne ricorda un altro...
Partimmo da qualche giochino che alcuni di noi avevano il piacere di inventarsi nei momenti "liberi" (gravi problemi personali... )e finimmo con una foto di Einstein e del poveretto che impazzì dopo aver scoperto che la matematica aveva in pratica dentro di se' qualcosa di 'indimostrabile

Chi se lo ricorda il 3d? Sulla congettura di Goldbach etc...

[dupa]

potrebbe essere inserito questo thread in rilievo per la matematica.. ciao

[Ziosilvio]

Originariamente inviato da dupa
pescando un numero a caso da 2 a +INF, qual'è la possibilità % che sia primo o che non lo sia...

Detta così, la cosa non ha molto senso.
In effetti, "pescare a caso" presuppone l'esistenza di una distribuzione di probabilità uniforme: ma su uno spazio infinito discreto non puo' esistere una d.d.p. uniforme (ESERCIZIO: dimostrare).

Ha senso, invece, dato un insieme S di interi positivi, e detto S[n] il numero degli elementi di S che non superano n, considerare lim inf e lim sup della quantità S[n]/n; se queste quantità coincidono, si può definire la densità di S (attenzione: densità, non probabilità) come il loro valore comune.
In questo caso, dato che, come già detto in questo thread, per l'insieme S dei numeri primi vale:

        S[n] log n
lim     ---------- = 1
n-->+oo     n

si ha che la densità dell'insieme dei numeri primi è 0.

[ChristinaAemiliana]

http://forum.hwupgrade.it/showthread...hreadid=601451

Pensate, tempo fa avevo aperto questo!!!

Aggiungo il topic alla lista!

[dupa]

che storia, ieri ho preso in biblioteca il libro "L'enigma dei numeri primi", e ho scoperto che anche gauss si era posto la stessa domanda

Son già arrivato a pagina 200!! il libro è una figata assurda, consiglio a tutti di leggerlo.

ciao

[Scoperchiatore]

Originariamente inviato da ciriccio
Questo 3d me ne ricorda un altro...
Partimmo da qualche giochino che alcuni di noi avevano il piacere di inventarsi nei momenti "liberi" (gravi problemi personali... )e finimmo con una foto di Einstein e del poveretto che impazzì dopo aver scoperto che la matematica aveva in pratica dentro di se' qualcosa di 'indimostrabile

Chi se lo ricorda il 3d? Sulla congettura di Goldbach etc...

Il poveretto è Godel, e la sua scoperta è definita da molti la rivoluzione più importante in matematica nel '900.

Solo che è ignoto, mentre Einstein lo conoscono tutti Perchè?

[Banus]

Originariamente inviato da Scoperchiatore
Solo che è ignoto, mentre Einstein lo conoscono tutti Perchè?

Godel ignoto? Non si contano le volte che viene citato... l'abbiamo pure visto in informatica teorica. Sono i suoi teoremi che sono bistrattati.. ad esempio pochi fanno notare che appena trovi qualcosa di indimostrabile, lo metti come assioma e buonanotte (le geometrie non euclidee insegnano ).

[damxxx]

Originariamente inviato da dupa
che storia, ieri ho preso in biblioteca il libro "L'enigma dei numeri primi", e ho scoperto che anche gauss si era posto la stessa domanda

Son già arrivato a pagina 200!! il libro è una figata assurda, consiglio a tutti di leggerlo.

ciao

Anke io sto leggendo questo libro sn arrivato quasi alla fine,

la formula ke trovò Gauss serviva a dare una stima del numero di numeri primi inferiore a un dato numero N la formula era N/log(N), poi la xfezionò utilizzando il logaritmo integrale trasformandola in N/Li(N), qualcuno ha dimostrato ke l'errore della stima dei numeri primi fatta cn questa formula nn è mai maggiore dell'11%.
Riemann sembra sia riuscito a trovare una formula in grado di darc il numero esatto dei numeri primi inferiori a N, sembra xò ke la dimostrazione d tale formula sia andata xduta, ed ora questa, ke viene definita "l'ipotesi di Riemann", è uno dei + importanti problemi della matematica ke ci permetterebbe di calcolare la posizione di ogni numero primo

[Xmas]

Originariamente inviato da damxxx è uno dei + importanti problemi della matematica ke ci permetterebbe di calcolare la posizione di ogni numero primo

non solo... tutti i sistemi di cifratura asimmetrica (chiave pubblica + chiave privata) utilizzati oggi in tutti i settori dell'informatica sarebbero spazzati via !!!

Ps. Sto leggendo anch'io quel libro !!!

[Banus]

Originariamente inviato da Xmas
non solo... tutti i sistemi di cifratura asimmetrica (chiave pubblica + chiave privata) utilizzati oggi in tutti i settori dell'informatica sarebbero spazzati via !!!

Da quello che ho capito semplicemente permette una stima molto più precisa della distribuzione dei primi:
http://en.wikipedia.org/wiki/Prime_number_theorem

Permetterebbe una ricerca più rapida dei numeri primi, ma non di calcolarli a piacere
Ovviamente finchè non è dimostrata è meglio non usarla... c'è il rischio di perdersi dei numeri per strada

[damxxx]

se confermata l'ipotesi di Riemann sembra ci farebbe scoprire molte delle proprietà particolari sia dei numeri primi sia della struttura di base della matematica in genere.
Ci permetterebbe di individuare l'esatta posizione d ogni numero primo regalando, ad esempio, ad un haker una più facile e rapida strada ke porta dritto all'individuazione dei 2 numeri primi utilizzati x la crittografia con l'algoritmo RSA.

[Banus]

Originariamente inviato da damxxx
Ci permetterebbe di individuare l'esatta posizione d ogni numero primo regalando, ad esempio, ad un haker una più facile e rapida strada ke porta dritto all'individuazione dei 2 numeri primi utilizzati x la crittografia con l'algoritmo RSA.

Dove si dice questo? Dalle fonti che ho trovato l'ipotesi aiuterebbe molto la ricerca di numeri primi con una stima asintotica più precisa ma non al punto da determinare univocamente il numero.
La funzione zeta di Riemann è profondamente legata ai numeri primi (qui ). Conoscendo tutti i poli della funzione Zeta sarebbe possibile stabilire la posizione di ogni numero primo, ma l'ipotesi non riguarda questo.

[dupa]

Ho un mega-dubbio riguardo la stima di gauss.

Gauss diceva che i numeri primi tra 1 e N erano circa N / log N.
Secondo Gauss quindi tra 1 e 10000 ci sarebbero circa 1086 numeri primi quando in realtà ce ne sono 1.229.
Quindi Gauss dovrebbe avere sottostimato la quantità di numeri primi. (cosa coerente con ciò che sta scritto sul grafico a pagina 101 del libro)

Su http://en.wikipedia.org/wiki/Prime_number_theorem dice che:

As a consequence of the prime number theorem, one gets an asymptotic expression for the nth prime number p(n):

p(n) ~ n * ln(n)

Quindi se prendo il 1229-esimo numero primo, secondo questa formula dovrebbe stare a circa 8743, quando invece sta a circa 10000.

Quindi in base a questa seconda formula l'ipotesi di Gauss dovrebbe sovrastimare la quantità di numeri primi.

Quindi... dove sbaglio?

grazie