Review of the 3rd chapter covered in the courses

-This series of review notes are abstracted and integrated from the handout/textbook/... The main purpose is to help me construct a clear system of knowledge in terms of the study/research/informal essay, etc. For this purpose, the formate and content might look hasty or confused. It's always welcome to point out mistakes of mine by leaving a comment or direct message to me, thanks in advance!-

Chapter3

1. Modular arithmetic. Congruences.≡
2. Multiplicative inverse of a number modulo.𝑚 and how to compute them.
   𝑔𝑐𝑑(𝑎,𝑏),𝑙𝑐𝑚(𝑎,𝑏),𝑔𝑐𝑑(𝑎,𝑏)𝑙𝑐𝑚(𝑎,𝑏)=𝑎𝑏
3. Solving linear congruences
4. Bezount’s theorem: writings for some integers.𝑔𝑐𝑑(𝑎,𝑏)𝑎𝑠+𝑏𝑡
   5.RSA encryption system(excluded).

1

2

3

4

5

6

7

8