cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A279686 Numbers that are the least integer of a prime tower factorization equivalence class (see Comments for details).

Original entry on oeis.org

1, 2, 4, 6, 8, 12, 16, 18, 30, 36, 40, 48, 60, 64, 72, 81, 90, 108, 144, 162, 180, 192, 200, 210, 225, 240, 256, 280, 320, 324, 360, 405, 420, 432, 450, 500, 512, 540, 576, 600, 630, 648, 720, 768, 810, 900, 960, 1260, 1280, 1296, 1350, 1400, 1536, 1575, 1600
Offset: 1

Views

Author

Rémy Sigrist, Dec 16 2016

Keywords

Comments

The prime tower factorization of a number is defined in A182318.
We say that two numbers, say n and m, belong to the same prime tower factorization equivalence class iff there is a permutation of the prime numbers, say f, such that replacing each prime p by f(p) in the prime tower factorization of n leads to m.
The notion of prime tower factorization equivalence class can be seen as a generalization of the notion of prime signature; thereby, this sequence can be seen as an equivalent of A025487.
This sequence contains all primorial numbers (A002110).
This sequence contains A260548.
This sequence contains the terms > 0 in A014221.
If n appears in the sequence, then 2^n appears in the sequence.
If n appears in the sequence and k>=0, then A002110(k)^n appears in the sequence.
With the exception of term 1, this sequence contains no term from A182318.
Odd numbers appearing in this sequence: 1, 81, 225, 405, 1575, 2025, 2835, 6125, 10125, 11025, 14175, 15625, 16875, 17325, 31185, 33075, 50625, 67375, 70875, 99225, ...
Here are some prime tower factorization equivalence classes:
- Class 1: the number one (the only finite equivalence class),
- Class p: the prime numbers (A000040),
- Class p*q: the squarefree semiprimes (A006881),
- Class p^p: the numbers of the form p^p with p prime (A051674),
- Class p^q: the numbers of the form p^q with p and q distinct primes,
- Class p*q*r: the sphenic numbers (A007304),
- Class p*q*r*s: the products of four distinct primes (A046386),
- Class p*q*r*s*t: the products of five distinct primes (A046387),
- Class p*q*r*s*t*u: the products of six distinct primes (A067885).

Examples

			2 is the least number of the form p with p prime, hence 2 appears in the sequence.
6 is the least number of the form p*q with p and q distinct primes, hence 6 appears in the sequence.
72 is the least number of the form p^q*q^p with p and q distinct primes, hence 72 appears in the sequence.
36000 is the least number of the form p^q*q^r*r^p with p, q and r distinct primes, hence 36000 appears in the sequence.

Links

Crossrefs

Cf. A000040, A002110, A006881, A007304, A014221, A025487, A046386, A046387, A051674, A067885, A182318, A260548, A279690.

A282141 a(n)=least number strictly greater than n with an equivalent prime tower factorization.

Original entry on oeis.org

3, 5, 27, 7, 10, 11, 9, 25, 14, 13, 20, 17, 15, 21, 7625597484987, 19, 24, 23, 28, 22, 26, 29, 50, 32, 33, 3125, 44, 31, 42, 37, 49, 34, 35, 38, 100, 41, 39, 46, 45, 43, 66, 47, 52, 56, 51, 53, 80, 121, 98, 55, 54, 59, 68, 57, 63, 58, 62, 61, 84, 67, 65, 75
Offset: 2

Views

Author

Rémy Sigrist, Feb 07 2017

Keywords

Comments

The prime tower factorization of a number is defined in A182318.
The prime tower factorization equivalence classes are described in A279686.
For any n>1, a(n)=least k>n such that A279690(n)=A279690(k).
This sequence is a permutation of the complement of A279686.
This sequence is to prime tower factorization what A081761 is to prime signature.

Links

Crossrefs

Cf. A000040, A006881, A007304, A046386, A046387, A051674, A067885, A081761, A182318, A279686, A279690

Programs

  • PARI
    a(n) = my (c=a279690(n)); my (k=n+1); while (c!=a279690(k), k++); k

Formula

a(A000040(n)) = A000040(n+1) for any n>0.
a(A006881(n)) = A006881(n+1) for any n>0.
a(A051674(n)) = A051674(n+1) for any n>0.
a(A007304(n)) = A007304(n+1) for any n>0.
a(A046386(n)) = A046386(n+1) for any n>0.
a(A046387(n)) = A046387(n+1) for any n>0.
a(A067885(n)) = A067885(n+1) for any n>0.

A301315 Multiplicative with a(p^e) = prime(p) ^ a(e) (where prime(k) denotes the k-th prime number).

Original entry on oeis.org

1, 3, 5, 27, 11, 15, 17, 243, 125, 33, 31, 135, 41, 51, 55, 7625597484987, 59, 375, 67, 297, 85, 93, 83, 1215, 1331, 123, 3125, 459, 109, 165, 127, 177147, 155, 177, 187, 3375, 157, 201, 205, 2673, 179, 255, 191, 837, 1375, 249, 211, 38127987424935, 4913, 3993
Offset: 1

Views

Author

Rémy Sigrist, Mar 18 2018

Keywords

Comments

This sequence is a recursive version of A064988.
This sequence is injective (all terms are distinct).

Links

Crossrefs

Cf. A064988, A225395, A279690.

Programs

  • Mathematica
    Fold[Function[{a, n}, Append[a, Times @@ Map[Prime[#1]^a[[#2]] & @@ # &, FactorInteger@ n]]], {1}, Range[2, 50]] (* Michael De Vlieger, Mar 19 2018 *)
  • PARI
    a(n) = my (f=factor(n)); prod (i=1, #f~, prime(f[i,1])^a(f[i,2]))

Formula

A225395(a(n)) = n.
A279690(a(n)) = A279690(n).
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.