Prime pairs?

Prove that the set { 1, 2, ..., 2k} can be partitioned into k distinct pairs {a_i, b_i} such that for each i, ( a_i + b_i) is prime
6 answers 6