Maths Olympiad Prep

Track / Stage 7 / 140 of 300 #1540 of 1964

Problem 1540

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.3 Prove it

Let a,b,na,b,n positive integers with a>ba>b and ab1=n2ab-1=n^2. Prove that ab4n3a-b \geq \sqrt{4n-3} and study the cases where the equality holds.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Given the equation ab1=n2 ab - 1 = n^2 , we can rewrite it as:
ab=n2+1 ab = n^2 + 1
We need to prove that ab4n3 a - b \geq \sqrt{4n - 3} .

2. Start by squaring both sides of the inequality ab4n3 a - b \geq \sqrt{4n - 3} :
(ab)24n3 (a - b)^2 \geq 4n - 3

3. Expand the left-hand side:
a22ab+b24n3 a^2 - 2ab + b^2 \geq 4n - 3

4. Substitute ab=n2+1 ab = n^2 + 1 into the inequality:
a22(n2+1)+b24n3 a^2 - 2(n^2 + 1) + b^2 \geq 4n - 3
Simplify:
a2+b22n224n3 a^2 + b^2 - 2n^2 - 2 \geq 4n - 3

5. Rearrange the terms:
a2+b22n2+4n1 a^2 + b^2 \geq 2n^2 + 4n - 1

6. Consider the sum a+b a + b . By the Arithmetic Mean-Geometric Mean Inequality (AM-GM Inequality):
a+b2ab=2n2+1 a + b \geq 2\sqrt{ab} = 2\sqrt{n^2 + 1}
Since n2+1>n \sqrt{n^2 + 1} > n , we have:
2n2+1>2n 2\sqrt{n^2 + 1} > 2n
Therefore:
a+b>2n a + b > 2n

7. To satisfy the equality ab=4n3 a - b = \sqrt{4n - 3} , we need:
a+b=2n+1 a + b = 2n + 1

8. For equality to hold, 4n3 4n - 3 must be a perfect square. Let 4n3=k2 4n - 3 = k^2 for some integer k k :
4n=k2+3 4n = k^2 + 3
n=k2+34 n = \frac{k^2 + 3}{4}
For n n to be an integer, k2+3 k^2 + 3 must be divisible by 4. This implies k k must be odd.

9. Let k=2m+1 k = 2m + 1 for some integer m m :
n=(2m+1)2+34=4m2+4m+1+34=m2+m+1 n = \frac{(2m + 1)^2 + 3}{4} = \frac{4m^2 + 4m + 1 + 3}{4} = m^2 + m + 1

10. Substitute n=m2+m+1 n = m^2 + m + 1 back into the expressions for a a and b b :
a+b=2(m2+m+1)+1=2m2+2m+3 a + b = 2(m^2 + m + 1) + 1 = 2m^2 + 2m + 3
ab=(m2+m+1)2+1 ab = (m^2 + m + 1)^2 + 1

11. Let a=(m+1)2+1 a = (m + 1)^2 + 1 and b=m2+1 b = m^2 + 1 :
a=m2+2m+2 a = m^2 + 2m + 2
b=m2+1 b = m^2 + 1
ab=(m2+2m+2)(m2+1)=2m+1 a - b = (m^2 + 2m + 2) - (m^2 + 1) = 2m + 1
4n3=4(m2+m+1)3=4m2+4m+43=4m2+4m+1=2m+1 \sqrt{4n - 3} = \sqrt{4(m^2 + m + 1) - 3} = \sqrt{4m^2 + 4m + 4 - 3} = \sqrt{4m^2 + 4m + 1} = 2m + 1

Thus, the equality holds when n=m2+m+1 n = m^2 + m + 1 , a=(m+1)2+1 a = (m + 1)^2 + 1 , and b=m2+1 b = m^2 + 1 .

The final answer is ab4n3 \boxed{ a - b \geq \sqrt{4n - 3} } and equality holds when n=m2+m+1 n = m^2 + m + 1 , a=(m+1)2+1 a = (m + 1)^2 + 1 , and b=m2+1 b = m^2 + 1 .

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