..::BiGAlex.it::.. » Numeri primi http://www.bigalex.it E d'un tratto capii che il pensare e' per gli stupidi, mentre i cervelluti si affidano all'ispirazione. Sun, 29 Aug 2010 19:41:40 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 Finalmente c’è una sequenza a mio nome :P http://www.bigalex.it/2007/11/05/finalmente-ce-una-sequenza-a-mio-nome-p/ http://www.bigalex.it/2007/11/05/finalmente-ce-una-sequenza-a-mio-nome-p/#comments Mon, 05 Nov 2007 21:35:21 +0000 BiGAlex http://www.bigalex.it/bigalex/finalmente-ce-una-sequenza-a-mio-nome-p/ Parlando sempre di numeri primi, ma senza che questo abbia a che fare con la sequenza alla quale sto lavorando, ho pubblicato una sequenza numerica su “The online encyclopedia of integer sequences”.
Il numero assegnatomi è A134458 :D
In pratica si tratta della sequenza relativa alla differenza tra gli esponenti dei numeri primi di Mersenne. Non so se questo possa esser utile a qualcuno; nel caso però potete ringraziarmi ;)

]]> http://www.bigalex.it/2007/11/05/finalmente-ce-una-sequenza-a-mio-nome-p/feed/ 0 Numeri primi!!! http://www.bigalex.it/2007/10/26/numeri-primi/ http://www.bigalex.it/2007/10/26/numeri-primi/#comments Thu, 25 Oct 2007 22:04:23 +0000 BiGAlex http://www.bigalex.it/bigalex/numeri-primi/ Per tutti coloro che se ne interessano, sto lavorando ad un mio progetto matematico che ha a che fare con i numeri primi.
Non troppo tempo fa, avevo scoperto (vi allego gli appunti appena posso) che i numeri primi si distribuiscono (eccezion fatta per 2 e 3) sulle rette 6x+1 e 6x-1 (x numero naturale, ovverossia 1, 2, 3 ecc).
Sebbene questo fosse vero, c’erano dei salti riguardo i numeri primi, calcolabili, ma comunque dispendiosi di memoria.
Avevo in pratica sviluppato un crivello, migliore di quello di Erastotene, ma abbastanza dispendioso di ram.
Oggi invece, mettendomi un pò a lavoro con un nuovo metodo, ho scoperto un nuovo crivello, facilissimo da implementare e molto potente. A differenza di quello di Erastotene, e di quello di Atkin, funziona in modo tale da sapere in precedenza la posizione del numero da scartare, e progredire fino ad un limite dato.
Non sarà forse utile per il calcolo di numeri di Mersenne, tuttavia mi sembra ottimo e veloce per un qualunque altro impiego.
Aspetto un pò prima di pubblicarlo, per approfondire lo studio e correggere eventuali errori e/o anomalie, dopodichè pubblicherò i miei appunti :P

Buona notte a tutti!

]]> http://www.bigalex.it/2007/10/26/numeri-primi/feed/ 4