Indice del forum Olimpo Informatico
I Forum di Zeus News
Leggi la newsletter gratuita - Attiva il Menu compatto
 
 FAQFAQ   CercaCerca   Lista utentiLista utenti   GruppiGruppi   RegistratiRegistrati 
 ProfiloProfilo   Messaggi privatiMessaggi privati   Log inLog in 

    Newsletter RSS Facebook Twitter Contatti Ricerca
* Numero primo
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici
Precedente :: Successivo  
Autore Messaggio
Pier
Dio minore
Dio minore


Registrato: 19/12/05 18:45
Messaggi: 660
Residenza: Sotto il tuo stesso cielo

MessaggioInviato: 14 Mag 2006 09:03    Oggetto: * Numero primo Rispondi citando

Avete già "visto" il numero primo più grande?

Bè...ha 7,816,230 cifre! Shocked

EDIT: attenzione, sono 7,83 mb Laughing
Top
Profilo Invia messaggio privato HomePage MSN
Benny
Moderatore Hardware e Networking
Moderatore Hardware e Networking


Registrato: 28/01/06 14:35
Messaggi: 6382
Residenza: Non troppo vicino, mai troppo lontano

MessaggioInviato: 14 Mag 2006 21:22    Oggetto: Rispondi citando

Ho appena finito di controllarlo: secondo me non è un numero primo!
Top
Profilo Invia messaggio privato
Pier
Dio minore
Dio minore


Registrato: 19/12/05 18:45
Messaggi: 660
Residenza: Sotto il tuo stesso cielo

MessaggioInviato: 14 Mag 2006 23:59    Oggetto: Rispondi citando

almeno è il primo numero primo che inserisco io...
Top
Profilo Invia messaggio privato HomePage MSN
ioSOLOio
Amministratore
Amministratore


Registrato: 12/09/03 18:01
Messaggi: 16342
Residenza: in un sacco di...acqua

MessaggioInviato: 15 Mag 2006 12:46    Oggetto: Rispondi citando

e quale sarà mai il primo numero primo della serie ?
secondo un famoso quiz televisivo, NON il numero 1...per cui la serie di numeri primi partirebbe dal 3 !!!!


Eh questa matematica in continua e(in)voluzione Wink
Top
Profilo Invia messaggio privato
niklair
Dio maturo
Dio maturo


Registrato: 31/10/03 10:38
Messaggi: 2289
Residenza: Piu' a nord della dea della grafica

MessaggioInviato: 15 Mag 2006 14:27    Oggetto: Rispondi citando

... guarda che anche 2 è primo .... la definizione dei numeri primi non lascia spazio ai commenti ..... 0 e 1 non sono primi!
Top
Profilo Invia messaggio privato
Gateo
Dio maturo
Dio maturo


Registrato: 17/11/03 18:16
Messaggi: 12379

MessaggioInviato: 15 Mag 2006 14:52    Oggetto: Rispondi citando

niklair ha scritto:
... guarda che anche 2 è primo .... la definizione dei numeri primi non lascia spazio ai commenti ..... 0 e 1 non sono primi!
Gia'
Io pero' ero rimasto all'altra definizione
Citazione:
Questa definizione di numero primo è diversa da quella che la maggior parte delle persone ricorda dalle Scuole Medie: “un intero positivo n si dice primo se è divisibile solo per 1 e per sé stesso”.
Ora ho la conferma che dopo le medie non ho imparato piu' nulla. Crying or Very sad
Top
Profilo Invia messaggio privato
ioSOLOio
Amministratore
Amministratore


Registrato: 12/09/03 18:01
Messaggi: 16342
Residenza: in un sacco di...acqua

MessaggioInviato: 15 Mag 2006 15:34    Oggetto: Rispondi citando

niklair ha scritto:
... guarda che anche 2 è primo .... la definizione dei numeri primi non lascia spazio ai commenti ..... 0 e 1 non sono primi!

ovviamente il 2 è primo..refuso mio nello scrivere e non rileggere...

quanto alla definizione di primo che hai linkato, lo so...ma ho visto personalmente alcuni testi che non la accettavano appieno...
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 15 Mag 2006 17:35    Oggetto: Rispondi citando

Notare la potenza di calcolo impiegata!
Top
Profilo Invia messaggio privato HomePage
Benny
Moderatore Hardware e Networking
Moderatore Hardware e Networking


