Maths Olympiad Prep

Library / /352 of 520

Number theory Difficulty 6.3 National olympiad Prove it

Theorem 1
(1) The following equivalence relations hold:
ab(a)ba(b)a|b \Leftrightarrow(-a)| b \Leftrightarrow a \mid(-b)

Therefore, the theory of divisibility always discusses the divisibility relationship between positive integers.
(2) If ab,bca|b, b| c, then aca \mid c.
(3) If ab,aca|b, a| c, then for any x,yZx, y \in \mathbf{Z}, we have a(bx+cy)a \mid(b x+c y), i.e., aa divides any integer linear combination of bb and cc.
(4) If ab,b0a \mid b, b \neq 0, then ab|a| \leqslant|b|. From this, we know that if a,ba, b are both positive integers, aba \mid b and bab \mid a, then a=ba=b, 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.

Solution

None

Translate the text above into English, please retain the original text's line breaks and format, and output the translation result directly.

Note: The provided instruction is a meta-instruction and not part of the text to be translated. Since the text to be translated is "None", the translation is also "None". Here is the formatted output as requested:

None

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.