(1) Directory
l
prime number
l
Greatest common divisor and least common multiple
l
same surplus
l
first degree congruence equation
l
Euler's Theorem and Fermat's Little Theorem
l
Several applications of elementary number theory in computer science and technology
(2) Main content
l evenly divisible
l prime number
typical example:
l Fundamental Theorem of Arithmetic
l Greatest common divisor and least common multiple
nature
Roll and divide
l same surplus
Congruence
l first degree congruence equation
Modular inverse
Typical example:
l Euler's Theorem and Fermat's Little Theorem
l Several applications of elementary number theory in computer science and technology
Method to Generate Uniform Pseudorandom Numbers
Linear congruence and multiplication congruence
Cryptography:
Encryption Algorithm: