Beruflich Dokumente
Kultur Dokumente
A non-zero integer a is said to divide an integer b if there exists an integer c such that b=ac. o We write a | b to show that a divides b. If b is not divisible by a, we write a b. o b is known as the dividend, a is known as the divisor, and c is known as the quotient. Ex: 4 | 20 because: Here, a = 4 (divisor), b = 20 (dividend), c = 5 (quotient). Properties of divisibility: i. 1|a ii. a|0 iii. 0 does not divide any integer iv. If a is a non-zero integer, and b is any integer, then: a | b => a | -b, -a | b, and a | -b v. If a and b are non-zero integers, then: a | b and b | a => a = b vi. If a is a non-zero integer and b and c are any two integers, then: | | | | { (for any integer x) | vii. If a and c are non-zero integers and b and d are any two integers, then a. a | b and c | d => ac | bd b. ac | bc => a | b