da 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
-
- Messaggio: 1 di 2
- Iscritto il: 22/06/2019, 19:18
da 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}
\]
-
caulacau
- 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