A357979 -id:A357979 - cp's OEIS frontend

A357982 Replace prime(k) with A000009(k) in the prime factorization of n.

1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 3, 1, 4, 2, 2, 1, 5, 1, 6, 2, 2, 3, 8, 1, 4, 4, 1, 2, 10, 2, 12, 1, 3, 5, 4, 1, 15, 6, 4, 2, 18, 2, 22, 3, 2, 8, 27, 1, 4, 4, 5, 4, 32, 1, 6, 2, 6, 10, 38, 2, 46, 12, 2, 1, 8, 3, 54, 5, 8, 4, 64, 1, 76, 15, 4, 6, 6, 4, 89, 2, 1

Offset: 1

Gus Wiseman, Oct 25 2022

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. This sequence gives the number of ways to choose a strict partition of each prime index of n.

The indices i, where a(i) = 1, form A003586, and the indices j, where a(j) > 1, form A059485. - Ivan N. Ianakiev, Oct 27 2022

			The a(121) = 9 twice-partitions are: (5)(5), (5)(41), (5)(32), (41)(5), (41)(41), (41)(32), (32)(5), (32)(41), (32)(32).

Other multiplicative sequences: A003961, A357852, A064988, A064989, A357980.
The non-strict version is A299200.
A horizontal version is A357978, non-strict A357977.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000041, A000720, A003964, A063834, A076610, A215366, A273873, A296150, A299201-A299203, A357975, A357979, A357983.
Cf. A003586, A059485.

Table[Times@@Cases[FactorInteger[n],{p_,k_}:>PartitionsQ[PrimePi[p]]^k],{n,100}]

f9(n) = polcoeff( prod( k=1, n, 1 + x^k, 1 + x * O(x^n)), n); \\ A000009
a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = f9(primepi(f[k,1]))); factorback(f); \\ Michel Marcus, Oct 26 2022

A357977 Replace prime(k) with prime(A000041(k)) in the prime factorization of n.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 11, 8, 9, 10, 17, 12, 31, 22, 15, 16, 47, 18, 79, 20, 33, 34, 113, 24, 25, 62, 27, 44, 181, 30, 263, 32, 51, 94, 55, 36, 389, 158, 93, 40, 547, 66, 761, 68, 45, 226, 1049, 48, 121, 50, 141, 124, 1453, 54, 85, 88, 237, 362, 1951, 60, 2659, 526

Offset: 1

Gus Wiseman, Oct 23 2022

In the definition, taking A000041(k) instead of prime(A000041(k)) gives A299200.

			We have 35 = prime(3) * prime(4), so a(35) = prime(A000041(3)) * prime(A000041(4)) = prime(3) * prime(5) = 55.

Applying the same transformation again gives A357979.
The strict version is A357978.
Other multiplicative sequences: A003961, A357852, A064988, A064989, A357980.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000041, A000720, A003964, A063834, A076610, A215366, A296150, A299201, A299202, A357975, A357983.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mtf[f_][n_]:=Product[If[f[i]==0,1,Prime[f[i]]],{i,primeMS[n]}];
Array[mtf[PartitionsP],100]

a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = prime(numbpart(primepi(f[k,1])))); factorback(f); \\ Michel Marcus, Oct 25 2022

A357852 Replace prime(k) with prime(k+2) in the prime factorization of n.

Original entry on oeis.org

1, 5, 7, 25, 11, 35, 13, 125, 49, 55, 17, 175, 19, 65, 77, 625, 23, 245, 29, 275, 91, 85, 31, 875, 121, 95, 343, 325, 37, 385, 41, 3125, 119, 115, 143, 1225, 43, 145, 133, 1375, 47, 455, 53, 425, 539, 155, 59, 4375, 169, 605, 161, 475, 61, 1715, 187, 1625, 203

Offset: 1

Gus Wiseman, Oct 28 2022

This is the same as A045966 except the first term is 1 instead of 3.

			The terms together with their prime indices begin:
    1: {}
    5: {3}
    7: {4}
   25: {3,3}
   11: {5}
   35: {3,4}
   13: {6}
  125: {3,3,3}
   49: {4,4}
   55: {3,5}
   17: {7}
  175: {3,3,4}
   19: {8}
   65: {3,6}
   77: {4,5}
  625: {3,3,3,3}

Applying the transformation only once gives A003961.
A permutation of A007310.
Other multiplicative sequences: A064988, A064989, A357977, A357980, A357983.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000720, A003964, A066207, A076610, A215366, A296150, A299201, A357979.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Product[Prime[i+2],{i,primeMS[n]}],{n,30}]

a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = nextprime(nextprime(f[k,1]+1)+1)); factorback(f); \\ Michel Marcus, Oct 28 2022

from math import prod
from sympy import nextprime, factorint
def A357852(n): return prod(nextprime(p,ith=2)**e for p, e in factorint(n).items()) # Chai Wah Wu, Oct 29 2022

a(n) = A003961(A003961(n)).

A357978 Replace prime(k) with prime(A000009(k)) in the prime factorization of n.

Original entry on oeis.org

1, 2, 2, 4, 3, 4, 3, 8, 4, 6, 5, 8, 7, 6, 6, 16, 11, 8, 13, 12, 6, 10, 19, 16, 9, 14, 8, 12, 29, 12, 37, 32, 10, 22, 9, 16, 47, 26, 14, 24, 61, 12, 79, 20, 12, 38, 103, 32, 9, 18, 22, 28, 131, 16, 15, 24, 26, 58, 163, 24, 199, 74, 12, 64, 21, 20, 251, 44, 38

Offset: 1

Gus Wiseman, Oct 24 2022

In the definition, taking A000009(k) instead of prime(A000009(k)) gives A357982.

			We have 90 = prime(1) * prime(2)^2 * prime(3), so a(90) = prime(1) * prime(1)^2 * prime(2) = 24.

The non-strict version is A357977.
Other multiplicative sequences: A003961, A357852, A064988, A064989, A357980.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000041, A000720, A003964, A063834, A076610, A215366, A296150, A299201, A299202, A357975, A357979, A357983.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mtf[f_][n_]:=Product[If[f[i]==0,1,Prime[f[i]]],{i,primeMS[n]}];
Array[mtf[PartitionsQ],100]

f9(n) = polcoeff( prod( k=1, n, 1 + x^k, 1 + x * O(x^n)), n); \\ A000009
a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = prime(f9(primepi(f[k,1])))); factorback(f); \\ Michel Marcus, Oct 25 2022

A357983 Second MTF-transform of the primes (A000040). Replace prime(k) with prime(A064988(k)) in the prime factorization of n.

Original entry on oeis.org

1, 2, 5, 4, 11, 10, 23, 8, 25, 22, 31, 20, 47, 46, 55, 16, 59, 50, 103, 44, 115, 62, 97, 40, 121, 94, 125, 92, 137, 110, 127, 32, 155, 118, 253, 100, 197, 206, 235, 88, 179, 230, 233, 124, 275, 194, 257, 80, 529, 242, 295, 188, 419, 250, 341, 184, 515, 274

Offset: 1

Gus Wiseman, Oct 24 2022

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. We define the MTF-transform as shifting a number's prime indices along a function; see the Mathematica program.

			First, we have
- 4 = prime(1) * prime(1),
- A000040(1) = 2,
- A064988(4) = prime(2) * prime(2) = 9.
Similarly, A064988(3) = 5. Next,
- 35 = prime(3) * prime(4),
- A064988(3) = 5,
- A064988(4) = 9,
- a(35) = prime(5) * prime(9) = 253.

Other multiplicative sequences: A003961, A357852, A064989, A357977, A357980.
Applying the transformation only once gives A064988.
The union is A076610 (numbers whose prime indices are themselves prime).
For partition numbers instead of primes we have A357979.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000720, A003964, A063834, A215366, A296150, A299201, A299202, A357975.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mtf[f_][n_]:=Product[If[f[i]==0,1,Prime[f[i]]],{i,primeMS[n]}];
Array[mtf[mtf[Prime]],100]

A357853 Fully multiplicative with a(prime(k)) = A000009(k+1).

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 3, 1, 4, 2, 4, 2, 5, 3, 4, 1, 6, 4, 8, 2, 6, 4, 10, 2, 4, 5, 8, 3, 12, 4, 15, 1, 8, 6, 6, 4, 18, 8, 10, 2, 22, 6, 27, 4, 8, 10, 32, 2, 9, 4, 12, 5, 38, 8, 8, 3, 16, 12, 46, 4, 54, 15, 12, 1, 10, 8, 64, 6, 20, 6, 76, 4, 89, 18, 8, 8, 12, 10

Offset: 1

Gus Wiseman, Oct 28 2022

			We have 525 = prime(2)*prime(3)*prime(3)*prime(4) so a(525) = Q(3)*Q(4)*Q(4)*Q(5) = 2*2*2*3 = 24, where Q = A000009.

Other multiplicative sequences: A003961, A064988, A064989, A357852, A357980.
The non-strict version is A003964.
The unshifted horizontal version is A357978, non-strict A357977.
The unshifted version is A357982.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000009, A000720, A076610, A273873, A296150, A357979.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
ptf[f_][n_]:=Product[f[i],{i,primeMS[n]}];
Array[ptf[PartitionsQ[#+1]&],100]

cp's OEIS Frontend

A357982 Replace prime(k) with A000009(k) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

A357977 Replace prime(k) with prime(A000041(k)) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

A357852 Replace prime(k) with prime(k+2) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

Python

Formula

A357978 Replace prime(k) with prime(A000009(k)) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

A357983 Second MTF-transform of the primes (A000040). Replace prime(k) with prime(A064988(k)) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A357853 Fully multiplicative with a(prime(k)) = A000009(k+1).

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica