Professional Documents
Culture Documents
Secure Communication
Dr. Aswathy G P
Assistant Professor
Department of ECE
TKM College of Engineering
5 April 2021
1 Divisibility
4 Subject Coverage
5|10
a = 10; b = 5; m = 2
5|10 means 10 = 2×5
5 is a divisor of 10
13|182
a = 182; b = 13; m = 14
13|182 means 182 = 14×13
13 is a divisor of 182
-5|30
a = 30; b = -5; m = -6
-5|30 means 30 = -6×-5
-5 is a divisor of 30
If a|1, then a = ±1
If a|b and b|a, then a = ±b
Any b 6= 0 divides 0
If a|b and b|c, then a|c
If b|g and b|h, then b|(mg + nh) for arbitrary integers m and
n
5|31
a = 31; n = 5; q = 6; r = 1
a = q × n + r ⇒ 31 = 6×5 + 1
0 ≤ 1 < 5 and 6 = b31/5c
Module 2