Let a,b,n positive integers with a>b and ab−1=n2. Prove that a−b≥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 ab−1=n2, we can rewrite it as: ab=n2+1 We need to prove that a−b≥4n−3.
2. Start by squaring both sides of the inequality a−b≥4n−3: (a−b)2≥4n−3
3. Expand the left-hand side: a2−2ab+b2≥4n−3
4. Substitute ab=n2+1 into the inequality: a2−2(n2+1)+b2≥4n−3 Simplify: a2+b2−2n2−2≥4n−3
5. Rearrange the terms: a2+b2≥2n2+4n−1
6. Consider the sum a+b. By the Arithmetic Mean-Geometric Mean Inequality (AM-GM Inequality): a+b≥2ab=2n2+1 Since n2+1>n, we have: 2n2+1>2n Therefore: a+b>2n
7. To satisfy the equality a−b=4n−3, we need: a+b=2n+1
8. For equality to hold, 4n−3 must be a perfect square. Let 4n−3=k2 for some integer k: 4n=k2+3 n=4k2+3 For n to be an integer, k2+3 must be divisible by 4. This implies k must be odd.
9. Let k=2m+1 for some integer m: n=4(2m+1)2+3=44m2+4m+1+3=m2+m+1
10. Substitute n=m2+m+1 back into the expressions for a and b: a+b=2(m2+m+1)+1=2m2+2m+3 ab=(m2+m+1)2+1
11. Let a=(m+1)2+1 and b=m2+1: a=m2+2m+2 b=m2+1 a−b=(m2+2m+2)−(m2+1)=2m+1 4n−3=4(m2+m+1)−3=4m2+4m+4−3=4m2+4m+1=2m+1
Thus, the equality holds when n=m2+m+1, a=(m+1)2+1, and b=m2+1.
The final answer is a−b≥4n−3 and equality holds when n=m2+m+1, a=(m+1)2+1, and b=m2+1.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.