A325504 -id:A325504 - cp's OEIS frontend

A015723 Number of parts in all partitions of n into distinct parts.

1, 1, 3, 3, 5, 8, 10, 13, 18, 25, 30, 40, 49, 63, 80, 98, 119, 149, 179, 218, 266, 318, 380, 455, 541, 640, 760, 895, 1050, 1234, 1442, 1679, 1960, 2272, 2635, 3052, 3520, 4054, 4669, 5359, 6142, 7035, 8037, 9170, 10460, 11896, 13517, 15349, 17394, 19691

Offset: 1

Clark Kimberling

nonn

			The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)} with a total of 1 + 2 + 2 + 3 = 8 parts, so a(6) = 8. - _Gus Wiseman_, May 09 2019

Alois P. Heinz, Table of n, a(n) for n = 1..10000 (first 1000 terms from T. D. Noe)
Martin Klazar, What is an answer? — remarks, results and problems on PIO formulas in combinatorial enumeration, part I, arXiv:1808.08449 [math.CO], 2018.
Arnold Knopfmacher, and Neville Robbins, Identities for the total number of parts in partitions of integers, Util. Math. 67 (2005), 9-18.
Mircea Merca, Combinatorial interpretations of a recent convolution for the number of divisors of a positive integer, Journal of Number Theory, Volume 160, March 2016, Pages 60-75. See s(n).
Eric Weisstein's World of Mathematics, q-Polygamma Function, q-Pochhammer Symbol.

Cf. A006128, A008289, A079499, A067619, A186545.
Column k=1 of: A210485, A213177, A327622.
Row lengths of A325537.
Cf. A022629, A066186, A066189, A325504, A325505, A325506, A325513, A325515.

b:= proc(n, i) option remember; `if`(n=0, [1, 0], `if`(i<1, [0, 0],
      add((l->[l[1], l[2]+l[1]*j])(b(n-i*j, i-1)), j=0..min(n/i, 1))))
    end:
a:= n-> b(n, n)[2]:
seq(a(n), n=1..50);  # Alois P. Heinz, Feb 27 2013

