Permutation of odds: Coprime Adjacents

Leroy Quet qq-quet at mindspring.com
Fri Jun 10 22:07:05 CEST 2005


Could someone please calculate/submit the sequence (or is it already in 
the OEIS?) where the nth term is the number of permutations of 
(1,3,5,7,9,...,2n-1) where every adjacent pair in the permutations is 
coprime.

For example, if n = 5,
the permutation (5,3,7,9,1) is counted,
but (5,3,9,1,7) is not counted because 3 and 9 are adjacent.

thanks,
Leroy Quet
 





More information about the SeqFan mailing list