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!)
A178442 Two numbers k and l we call equivalent if they have the same vector of exponents with positive components in prime power factorization. Let a(1)=1, a(2)=3. Then a(n)>a(n-1) is the smallest number equivalent to n. 2
1, 3, 5, 9, 11, 14, 17, 27, 49, 51, 53, 63, 67, 69, 74, 81, 83, 98, 101, 116, 118, 119, 127, 135, 169, 177, 343, 356, 359, 366, 367, 3125, 3127, 3131, 3133, 3249, 3251, 3254, 3261, 3272, 3299, 3302, 3307, 3308, 3316, 3317, 3319, 3321, 3481 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Note that, e.g., 12 and 50 have similar structure in their prime power factorizations, but are not equivalent: their vectors of exponents are (2,1) and (1,2). On the other hand, 6 and 35 are equivalent with the same vector (1,1).

Question. What is the growth of the sequence?

LINKS

Table of n, a(n) for n=1..49.

PROG

(Sage)

prime_signature = lambda n: [m for p, m in factor(n)]

@CachedFunction

def A178442(n):

    if n <= 2: return {1:1, 2:3}[n]

    psig_n = prime_signature(n)

    return next(k for k in IntegerRange(A178442(n-1)+1, infinity) if prime_signature(k) == psig_n)

# D. S. McNeil, Dec 22 2010

CROSSREFS

Cf. A172980, A172999

Sequence in context: A152259 A219611 A003071 * A319986 A284310 A109324

Adjacent sequences:  A178439 A178440 A178441 * A178443 A178444 A178445

KEYWORD

nonn

AUTHOR

Vladimir Shevelev, Dec 22 2010

EXTENSIONS

Corrected and extended by D. S. McNeil, Dec 22 2010

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 June 1 01:40 EDT 2020. Contains 334758 sequences. (Running on oeis4.)