Maths Olympiad Prep

Library / /25 of 520

Number theory Difficulty 6.2 National olympiad Find the answer

Given three positive integers a,b,a,b, and cc. Their greatest common divisor is DD; their least common multiple is mm. Then, which two of the following statements are true?
(1) the product MD cannot be less than abc \text{(1)}\ \text{the product MD cannot be less than abc} \qquad
(2) the product MD cannot be greater than abc\text{(2)}\ \text{the product MD cannot be greater than abc}\qquad
(3) MD equals abc if and only if a,b,c are each prime\text{(3)}\ \text{MD equals abc if and only if a,b,c are each prime}\qquad
(4) MD equals abc if and only if a,b,c are each relatively prime in pairs\text{(4)}\ \text{MD equals abc if and only if a,b,c are each relatively prime in pairs}  (This means: no two have a common factor greater than 1.)\text{ (This means: no two have a common factor greater than 1.)}

Pick one

Solution

To solve this problem, we need to analyze each of the given statements and determine which ones are true. We will use the properties of the greatest common divisor (GCD) and the least common multiple (LCM) to do so.

1. **Statement (1): The product MD MD cannot be less than abc abc **

By definition, for any integers a,b,ca, b, c:
GCD(a,b,c)LCM(a,b,c)=abc \text{GCD}(a, b, c) \cdot \text{LCM}(a, b, c) = a \cdot b \cdot c
This is a fundamental property of GCD and LCM. Therefore, the product MD MD (where M M is the LCM and D D is the GCD) is exactly equal to abc abc . Hence, it cannot be less than abc abc .

2. **Statement (2): The product MD MD cannot be greater than abc abc **

From the same property mentioned above:
GCD(a,b,c)LCM(a,b,c)=abc \text{GCD}(a, b, c) \cdot \text{LCM}(a, b, c) = a \cdot b \cdot c
This implies that MD=abc MD = abc . Therefore, the product MD MD cannot be greater than abc abc .

3. **Statement (3): MD MD equals abc abc if and only if a,b,c a, b, c are each prime**

This statement is incorrect. The equality MD=abc MD = abc holds for any positive integers a,b,c a, b, c , not just when they are prime. The property of GCD and LCM does not require a,b,c a, b, c to be prime.

4. **Statement (4): MD MD equals abc abc if and only if a,b,c a, b, c are each relatively prime in pairs**

This statement is also incorrect. The equality MD=abc MD = abc holds regardless of whether a,b,c a, b, c are relatively prime in pairs. The property of GCD and LCM is always true for any positive integers a,b,c a, b, c .

Based on the analysis, the true statements are:

1. The product MD MD cannot be less than abc abc .
2. The product MD MD cannot be greater than abc abc .

The final answer is (A) 1,2\boxed{\textbf{(A)}\ 1,2}

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.