Free worked question · Logic & proof

Completing a Proof by Smallest Counterexample

Paper
Paper 2
Forge difficulty
3 of 5
Target time
2 min 45 s
Topic
Logic & proof

Suppose that there is a solution in positive integers to a2+b2=3aba^2+b^2=3ab. Choose one for which a+ba+b is as small as possible, and swap aa and bb if necessary so that a≥ba\geq b.

The case a=ba=b is impossible, so a>ba>b. Define c=3b−ac=3b-a. The original equation gives ac=b2ac=b^2.

Which statement supplies the next step needed to contradict the choice of a,ba,b?

Choose an answer

Answer options
Worked solutionShow

Key idea

Use ac=b2ac=b^2 to bound c, then substitute its integer expression into the equation.

Worked solution

Since ac=b2ac=b^2 and a>b>0a>b>0, we have c=b2ac=\frac{b^2}{a}, so 0<c<b0<c<b. Also, c=3b−ac=3b-a is an integer.

Substitution gives b2+c2−3bc=b2+(3b−a)2−3b(3b−a)=a2+b2−3ab=0b^2+c^2-3bc=b^2+(3b-a)^2-3b(3b-a)=a^2+b^2-3ab=0. Thus (b,c)(b,c) is another solution in positive integers.

Its sum is smaller: b+c<a+bb+c<a+b because c<b<ac<b<a. This contradicts the original choice of a solution with smallest sum. Therefore no solution in positive integers exists.

The proof does not assume the result for smaller integers. It shows that the existence of any solution would create a strictly smaller one, contradicting the least possible positive sum.

Final answer

C. 0<c<b0<c<b and b2+c2=3bcb^2+c^2=3bc.

Your next step

Practise more questions at this level

Free, no account needed

Take the timed diagnostic

20 Forge-original questions under exam timing, calibrated to the 2023 paper's difficulty profile. You get a score and a topic-by-topic breakdown at the end.

Start the free diagnostic

Free account

Save your progress

Create a free account for 41 free lessons and 4 methods in Learn, with progress kept on this device, and free sittings of released past papers.

Create a free account

Premium

Practise at the harder level

561 Forge originals calibrated for the harder computer-based papers sat since 2024, with worked solutions, unlimited mocks, all 104 lessons and 18 methods.

£49 for 12 months or £20 for 30 days. One payment, no automatic renewal.

See premium