$2021 = 43 \cdot 47$
Matematica, cultura e società, Série 1, Tome 7 (2022) no. 2, pp. 121-133
Cet article a éte moissonné depuis la source Biblioteca Digitale Italiana di Matematica
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},
year = {2022},
volume = {Ser. 1, 7},
number = {2},
language = {it},
url = {http://geodesic.mathdoc.fr/item/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/