Maths Olympiad Prep

Library / /58 of 520

Number theory Difficulty 6.4 National olympiad Find the answer

Find the number of ordered pairs (a,b)(a, b) of positive integers that are solutions of the following equation: a2+b2=ab(a+b).a^2 + b^2 = ab(a+b).

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

Solution

To find the number of ordered pairs (a,b)(a, b) of positive integers that satisfy the equation a2+b2=ab(a+b)a^2 + b^2 = ab(a + b), we will follow these steps:

1. Rearrange the given equation:
a2+b2=ab(a+b) a^2 + b^2 = ab(a + b)
We can rewrite this equation as:
a2+b2=a2b+ab2 a^2 + b^2 = a^2b + ab^2

2. Move all terms to one side of the equation:
a2+b2a2bab2=0 a^2 + b^2 - a^2b - ab^2 = 0

3. Factor the equation:
Notice that we can factor by grouping:
a2+b2a2bab2=a2(1b)+b2(1a)=0 a^2 + b^2 - a^2b - ab^2 = a^2(1 - b) + b^2(1 - a) = 0

4. Analyze the factored form:
For the equation a2(1b)+b2(1a)=0a^2(1 - b) + b^2(1 - a) = 0 to hold, we need to consider the cases where each term is zero.

- Case 1: a2(1b)=0a^2(1 - b) = 0
a2=0or1b=0 a^2 = 0 \quad \text{or} \quad 1 - b = 0
Since aa is a positive integer, a20a^2 \neq 0. Therefore, 1b=01 - b = 0 which implies b=1b = 1.

- Case 2: b2(1a)=0b^2(1 - a) = 0
b2=0or1a=0 b^2 = 0 \quad \text{or} \quad 1 - a = 0
Since bb is a positive integer, b20b^2 \neq 0. Therefore, 1a=01 - a = 0 which implies a=1a = 1.

5. Check the solution:
The only solution from the above cases is a=1a = 1 and b=1b = 1. We can verify this by substituting a=1a = 1 and b=1b = 1 back into the original equation:
12+12=11(1+1) 1^2 + 1^2 = 1 \cdot 1 \cdot (1 + 1)
2=2 2 = 2
This confirms that (1,1)(1, 1) is indeed a solution.

6. Consider other possible values:
Since aa and bb are positive integers, and we have shown that for a>1a > 1 or b>1b > 1, the equation does not hold, there are no other solutions.

Conclusion:
The only ordered pair (a,b)(a, b) that satisfies the equation is (1,1)(1, 1).

The final answer is 1\boxed{1}

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.