You may also like

problem icon

Bang's Theorem

If all the faces of a tetrahedron have the same perimeter then show that they are all congruent.

problem icon

Rudolff's Problem

A group of 20 people pay a total of £20 to see an exhibition. The admission price is £3 for men, £2 for women and 50p for children. How many men, women and children are there in the group?

problem icon

Medallions

I keep three circular medallions in a rectangular box in which they just fit with each one touching the other two. The smallest one has radius 4 cm and touches one side of the box, the middle sized one has radius 9 cm and touches two sides of the box and the largest one touches three sides of the box. What is the radius of the largest one?

Diophantine N-tuples

Stage: 4 Challenge Level: Challenge Level:1

Tony (State College Area High School, PA, US) and David (The Lawrenceville School, USA) both cracked this problem.Tony and David's solutions were almost identical.



The numbers $a_1, a_2, ... a_n$ are called a Diophantine n-tuple if $a_ra_s + 1$ is a perfect square whenever $r \neq s$.

Given that $ab=q^2 - 1$, and $c = a + b + 2q$, we must show that $ab + 1$, $bc + 1$, and $ac + 1$ are all perfect squares.

For the first one, as $ab=q^2 - 1$ then $ab + 1= q^2$, so $ab + 1$ is a perfect square.

Next, for $bc+1$, we substitute $c=a+b+2q$ and expand:

$$\eqalign{ b(a + b + 2q)+ 1 &= ab + b^2 + 2qb + 1 \cr &= q^2 - 1 + b^2 + 2qb + 1 \cr &= q^2 + 2qb + b^2 \cr &= (q + b)^2. } $$

Finally, for $ac+1$, we have $a(a + b + 2q)+ 1 = a^2 + ab + 2aq + 1$ and in the same way, substituting $ab = q^2 - 1$, we get $(a+q)^2$ which is obviously a perfect square. Q.E.D.