Registrato: 28/01/06 14:35
Messaggi: 6382
Residenza: Non troppo vicino, mai troppo lontano

MessaggioInviato: 15 Mag 2006 19:41    Oggetto: Rispondi citando

Pier78 ha scritto:
ha 7,816,230 cifre!


Nel link che hai postato si dice
Citazione:
The new prime is 9,152,052 digits long


I due numeri sono evidentemente diversi, in quanto alla lunghezza... ho perso il conto verso i 10,453 del primo!

Si vuol far credere che Pier non è aggiornato? Think
Top
Profilo Invia messaggio privato
ioSOLOio
Amministratore
Amministratore


Registrato: 12/09/03 18:01
Messaggi: 16342
Residenza: in un sacco di...acqua

MessaggioInviato: 15 Mag 2006 19:49    Oggetto: Rispondi citando

42nd Known Mersenne Prime Found!: The prime number has 7,816,230 digits

Arrow

43rd Known Mersenne Prime Found!!: The new prime is 9,152,052 digits long


evidentemente Pier si riferiva al penultimo numero.... Wink
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 15 Mag 2006 20:04    Oggetto: Rispondi citando

Il primo che trova il primo primo da almeno 10 milioni di cifre decimali vince 100,000 dollari!

Qualcuno vuole cimentarsi? Very Happy
Top
Profilo Invia messaggio privato HomePage
Benny
Moderatore Hardware e Networking
Moderatore Hardware e Networking


Registrato: 28/01/06 14:35
Messaggi: 6382
Residenza: Non troppo vicino, mai troppo lontano

MessaggioInviato: 15 Mag 2006 20:14    Oggetto: Rispondi citando

Ora faccio un programmino in excel!
Secondo voi dopo quanto fonde il mio athlon 1000?
Sono aperte le scommesse!
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 17 Mag 2006 20:37    Oggetto: Rispondi citando

Benny ha scritto:
Ora faccio un programmino in excel!
Secondo voi dopo quanto fonde il mio athlon 1000?
Sono aperte le scommesse!

Uhm...
A meno che tu non introduca una nuova classe per rappresentare gli interi di grandi dimensioni il tuo pc non farà in tempo a inchiodarsi.
Ad esempio in excel non puoi rappresentare numeri con più di 50 cifre binarie (15 cifre decimali).
E un algoritmo di fattorizzazione mirato per numeri di taglia da 20 a 70 digits (ad es. pollard-rho) impiegherebbe pochi secondi per svolgere il suo compito anche sul tuo pc!

Direi che siamo ben lontani dai numeri di Mersenne!!!
Top
Profilo Invia messaggio privato HomePage
Benny
Moderatore Hardware e Networking
Moderatore Hardware e Networking


Registrato: 28/01/06 14:35
Messaggi: 6382
Residenza: Non troppo vicino, mai troppo lontano

MessaggioInviato: 17 Mag 2006 21:46    Oggetto: Rispondi citando

Il fatto è che non ho mai pensato seriamente di fare un programmino simile!
Dire che scherzavo non dovrebbe essere necessario, giusto? Rolling Eyes
Top
Profilo Invia messaggio privato
Franto
Semidio
Semidio


Registrato: 14/06/05 15:05
Messaggi: 367
Residenza: como (provincia)

MessaggioInviato: 17 Mag 2006 23:11    Oggetto: Rispondi citando

ulisse ha scritto:
Il primo che trova il primo primo da almeno 10 milioni di cifre decimali vince 100,000 dollari!

Qualcuno vuole cimentarsi? Very Happy


la soluzione geniale è creare un umero con cifre a caso tanto come fanno a controllare??? Very Happy Very Happy Very Happy

in realtà con semplici trucchi sarebbe possibile sapere se un numero non è sicuramente primo ecco qualche esempio ( i più semplici)

se finisce con 2,4,6,8,0 non è primo in quanto divisiblie per 2
se finisce in 5 o 0 è divisibile per 5
se finisce per 0 è divisibile per 10
se la somma delle cifre è 3,6,9 è divisibile per 3
se la somma delle cifre è 9 è divisibile per 9

altri suggerimenti per trovare un divisore.....
Top
Profilo Invia messaggio privato HomePage
Daviz
Eroe in grazia degli dei
Eroe in grazia degli dei


