login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057335 a(0) = 1, and for n > 0, a(n) = A000040(A000120(n)) * a(floor(n/2)); essentially sequence A055932 generated using A000120, hence sorted by number of factors. 17
1, 2, 4, 6, 8, 12, 18, 30, 16, 24, 36, 60, 54, 90, 150, 210, 32, 48, 72, 120, 108, 180, 300, 420, 162, 270, 450, 630, 750, 1050, 1470, 2310, 64, 96, 144, 240, 216, 360, 600, 840, 324, 540, 900, 1260, 1500, 2100, 2940, 4620, 486, 810, 1350, 1890, 2250, 3150, 4410 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Note that for n>0 the prime divisors of a(n) are consecutive primes starting with 2. All of the least prime signatures (A025487) are included; with the other values forming A056808.

Using the formula, terms of b(n)= a(n)/A057334(n) are: 1, 1, 2, 2, 4, 4, 6, 6, 8, ..., indeed a(n) repeated. - Michel Marcus, Feb 09 2014

a(n) is the unique normal number whose unsorted prime signature is the k-th composition in standard order (graded reverse-lexicographic). This composition (row k of A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. A number is normal if its prime indices cover an initial interval of positive integers. Unsorted prime signature is the sequence of exponents in a number's prime factorization. - Gus Wiseman, Apr 19 2020

LINKS

Michael De Vlieger, Table of n, a(n) for n = 0..10000

FORMULA

a(n)= A057334(n) * a (repeated).

A334032(a(n)) = n; a(A334032(n)) = A071364(n). - Gus Wiseman, Apr 19 2020

a(n) = A122111(A019565(n)); A019565(n) = A122111(a(n)). - Peter Munn, Jul 18 2020

EXAMPLE

From Gus Wiseman, Apr 19 2020: (Start)

The sequence of terms together with their prime indices begins:

      1: {}

      2: {1}

      4: {1,1}

      6: {1,2}

      8: {1,1,1}

     12: {1,1,2}

     18: {1,2,2}

     30: {1,2,3}

     16: {1,1,1,1}

     24: {1,1,1,2}

     36: {1,1,2,2}

     60: {1,1,2,3}

     54: {1,2,2,2}

     90: {1,2,2,3}

    150: {1,2,3,3}

    210: {1,2,3,4}

     32: {1,1,1,1,1}

     48: {1,1,1,1,2}

For example, the 27th composition in standard order is (1,2,1,1), and the normal number with prime signature (1,2,1,1) is 630 = 2*3*3*5*7, so a(27) = 630.

(End)

MATHEMATICA

Table[Times @@ Map[If[# == 0, 1, Prime@ #] &, Accumulate@ IntegerDigits[n, 2]], {n, 0, 54}] (* Michael De Vlieger, May 23 2017 *)

PROG

(PARI) mg(n) = if (n==0, 1, prime(hammingweight(n))); \\ A057334

lista(nn) = {my(v = vector(nn)); v[1] = 1; for (i=2, nn, v[i] = mg(i-1)*v[(i+1)\2]; ); v; } \\ Michel Marcus, Feb 09 2014

(PARI) A057335(n) = if(0==n, 1, prime(hammingweight(n))*A057335(n\2)); \\ Antti Karttunen, Jul 20 2020

CROSSREFS

Cf. A000120, A057334, A055932 and A056808.

Cf. A324939.

Unsorted prime signature is A124010.

Numbers whose prime signature is aperiodic are A329139.

The reversed version is A334031.

A partial inverse is A334032.

All of the following pertain to compositions in standard order (A066099):

- Length is A000120.

- Sum is A070939.

- Strict compositions are A233564.

- Constant compositions are A272919.

- Aperiodic compositions are A328594.

- Normal compositions are A333217.

- Permutations are A333218.

- Heinz number is A333219.

Cf. A029931, A048793, A052409, A056239, A066099, A112798, A124767, A228351, A233249, A333220.

Related to A019565 via A122111.

Sequence in context: A050597 A288603 A324939 * A126907 A292994 A323114

Adjacent sequences:  A057332 A057333 A057334 * A057336 A057337 A057338

KEYWORD

easy,nonn

AUTHOR

Alford Arnold, Aug 27 2000

EXTENSIONS

More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Mar 29 2003

New primary name from Antti Karttunen, Jul 20 2020

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 24 20:35 EDT 2021. Contains 348233 sequences. (Running on oeis4.)