Zaccagnini, Alessandro:
$2021 = 43 \cdot 47$
Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana Serie 1 7 (2022), fasc. n.2, p. 121-133, (Italian)
pdf (734 Kb), djvu (259 Kb).
Sunto
Questo articolo è dedicato ad un esame critico di alcuni metodi di fattorizzazione per i numeri interi, evidenziando i punti di forza e le criticità. Oltre ai metodi classici della fattorizzazione per tentativi, quello di Fermat e quello di Lehman, si descrivono in maggiore dettaglio due metodi moderni, il crivello quadratico e quello con i campi di numeri.
Referenze Bibliografiche
[3]
K. F. GAUSS,
Disquisitiones Arithmeticae,
G. Fleischer, Leipzig,
1801, English translation by W. C. Waterhouse.
Springer, New York,
1986. |
MR 837656[4]
G. H. HARDY &
E. M. WRIGHT,
An Introduction to the Theory of Numbers, sixth ed.,
Oxford University Press, Oxford,
2008. |
MR 2445243 |
Zbl 1159.11001[5]
H. A. HELFGOTT,
An improved sieve of Eratosthenes,
Math. Comp. 89 (
2020), 333-350, https://www.ams.org/journals/mcom/2020-89-321/S0025-5718-2019-03438-5/. |
fulltext (doi) |
MR 4011545 |
Zbl 1450.11122[6] A. LANGUASCO & A. ZACCAGNINI, Manuale di crittografia, Ulrico Hoepli Editore, Milano, 2015.
[7]
C. POMERANCE,
A tale of two sieves,
Notices American Mathematical Society 43 (
1996), 1473-1485. |
MR 1416721 |
Zbl 1042.11529[8]
A. ZACCAGNINI,
Macchine che producono numeri primi,
Matematica, Cultura e Società 1 (
2016), no. 1, 5-19, http://www.bdim.eu/item?id=RUMI_2016_1_1_1_5_0. |
fulltext EuDML[9] A. ZACCAGNINI, Dialogo sui numeri primi – Un dialogo galileiano, I librini di MaddMaths!, Roma, 2021, http://maddmaths.simai.eu/divulgazione/zaccagnini-dialogo-ebook/.
[10] A. ZACCAGNINI, La tavola pitagorica come non l'avete mai vista prima!, Sito web MaddMaths! (2021), http://maddmaths.simai.eu/divulgazione/focus/tavola-pitagorica/.
Con il contributo del Ministero per i Beni e le Attività Culturali