Theorem 1
(1) The following equivalence relations hold:
Therefore, the theory of divisibility always discusses the divisibility relationship between positive integers.
(2) If , then .
(3) If , then for any , we have , i.e., divides any integer linear combination of and .
(4) If , then . From this, we know that if are both positive integers, and , then , which provides a common method for proving the equality of two positive integers.
These basic properties can all be easily derived from the definition of divisibility, they may seem trivial, but they are very useful.