A058984 -id:A058984 - cp's OEIS frontend

A004250 Number of partitions of n into 3 or more parts.

0, 0, 1, 2, 4, 7, 11, 17, 25, 36, 50, 70, 94, 127, 168, 222, 288, 375, 480, 616, 781, 990, 1243, 1562, 1945, 2422, 2996, 3703, 4550, 5588, 6826, 8332, 10126, 12292, 14865, 17958, 21618, 25995, 31165, 37317, 44562

Offset: 1

N. J. A. Sloane

Number of (n+1)-vertex spider graphs: trees with n+1 vertices and exactly 1 vertex of degree at least 3 (i.e. branching vertex). There is a trivial bijection with the objects described in the definition. - Emeric Deutsch, Feb 22 2014

Also the number of graphical partitions of 2n into n parts. - Gus Wiseman, Jan 08 2021

			a(6)=7 because there are three partitions of n=6 with i=3 parts: [4, 1, 1], [3, 2, 1], [2, 2, 2] and two partitions with i=4 parts: [3, 1, 1, 1], [2, 2, 1, 1] and one partition with i=5 parts: [2, 1, 1, 1, 1] and one partition with i=6 parts: [1, 1, 1, 1, 1, 1].
From _Gus Wiseman_, Jan 18 2021: (Start)
The a(3) = 1 through a(7) = 11 graphical partitions of 2n into n parts:
  (222)  (2222)  (22222)  (222222)  (2222222)
         (3221)  (32221)  (322221)  (3222221)
                 (33211)  (332211)  (3322211)
                 (42211)  (333111)  (3332111)
                          (422211)  (4222211)
                          (432111)  (4322111)
                          (522111)  (4331111)
                                    (4421111)
                                    (5222111)
                                    (5321111)
                                    (6221111)
(End)

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
P. R. Stein, On the number of graphical partitions, pp. 671-684 of Proc. 9th S-E Conf. Combinatorics, Graph Theory, Computing, Congr. Numer. 21 (1978).

T. M. Barnes and C. D. Savage, A recurrence for counting graphical partitions, Electronic J. Combinatorics, 2 (1995).
N. Metropolis and P. R. Stein, The enumeration of graphical partitions, Europ. J. Combin., 1 (1980), 139-1532.
P. R. Stein, On the number of graphical partitions, pp. 671-684 of Proc. 9th S-E Conf. Combinatorics, Graph Theory, Computing, Congr. Numer. 21 (1978). [Annotated scanned copy]
Eric Weisstein's World of Mathematics. Spider Graph
Wikipedia, Starlike tree
Index entries for sequences related to graphical partitions

Cf. A004251, A029889, A035300, A095268, A058984.
Rightmost column of A259873.
Central column of A339659.
A000041 counts partitions of 2n into n parts, ranked by A340387.
A000569 counts graphical partitions, ranked by A320922.
A008284 counts partitions by sum and length.
A027187 counts partitions of even length.
A309356 ranks simple covering graphs.
The following count vertex-degree partitions and give their Heinz numbers:
- A209816 counts multigraphical partitions (A320924).
- A320921 counts connected graphical partitions (A320923).
- A339617 counts non-graphical partitions of 2n (A339618).
- A339656 counts loop-graphical partitions (A339658).
Cf. A000070, A000219, A339560, A339561, A339661.
Partial sums of A117995.

with(combinat);
for i from 1 to 15 do pik(i,3) od;
pik:= proc(n::integer, k::integer)
# Thomas Wieder, Jan 30 2007
local i, Liste, Result;
if k > n or n < 0 or k < 1 then
return fail
end if;
Result := 0;
for i from k to n do
Liste:= PartitionList(n,i);
#print(Liste);
Result := Result + nops(Liste);
end do;
return Result;
end proc;
PartitionList := proc (n, k)
# Authors: Herbert S. Wilf and Joanna Nordlicht. Source: Lecture Notes
# "East Side West Side,..." University of Pennsylvania, USA, 2002.
# Available at: http://www.cis.upenn.edu/~wilf/lecnotes.html
# Calculates the partition of n into k parts.
# E.g. PartitionList(5,2) --> [[4, 1], [3, 2]].
local East, West;
if n < 1 or k < 1 or n < k then
RETURN([])
elif n = 1 then
RETURN([[1]])
else if n < 2 or k < 2 or n < k then
West := []
else
West := map(proc (x) options operator, arrow;
[op(x), 1] end proc,PartitionList(n-1,k-1)) end if;
if k <= n-k then
East := map(proc (y) options operator, arrow;
map(proc (x) options operator, arrow; x+1 end proc,y) end proc,PartitionList(n-k,k))
else East := [] end if;
RETURN([op(West), op(East)])
end if;
end proc;
#  Thomas Wieder, Feb 01 2007
ZL :=[S, {S = Set(Cycle(Z),3 <= card)}, unlabelled]: seq(combstruct[count](ZL, size=n), n=1..41); # Zerinvary Lajos, Mar 25 2008
B:=[S,{S = Set(Sequence(Z,1 <= card),card >=3)},unlabelled]: seq(combstruct[count](B, size=n), n=1..41); # Zerinvary Lajos, Mar 21 2009

