Własności mod

[PiotrWP]

Jak mając \(\displaystyle{ x\mod N}\) wyznaczyć \(\displaystyle{ x^2\mod N}\) albo \(\displaystyle{ x^3\mod N}\) ?

[kerajs]

Jeżeli \(\displaystyle{ x\mod N=k}\) to \(\displaystyle{ x^2\mod N=k^2}\) i \(\displaystyle{ x^3\mod N=k^3}\)
Uzyskanie reszty także trzeba potraktować operacją modulo gdyż mogą być większe od N.