Περίληψη: | Basic properties of congruences.<br/>Fermat's little theorem, Eulers φ-function.<br/>The theorem of Euler, theorem of Redei.<br/><br/>Systems of congruences. <br/><br/>Applications: divisibility criteria, Orthodox easter computation, <br/>raising to power and square roots mod m.<br/><br/>Cryptography:<br/>Non symmetric cryptography: the RSA system <br/><br/>Coding theory:<br/>ISBN system<br/><br/>Higher congruences, Wilson theorem, factorization.<br/>Pseudoprimes, Carmichael numbers, Miller-Rabin algorithm, Dixon's p-1 and rho Pollards<br/> factorization algorithms.
|