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.

A351982 Number of integer partitions of n into prime parts with prime multiplicities.

Original entry on oeis.org

1, 0, 0, 0, 1, 0, 2, 0, 0, 1, 3, 0, 1, 1, 3, 3, 3, 0, 1, 4, 5, 5, 3, 3, 5, 8, 5, 5, 6, 8, 8, 11, 7, 8, 10, 17, 14, 14, 12, 17, 17, 21, 18, 23, 20, 28, 27, 31, 27, 36, 32, 35, 37, 46, 41, 52, 45, 60, 58, 63, 59, 78, 71, 76, 81, 87, 80, 103, 107, 113, 114, 127
Offset: 0

Views

Author

Gus Wiseman, Mar 18 2022

Keywords

Examples

			The partitions for n = 4, 6, 10, 19, 20, 25:
  (22)  (33)   (55)     (55333)     (7733)       (55555)
        (222)  (3322)   (55522)     (77222)      (77722)
               (22222)  (3333322)   (553322)     (5533333)
                        (33322222)  (5522222)    (5553322)
                                    (332222222)  (55333222)
                                                 (55522222)
                                                 (333333322)
                                                 (3333322222)

Crossrefs

The version for just prime parts is A000607, ranked by A076610.
The version for just prime multiplicities is A055923, ranked by A056166.
For odd instead of prime we have A117958, ranked by A352142.
The constant case is A230595, ranked by A352519.
Allowing any multiplicity > 1 gives A339218, ranked by A352492.
These partitions are ranked by A346068.
The non-constant case is A352493, ranked by A352518.
A000040 lists the primes.
A001221 counts constant partitions of prime length, ranked by A053810.
A001694 lists powerful numbers, counted A007690, weak A052485.
A038499 counts partitions of prime length.
A101436 counts parts of prime signature that are themselves prime.
A112798 lists prime indices, reverse A296150, sum A056239.
A124010 gives prime signature, sorted A118914, sum A001222.
A257994 counts prime indices that are prime, nonprime A330944.
Cf. A000720, A000961, A001156, A011757, A052335, A164336, A320628.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], And@@PrimeQ/@#&&And@@PrimeQ/@Length/@Split[#]&]],{n,0,30}]

A352518 Numbers > 1 that are not a prime power and whose prime indices and exponents are all themselves prime numbers.

Original entry on oeis.org

225, 675, 1089, 1125, 2601, 3025, 3267, 3375, 6075, 7225, 7803, 8649, 11979, 15125, 15129, 24025, 25947, 27225, 28125, 29403, 30375, 31329, 33275, 34969, 35937, 36125, 40401, 42025, 44217, 45387, 54675, 62001, 65025, 70227, 81675, 84375, 87025, 93987
Offset: 1

Views

Author

Gus Wiseman, Mar 24 2022

Keywords

Comments

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

Examples

			The terms together with their prime indices (not factors) begin:
     225: {2,2,3,3}
     675: {2,2,2,3,3}
    1089: {2,2,5,5}
    1125: {2,2,3,3,3}
    2601: {2,2,7,7}
    3025: {3,3,5,5}
    3267: {2,2,2,5,5}
    3375: {2,2,2,3,3,3}
    6075: {2,2,2,2,2,3,3}
    7225: {3,3,7,7}
    7803: {2,2,2,7,7}
    8649: {2,2,11,11}
   11979: {2,2,5,5,5}
   15125: {3,3,3,5,5}
   15129: {2,2,13,13}
   24025: {3,3,11,11}
   25947: {2,2,2,11,11}
   27225: {2,2,3,3,5,5}
   28125: {2,2,3,3,3,3,3}
For example, 7803 = prime(1)^3 prime(4)^2.

Links

Crossrefs

These partitions are counted by A352493.
This is the restriction of A346068 to numbers that are not a prime power.
The prime-power version is A352519, counted by A230595.
A000040 lists the primes.
A000961 lists prime powers.
A001694 lists powerful numbers, counted by A007690.
A038499 counts partitions of prime length.
A053810 lists all numbers p^q for p and q prime, counted by A001221.
A056166 = prime exponents are all prime, counted by A055923.
A076610 = prime indices are all prime, counted by A000607, powerful A339218.
A109297 = same indices as exponents, counted by A114640.
A112798 lists prime indices, reverse A296150, sum A056239.
A124010 gives prime signature, sorted A118914, sum A001222.
A257994 counts prime indices that are themselves prime, nonprime A330944.
A325131 = disjoint indices from exponents, counted by A114639.
Cf. A000720, A001597, A002035, A007821, A007916, A101436, A117958, A164336, A268335, A330945.

