In questo articolo ci occupiamo della possibilità di produrre "meccanicamente" i numeri primi. In particolare, trattiamo criticamente il Crivello di Eratostene, la macchina di Conway e la formula di Gandhi, che permettono di determinare tutti i numeri primi.
Referenze Bibliografiche
[2]
DICKSON L. E.,
History of the Theory of Numbers (3 volumes),
Carnegie,
1919-
1923, Reprint
Chelsea-AMS,
1999. |
MR 245500[5]
GRANVILLE A.,
It is easy to determine whether a given integer is prime,
Bull. Amer. Math. Soc. 42 (
2005), 3-38, http://www.ams.org/bull/2005-42-01/S0273-0979-04-01037-7/home.html. |
fulltext (doi) |
MR 2115065 |
Zbl 1110.11002[7]
HARDY G. H. &
WRIGHT E. M.,
An Introduction to the Theory of Numbers, fifth ed.,
Oxford Science Publications, Oxford,
1979. |
MR 568909 |
Zbl 0423.10001[8]
JONES J. P.,
SATO D.,
WADA H. &
WIENS D.,
Diophantine representation of the set of prime numbers,
Amer. Math. Monthly 83 (
1976), no. 6, 449-464. |
fulltext (doi) |
MR 414514 |
Zbl 0336.02037[9] LANGUASCO A. & ZACCAGNINI A., Manuale di crittografia, Ulrico Hoepli Editore, Milano, 2015.
[12] ZACCAGNINI A., L'importanza di essere primo, Ricordando Franco Conti (a cura di A. Abbondandolo, M. Giaquinta & F. Ricci), Scuola Normale Superiore, Pisa, 2004, http://people.math.unipr.it/alessandro.zaccagnini/psfiles/papers/importanza.pdf, pp. 343-354.
[13] ZACCAGNINI A., La calcolatrice e le sue limitazioni, L'Educazione Matematica, Anno XXVII, Serie VII 2 (2007), 35-45.
[14] ZACCAGNINI A., Breve storia dei numeri primi, Ithaca: Viaggio nella Scienza III (2014), 67-83, http://ithaca.unisalento.it/nr-03_04_14/index.html.
[15]
ZAGIER D.,
The first 50 million prime numbers,
The Mathematical Intelligencer 0 (
1977), 7-19. |
Zbl 0392.10001