Matematica e crittografiaAritmetiche modulari
Calcolo matrici in aritmetica modulo N
Hill cipher

Aritmetica modulo

Matrice A =
Matrice B =
Matrice AMatrice B
$$ \begin{pmatrix} 1 & 0 \\ 0 & 1\end{pmatrix} $$ $$ \begin{pmatrix} 21 & 2 \\ 3 & 5\end{pmatrix} $$

Determinante di A = 1
Determinante di B = 9
Reciproci modulo 10
11
2
37
4
5
6
73
8
99

Questa pagina è nata come strumento di collaudo della classe Matrici modulari che realizza diverse procedure per il calcolo di matrici in aritmetica modulare, con modulo qualsiasi.

Sono attualmente in funzione le seguenti operazioni:

Sulla sinistra compare una tabella dei reciproci dei numeri dell'aritmetica modulare in uso, che può essere utile. Solo se l'aritmetica ha per ordine un numero primo ogni numero $n$ ha un reciproco inteso come un $n^{-1}$ tale che $n^{-1} \times n = 1$. Se l'ordine non è primo cade la legge di annullamento del prodotto, per esempio nell'aritmetica delle 24 ore, $12 \times 2 = 24 = 0 (\mod 24)$ e di conseguenza non tutti i numeri hanno un reciproco, sempre nell'aritmetica delle 24 ore, nessun numero pari avrà un reciproco, perché ogni suo multiplo sarà pari e non potrà mai essere uguale a 1.

In generale solo i numeri primi con $N$ hanno un reciproco in un'aritmetica modulo $N$.


Riferimenti bibliografici
X
X