nn=50; Rest[CoefficientList[Series[D[Product[1+y x^i,{i,1,nn}],y]/.y->1,{x,0,nn}],x]]  (* Geoffrey Critzer, Oct 29 2012; fixed by Vaclav Kotesovec, Apr 16 2016 *)
q[n_, k_] := q[n, k] = If[nVaclav Kotesovec, Apr 16 2016 *)
Table[Length[Join@@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,1,50}] (* Gus Wiseman, May 09 2019 *)
b[n_, i_] := b[n, i] = If[n == 0, {1, 0}, If[i<1, {0, 0},
   Sum[{#[[1]], #[[2]] + #[[1]]*j}&@ b[n-i*j, i-1], {j, 0, Min[n/i, 1]}]]];
a[n_] := b[n, n][[2]];
Array[a, 50] (* Jean-François Alcover, May 21 2021, after Alois P. Heinz *)

N=66;  q='q+O('q^N); gf=sum(n=0,N, n*q^(n*(n+1)/2) / prod(k=1,n, 1-q^k ) );
Vec(gf) /* Joerg Arndt, Oct 20 2012 */

G.f.: sum(k>=1, x^k/(1+x^k) ) * prod(m>=1, 1+x^m ). Convolution of A048272 and A000009. - Vladeta Jovovic, Nov 26 2002
G.f.: sum(k>=1, k*x^(k*(k+1)/2)/prod(i=1..k, 1-x^i ) ). - Vladeta Jovovic, Sep 21 2005
a(n) = A238131(n)+A238132(n) = sum_{k=1..n} A048272(k)*A000009(n-k). - Mircea Merca, Feb 26 2014
a(n) = Sum_{k>=1} k*A008289(n,k). - Vaclav Kotesovec, Apr 16 2016
G.f.: -(-1; x)inf * (log(1-x) + psi_x(1 - log(-1)/log(x)))/(2*log(x)), where psi_q(z) is the q-digamma function, (a; q)_inf is the q-Pochhammer symbol, log(-1) = i*Pi. - _Vladimir Reshetnikov, Nov 21 2016
a(n) ~ 3^(1/4) * log(2) * exp(Pi*sqrt(n/3)) / (2 * Pi * n^(1/4)). - Vaclav Kotesovec, May 19 2018
For n > 0, a(n) = A116676(n) + A116680(n). - Vaclav Kotesovec, May 26 2018

Extended and corrected by Naohiro Nomoto, Feb 24 2002

A066189 Sum of all partitions of n into distinct parts.

Original entry on oeis.org

0, 1, 2, 6, 8, 15, 24, 35, 48, 72, 100, 132, 180, 234, 308, 405, 512, 646, 828, 1026, 1280, 1596, 1958, 2392, 2928, 3550, 4290, 5184, 6216, 7424, 8880, 10540, 12480, 14784, 17408, 20475, 24048, 28120, 32832, 38298, 44520, 51660, 59892, 69230, 79904

Offset: 0

Wouter Meeussen, Dec 15 2001

			The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)} with sum 6+5+1+4+2+3+2+1 = 24. - _Gus Wiseman_, May 09 2019

Alois P. Heinz, Table of n, a(n) for n = 0..10000

Row sums of A026793, A118457, A246688, A325537.

Cf. A015723, A022629, A066186, A147655, A325504, A325505, A325506, A325513, A325515, A325537.

b:= proc(n, i) option remember; `if`(n=0, [1, 0], `if`(i>n, [0$2],
      b(n, i+1)+(p-> p+[0, i*p[1]])(b(n-i, i+1))))
    end:
a:= n-> b(n, 1)[2]:
seq(a(n), n=0..80);  # Alois P. Heinz, Sep 01 2014

PartitionsQ[ Range[ 60 ] ]Range[ 60 ]
nmax=60; CoefficientList[Series[x*D[Product[1+x^k, {k, 1, nmax}], x], {x, 0, nmax}], x] (* Vaclav Kotesovec, Nov 21 2016 *)

G.f.: sum(n>=1, n*q^(n-1)/(1+q^n) ) * prod(n>=1, 1+q^n ). - Joerg Arndt, Aug 03 2011
a(n) = n * A000009(n). - Vaclav Kotesovec, Sep 25 2016
G.f.: x*f'(x), where f(x) = Product_{k>=1} (1 + x^k). - Vaclav Kotesovec, Nov 21 2016
a(n) = A056239(A325506(n)). - Gus Wiseman, May 09 2019

A147655 a(n) is the coefficient of x^n in the polynomial given by Product_{k>=1} (1 + prime(k)*x^k).

Original entry on oeis.org

1, 2, 3, 11, 17, 40, 86, 153, 283, 547, 1069, 1737, 3238, 5340, 9574, 17251, 27897, 45845, 78601, 126725, 207153, 353435, 550422, 881454, 1393870, 2239938, 3473133, 5546789, 8762663, 13341967, 20676253, 31774563, 48248485, 74174759, 111904363, 170184798

Offset: 0

Neil Fernandez, Nov 09 2008

nonn

Sum of all squarefree numbers whose prime indices sum to n. 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. - Gus Wiseman, May 09 2019

			Form a product from the primes: (1 + 2*x) * (1 + 3*x^2) * (1 + 5*x^3) * ...* (1 + prime(n)*x^n) * ... Multiplying out gives 1 + 2*x + 3*x^2 + 11*x^3 + ..., so the sequence begins 1, 2, 3, 11, ....
From _Petros Hadjicostas_, Apr 10 2020: (Start)
Let f(m) = prime(m). Using the strict partitions of n (see A000009), we get:
a(1) = f(1) = 2,
a(2) = f(2) = 3,
a(3) = f(3) + f(1)*f(2) = 5 + 2*3 = 11,
a(4) = f(4) + f(1)*f(3) = 7 + 2*5 = 17,
a(5) = f(5) + f(1)*f(4) + f(2)*f(3) = 11 + 2*7 + 3*5 = 40,
a(6) = f(6) + f(1)*f(5) + f(2)*f(4) + f(1)*f(2)*f(3) = 13 + 2*11 + 3*7 + 2*3*5 = 86,
a(7) = f(7) + f(1)*f(6) + f(2)*f(5) + f(3)*f(4) + f(1)*f(2)*f(4) = 17 + 2*13 + 3*11 + 5*7 + 2*3*7 = 153. (End)

Alois P. Heinz, Table of n, a(n) for n = 0..9000 (first 1001 terms from Harvey P. Dale)

Row sums of A246867 and A258323.

Cf. A000009,A005117, A015723, A022629, A056239, A066189, A112798, A145519, A147541, A325504, A325506, A325537.

b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0,
      b(n, i-1) +`if`(i>n, 0, b(n-i, i-1)*ithprime(i))))
    end:
a:= n-> b(n$2):
seq(a(n), n=0..50);  # Alois P. Heinz, Sep 05 2014

nn=40;Take[Rest[CoefficientList[Expand[Times@@Table[1+Prime[n]x^n,{n,nn}]],x]],nn] (* Harvey P. Dale, Jul 01 2012 *)

a(n) = [x^n] Product_{k>=1} 1+prime(k)*x^k. - Alois P. Heinz, Sep 05 2014

a(n) = Sum_{(b_1,...,b_n)} f(1)^b_1 * f(2)^b_2 * ... * f(n)^b_n, where f(m) = prime(m), and the sum is taken over all lists (b_1,...,b_n) with b_j in {0,1} and Sum_{j=1..n} j*b_j = n. - Petros Hadjicostas, Apr 10 2020

More terms from Harvey P. Dale, Jul 01 2012
a(0)=1 inserted by Alois P. Heinz, Sep 05 2014
Name edited by Petros Hadjicostas, Apr 10 2020

A007870 Determinant of character table of symmetric group S_n.

Original entry on oeis.org

1, 1, 2, 6, 96, 2880, 9953280, 100329062400, 10651768002183168000, 150283391703941024789299200000, 9263795272057860957392207640004657152000000000, 16027108137650009941734148595388542471170145479274004480000000000000

Offset: 0

Peter J. Cameron, Götz Pfeiffer [ goetz(AT)dcs.st-and.ac.uk ]

nonn

			1 + x + 2*x^2 + 6*x^3 + 96*x^4 + 2880*x^5 + 9953280*x^6 + 100329062400*x^7 + ...
The integer partitions of 4 are {(4), (3,1), (2,2), (2,1,1), (1,1,1,1)} with product 4*3*1*2*2*2*1*1*1*1*1*1 = 96. - _Gus Wiseman_, May 09 2019

Alois P. Heinz, Table of n, a(n) for n = 0..18
Amritanshu Prasad, Symmetric Functions, Chapter 5, Representation Theory: a Combinatorial Viewpoint, Cambridge Studies in Adv. Math. 147 (2014), p. 107.
F. W. Schmidt and R. Simion, On a partition identity, J. Combin. Theory, A 36 (1984), 249-252.
D. Vaintrob, A product identity for partitions, MathOverflow, June 2012.

Row-products of A302246 and A302247.
Cf. A000041, A000142, A006128, A006906, A066186, A066633, A086644, A325501, A325504, A325507, A325536.
Cf. A063073.

List(List([0..11],n->Flat(Partitions(n))),Product); # Muniru A Asiru, Dec 21 2018

b:= proc(n, i) option remember; `if`(n=0 or i=1, [1$2], ((f, g)->
      [f[1]+g[1], f[2]*g[2]*i^g[1]])(b(n, i-1), b(n-i, min(n-i, i))))
    end:
a:= n-> b(n$2)[2]:
seq(a(n), n=0..12);  # Alois P. Heinz, Jul 30 2013

Needs["Combinatorica`"]; Table[Times@@Flatten[Partitions[n]], {n, 10}]
a[ n_] := If[n < 0, 0, Times @@ Flatten @ IntegerPartitions @ n] (* Michael Somos, Jun 11 2012 *)
Table[Exp[Total[Map[Log, IntegerPartitions [n]], 2]], {n, 1, 25}] (* Richard R. Forberg, Dec 08 2014 *)
b[n_, i_] := b[n, i] = If[n == 0, {1, 1}, Function[{f, g}, {f[[1]] + g[[1]], f[[2]]*g[[2]]*i^g[[1]]}][If[i < 2, {0, 1}, b[n, i - 1]], If[i > n, {0, 1}, b[n - i, i]]]]; a[n_] := b[n, n][[2]]; Table[a[n], {n, 0, 12}] (* Jean-François Alcover, Aug 29 2016, after Alois P. Heinz *)

