A278225 Filter-sequence for factorial base (cycles in A060117/A060118-permutations): Least number with the same prime signature as A275725.

2, 4, 12, 8, 12, 8, 60, 36, 24, 16, 24, 16, 60, 24, 24, 16, 36, 16, 60, 24, 36, 16, 24, 16, 420, 180, 180, 72, 180, 72, 120, 72, 48, 32, 48, 32, 120, 48, 48, 32, 72, 32, 120, 48, 72, 32, 48, 32, 420, 180, 120, 48, 120, 48, 120, 72, 48, 32, 48, 32, 180, 72, 48, 32, 72, 32, 180, 72, 72, 32, 48, 32, 420, 120, 120, 48, 180, 48, 180, 72, 48, 32, 72, 32, 120, 48, 48

Offset: 0

Author

Antti Karttunen, Nov 16 2016

Keywords

• nonn

Comments

This sequence can be used for filtering certain sequences related to cycle-structures in finite permutations as ordered by lists A060117 / A060118 (and thus also related to factorial base representation, A007623) because it matches only with any such sequence b that can be computed as b(n) = f(A275725(n)), where f(n) is any function that depends only on the prime signature of n (some of these are listed under the index entry for "sequences computed from exponents in ...").

Matching in this context means that the sequence a matches with the sequence b iff for all i, j: a(i) = a(j) => b(i) = b(j). In other words, iff the sequence b partitions the natural numbers to the same or coarser equivalence classes (as/than the sequence a) by the distinct values it obtains.

Links

• Antti Karttunen, Table of n, a(n) for n = 0..40319
• Index entries for sequences computed from exponents in factorization of n
• Index entries for sequences related to factorial base representation

Crossrefs

Cf. A007623, A060117, A060118, A046523, A275725.

Other filter-sequences related to factorial base: A278234, A278235, A278236.

Sequences that partition N into same or coarser equivalence classes: A048764, A048765, A060129, A060130, A060131, A084558, A275803, A275851, A257510.

Programs

Scheme

(define (A278225 n) (A046523 (A275725 n)))

Formula

a(n) = A046523(A275725(n)).