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.

A277130 Number of planar branching factorizations of n.

Original entry on oeis.org

0, 1, 1, 2, 1, 3, 1, 6, 2, 3, 1, 14, 1, 3, 3, 24, 1, 14, 1, 14, 3, 3, 1, 78, 2, 3, 6, 14, 1, 25, 1, 112, 3, 3, 3, 110, 1, 3, 3, 78, 1, 25, 1, 14, 14, 3, 1, 464, 2, 14, 3, 14, 1, 78, 3, 78, 3, 3, 1, 206, 1, 3, 14, 568, 3, 25, 1, 14, 3, 25, 1, 850, 1, 3, 14, 14
Offset: 1

Views

Author

Michel Marcus, Oct 01 2016

Keywords

Comments

A planar branching factorization of n is either the number n itself or a sequence of at least two planar branching factorizations, one of each factor in an ordered factorization of n. - Gus Wiseman, Sep 11 2018

Examples

			From _Gus Wiseman_, Sep 11 2018: (Start)
The a(12) = 14 planar branching factorizations:
  12,
  (2*6), (3*4), (4*3), (6*2), (2*2*3), (2*3*2), (3*2*2),
  (2*(2*3)), (2*(3*2)), (3*(2*2)), ((2*2)*3), ((2*3)*2), ((3*2)*2).
(End)

Links

Crossrefs

Cf. A277120.
Cf. A000108, A001055, A074206, A118376, A281113, A319122, A319123.
Cf. A277130, A281118, A281119, A292504, A292505, A295279, A295281, A319136, A319137, A319138.

Programs

  • C
    #include 
#include 
#include 
#define MAX 10000
/* Number of planar branching factorizations of n. */
#define lu unsigned long
lu nbr[MAX]; /* number of branching */
lu a, b, d, e; /* temporary variables */
lu n; lu m, p; // factors of n
lu x; // square root of n
void main(unsigned argc, char *argv[])
{
  memset(nbr, 0, MAX*sizeof(lu));
  for (b=0, n=1; nDaniel Mondot, May 19 2017 */
  • Mathematica
    ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
otfs[n_]:=Prepend[Join@@Table[Tuples[otfs/@f],{f,Select[ordfacs[n],Length[#]>1&]}],n];
Table[Length[otfs[n]],{n,20}] (* Gus Wiseman, Sep 11 2018 *)

Formula

a(prime^n) = A118376(n). a(product of n distinct primes) = A319122(n). - Gus Wiseman, Sep 11 2018

Extensions

Terms a(65) and beyond from Daniel Mondot, May 19 2017

A319137 Number of strict planar branching factorizations of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 3, 1, 3, 1, 3, 1, 9, 1, 3, 3, 7, 1, 9, 1, 9, 3, 3, 1, 37, 1, 3, 3, 9, 1, 25, 1, 21, 3, 3, 3, 57, 1, 3, 3, 37, 1, 25, 1, 9, 9, 3, 1, 161, 1, 9, 3, 9, 1, 37, 3, 37, 3, 3, 1, 153, 1, 3, 9, 75, 3, 25, 1, 9, 3, 25, 1, 345, 1, 3, 9, 9, 3, 25, 1, 161
Offset: 1

Views

Author

Gus Wiseman, Sep 11 2018

Keywords

Comments

A strict planar branching factorization of n is either the number n itself or a sequence of at least two strict planar branching factorizations, one of each factor in a strict ordered factorization of n.

Examples

			The a(12) = 9 trees:
  12,
  (2*6), (3*4), (4*3),(6*2),
  (2*(2*3)), (2*(3*2)), ((2*3)*2), ((3*2)*2).

Crossrefs

Cf. A000108, A001055, A045778, A074206, A118376, A277130, A281113, A281118, A292504, A295279, A295281, A317144, A319122, A319123, A319138.

Programs

  • Mathematica
    ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
sotfs[n_]:=Prepend[Join@@Table[Tuples[sotfs/@f],{f,Select[ordfacs[n],And[Length[#]>1,UnsameQ@@#]&]}],n];
Table[Length[sotfs[n]],{n,100}]

Formula

a(prime^n) = A319123(n + 1).
a(product of n distinct primes) = A319122(n).

A319136 Number of complete planar branching factorizations of n.

Original entry on oeis.org

0, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 9, 1, 2, 2, 11, 1, 9, 1, 9, 2, 2, 1, 44, 1, 2, 3, 9, 1, 18, 1, 45, 2, 2, 2, 66, 1, 2, 2, 44, 1, 18, 1, 9, 9, 2, 1, 225, 1, 9, 2, 9, 1, 44, 2, 44, 2, 2, 1, 132, 1, 2, 9, 197, 2, 18, 1, 9, 2, 18, 1, 450, 1, 2, 9, 9, 2, 18, 1, 225
Offset: 1

Views

Author

Gus Wiseman, Sep 11 2018

Keywords

Comments

A planar branching factorization of n is either the number n itself or a sequence of at least two planar branching factorizations, one of each factor in an ordered factorization of n. A planar branching factorization is complete if the leaves are all prime numbers.

Examples

			The a(12) = 9 trees:
  (2*2*3), (2*3*2), (3*2*2),
  (2*(2*3)), (2*(3*2)), (3*(2*2)), ((2*2)*3), ((2*3)*2), ((3*2)*2).

Crossrefs

Cf. A000108, A001055, A007716, A074206, A118376, A277130, A281118, A281119, A292505, A317144, A319122, A319138.

Programs

  • Mathematica
    ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
otfs[n_]:=Prepend[Join@@Table[Tuples[otfs/@f],{f,Select[ordfacs[n],Length[#]>1&]}],n];
Table[Length[Select[otfs[n],FreeQ[#,_Integer?(!PrimeQ[#]&)]&]],{n,100}]

Formula

a(prime^n) = A001003(n - 1).
a(product of n distinct primes) = A032037(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.