|
Search: id:A052330
|
|
|
| A052330 |
|
Let S_k denote the first 2^k terms of this sequence and let b_k be the smallest positive integer that isn't in S_k; then the numbers b_k*S_k are the next 2^k terms. |
|
+0
15
|
|
| 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; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
If n=2^i_1+2^i_2+...+2^i_k for distinct i's then a(n)=b(i_1)*b(i_2)*...b(i_k) where b is A050376.
Inverse of sequence A064358 considered as a permutation of the positive integers. - Howard A. Landman (howard(AT)polyamory.org), Sep 25 2001
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? - Tomasz Ordowski (ordot(AT)poczta.onet.pl), 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. - Tomasz Ordowski (ordot(AT)poczta.onet.pl), May 26 2005
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..1023
Index entries for sequences that are permutations of the natural numbers
|
|
FORMULA
|
a(0)=1; a(n+2^k)=a(n)*b(k) for n<2^k, k=0, 1, ... where b is A050376. - Tomasz Ordowski (ordot(AT)poczta.onet.pl), Mar 04 2005
|
|
EXAMPLE
|
Terms following 5 are 10,15,30,20,40,60,120; this is followed by 7 as 6 has already occurred.
|
|
CROSSREFS
|
Cf. A050376, A052331, A096111, A096113, A096114, A096115, A096116, A096118, A096119, A050030.
Sequence in context: A083872 A121663 A096112 this_sequence A059900 A123664 A084980
Adjacent sequences: A052327 A052328 A052329 this_sequence A052331 A052332 A052333
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.
|
|
EXTENSIONS
|
Entry revised Mar 17 2005 by njas, based on comments from several people, especially David Wasserman (wasserma(AT)spawar.navy.mil) and Tom ORDO (ordot(AT)poczta.onet.pl)
|
|
|
Search completed in 0.002 seconds
|
