# [seqfan] Counting Certain Finite Sequences

Leroy Quet q1qq2qqq3qqqq at yahoo.com
Wed Mar 24 18:43:21 CET 2010

```I just submitted this:

%I A175303
%S A175303 1,2,3,4,5,13,14
%N A175303 a(n) = number of finite sequences using numbers drawn from (1,2,3,...,n), using each number at most once, where each number in a finite sequence is not coprime to the previous number, and each finite sequence must be continued if possible. (See example.)
%e A175303 For n = 7, we have these 14 finite sequences:
%e A175303 1;
%e A175303 2,4,6,3;
%e A175303 2,6,3;
%e A175303 2,6,4;
%e A175303 3,6,2,4;
%e A175303 3,6,4,2;
%e A175303 4,2,6,3;
%e A175303 4,6,2;
%e A175303 4,6,3;
%e A175303 5;
%e A175303 6,2,4;
%e A175303 6,3;
%e A175303 6,4,2;
%e A175303 7
%K A175303 more,nonn
%O A175303 1,2

Is this clear? Is this idea already named something in the mathematical literature?
(Excuse my ignorance.)

And, is there a formula for directly or recursively calculating the terms of this sequence?

Thanks,
Leroy Quet

[ ( [ ([( [ ( ([[o0Oo0Ooo0Oo(0)oO0ooO0oO0o]]) ) ] )]) ] ) ]

```

More information about the SeqFan mailing list