Divisibility of Integers

When we talked about division of integers, we assumed that result of the division is integer number.

From another side, when we talked about division with remainder, we discovered that result of the division is not always an integer number.

`a` is divisible by `b` if `a/b` is integer number.

Notation: `b|a`.

Alternatively, `a` is divisible by `b` if remainder after division equals 0.

Example 1. Determine whether 12 is divisible by 2.

12 is divisible by 2, because `12/2=6` and 6 is integer number.

Another example.

Example 2. Determine whether 15 is divisible by 4.

15 is not divisible by 4, because `15=4*3+3` and remainder is not 0.

Now, do a couple of exercises.

Exercise 1. Determine whether 70 is divisible by 4.

70 is not divisible by 4, because `70=4*17+2` and remainder is not 0.

Another exercise.

Exercise 2. Determine whether 100 is divisible by 5.

100 is divisible by 5, because `100/5=20` and 20 is integer number.