Professional Documents
Culture Documents
Sma3043 Elementary Number Theory SEMESTER 2 2020/2021: The Theory of Congruence
Sma3043 Elementary Number Theory SEMESTER 2 2020/2021: The Theory of Congruence
Sma3043 Elementary Number Theory SEMESTER 2 2020/2021: The Theory of Congruence
SEMESTER 2 2020/2021
Example.
2
Linear Congruences
Notes:
Example.
3
Linear Congruences
Incongruent Solutions
Theorem 8
Example.
4
Linear Congruences
Incongruent Solutions
Notes:
5
Linear Congruences
Incongruent Solutions
Notes:
6
Linear Congruences
Unique Solutions
Corollary 6.
Proof.
7
Linear Congruences
Unique Solutions
Example.
8
Linear Congruences
Incongruent Solutions
Example.
The six incongruent solutions are : 4, 11, 18, 25, 32, 39 mod 42
9
Systems of Linear Congruences
10
Systems of Linear Congruences
11
Systems of Linear Congruences
12
Solving Systems of Linear Congruences
Example.
Solution.
13
Solving Systems of Linear Congruences
Solution. (cont.)
14
Solving Systems of Linear Congruences
Solution. (cont.)
15
Chinese Remainder Theorem
16
Chinese Remainder Theorem
Notes.
17
Chinese Remainder Theorem
Example.
Solve
Solution.
Then,
18
Chinese Remainder Theorem
Example.
Solution.
19