Ciao a tutti!
Sto preparando un esame di Sicurezza Informatica e mi sono imbattuto in una proprietà dell'aritmetica modulare che fa uso delle potenze ma cercando sia sul libro che in giro per il web non riesco a trovare la dimostrazione.
Qualcuno mi saprebbe aiutare per favore? Grazie a tutti
La proprietà da dimostrare è la seguente:
$(a^b) mod M = (a mod M)^b mod M$