Geodesic
$2021 = 43 \cdot 47$
Matematica, cultura e società, Série 1, Tome 7 (2022) no. 2, pp. 121-133.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

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.
This paper is devoted to a critical survey of factorisation algorithms for integers, underlining strenghts and weaknesses. Beside classical algorithms, like trial division and the methods due to Fermat and Lehman, we give more detailed descriptions of modern methods like the Quadratic Sieve and the Number Field Sieve. 
@article{RUMI_2022_1_7_2_a2,
     author = {Zaccagnini, Alessandro},
     title = {$2021 = 43 \cdot 47$},
     journal = {Matematica, cultura e societ\`a},
     pages = {121--133},
     publisher = {mathdoc},
     volume = {Ser. 1, 7},
     number = {2},
     year = {2022},
     zbl = {1071.11070},
     mrnumber = {2123939},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/RUMI_2022_1_7_2_a2/}
}
TY  - JOUR
AU  - Zaccagnini, Alessandro
TI  - $2021 = 43 \cdot 47$
JO  - Matematica, cultura e società
PY  - 2022
SP  - 121
EP  - 133
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/RUMI_2022_1_7_2_a2/
LA  - it
ID  - RUMI_2022_1_7_2_a2
ER  - 
%0 Journal Article
%A Zaccagnini, Alessandro
%T $2021 = 43 \cdot 47$
%J Matematica, cultura e società
%D 2022
%P 121-133
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/RUMI_2022_1_7_2_a2/
%G it
%F RUMI_2022_1_7_2_a2
Zaccagnini, Alessandro. $2021 = 43 \cdot 47$. Matematica, cultura e società, Série 1, Tome 7 (2022) no. 2, pp. 121-133. http://geodesic.mathdoc.fr/item/RUMI_2022_1_7_2_a2/

[1] M. Agrawal, N. Kayal, & N. Saxena, PRIMES is in P, Ann. Math. 160 (2004), 781-793. | DOI | MR | Zbl

[2] R. Crandall & C. Pomerance, Prime numbers. A computational perspective, Springer, New York, 2001. | DOI | MR | Zbl

[3] K. F. Gauss, Disquisitiones Arithmeticae, G. Fleischer, Leipzig, 1801, English translation by W. C. Waterhouse.Springer, New York, 1986. | MR

[4] G. H. Hardy & E. M. Wright, An Introduction to the Theory of Numbers, sixth ed., Oxford University Press, Oxford, 2008. | MR | Zbl

[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/. | DOI | MR | Zbl

[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 | Zbl

[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/.