After discussing divisibility by 5, we proceed to divisibility by 6. A number is divisible by 6 if

(1) it is even

(2) it is divisible by 3

The explanation to this is quite simple. First, if a number is even, then it is divisible by 2.

Let n be that number. Since is even, then we can write it in a form two times another integer, say . That is,

.

Now, looking at condition 2, a number is divisible by 6 if it is also divisible by 3. This means that must be divisible by since is divisible by 3. Now, if is divisible by , then we can write it as 3 multiplied by another integers, say, . That is,

.

Combining the first and second equations, we have

This means that which is clearly divisible by 6.