

A052330


Let S_k denote the first 2^k terms of this sequence and let b_k be the smallest positive integer that is not in S_k; then the numbers b_k*S_k are the next 2^k terms.


61



1, 2, 3, 6, 4, 8, 12, 24, 5, 10, 15, 30, 20, 40, 60, 120, 7, 14, 21, 42, 28, 56, 84, 168, 35, 70, 105, 210, 140, 280, 420, 840, 9, 18, 27, 54, 36, 72, 108, 216, 45, 90, 135, 270, 180, 360, 540, 1080, 63, 126, 189, 378, 252, 504, 756, 1512, 315, 630, 945, 1890
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

This sequence is not exactly a permutation because it has offset 0 but doesn't contain 0. A052331 is its exact inverse, which has offset 1 and contains 0. See also A064358.
Are there any other values of n besides 4 and 36 with a(n) = n?  Thomas Ordowski, Apr 01 2005
4 = 100 = 4^1 * 3^0 * 2^0, 36 = 100100 = 9^1 * 7^0 * 5^0 * 4^1 * 3^0 * 2^0.  Thomas Ordowski, May 26 2005
Ordering of positive integers by increasing "FermiDirac representation", which is a representation of the "FermiDirac factorization", term implying that each prime power with a power of two as exponent may appear at most once in the "FermiDirac factorization" of n. (Cf. comment in A050376; see also the OEIS Wiki page.)  Daniel Forgues, Feb 11 2011
The subsequence consisting of the squarefree terms is A019565.  Peter Munn, Mar 28 2018
Let f(n) = A050376(n) be the nth FermiDirac prime. The FDHnumber of a strict integer partition (y_1,...,y_k) is f(y_1)*...*f(y_k). A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793. Then a(n) is the number whose binary indices are the parts of the strict integer partition with FDHnumber n.  Gus Wiseman, Aug 19 2019
The set of indices of oddvalued terms has asymptotic density 0. In this sense (using the order they appear in this permutation) 100% of numbers are even.  Peter Munn, Aug 26 2019


LINKS



FORMULA

The binary representation of n, n = Sum_{i=0..1+floor(log_2(n))} n_i * 2^i, n_i in {0,1}, is taken as the "FermiDirac representation" (A182979) of a(n), a(n) = Product_{i=0..1+floor(log_2(n))} (b_i)^(n_i) where b_i is A050376(i), i.e., the ith "FermiDirac prime" (prime power with exponent being a power of 2).  Daniel Forgues, Feb 12 2011
(End)


EXAMPLE

Terms following 5 are 10, 15, 30, 20, 40, 60, 120; this is followed by 7 as 6 has already occurred.  Philippe Deléham, Jun 03 2015
This sequence can be regarded also as an irregular triangle with rows of lengths 1, 1, 2, 4, 8, 16, ..., that is, it can be represented as a binary tree, where each left hand child contains A300841(k), and each right hand child contains 2*A300841(k), when their parent contains k:
1

...................2...................
3 6
4......../ \........8 12......../ \........24
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
5 10 15 30 20 40 60 120
7 14 21 42 28 56 84 168 35 70 105 210 140 280 420 840
etc.
(End)


MATHEMATICA

a = {1}; Do[a = Join[a, a*Min[Complement[Range[Max[a] + 1], a]]], {n, 1, 6}]; a (* Ivan Neretin, May 09 2015 *)


PROG

(PARI)
up_to_e = 13; \\ Good for computing up to n = (2^13)1
v050376 = vector(up_to_e);
ispow2(n) = (n && !bitand(n, n1));
i = 0; for(n=1, oo, if(ispow2(isprimepower(n)), i++; v050376[i] = n); if(i == up_to_e, break));


CROSSREFS

Cf. A050030, A052331 (inverse), A096111, A096113, A096114, A096115, A096116, A096118, A096119, A182979, A207901, A300841, A302023, A302783.


KEYWORD



AUTHOR



EXTENSIONS



STATUS

approved



