Maths Olympiad Prep

Library / /230 of 520

Number theory Difficulty 6.8 National olympiad Find the answer

For positive reals pp and qq, define the remainder when pp and qq as the smallest nonnegative real rr such that prq\tfrac{p-r}{q} is an integer. For an ordered pair (a,b)(a, b) of positive integers, let r1r_1 and r2r_2 be the remainder when a2+b3a\sqrt{2} + b\sqrt{3} is divided by 2\sqrt{2} and 3\sqrt{3} respectively. Find the number of pairs (a,b)(a, b) such that a,b20a, b \le 20 and r1+r2=2r_1 + r_2 = \sqrt{2}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

1. Define the remainders r1 r_1 and r2 r_2 as follows:
r1=a2+b3k12 r_1 = a\sqrt{2} + b\sqrt{3} - k_1\sqrt{2}
where k1 k_1 is an integer such that 0a2+b3k12<2 0 \leq a\sqrt{2} + b\sqrt{3} - k_1\sqrt{2} < \sqrt{2} . Simplifying, we get:
r1=b3(k1a)2 r_1 = b\sqrt{3} - (k_1 - a)\sqrt{2}
Similarly, for r2 r_2 :
r2=a2+b3k23 r_2 = a\sqrt{2} + b\sqrt{3} - k_2\sqrt{3}
where k2 k_2 is an integer such that 0a2+b3k23<3 0 \leq a\sqrt{2} + b\sqrt{3} - k_2\sqrt{3} < \sqrt{3} . Simplifying, we get:
r2=a2(k2b)3 r_2 = a\sqrt{2} - (k_2 - b)\sqrt{3}

2. Given that r1+r2=2 r_1 + r_2 = \sqrt{2} , we substitute the expressions for r1 r_1 and r2 r_2 :
b3(k1a)2+a2(k2b)3=2 b\sqrt{3} - (k_1 - a)\sqrt{2} + a\sqrt{2} - (k_2 - b)\sqrt{3} = \sqrt{2}
Simplifying, we get:
b3k12+a2k23+a2+b3=2 b\sqrt{3} - k_1\sqrt{2} + a\sqrt{2} - k_2\sqrt{3} + a\sqrt{2} + b\sqrt{3} = \sqrt{2}
2b3+2a2k12k23=2 2b\sqrt{3} + 2a\sqrt{2} - k_1\sqrt{2} - k_2\sqrt{3} = \sqrt{2}

3. To satisfy the condition r1+r2=2 r_1 + r_2 = \sqrt{2} , we need:
b3(a1)2=b3a2+2<2 b\sqrt{3} - (a-1)\sqrt{2} = b\sqrt{3} - a\sqrt{2} + \sqrt{2} < \sqrt{2}
and
0a2b3<3 0 \leq a\sqrt{2} - b\sqrt{3} < \sqrt{3}

4. Combining these conditions, we get:
0<a2b32 0 < a\sqrt{2} - b\sqrt{3} \leq \sqrt{2}

5. For each b b , there exists exactly one value of a a such that the inequality holds. We need to find the number of b b such that there exists an a20 a \leq 20 .

6. We need to check the range of b b for which a20 a \leq 20 . Since a a and b b are positive integers, we need to find the number of b b such that:
0<a2b32 0 < a\sqrt{2} - b\sqrt{3} \leq \sqrt{2}
This implies:
b3<a2b3+2 b\sqrt{3} < a\sqrt{2} \leq b\sqrt{3} + \sqrt{2}

7. For a20 a \leq 20 , we need to find the number of b b such that:
b3<202 b\sqrt{3} < 20\sqrt{2}
Simplifying, we get:
b<202316.33 b < \frac{20\sqrt{2}}{\sqrt{3}} \approx 16.33

8. Therefore, b b can take integer values from 1 to 16. For each b b , there is exactly one a a such that a20 a \leq 20 .

The final answer is 16\boxed{16}.

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.