Aritmetica: un approccio computazionale – Springer Verlag

\"La matematica è la regina delle scienze e l'aritmetica è la regina delle matematiche\"; così scrisse Carl Friedrich Gauss, L'insegnamento della matematica, tanto a livello universitario quanto a livello di scuola secondaria, sembra aver dimenticato l'autorevole precetto del princeps mathematicorum. Solo in anni recenti si potuto riscontrare un'inversione di tendenza. La scoperta, avvenuta nel 1977 da parte di tre ricercatori del M.I.T., che un risultato risalente a Fermat e generalizzato da Eulero poteva essere utilizzato per la costruzione di codici crittografici difficilmente decifrabili, ha destato un forte ritorno di interesse per l'aritmetica da parte di ambienti industriali, bancari e militari. Problemi antichi, come la scomposizione degli interi in fattori primi, hanno ricevuto in anni recentissimi un rinnovato interesse. Questo volume, scritto in una prospettiva didattica, vuole essere un contributo alla rilettura in chiave algoritmica di alcuni classici argomenti della teori