Divisione euclidea: differenze tra le versioni

La divisione euclidea è alla base dell'aritmetica modulare. Fissato un intero ''n'' possiamo suddividere l'insieme dei numeri interidinteri in ''n'' classi (sottoinsiemi) a seconda del resto che danno una volta divisi per ''n''. In altre parole, si definisce la seguente relazione di equivalenza: si dice che un intero ''a'' è equivalente a ''b'' modulo ''n'' se e solo se la differenza a-b è un multiplo di ''n''. Le classi di equivalenza di <math>\mathbb Z</math>,