Dimostrazione proprietà aritmetica modulare

Messaggioda mago24 » 23/06/2019, 18:40

Salve!

Mi servirebbe una dimostrazione per la seguente proprietà dell'aritmetica modulare.
Purtroppo non ne ho trovate di complete né su questo forum né sul web.

$ (a^b) mod M = (a mod M)^b mod M $

Grazie a tutti!
mago24
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 22/06/2019, 19:18

Re: Dimostrazione proprietà aritmetica modulare

Messaggioda caulacau » 23/06/2019, 21:03

Segue da come è definita l'operazione di anello in \(\mathbb Z/M\mathbb Z\), e da come, conseguentemente, è definita per ricorsione l'elevamento a potenza:
\[
\begin{cases}
a^0 = 1 \\
a^n = a \cdot a^{n-1}
\end{cases}
\]
Avatar utente
caulacau
Junior Member
Junior Member
 
Messaggio: 84 di 466
Iscritto il: 08/05/2019, 18:30


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite