A284639 -id:A284639 - cp's OEIS frontend

A295923 Number of twice-factorizations of n where the first factorization is constant, i.e., type (P,R,P).

1, 1, 1, 3, 1, 2, 1, 4, 3, 2, 1, 4, 1, 2, 2, 10, 1, 4, 1, 4, 2, 2, 1, 7, 3, 2, 4, 4, 1, 5, 1, 8, 2, 2, 2, 13, 1, 2, 2, 7, 1, 5, 1, 4, 4, 2, 1, 12, 3, 4, 2, 4, 1, 7, 2, 7, 2, 2, 1, 11, 1, 2, 4, 29, 2, 5, 1, 4, 2, 5, 1, 16, 1, 2, 4, 4, 2, 5, 1, 12, 10, 2, 1, 11

Offset: 1

Gus Wiseman, Nov 30 2017

nonn

a(n) is also the number of ways to choose a perfect divisor d|n and then a sequence of log_d(n) factorizations of d.

			The a(16) = 10 twice-factorizations are (2*2*2*2), (2*2*4), (2*8), (4*4), (16), (2*2)*(2*2), (2*2)*(4), (4)*(2*2), (4)*(4), (2)*(2)*(2)*(2).

Cf. A000005, A001055, A052409, A052410, A279787, A281113, A284639, A295920, A295924, A295931, A295935.

postfacs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[postfacs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
a[n_]:=Sum[Length[postfacs[n^(1/g)]]^g,{g,Divisors[GCD@@FactorInteger[n][[All,2]]]}];
Array[a,50]

A294338 Number of ways to write n as a finite power-tower of positive integers greater than one, allowing both left and right nesting of parentheses.

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1

Offset: 1

Gus Wiseman, Oct 28 2017

nonn

			The a(16) = 5 ways are: 16, 4^2, (2^2)^2, 2^4, 2^(2^2).

R. J. Mathar, Table of n, a(n) for n = 1..10000

Cf. A001597, A007916, A052409, A052410, A089723, A164336, A277562, A284639, A288636, A294336, A294337, A294339.

A294338 := proc(n)
    local expo,g,a,d ;
    if n =1 then
        return 1;
    end if;
    # compute gcd of the set of prime power exponents (A052409)
    ifactors(n)[2] ;
    [ seq(op(2,ep),ep=%)] ;
    igcd(op(%)) ;
    # set of divisors of A052409 (without the 1)
    g := numtheory[divisors](%) minus {1} ;
    a := 0 ;
    for d in g do
        # recursive (sort of convolution) call
        a := a+ procname(d)*procname(root[d](n)) ;
    end do:
    1+a ;
end proc:
seq(A294338(n),n=1..120) ; # R. J. Mathar, Nov 27 2017

a[n_]:=1+Sum[a[n^(1/g)]*a[g],{g,Rest[Divisors[GCD@@FactorInteger[n][[All,2]]]]}];
Array[a,100]

A296132 Number of twice-factorizations of n where the first factorization is constant and the latter factorizations are strict, i.e., type (P,R,Q).

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 3, 1, 2, 2, 4, 1, 3, 1, 3, 2, 2, 1, 5, 2, 2, 3, 3, 1, 5, 1, 4, 2, 2, 2, 9, 1, 2, 2, 5, 1, 5, 1, 3, 3, 2, 1, 7, 2, 3, 2, 3, 1, 5, 2, 5, 2, 2, 1, 9, 1, 2, 3, 10, 2, 5, 1, 3, 2, 5, 1, 9, 1, 2, 3, 3, 2, 5, 1, 7, 4, 2, 1, 9, 2, 2, 2

Offset: 1

Gus Wiseman, Dec 05 2017

nonn

a(n) is also the number of ways to choose a perfect divisor d|n and then a sequence of log_d(n) strict factorizations of d.

			The a(36) = 9 twice-factorizations are (2*3)*(2*3), (2*3)*(6), (6)*(2*3), (6)*(6), (2*3*6), (2*18), (3*12), (4*9), (36).

Cf. A000005, A001055, A005117, A045778, A052409, A052410, A089723, A279788, A281113, A284639, A295920, A295931.

sfs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[sfs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
Table[Sum[Length[sfs[n^(1/g)]]^g,{g,Divisors[GCD@@FactorInteger[n][[All,2]]]}],{n,100}]

A294339 Number of ways to write 2^n as a finite power-tower of positive integers greater than one, allowing both left and right nesting of parentheses.

Original entry on oeis.org

1, 2, 2, 5, 2, 6, 2, 12, 5, 6, 2, 19, 2, 6, 6, 32, 2, 19, 2, 19, 6, 6, 2, 56, 5, 6, 12, 19, 2, 26, 2, 79, 6, 6, 6, 71, 2, 6, 6, 56, 2, 26, 2, 19, 19, 6, 2, 169, 5, 19, 6, 19, 2, 56, 6, 56, 6, 6, 2, 101, 2, 6, 19, 203, 6, 26, 2, 19, 6, 26, 2, 237, 2, 6, 19, 19

Offset: 1

Gus Wiseman, Oct 28 2017

nonn

			The a(6) = 6 ways are 64, 8^2, (2^3)^2, 4^3, (2^2)^3, 2^6.

Hans Havermann, Table of n, a(n) for n = 1..10000

Cf. A001055, A001597, A007916, A052409, A052410, A089723, A164336, A277562, A284639, A288636, A294336, A294337, A294338.

f:= proc(n) option remember; local F,t,s,g,a;
  F:= ifactors(n)[2];
  g:= igcd(op(map(t -> t[2],F)));
  t:= 1;
  for s in numtheory:-divisors(g) minus {1} do
    t:= t + procname(mul(a[1]^(a[2]/s),a=F))*procname(s)
  od;
  t
end proc:
seq(f(2^n),n=1..100); # Robert Israel, Dec 01 2017

a[n_]:=1+Sum[a[n^(1/g)]*a[g],{g,Rest[Divisors[GCD@@FactorInteger[n][[All,2]]]]}];
Table[a[2^n],{n,100}]

a(n) = A294338(2^n). - R. J. Mathar, Nov 27 2017

A296133 Number of twice-factorizations of n of type (Q,R,Q).

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 2, 2, 2, 1, 3, 1, 3, 2, 2, 1, 5, 1, 2, 2, 3, 1, 5, 1, 3, 2, 2, 2, 7, 1, 2, 2, 5, 1, 5, 1, 3, 3, 2, 1, 7, 1, 3, 2, 3, 1, 5, 2, 5, 2, 2, 1, 9, 1, 2, 3, 6, 2, 5, 1, 3, 2, 5, 1, 9, 1, 2, 3, 3, 2, 5, 1, 7, 2, 2, 1, 9, 2, 2, 2

Offset: 1

Gus Wiseman, Dec 05 2017

nonn

			The a(36) = 7 twice-factorizations are (2*3)*(6), (6)*(2*3), (2*3*6), (2*18), (3*12), (4*9), (36).

Cf. A000005, A001055, A005117, A045778, A052409, A052410, A089723, A279790, A279791, A284639, A292886, A296132.

sfs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[sfs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Join@@Function[fac,Select[Join@@Permutations/@sps[fac],SameQ@@Times@@@#&]]/@sfs[n]],{n,100}]

cp's OEIS Frontend

A295923 Number of twice-factorizations of n where the first factorization is constant, i.e., type (P,R,P).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A294338 Number of ways to write n as a finite power-tower of positive integers greater than one, allowing both left and right nesting of parentheses.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A296132 Number of twice-factorizations of n where the first factorization is constant and the latter factorizations are strict, i.e., type (P,R,Q).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A294339 Number of ways to write 2^n as a finite power-tower of positive integers greater than one, allowing both left and right nesting of parentheses.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A296133 Number of twice-factorizations of n of type (Q,R,Q).

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica