Modulo

[yoghi871]

Salve sarà banale ma mi spiegate perchè $5^3$ MODULO 33 = 26 ???

[_Tipper]

$5^3 = 25 \cdot 5$

$25$ è congruo a $-8$ modulo 33, quindi

$5^3 \equiv -8 \cdot 5 \mod 33$

$-8 \cdot 5 = -40$, che modulo $33$ è uguale a $-40 + 33 = -7$, e quindi a $-7 + 33 = 26$.

[yoghi871]

ma... cosa siglnifica che 25 è congruo a -8 modulo 33??

[angus89]

e' algebra modulare...sono resti...
`a` congruo `b` modlulo `n` vuol dire che se divido `a` per `n` ottengo lo stesso resto nella divisione se divido `b` per `n`.
Esempio
`15` e' congruo `27` modulo `12`
infatti se divido `15` per `12` ottengo resto `3`
se divido `27` per `12` ottengo resto `3`

Puoi dimostrare banalmente che la congruenza e' una relazione di equivalenza

[yoghi871]

Ok grazie!!