Divisibility is the relation between numbers. Let and be numbers. We say that divides if there exists such a number such that:
or, divides if is a multiple of .
The above equality can also be transformed into a more familiar form:
where
is called divisor
is called dividend
is called quotient.
The divisibility relation between numbers is denoted by:
and read as: b divides a.
There are infinites of multiples of any number, and there are finally many divisors.
We say that a relation is reflexive because each number is considered to divide itself.
If , then .
We say that a relation is antisymmetric because it holds that if two numbers divide each other, then the numbers are the same.
If , and , then .
We say that a relation is transitive because it holds that when a number divides the number and that same number divides the number , then the number also divides the number .
If , and , then .
The definition of divisibility can be extended to integers. Let and be integers. The number divides the number if there exists an integer that is valid.
It is also true that 0 is divisible by any non-zero integer , since
Each integer has at least 4 divisors:
Let and be natural numbers. Then, their:
sum:
product:
are natural numbers, but the quotient is not necessarily a natural number. When the quotient is a natural number, we know that the numbers and are in the divisibility relation, otherwise they are not in the relation and do not return a natural number to us when dividing.
Regardless of the fact whether two natural numbers are in the divisibility relation or not, for all pairs of natural numbers , where , we can write the basic theorem on division.
The basic theorem on division says that the division of any two natural numbers and , to which and apply, can be written as
where:
divisor
dividend
quotient
remainder where .