A Permutation Involving Coprimality

Leroy Quet qq-quet at mindspring.com
Mon Aug 23 18:01:46 CEST 2004


I just submitted the following sequence to the EIS:


%I A000001
%S A000001 1,3,5,2,7,4,9,11,6,13,8,15,17,10
%N A000001 a(1) = 1; a(n) = lowest positive integer which is not among 
earlier terms of sequence, is coprime with a(n-1), is not equal to 
a(n-1)+1, and is not equal to a(n-1)-1.
%C A000001 A permutation of the positive integers.
%e A000001 a(8) = 11 because, among the positive integers not occurring 
earlier in the sequence (6,8,10,11,12,...), 11 is the lowest which is 
coprime to a(7)=9, is not a(7)+1=10, and is not a(7)-1=8.
%Y A000001 A093714
%O A000001 1
%K A000001 ,more,nonn,
%A A000001 Leroy Quet (qq-quet at mindspring.com), Aug 23 2004


Maybe someone could extend the sequence, if the want, and also submit the 
inverse permutation.

thanks,
Leroy Quet






More information about the SeqFan mailing list