Macchine che producono numeri primi
Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana (2016)
- Volume: 1, Issue: 1, page 5-20
- ISSN: 2499-751X
Access Full Article
top
Abstract
topHow to cite
topZaccagnini, Alessandro. "Macchine che producono numeri primi." Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana 1.1 (2016): 5-20. <http://eudml.org/doc/288234>.
@article{Zaccagnini2016,
abstract = {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.},
author = {Zaccagnini, Alessandro},
journal = {Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana},
language = {ita},
month = {4},
number = {1},
pages = {5-20},
publisher = {Unione Matematica Italiana},
title = {Macchine che producono numeri primi},
url = {http://eudml.org/doc/288234},
volume = {1},
year = {2016},
}
TY - JOUR
AU - Zaccagnini, Alessandro
TI - Macchine che producono numeri primi
JO - Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana
DA - 2016/4//
PB - Unione Matematica Italiana
VL - 1
IS - 1
SP - 5
EP - 20
AB - 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.
LA - ita
UR - http://eudml.org/doc/288234
ER -
References
top- AGRAWAL, M., KAYAL, N. & SAXENA, N., PRIMES is in P, Ann. Math.160 (2004), 781-793. MR2123939DOI10.4007/annals.2004.160.781
- DICKSON, L. E., History of the Theory of Numbers (3 volumes), Carnegie, 1919-1923, Reprint Chelsea-AMS, 1999. MR245500
- FORD, K., The distribution of integers with a divisor in a given interval, Ann. Math.168 (2008), 367-433. Zbl1181.11058MR2434882DOI10.4007/annals.2008.168.367
- GOLOMB, S. W., A direct interpretation of Gandhi's formula, Amer. Math. Monthly81 (1974), 752-754. Zbl0291.10009MR354525DOI10.2307/2319567
- 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. Zbl1110.11002MR2115065DOI10.1090/S0273-0979-04-01037-7
- GUY, R. K., Conway's prime-producing machine, Math. Mag.56 (1983), 26-33. Zbl0506.10007MR692171DOI10.2307/2690263
- HARDY, G. H. & WRIGHT, E. M., An Introduction to the Theory of Numbers, fifth ed., Oxford Science Publications, Oxford, 1979. Zbl0423.10001MR568909
- JONES, J. P., SATO, D., WADA, H. & WIENS, D., Diophantine representation of the set of prime numbers, Amer. Math. Monthly83 (1976), no. 6, 449-464. Zbl0336.02037MR414514DOI10.2307/2318339
- LANGUASCO, A. & ZACCAGNINI, A., Manuale di crittografia, Ulrico Hoepli Editore, Milano, 2015.
- RIBENBOIM, P., The New Book of Prime Numbers Records, Springer, New York, 1996. Zbl0856.11001MR1377060DOI10.1007/978-1-4612-0759-7
- VANDEN EYNDEN, C., A proof of Gandhi's formula for the n-th prime, Amer. Math. Monthly79 (1982), 625. Zbl0251.10011MR304290DOI10.2307/2317091
- 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.
- ZACCAGNINI, A., La calcolatrice e le sue limitazioni, L'Educazione Matematica, Anno XXVII, Serie VII 2 (2007), 35-45.
- ZACCAGNINI, A., Breve storia dei numeri primi, Ithaca: Viaggio nella ScienzaIII (2014), 67-83, http://ithaca.unisalento.it/nr-03_04_14/index.html.
- ZAGIER, D., The first 50 million prime numbers, The Mathematical Intelligencer0 (1977), 7-19. Zbl0392.10001
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.