Permutations: a(k) Coprime To k

Leroy Quet qqquet at
Sun Mar 23 03:11:17 CET 2003

What is the number of permutations, {a(1),a(2),a(3),...,a(m)}, of
{1,2,3,...,m} where each a(k) is relatively prime to each k, for 1 <=
k <= m?

Is there an easy way to calculate this counting-sequence directly?

Leroy Quet

More information about the SeqFan mailing list