Problème : quatre divisions et quatre restes imposés
♦♦ Quatre divisions et quatre restes

Questo articolo non è ancora tradotto; viene mostrata la versione francese.

Articoli consigliati per te.

Il teorema cinese dei resti trova, tra l’altro, applicazioni in crittografia

Nei giochi matematici e logici, spesso nati dall’osservazione della vita quotidiana, i polinomi possono comparire in modo sorprendente. Geometria, logica binaria, algoritmica, giochi con pedine, combinatoria… nessun campo ne è immune!

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.

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.