login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A361321 Lexicographically earliest infinite sequence of distinct elements of A000469 such that, for n > 2, a(n) has a common factor with a(n-1) but not with a(n-2). 9

%I #11 Mar 11 2023 00:14:24

%S 1,6,10,35,21,33,22,14,91,39,15,55,77,42,26,65,85,34,38,57,51,119,70,

%T 30,69,161,133,95,110,46,299,143,66,58,145,105,78,62,155,115,138,74,

%U 185,165,87,203,154,82,123,93,217,182,86,129,111,259,238,94,141,159

%N Lexicographically earliest infinite sequence of distinct elements of A000469 such that, for n > 2, a(n) has a common factor with a(n-1) but not with a(n-2).

%C This sequence is a variant of A360519 where we only consider nonprime squarefree numbers (A000469).

%C Theorem: a(1) = 1, a(2) = 6; thereafter, a(n) is the smallest nonprime squarefree number m not yet in the sequence such that

%C (i) gcd(m, a(n-1)) > 1,

%C (ii) gcd(m, a(n-2)) = 1, and

%C (iii) m does not divide a(n-1).

%C Conjecture: The sequence is a permutation of A000469.

%H Scott R. Shannon, <a href="/A361321/b361321.txt">Table of n, a(n) for n = 1..100000</a>

%H Scott R. Shannon, <a href="/A361321/a361321.png">White on black graph of first 50000 terms</a> [The green line is x = y]

%H Scott R. Shannon, <a href="/A361321/a361321_1.png">Image of the first 500000 terms in color</a>. The terms with a lowest prime factor of 2,3,5,7,9,11,13,17,19,>=23 are colored white, red, orange, yellow, green, blue, indigo, violet, gray respectively.

%H Rémy Sigrist, <a href="/A361321/a361321.gp.txt">PARI program</a>

%o (PARI) See Links section.

%Y Cf. A000469, A336957, A360519.

%K nonn

%O 1,2

%A _Scott R. Shannon_, _Rémy Sigrist_ and _N. J. A. Sloane_, Mar 09 2023

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 13 17:43 EDT 2024. Contains 375910 sequences. (Running on oeis4.)