tmua.me papers

tmua.me Medium Set A Paper 2 · Q20

Paper 2Logic & proofNumber & counting

A student begins a proof that there are no positive integers aa and bb satisfying

a2+b2=3ab.a^2+b^2=3ab.

Assume that a solution exists, and choose one for which a+ba+b is as small as possible. By interchanging aa and bb if necessary, take a≤ba\leq b. In fact, a<ba<b, since a=ba=b would imply a=0a=0.

The student will complete the proof by finding a number cc such that

  1. cc is a positive integer;
  2. c<ac<a;
  3. c2+a2=3cac^2+a^2=3ca.

The pair c,ac,a would then be a solution with a smaller sum.

Which expression for cc completes the proof?

A3a−b3a-b
B3b−a3b-a
Cb−ab-a
D2a−b2a-b
Ea+b2\dfrac{a+b}{2}
Fa+ba+b

Read the questions freely. Sign in to check your answer, see the worked solution and save your progress.