Registrato: 31/01/06 16:02
Messaggi: 133

MessaggioInviato: 18 Mag 2006 02:23    Oggetto: Rispondi citando

Benny... ricordi che Ulisse non fa parte del nostro club, vero? Very Happy
Top
Profilo Invia messaggio privato
Daviz
Eroe in grazia degli dei
Eroe in grazia degli dei


Registrato: 31/01/06 16:02
Messaggi: 133

MessaggioInviato: 18 Mag 2006 02:26    Oggetto: Rispondi citando

Citazione:
altri suggerimenti per trovare un divisore.....


Ci sarebbero trucchi anche per l'11...
Ma la vedo dura per il 4133 o il 1087... non conosco "scorciatoie" per questi numeri...
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 18 Mag 2006 15:07    Oggetto: Rispondi citando

Benny ha scritto:
Il fatto è che non ho mai pensato seriamente di fare un programmino simile!
Dire che scherzavo non dovrebbe essere necessario, giusto? Rolling Eyes


Eheh... giusto! Era chiaro. Ho approfittato della battuta per sbrodolarmi un po' e far vedere che conosco qualche algoritmo di fattorizzazione.

Ormai è di pubblico dominio che Ulisse è un po' vanesio! Very Happy
Top
Profilo Invia messaggio privato HomePage
alb82
Mortale pio
Mortale pio


Registrato: 18/05/06 09:36
Messaggi: 27

MessaggioInviato: 18 Mag 2006 15:41    Oggetto: Rispondi citando

www.mersenne.org
Qua mi sembra di capire 2 o 3 cose un pochino diverse.
Stiamo parlando di numeri primi di Mersenne, non di numeri primi e basta.
Sono leggermente diversi, è scritto tutto sul sito.
Per calcolare il numero con più di 10 milioni di cifre che ti fa vincere 100000$ basta scaricare il programmino prime95 dal loro sito! Very Happy
Tra l'altro sto prime95 che avevo già sentito si usa per mettere sotto stress il computer in modo che uno smanettone overcloccattore vede se il computer rimane stabile.
Top
Profilo Invia messaggio privato
ulisse
Dio maturo
Dio maturo


Registrato: 02/03/05 01:09
Messaggi: 1531
Residenza: Bagnone (MS)

MessaggioInviato: 18 Mag 2006 15:45    Oggetto: Rispondi

Franto ha scritto:
la soluzione geniale è creare un numero con cifre a caso tanto come fanno a controllare??? Very Happy Very Happy Very Happy


C'è un piccolo inconveniente: la funzione pi(n) che conta i numeri primi che precedono n e che asintoticamente si comporta come x/lnx dice che i numeri primi non sono poi così tanti.
Infatti un teorema dovuto a Legendre afferma che la probabilità che un numero n sia primo è 1/lnx che convertito a spanne nel logaritmo binario (logaritmo in base 2) sostanzialmente dice che la probabilità che n sia primo è inversamente proporzionale al numero di bit necessari a contenere la rappresentazione binaria di n.

Dunque la probabilità che un numero da 10 milioni di cifre decimali sia primo è nettamente inferiore a 1 su 10 milioni...

Se contempliamo la possibilità di "barare" sparando un numero che sembri primo ma in realtà non lo è ovvero un numero che superi i test di primalità senza essere primo (tali numeri vengono detti "pseudoprimi") scopriamo che non ci guadagniamo poi così tanto.
Infatti anche i numeri pseudoprimi sono veramente pochi.
Tanto per fare un esempio.
I numeri che soddisfano il piccolo teorema di Fermat (che fornisce una condizione necessaria per la primalità) senza essere primi (tali numeri sono detti numeri di Carmichael) sono ancora meno: tra i primi 10^9 interi ce ne sono solo 255!
Top
Profilo Invia messaggio privato HomePage
Mostra prima i messaggi di:   
Nuovo argomento   Rispondi    Indice del forum -> Enigmi e giochi matematici Tutti i fusi orari sono GMT + 1 ora
Vai a 1, 2, 3  Successivo
Pagina 1 di 3

 
Vai a:  
Non puoi inserire nuovi argomenti
Non puoi rispondere a nessun argomento
Non puoi modificare i tuoi messaggi
Non puoi cancellare i tuoi messaggi
Non puoi votare nei sondaggi