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