
Numeri vampiro e le loro zanne | Tangente
E perfino vampiri
Ebbene sì, esistono i numeri vampiro! E hanno le zanne!


Ebbene sì, esistono i numeri vampiro! E hanno le zanne!


Articoli consigliati per te.

Il teorema cinese dei resti deve il suo nome all’interesse dei matematici cinesi dell’antichità per i problemi di ordinamento che descrive. Nato come fonte di enigmi, ha poi trovato applicazioni più concrete, in particolare in crittografia.

Molti problemi di aritmetica possono essere risolti con metodi accademici, scolastici o specialistici. Alcuni enigmi, però, richiedono una conoscenza elementare, la divisibilità, e ragionamenti ingegnosi.

Il sistema crittografico più diffuso si basa sull’uso di numeri interi molto grandi, la cui fattorizzazione resta fuori dalla portata dei nostri computer. Già nel XVII secolo, Mersenne e Fermat si interessarono alla scomposizione in fattori primi di numeri molto grandi; i loro lavori ispirarono i moderni algoritmi di fattorizzazione.

Il piccolo teorema di Fermat caratterizza i numeri primi? Niente affatto! Sono però rari gli interi composti che verificano la conclusione di questo teorema. Proprio per questo hanno attirato la curiosità di appassionati e specialisti della teoria dei numeri.
Discussione
Accedi per pubblicare un commento e confrontarti con gli altri lettori.
Nessun commento per ora. Sii il primo a commentare.