5 nov 2007
|
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
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
26 ott 2007
|
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
Buona notte a tutti!