Length /@ Table[Select[Partitions[n], Length[#] > 2 &], {n, 20}] (* Eric W. Weisstein, May 16 2007 *)
Table[Count[Length /@ Partitions[n], ?(# > 2 &)], {n, 20}] (* _Eric W. Weisstein, May 16 2017 *)
Table[PartitionsP[n] - Floor[n/2] - 1, {n, 20}] (* Eric W. Weisstein, May 16 2017 *)
Length /@ Table[IntegerPartitions[n, {3, n}], {n, 20}] (* Eric W. Weisstein, May 16 2017 *)

a(n) = numbpart(n) - (n+2)\2; /* Joerg Arndt, Apr 03 2013 */

G.f.: Sum_{n>=0} (q^n / Product_{k=1..n+3} (1 - q^k)). -  N. J. A. Sloane
a(n) = A000041(n) - floor((n+2)/2) = A000041(n)-A004526(n+2) = A058984(n)-1. - Vladeta Jovovic, Jun 18 2003
Let P(n,i) denote the number of partitions of n into i parts. Then a(n) = Sum_{i=3..n} P(n,i). - Thomas Wieder, Feb 01 2007
a(n) = A259873(n,n). - Gus Wiseman, Jan 08 2021

Definition corrected by Thomas Wieder, Feb 01 2007 and by Eric W. Weisstein, May 16 2007

A238628 Number of partitions p of n such that n - max(p) is a part of p.

Original entry on oeis.org

0, 1, 1, 3, 2, 5, 3, 8, 4, 11, 5, 16, 6, 21, 7, 29, 8, 38, 9, 51, 10, 66, 11, 88, 12, 113, 13, 148, 14, 190, 15, 246, 16, 313, 17, 402, 18, 508, 19, 646, 20, 812, 21, 1023, 22, 1277, 23, 1598, 24, 1982, 25, 2461, 26, 3036, 27, 3745, 28, 4593, 29, 5633

Offset: 1

Clark Kimberling, Mar 02 2014

Also the number of integer partitions of n that are of length 2 or contain n/2. The first condition alone is A004526, complement A058984. The second condition alone is A035363, complement A086543, ranks A344415. - Gus Wiseman, Oct 07 2023

			a(6) counts these partitions:  51, 42, 33, 321, 3111.

Cf. A238479.
The strict case is A365659, complement A365826.
The complement is counted by A365825.
These partitions are ranked by A366318.
A000041 counts integer partitions, strict A000009.
A140106 counts strict partitions of length 2, complement A365827.
A182616 counts partitions of 2n that do not contain n, strict A365828.
Cf. A004526, A005408, A008967, A035363, A058984, A068911, A086543.

Table[Count[IntegerPartitions[n], p_ /; MemberQ[p, n - Max[p]]], {n, 50}]

a(n) = my(res = floor(n/2)); if(!bitand(n, 1), res+=(numbpart(n/2)-1)); res

from sympy.utilities.iterables import partitions
def A238628(n): return sum(1 for p in partitions(n) if n-max(p,default=0) in p) # Chai Wah Wu, Sep 21 2023

A130131 Number of n-lobsters.

Original entry on oeis.org

1, 1, 1, 2, 3, 6, 11, 23, 47, 105, 231, 532, 1224, 2872, 6739, 15955, 37776, 89779, 213381, 507949, 1209184, 2880382, 6861351, 16348887, 38955354, 92831577, 221219963, 527197861, 1256385522, 2994200524, 7135736613, 17005929485, 40528629737, 96588403995, 230190847410

Offset: 1

Eric W. Weisstein, May 11 2007

nonn

A lobster graph is a tree having the property that the removal of all leaf nodes leaves a caterpillar graph (see A005418). - N. J. A. Sloane, Nov 05 2020

			a(10) = 105 = A000055(10) - 1 because all trees with 10 vertices are lobsters except this one:
    o-o-o
   /
  o-o-o-o
   \
    o-o-o
Also, all trees with 10 vertices are linear (all vertices of degree >2 belong to a single path) except this one:
     o   o
      \ /
       o
       |
       o
     /   \
    o     o
   / \   / \
  o   o o   o

Andrew Howroyd, Table of n, a(n) for n = 1..200
Andrew Howroyd, Formula for number of lobsters
G. Li and F. Ruskey, C program [dead link]
Tanay Wakhare, Eric Wityk, and Charles R. Johnson, The proportion of trees that are linear, Discrete Mathematics 343.10 (2020): 112008. Also Corrigendum and preprint arXiv:1901.08502. See Tables 1 and 2 (but beware errors).
Eric Weisstein's World of Mathematics, Lobster Graph

Row sums of A380363.
Cf. A000055, A005418, A058984, A130132, A331693, A363251.
Cf. k-linear trees for k = 1..4: A004250, A338706, A338707, A338708.

eta = QPochhammer;
s[n_] := With[{ox = O[x]^n}, x^2 ((1/eta[x + ox] - 1/(1 - x))^2/(1 - x/eta[x + ox]) + (1/eta[x^2 + ox] - 1/(1 - x^2))(1 + x/eta[x + ox])/(1 - x^2/eta[x^2 + ox]))/2 + x/eta[x + ox] - x^3/((1 - x)^2*(1 + x))];
CoefficientList[s[32], x] // Rest (* Jean-François Alcover, Nov 17 2020, after Andrew Howroyd *)

s(n)={my(ox=O(x^n)); x^2*((1/eta(x+ox)-1/(1-x))^2/(1-x/eta(x+ox)) + (1/eta(x^2+ox)-1/(1-x^2))*(1+x/eta(x+ox))/(1-x^2/eta(x^2+ox)))/2 + x/eta(x+ox) - x^3/((1-x)^2*(1+x))}
Vec(s(30)) \\ Andrew Howroyd, Nov 02 2017

a(15)-a(32) from Washington Bomfim, Feb 23 2011

A332706 Index position of {2}^n within the list of partitions of 2n in canonical ordering.

Original entry on oeis.org

1, 1, 3, 8, 18, 37, 71, 128, 223, 376, 617, 991, 1563, 2423, 3704, 5589, 8333, 12293, 17959, 25996, 37318, 53153, 75153, 105535, 147249, 204201, 281563, 386128, 526795, 715191, 966437, 1300125, 1741598, 2323487, 3087701, 4087933, 5392747, 7089463, 9289053

Offset: 0

Alois P. Heinz, Feb 20 2020

nonn

The canonical ordering of partitions is described in A080577.

			a(3) = 8, because 222 has position 8 within the list of partitions of 6 in canonical ordering: 6, 51, 42, 411, 33, 321, 3111, 222, ... .

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

Bisection (even part) of A058984.

Cf. A000041, A080577, A216053, A238639, A238640, A322761, A330661.

a:= n-> combinat[numbpart](2*n)-n:
seq(a(n), n=0..44);

a[n_] := PartitionsP[2n] - n;
Table[a[n], {n, 0, 44}] (* Jean-François Alcover, Aug 20 2021, from Maple *)

a(n) = A000041(2n) - n.
a(n) = A058984(2n).
a(n) = A330661(2n,n).

A365825 Number of integer partitions of n that are not of length 2 and do not contain n/2.

Original entry on oeis.org

1, 1, 1, 2, 2, 5, 6, 12, 14, 26, 31, 51, 61, 95, 114, 169, 202, 289, 347, 481, 576, 782, 936, 1244, 1487, 1946, 2323, 2997, 3570, 4551, 5414, 6827, 8103, 10127, 11997, 14866, 17575, 21619, 25507, 31166, 36692, 44563, 52362, 63240, 74152, 89112, 104281, 124731

Offset: 0

Gus Wiseman, Sep 19 2023

nonn

Also the number of integer partitions of n with no two possibly equal parts summing to n.

			The a(1) = 1 through a(8) = 14 partitions:
  (1)  (2)  (3)    (4)     (5)      (6)       (7)        (8)
            (111)  (1111)  (221)    (222)     (322)      (332)
                           (311)    (411)     (331)      (521)
                           (2111)   (2211)    (421)      (611)
                           (11111)  (21111)   (511)      (2222)
                                    (111111)  (2221)     (3221)
                                              (3211)     (3311)
                                              (4111)     (5111)
                                              (22111)    (22211)
                                              (31111)    (32111)
                                              (211111)   (221111)
                                              (1111111)  (311111)
                                                         (2111111)
                                                         (11111111)

First condition alone is A058984, complement A004526, ranks A100959.
Second condition alone is A086543, complement A035363, ranks !A344415.
The complement is counted by A238628.
The strict case is A365826, complement A365659.
A000041 counts integer partitions, strict A000009.
A046663 counts partitions with no submultiset summing to k, strict A365663.
A140106 counts strict partitions of length 2, complement A365827.
A182616 counts partitions of 2n that do not contain n, strict A365828.
Cf. A005408, A008967, A068911, A365377, A365544, A365543.

Table[Length[Select[IntegerPartitions[n],Length[#]!=2&&FreeQ[#,n/2]&]],{n,0,15}]

from sympy import npartitions
def A365825(n): return npartitions(n)-(m:=n>>1)-(0 if n&1 else npartitions(m)-1) # Chai Wah Wu, Sep 23 2023

Heinz numbers are A100959 /\ !A344415.

a(n) = A000041(n)-(n-1)/2 if n is odd. a(n) = A000041(n)-n/2-A000041(n/2)+1 if n is even. - Chai Wah Wu, Sep 23 2023

a(31)-a(47) from Chai Wah Wu, Sep 23 2023

A365827 Number of strict integer partitions of n whose length is not 2.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 2, 3, 4, 6, 7, 10, 12, 16, 20, 25, 30, 38, 45, 55, 66, 79, 93, 111, 130, 153, 179, 209, 242, 282, 325, 375, 432, 496, 568, 651, 742, 846, 963, 1094, 1240, 1406, 1589, 1795, 2026, 2282, 2567, 2887, 3240, 3634, 4072, 4557, 5094, 5692, 6351

Offset: 0

Gus Wiseman, Sep 20 2023

nonn

Also the number of strict integer partitions of n with no pair of distinct parts summing to n.

			The a(5) = 1 through a(13) = 12 strict partitions (A..D = 10..13):
  (5)  (6)    (7)    (8)    (9)    (A)     (B)     (C)     (D)
       (321)  (421)  (431)  (432)  (532)   (542)   (543)   (643)
                     (521)  (531)  (541)   (632)   (642)   (652)
                            (621)  (631)   (641)   (651)   (742)
                                   (721)   (731)   (732)   (751)
                                   (4321)  (821)   (741)   (832)
                                           (5321)  (831)   (841)
                                                   (921)   (931)
                                                   (5421)  (A21)
                                                   (6321)  (5431)
                                                           (6421)
                                                           (7321)

The complement is counted by A140106 shifted left.
Heinz numbers are A005117 \ A006881 = A005117 /\ A100959.
The non-strict version is A058984, complement A004526.
The case not containing n/2 is A365826, non-strict A365825.
A000041 counts integer partitions, strict A000009.
A046663 counts partitions with no submultiset summing to k, strict A365663.
A182616 counts partitions of 2n that do not contain n, strict A365828.
Cf. A008967, A035363, A078408, A365659.

Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Length[#]!=2&]],{n,0,30}]

a(n) = A000009(n) - A004526(n-1) for n > 0.

A365826 Number of strict integer partitions of n that are not of length 2 and do not contain n/2.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 2, 2, 4, 4, 7, 7, 12, 12, 20, 20, 30, 31, 45, 46, 66, 68, 93, 97, 130, 136, 179, 188, 242, 256, 325, 344, 432, 459, 568, 606, 742, 793, 963, 1031, 1240, 1331, 1589, 1707, 2026, 2179, 2567, 2766, 3240, 3493, 4072, 4393, 5094, 5501, 6351

Offset: 0

Gus Wiseman, Sep 20 2023

nonn

Also the number of strict integer partitions of n without two parts (allowing parts to be re-used) summing to n.

			The a(6) = 1 through a(12) = 7 strict partitions:
  (6)  (7)      (8)      (9)      (10)       (11)       (12)
       (4,2,1)  (5,2,1)  (4,3,2)  (6,3,1)    (5,4,2)    (5,4,3)
                         (5,3,1)  (7,2,1)    (6,3,2)    (7,3,2)
                         (6,2,1)  (4,3,2,1)  (6,4,1)    (7,4,1)
                                             (7,3,1)    (8,3,1)
                                             (8,2,1)    (9,2,1)
                                             (5,3,2,1)  (5,4,2,1)

The second condition alone has bisections A078408 and A365828.
The complement is counted by A365659.
The non-strict version is A365825, complement A238628.
The first condition alone is A365827, complement A140106.
A000041 counts integer partitions, strict A000009.
A182616 counts partitions of 2n that do not contain n, strict A365828.
Cf. A004526, A005408, A008967, A035363, A058984, A086543, A100959, A344415, A365376, A365377, A365543.

Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&FreeQ[Total/@Tuples[#,2],n]&]], {n,0,30}]

A366318 Heinz numbers of integer partitions that are of length 2 or begin with n/2, where n is the sum of all parts.

Original entry on oeis.org

4, 6, 9, 10, 12, 14, 15, 21, 22, 25, 26, 30, 33, 34, 35, 38, 39, 40, 46, 49, 51, 55, 57, 58, 62, 63, 65, 69, 70, 74, 77, 82, 84, 85, 86, 87, 91, 93, 94, 95, 106, 111, 112, 115, 118, 119, 121, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 154, 155, 158, 159

Offset: 1

Gus Wiseman, Oct 08 2023

nonn

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			The terms together with their prime indices begin:
     4: {1,1}      38: {1,8}         77: {4,5}
     6: {1,2}      39: {2,6}         82: {1,13}
     9: {2,2}      40: {1,1,1,3}     84: {1,1,2,4}
    10: {1,3}      46: {1,9}         85: {3,7}
    12: {1,1,2}    49: {4,4}         86: {1,14}
    14: {1,4}      51: {2,7}         87: {2,10}
    15: {2,3}      55: {3,5}         91: {4,6}
    21: {2,4}      57: {2,8}         93: {2,11}
    22: {1,5}      58: {1,10}        94: {1,15}
    25: {3,3}      62: {1,11}        95: {3,8}
    26: {1,6}      63: {2,2,4}      106: {1,16}
    30: {1,2,3}    65: {3,6}        111: {2,12}
    33: {2,5}      69: {2,9}        112: {1,1,1,1,4}
    34: {1,7}      70: {1,3,4}      115: {3,9}
    35: {3,4}      74: {1,12}       118: {1,17}

The first condition alone is A001358, counted by A004526.
The complement of the first condition is A100959, counted by A058984.
The partitions with these Heinz numbers are counted by A238628.
The second condition alone is A344415, counted by A035363.
The complement of the second condition is A366319, counted by A086543.
A001222 counts prime factors with multiplicity.
A056239 adds up prime indices, row sums of A112798.
A322109 ranks partitions of n with no part > n/2, counted by A110618.
A334201 adds up all prime indices except the greatest.
A344296 solves for k in A001222(k) >= A056239(k)/2, counted by A025065.
Cf. A001414, A316413, A320924, A325044, A340387, A344414, A344416.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],Length[prix[#]]==2||MemberQ[prix[#],Total[prix[#]]/2]&]

Union of A001358 and A344415.

A186310 Total Wiener index of star-like trees with n edges.

Original entry on oeis.org

1, 4, 19, 54, 145, 350, 726, 1462, 2710, 4846, 8166, 13730, 21741, 34350, 52488, 79518, 117141, 172224, 246993, 353464, 496721, 694952, 958374, 1318174, 1789077, 2420888, 3243045, 4329098, 5728140, 7557906, 9893327, 12913820, 16746136

Offset: 1

Washington Bomfim, Feb 17 2011

nonn

In the reference, p. 18, theorem 2.14, there is the following formula of the average Wiener index av(n) of a star-like tree with n edges:
av(n) = 2*n^2 - (6^(1/2)*n^(3/2))/(2*Pi)*(log(n) + 2*cEuler - log(Pi^2/6) + 24*zeta(3)/(Pi^2)),
so an approximate value of a(n) is given by av(n)*A058984(n). The following table was determined approximating zeta(3) by 1.2020569, and Euler's constant by 0.5772156649.
    n  av(n)*A058984(n) (I)     a(n) (II)     I/II
           136.9              145   0.94414
         21443.1            21741   0.98630
        352132.8           353464   0.99623
       4329081.3          4329098   0.999996
       5729910.2          5728140   1.00031
       7560843.8          7557906   1.00039
      16760543.2         16746136   1.00086
     810144542.2        808929430   1.00150
    5614575632.9       5606027232   1.00152
  167110984160.2     166870656888   1.00144
 3203299185861.4    3199052703248   1.00133
45208751880788.8   45153537110230   1.00122
155331813239050.0  155149438632558   1.00117
507674790104504.3  507101038817616   1.00113
For n<=28 the approximation underestimates the actual value of the total Wiener index of star-like trees. For 29 <= n <= 140 it overestimates this total; however as n grows, the rate I/II converges to 1. - Washington Bomfim, Feb 17 2011

			The Bomfim link shows a way to find a(7).

Washington Bomfim, Table of n, a(n) for n = 1..140
Washington Bomfim, Example
Arnold Knopfmacher, Robert F. Tichy, Stephan Wagner, and Volker Ziegler, Graphs, Partitions and Fibonacci Numbers
Stephan Wagner, Graph-theoretical enumeration and digital expansions: an analytic approach, Dissertation, Fakult. f. Tech. Math. u. Tech. Physik, Tech. Univ. Graz, Austria, Feb. 2006.

Cf. A001620, A002117, A058984, A122681.

A365829 Squarefree non-semiprimes.

Original entry on oeis.org

1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 30, 31, 37, 41, 42, 43, 47, 53, 59, 61, 66, 67, 70, 71, 73, 78, 79, 83, 89, 97, 101, 102, 103, 105, 107, 109, 110, 113, 114, 127, 130, 131, 137, 138, 139, 149, 151, 154, 157, 163, 165, 167, 170, 173, 174, 179, 181, 182, 186

Offset: 1

Gus Wiseman, Oct 05 2023

nonn

First differs from A030059 in having 210.

			The terms together with their prime indices begin:
     1: {}          43: {14}       102: {1,2,7}
     2: {1}         47: {15}       103: {27}
     3: {2}         53: {16}       105: {2,3,4}
     5: {3}         59: {17}       107: {28}
     7: {4}         61: {18}       109: {29}
    11: {5}         66: {1,2,5}    110: {1,3,5}
    13: {6}         67: {19}       113: {30}
    17: {7}         70: {1,3,4}    114: {1,2,8}
    19: {8}         71: {20}       127: {31}
    23: {9}         73: {21}       130: {1,3,6}
    29: {10}        78: {1,2,6}    131: {32}
    30: {1,2,3}     79: {22}       137: {33}
    31: {11}        83: {23}       138: {1,2,9}
    37: {12}        89: {24}       139: {34}
    41: {13}        97: {25}       149: {35}
    42: {1,2,4}    101: {26}       151: {36}

First condition alone is A005117 (squarefree).
Second condition alone is A100959 (non-semiprime).
The nonprime case is 1 followed by A350352.
Partitions of this type are counted by A365827, non-strict A058984.
A001358 lists semiprimes, squarefree A006881.
Cf. A000009, A004526, A008967, A078408, A365659.

Select[Range[100],SquareFreeQ[#]&&PrimeOmega[#]!=2&]

isok(k) = my(f=factor(k)); issquarefree(f) && (bigomega(f) != 2); \\ Michel Marcus, Oct 07 2023

Intersection of A005117 and A100959.

Complement of A001358 in A005117.

cp's OEIS Frontend

A004250 Number of partitions of n into 3 or more parts.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A238628 Number of partitions p of n such that n - max(p) is a part of p.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

Python

A130131 Number of n-lobsters.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A332706 Index position of {2}^n within the list of partitions of 2n in canonical ordering.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A365825 Number of integer partitions of n that are not of length 2 and do not contain n/2.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Python

Formula

Extensions

A365827 Number of strict integer partitions of n whose length is not 2.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A365826 Number of strict integer partitions of n that are not of length 2 and do not contain n/2.

Views

Author

Keywords

Comments

Examples

Crossrefs