from sympy import prod
from sympy.utilities.iterables import ordered_partitions
a = lambda n: prod(map(prod, ordered_partitions(n))) if n > 0 else 1
print([a(n) for n in range(0, 12)]) # Darío Clavijo, Feb 22 2024

Product of all parts of all partitions of n.
From Gus Wiseman, May 09 2019: (Start)
a(n) = A003963(A325501(n)).
A001222(a(n)) = A325536(n).
A001221(a(n)) = A000720(n).
(End)

A325506 Product of Heinz numbers over all strict integer partitions of n.

Original entry on oeis.org

1, 2, 3, 30, 70, 2310, 180180, 21441420, 6401795400, 200984366583000, 41615822944675980000, 10515527757483671302380000, 4919824049783476260137727416400000, 5158181210492841550866520676965246284000000, 29776760895364738730693151196801613158042403043600000000

Offset: 0

Gus Wiseman, May 07 2019

nonn

a(n) is the product of row n of A246867 (squarefree numbers arranged by sum of prime indices).

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

			The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)}, with Heinz numbers {13,22,21,30}, with product 13*22*21*30 = 180180, so a(6) = 180180.
The sequence of terms together with their prime indices begins:
                     1: {}
                     2: {1}
                     3: {2}
                    30: {1,2,3}
                    70: {1,3,4}
                  2310: {1,2,3,4,5}
                180180: {1,1,2,2,3,4,5,6}
              21441420: {1,1,2,2,3,4,4,5,6,7}
            6401795400: {1,1,1,2,2,3,3,4,5,5,6,7,8}
       200984366583000: {1,1,1,2,2,2,3,3,3,4,4,5,5,6,6,7,8,9}
  41615822944675980000: {1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,5,6,6,7,7,8,9,10}

Cf. A003963, A006128, A015723, A022629, A056239, A112798, A147655, A215366, A246867, A325501, A325504, A325505, A325512, A325513.

Table[Times@@Prime/@(Join@@Select[IntegerPartitions[n],UnsameQ@@#&]),{n,0,15}]

a(n) = Product_{i = 1..A000009(n)} A246867(n,i).
A001222(a(n)) = A015723(n).
A056239(a(n)) = A066189(n).
A003963(a(n)) = A325504(n).
a(n) = A003963(A325505(n)).

A325513 Heinz number of the integer partition whose parts are the multiplicities in the multiset union of all strict integer partitions of n.

Original entry on oeis.org

1, 2, 2, 8, 8, 32, 144, 432, 2160, 27000, 582120, 7623000, 336936600, 6740402760, 543454231320, 57619849046760, 4683793138766280, 412882704970215480, 88171665744392750520, 12780536107937124847320, 2685589660883755945879560, 942036670625665177379096280

Offset: 0

Gus Wiseman, May 07 2019

nonn

Also the Heinz number of row n of A015716 (with zeros removed).

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

			The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)}, with multiset union {1,1,2,2,3,4,5,6}, with multiplicities (2,2,1,1,1,1), so a(6) = prime(1)^4*prime(2)^2 = 144.
The sequence of terms together with their prime indices begins:
               1: {}
               2: {1}
               2: {1}
               8: {1,1,1}
               8: {1,1,1}
              32: {1,1,1,1,1}
             144: {1,1,1,1,2,2}
             432: {1,1,1,1,2,2,2}
            2160: {1,1,1,1,2,2,2,3}
           27000: {1,1,1,2,2,2,3,3,3}
          582120: {1,1,1,2,2,2,3,4,4,5}
         7623000: {1,1,1,2,2,3,3,3,4,5,5}
       336936600: {1,1,1,2,2,3,3,4,5,5,6,7}
      6740402760: {1,1,1,2,2,3,4,4,4,6,6,7,8}
    543454231320: {1,1,1,2,2,3,4,4,5,6,7,8,9,10}
  57619849046760: {1,1,1,2,2,3,4,5,5,6,8,9,10,11,12}

Alois P. Heinz, Table of n, a(n) for n = 0..172

Cf. A000009, A006128, A015716, A015723, A022629, A056239, A066633, A112798, A246867, A325500, A325504, A325506.

b:= proc(n, i) option remember;
      `if`(n>(i*(i+1)/2), 0, `if`(n=0, [1, 0], b(n, i-1)+
          (p-> p+[0, p[1]*x^i])(b(n-i, min(n-i, i-1)))))
    end:
a:= n-> (p-> mul((c-> `if`(c=0, 1, ithprime(c)))(
    coeff(p, x, i)), i=1..degree(p)))(b(n$2)[2]):
seq(a(n), n=0..21);  # Alois P. Heinz, Feb 23 2024

Table[Times@@Prime/@Length/@Split[Sort[Join@@Select[IntegerPartitions[n],UnsameQ@@#&]]],{n,0,15}]

a(n) = A181819(A003963(A325505(n))).

A056239(a(n)) = A015723(n).

A325505 Heinz number of the set of Heinz numbers of all strict integer partitions of n.

Original entry on oeis.org

2, 3, 5, 143, 493, 62651, 26718511, 22017033127, 44220524211551, 52289759420183033963, 546407750301194131199484983, 8362548333129019658779663581495109, 1828111016191440393570169991636207115709029581, 1059934964500839879758659437301868941873808925011368355891

Offset: 0

Gus Wiseman, May 07 2019

nonn

The Heinz number of a set or sequence (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Also Heinz numbers of rows of A246867 (squarefree numbers arranged by sum of prime indices A056239).

			The strict integer partitions of 5 are {(5), (4,1), (3,2)}, with Heinz numbers {11,14,15}, with Heinz number prime(11)*prime(14)*prime(15) = 62651, so a(6) = 62651.
The sequence of terms together with their prime indices begins:
                            2: {1}
                            3: {2}
                            5: {3}
                          143: {5,6}
                          493: {7,10}
                        62651: {11,14,15}
                     26718511: {13,21,22,30}
                  22017033127: {17,26,33,35,42}
               44220524211551: {19,34,39,55,66,70}
         52289759420183033963: {23,38,51,65,77,78,105,110}
  546407750301194131199484983: {29,46,57,85,91,102,130,154,165,210}

Index entries for sequences related to Heinz numbers

Cf. A001222, A003963, A015723, A056239, A066189, A112798, A145519, A147655, A215366, A246867, A325500 (non-strict version), A325504, A325506, A325512, A325513.

Table[Times@@Prime/@(Times@@Prime/@#&/@Select[IntegerPartitions[n],UnsameQ@@#&]),{n,7}]

a(n) = Product_{i = 1..A000009(n)} prime(A246867(n,i)).
A001221(a(n)) = A001222(a(n)) = A000009(n).
A056239(a(n)) = A147655(n).
A003963(a(n)) = A325506(n).

A015716 Triangle read by rows: T(n,k) is the number of partitions of n into distinct parts, one of which is k (1<=k<=n).

Original entry on oeis.org

1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 1, 1, 3, 3, 3, 2, 2, 2, 1, 1, 1, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 5, 5, 4, 3, 3, 3, 2, 2, 1, 1, 1, 7, 6, 5, 5, 4, 3, 3, 2, 2, 1, 1, 1, 8, 7, 6, 6, 4, 4, 4, 3, 2, 2, 1, 1

Offset: 1

Clark Kimberling

Row sums yield A015723. T(n,1)=A025147(n-1); T(n,2)=A015744(n-2); T(n,3)=A015745(n-3); T(n,4)=A015746(n-4); T(n,5)=A015750(n-5). - Emeric Deutsch, Mar 29 2006

Number of parts of size k in all partitions of n into distinct parts. Number of partitions of n-k into distinct parts not including a part of size k. - Franklin T. Adams-Watters, Jan 24 2012

			T(8,3)=2 because we have [5,3] and [4,3,1].
Triangle begins:
n/k 1 2 3 4 5 6 7 8 9 10
01: 1
02: 0 1
03: 1 1 1
04: 1 0 1 1
05: 1 1 1 1 1
06: 2 2 1 1 1 1
07: 2 2 1 2 1 1 1
08: 3 2 2 1 2 1 1 1
09: 3 3 3 2 2 2 1 1 1
10: 5 4 4 3 2 2 2 1 1 1
...
The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)}, with multiset union {1,1,2,2,3,4,5,6}, with multiplicities (2,2,1,1,1,1), which is row n = 6. - _Gus Wiseman_, May 07 2019

Mircea Merca, Table of n, a(n) for n = 1..7260

Cf. A015723, A015744, A015745, A015746, A015750, A025147, A027293, A066633.

Cf. A006128, A022629, A066189, A246867, A325504, A325506, A325513.

g:=product(1+x^j,j=1..50)*sum(t^i*x^i/(1+x^i),i=1..50): gser:=simplify(series(g,x=0,18)): for n from 1 to 14 do P[n]:=sort(coeff(gser,x^n)) od: for n from 1 to 14 do seq(coeff(P[n],t,j),j=1..n) od; # yields sequence in triangular form - Emeric Deutsch, Mar 29 2006
seq(seq(coeff(x^k*(product(1+x^j, j=1..n))/(1+x^k), x, n), k=1..n), n=1..13); # Mircea Merca, Feb 28 2014

z = 15; d[n_] := d[n] = Select[IntegerPartitions[n], DeleteDuplicates[#] == # &]; p[n_, k_] := p[n, k] = d[n][[k]]; s[n_] := s[n] = Flatten[Table[p[n, k], {k, 1, PartitionsQ[n]}]]; t[n_, k_] := Count[s[n], k]; u = Table[t[n, k], {n, 1, z}, {k, 1, n}]; TableForm[u] (* A015716 as a triangle *)
v = Flatten[u] (* A015716 as a sequence *)
(* Clark Kimberling, Mar 14 2014 *)

G.f.: G(t,x) = Product_{j>=1} (1+x^j) * Sum_{i>=1} t^i*x^i/(1+x^i). - Emeric Deutsch, Mar 29 2006
From Mircea Merca, Feb 28 2014: (Start)
a(n) = A238450(n) + A238451(n).
T(n,k) = Sum_{j=1..floor(n/k)} (-1)^(j-1)*A000009(n-j*k).
G.f.: for column k: q^k/(1+q^k)*(-q;q)_{inf}. (End)

A325515 Sum of sums of omegas of the parts over all strict integer partitions of n.

Original entry on oeis.org

0, 0, 1, 2, 3, 5, 8, 11, 14, 22, 29, 37, 50, 63, 81, 106, 129, 160, 203, 246, 303, 373, 449, 541, 654, 782, 932, 1116, 1322, 1559, 1848, 2167, 2537, 2978, 3470, 4041, 4706, 5449, 6303, 7291, 8402, 9665, 11117, 12744, 14592, 16708, 19062, 21730, 24757, 28141

Offset: 0

Gus Wiseman, May 07 2019

nonn

Also omega of the product of products of parts over all strict integer partitions of n.

The omega of n is A001222(n), the number of prime factors of n counted with multiplicity.

Cf. A001222, A003963, A015716, A015723, A022629, A056239, A066189, A112798, A147655, A246867, A325504, A325506.

Table[Sum[Total[PrimeOmega/@s],{s,Select[IntegerPartitions[n],UnsameQ@@#&]}],{n,0,30}]

a(n) = A001222(A325504(n)).

A325537 Irregular triangle whose rows are the sorted combined parts of all strict integer partitions of n.

Original entry on oeis.org

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

Offset: 1

Gus Wiseman, May 08 2019

			The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)} with multiset union {1,1,2,2,3,4,5,6}, which is row n = 6.
Triangle begins:
  1
  2
  1 2 3
  1 3 4
  1 2 3 4 5
  1 1 2 2 3 4 5 6
  1 1 2 2 3 4 4 5 6 7
  1 1 1 2 2 3 3 4 5 5 6 7 8
  1 1 1 2 2 2 3 3 3 4 4 5 5 6 6 7 8 9

Row lengths are A015723.
Row sums are A066189.
Row products are A325504.
Run-lengths of row n are row n of A325513.
Cf. A000009, A006128, A022629, A181821, A302247, A325515.

Table[Sort[Join@@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,10}]

cp's OEIS Frontend

A015723 Number of parts in all partitions of n into distinct parts.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A066189 Sum of all partitions of n into distinct parts.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A147655 a(n) is the coefficient of x^n in the polynomial given by Product_{k>=1} (1 + prime(k)*x^k).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A007870 Determinant of character table of symmetric group S_n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

GAP

Maple

Mathematica

Python

Formula

A325506 Product of Heinz numbers over all strict integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A325513 Heinz number of the integer partition whose parts are the multiplicities in the multiset union of all strict integer partitions of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A325505 Heinz number of the set of Heinz numbers of all strict integer partitions of n.

Views

Author

Keywords

Comments

Examples

Links