Problem of the Week 1119

An Odd Even Match

Match each of the even numbers between 2 and 30 with a different odd number between 1 and 29 so that the fifteen resulting sums are pairwise relatively prime.

Source: Bernardo Recaman, Bogota, Colombia.

© Copyright 2009 Stan Wagon. Reproduced with permission.