Modular Arithmetic - www.math.cornell.edu | Department of Mathematics

Modular Arithmetic - www.math.cornell.edu | Department of Mathematics

瀏覽:546
日期:2025-05-06
Inverses: The other use of Euler’s Theorem is to compute inverses modulo n. For instance, if we need to nd a value bsuch that 3b 1 (mod 29), we recall that 3’(29) 1 (mod 29) and ’(29) = 28, to get 3 327 1 (mod 29) so b= 327 does the trick. There are two s...看更多