On a problem of Recaman and its generalization

We solve some cases of a conjecture of Pomerance concerning reduced residue systems modulo k consisting of the first φ(k) primes not dividing k. We cover the case when k is a prime, thus giving a complete solution to a problem of Recaman.