Programs

  • Mathematica
    Select[Range[10000],!PrimePowerQ[#]&& And@@PrimeQ/@PrimePi/@First/@FactorInteger[#]&& And@@PrimeQ/@Last/@FactorInteger[#]&]

Formula

Sum_{n>=1} 1/a(n) = (Product_{p prime-indexed prime} (1 + Sum_{q prime} 1/p^q)) - (Sum_{p prime-indexed prime} Sum_{q prime} 1/p^q) - 1 = 0.0106862606... . - Amiram Eldar, Aug 04 2024

A352519 Numbers of the form prime(p)^q where p and q are primes. Prime powers whose prime index and exponent are both prime.

Original entry on oeis.org

9, 25, 27, 121, 125, 243, 289, 961, 1331, 1681, 2187, 3125, 3481, 4489, 4913, 6889, 11881, 16129, 24649, 29791, 32041, 36481, 44521, 58081, 68921, 76729, 78125, 80089, 109561, 124609, 134689, 160801, 161051, 177147, 185761, 205379, 212521, 259081, 299209
Offset: 1

Views

Author

Gus Wiseman, Mar 26 2022

Keywords

Comments

Alternatively, numbers of the form prime(prime(i))^prime(j) for some positive integers i, j.

Examples

			The terms together with their prime indices begin:
      9: {2,2}
     25: {3,3}
     27: {2,2,2}
    121: {5,5}
    125: {3,3,3}
    243: {2,2,2,2,2}
    289: {7,7}
    961: {11,11}
   1331: {5,5,5}
   1681: {13,13}
   2187: {2,2,2,2,2,2,2}
   3125: {3,3,3,3,3}
   3481: {17,17}
   4489: {19,19}
   4913: {7,7,7}
   6889: {23,23}
  11881: {29,29}
  16129: {31,31}
  24649: {37,37}
  29791: {11,11,11}

Links

Crossrefs

Numbers of the form p^q for p and q prime are A053810, counted by A001221.
These partitions are counted by A230595.
This is the prime power case of A346068.
For numbers that are not a prime power we have A352518, counted by A352493.
A000040 lists the primes.
A000961 lists prime powers.
A001597 lists perfect powers.
A001694 lists powerful numbers, counted by A007690.
A056166 = prime exponents are all prime, counted by A055923.
A076610 = prime indices are all prime, counted by A000607, powerful A339218.
A109297 = same indices as exponents, counted by A114640.
A112798 lists prime indices, reverse A296150, sum A056239.
A124010 gives prime signature, sorted A118914, sum A001222.
A164336 lists all possible power-towers of prime numbers.
A257994 counts prime indices that are themselves prime, nonprime A330944.
A325131 = disjoint indices from exponents, counted by A114639.
Cf. A000720, A002035, A005117, A007821, A038499, A101436, A181819, A181821.

Programs

  • Maple
    N:= 10^7: # for terms <= N
M:=numtheory:-pi(numtheory:-pi(isqrt(N))):
PP:= {seq(ithprime(ithprime(i)),i=1..M)}:
R:= NULL:
for p in PP do
  q:= 1:
  do
    q:= nextprime(q);
    t:= p^q;
    if t > N then break fi;
    R:= R, t;
  od;
od:
sort([R]); # Robert Israel, Dec 08 2022
  • Mathematica
    Select[Range[10000],PrimePowerQ[#]&&MatchQ[FactorInteger[#],{{?(PrimeQ[PrimePi[#]]&),k?PrimeQ}}]&]
  • Python
    from sympy import primepi, integer_nthroot, primerange
def A352519(n):
    def f(x): return int(n+x-sum(primepi(primepi(integer_nthroot(x,p)[0])) for p in primerange(x.bit_length())))
    def bisection(f,kmin=0,kmax=1):
        while f(kmax) > kmax: kmax <<= 1
        while kmax-kmin > 1:
            kmid = kmax+kmin>>1
            if f(kmid) <= kmid:
                kmax = kmid
            else:
                kmin = kmid
        return kmax
    return bisection(f,n,n) # Chai Wah Wu, Sep 12 2024
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.