Professional Documents
Culture Documents
Definition
Let be a fixed positive integer. Two integers and are
said to be , symbolized by
𝟑 ≡𝟐𝟒 (𝒎𝒐𝒅𝟕)
3 − 24 = − 21= − 3 (7 ).
EXAMPLE
−𝟏𝟓 ≡− 𝟔𝟒(𝒎𝒐𝒅 𝟕)
− 15 − (− 64 )= 49=7 (7 ) .
EXAMPLE
2 𝟓≡ 𝟏𝟐(𝒎𝒐𝒅 𝟕)
25 − 12 =13 .
EXAMPLE
𝒂=𝒒𝒏+𝒓 ,𝟎 ≤ 𝒓 <𝒏
𝑎 ≡ 𝑟 ( 𝑚𝑜𝑑 𝑛 )
BASIC PROPERTIES OF CONGRUENCE
Theorem 1
For arbitrary integers and , if and only if and leave the
same nonnegative remainder when divided by .
EXAMPLE
Theorem 2
Let be fixed and be arbitrary integers. Then the following properties hold:
(a)
(b) If then .
(c) If and then
(d) If and , then and
Example 1
Show that
BASIC PROPERTIES OF CONGRUENCE
BASIC PROPERTIES OF CONGRUENCE
Example 2
Find the remainder obtained upon dividing the sum
BASIC PROPERTIES OF CONGRUENCE
BASIC PROPERTIES OF CONGRUENCE
Theorem 3
If then where
BASIC PROPERTIES OF CONGRUENCE
Corollary 1
If and , then
BASIC PROPERTIES OF CONGRUENCE
Corollary 2
If and , where is a prime number, then
EXAMPLE