

A304537


Suspected divisorormultiple permutation of squarefree numbers: a(n) = A019565(A304533(n)).


4



1, 2, 6, 3, 15, 5, 65, 13, 26, 182, 7, 14, 42, 21, 105, 35, 455, 91, 910, 10, 30, 210, 70, 2730, 39, 78, 546, 273, 1365, 195, 7995, 41, 82, 246, 123, 615, 205, 2665, 533, 1066, 11726, 11, 22, 66, 33, 165, 55, 715, 143, 286, 2002, 77, 154, 462, 231, 1155, 385, 5005, 1001, 10010, 110, 330, 2310, 770, 30030, 429, 858, 6006, 3003, 15015, 2145, 87945, 451, 902
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Each a(n) is always either a divisor or a multiple of a(n+1).
Consider A052330. Imagine that it is an automatic piano that "plays sequences" when an appropriate punched "tape" is fed to it (as its input), i.e., when it is composed from the right with an appropriate sequence p, as A019565(p(n)). The 1bits in the binary expansion of each p(n) are the "holes" in the tape, and they determine which "tunes" are present on beat n. The "tunes" are actually "FermiDirac primes" (A050376) that are multiplied together.
If the tape is constructed in such a way that between the successive beats (when moving from p(n) to p(n+1)), either a subset of 0bits are toggled on (changed to 1's), or a subset of 1bits are toggled off (changed to 0's), but no both kind of changes occur simultaneously, then when fed as an input to this piano, the resulting sequence "s" (the output) is guaranteed to satisfy the condition that s(n+1) is either a multiple or a divisor of s(n). Furthermore, if the given sequence p is itself a permutation of natural numbers, then also the produced sequence is. For example, Gray code A003188 and its inverse A006068 are such sequences, and when given as an "input tape" for A052330, they produce permutations A207901 and A302783.
There is a simpler instrument, called "squarefree piano" (A019565), with which it is possible to produce similar divisorormultiple sequences, but that contain only squarefree numbers. Given A003188 or A006068 as an input tape for it produces correspondingly sequences A302033 and A284003.
This sequence is obtained by playing "squarefree piano" with the same tape which yields A304531 when "FermiDirac piano" is played with it. However, in this case the sequence A304531 is produced by a greedy algorithm, and thus its tape (A304533) is actually a backformation, obtained from the "music" (A304531) by applying "taperecorder" (A052331) to it. Note that this in not a subsequence of A304531, as the terms occur in different order than the squarefree terms of A304531.
See also Peter Munn's Apr 11 2018 message on SeqFanmailing list.


LINKS

Antti Karttunen, Table of n, a(n) for n = 0..8447
Michel Marcus, Peter Munn, et al, Discussion on SeqFanlist, April 2018


FORMULA

a(n) = A019565(A304533(n)) = A019565(A052331(A304531(1+n))).


PROG

(PARI)
A019565(n) = {my(j, v); factorback(Mat(vector(if(n, #n=vecextract(binary(n), "1..1")), j, [prime(j), n[j]])~))}; \\ From A019565
A304533(n) = A052331(A304531(1+n));
A304537(n) = A019565(A304533(n));


CROSSREFS

Cf. A019565, A304531, A304533.
Cf. also A303760, A303771.
Sequence in context: A251753 A072155 A094299 * A121566 A056839 A302033
Adjacent sequences: A304534 A304535 A304536 * A304538 A304539 A304540


KEYWORD

nonn


AUTHOR

Antti Karttunen, May 15 2018


STATUS

approved



