A027193 -id:A027193 - cp's OEIS frontend

A340101 Number of factorizations of 2n + 1 into odd factors > 1.

1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 3, 1, 1, 2, 2, 1, 2, 1, 1, 4, 1, 2, 2, 1, 2, 2, 1, 1, 4, 2, 1, 2, 1, 1, 4, 2, 1, 5, 1, 2, 2, 1, 2, 2, 2, 1, 4, 1, 1, 5, 1, 1, 2, 1, 2, 4, 2, 2, 2, 3, 1, 2, 1, 2, 7, 1, 1, 2, 2, 2, 4, 1, 1, 4, 2, 1, 2, 2, 1, 5, 1, 2, 4, 1, 4, 2, 1, 1, 2, 2, 2, 7, 1, 1, 5, 1, 1, 2, 2, 2, 4, 2

Offset: 0

Gus Wiseman, Dec 28 2020

nonn

			The factorizations for 2n + 1 = 27, 45, 135, 225, 315, 405, 1155:
  27      45      135       225       315       405         1155
  3*9     5*9     3*45      3*75      5*63      5*81        15*77
  3*3*3   3*15    5*27      5*45      7*45      9*45        21*55
          3*3*5   9*15      9*25      9*35      15*27       33*35
                  3*5*9     15*15     15*21     3*135       3*385
                  3*3*15    5*5*9     3*105     5*9*9       5*231
                  3*3*3*5   3*3*25    5*7*9     3*3*45      7*165
                            3*5*15    3*3*35    3*5*27      11*105
                            3*3*5*5   3*5*21    3*9*15      3*5*77
                                      3*7*15    3*3*5*9     3*7*55
                                      3*3*5*7   3*3*3*15    5*7*33
                                                3*3*3*3*5   3*11*35
                                                            5*11*21
                                                            7*11*15
                                                            3*5*7*11

Antti Karttunen, Table of n, a(n) for n = 0..32768

The version for partitions is A160786, ranked by A300272.
The even version is A340785.
The odd-length case is A340102.
A000009 counts partitions into odd parts, ranked by A066208.
A001055 counts factorizations, with strict case A045778.
A027193 counts partitions of odd length, ranked by A026424.
A058695 counts partitions of odd numbers, ranked by A300063.
A316439 counts factorizations by product and length.
Cf. A000700, A002033, A027187, A028260, A074206, A078408, A174726, A236914, A320732, A339846.
Odd bisection of A001055, and also of A349907.

g:= proc(n, k) option remember; `if`(n>k, 0, 1)+
      `if`(isprime(n), 0, add(`if`(d>k, 0, g(n/d, d)),
          d=numtheory[divisors](n) minus {1, n}))
    end:
a:= n-> g(2*n+1$2):
seq(a(n), n=0..100);  # Alois P. Heinz, Dec 30 2020

facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
Table[Length[Select[facs[n],OddQ[Times@@#]&]],{n,1,100,2}]

A001055(n, m=n) = if(1==n, 1, my(s=0); fordiv(n, d, if((d>1)&&(d<=m), s += A001055(n/d, d))); (s)); \\ After code in A001055
A340101(n) = A001055(n+n+1); \\ Antti Karttunen, Dec 13 2021

a(n) = A001055(2n+1).

a(n) = A349907(2n+1). - Antti Karttunen, Dec 13 2021

Data section extended up to 105 terms by Antti Karttunen, Dec 13 2021

A345922 Numbers k such that the k-th composition in standard order (row k of A066099) has reverse-alternating sum 2.

Original entry on oeis.org

2, 11, 12, 14, 37, 40, 42, 47, 51, 52, 54, 59, 60, 62, 137, 144, 146, 151, 157, 163, 164, 166, 171, 172, 174, 181, 184, 186, 191, 197, 200, 202, 207, 211, 212, 214, 219, 220, 222, 229, 232, 234, 239, 243, 244, 246, 251, 252, 254, 529, 544, 546, 551, 557, 569

Offset: 1

Gus Wiseman, Jul 10 2021

nonn

The reverse-alternating sum of a sequence (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i.

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The initial terms and the corresponding compositions:
      2: (2)            144: (3,5)
     11: (2,1,1)        146: (3,3,2)
     12: (1,3)          151: (3,2,1,1,1)
     14: (1,1,2)        157: (3,1,1,2,1)
     37: (3,2,1)        163: (2,4,1,1)
     40: (2,4)          164: (2,3,3)
     42: (2,2,2)        166: (2,3,1,2)
     47: (2,1,1,1,1)    171: (2,2,2,1,1)
     51: (1,3,1,1)      172: (2,2,1,3)
     52: (1,2,3)        174: (2,2,1,1,2)
     54: (1,2,1,2)      181: (2,1,2,2,1)
     59: (1,1,2,1,1)    184: (2,1,1,4)
     60: (1,1,1,3)      186: (2,1,1,2,2)
     62: (1,1,1,1,2)    191: (2,1,1,1,1,1,1)
    137: (4,3,1)        197: (1,4,2,1)

These compositions are counted by A088218.
The case of partitions is counted by A120452.
These are the positions of 2's in A344618.
The opposite (negative 2) version is A345923.
The version for unreversed alternating sum is A345925.
The version for Heinz numbers of partitions is A345961.
A000041 counts partitions of 2n with alternating sum 0, ranked by A000290.
A011782 counts compositions.
A097805 counts compositions by alternating (or reverse-alternating) sum.
A103919 counts partitions by sum and alternating sum (reverse: A344612).
A316524 gives the alternating sum of prime indices (reverse: A344616).
A344610 counts partitions by sum and positive reverse-alternating sum.
A344611 counts partitions of 2n with reverse-alternating sum >= 0.
A345197 counts compositions by sum, length, and alternating sum.
Standard compositions: A000120, A066099, A070939, A228351, A124754, A344618.
Compositions of n, 2n, or 2n+1 with alternating/reverse-alternating sum k:
- k = 0:  counted by A088218, ranked by A344619/A344619.
- k = 1:  counted by A000984, ranked by A345909/A345911.
- k = -1: counted by A001791, ranked by A345910/A345912.
- k = 2:  counted by A088218, ranked by A345925/A345922.
- k = -2: counted by A002054, ranked by A345924/A345923.
- k >= 0: counted by A116406, ranked by A345913/A345914.
- k <= 0: counted by A058622(n-1), ranked by A345915/A345916.
- k > 0:  counted by A027306, ranked by A345917/A345918.
- k < 0:  counted by A294175, ranked by A345919/A345920.
- k != 0: counted by A058622, ranked by A345921/A345921.
- k even: counted by A081294, ranked by A053754/A053754.
- k odd:  counted by A000302, ranked by A053738/A053738.
Cf. A000070, A000097, A025047, A027193, A034871, A114121, A163493, A236913, A344607, A344608, A344741, A344743.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
sats[y_]:=Sum[(-1)^(i-Length[y])*y[[i]],{i,Length[y]}];
Select[Range[0,100],sats[stc[#]]==2&]

A347446 Number of integer partitions of n with integer alternating product.

Original entry on oeis.org

1, 1, 2, 3, 5, 6, 10, 12, 18, 22, 31, 37, 54, 62, 84, 100, 134, 157, 207, 241, 314, 363, 463, 537, 685, 785, 985, 1138, 1410, 1616, 1996, 2286, 2801, 3201, 3885, 4434, 5363, 6098, 7323, 8329, 9954, 11293, 13430, 15214, 18022, 20383, 24017, 27141, 31893, 35960

Offset: 0

Gus Wiseman, Sep 15 2021

nonn

We define the alternating product of a sequence (y_1,...,y_k) to be Product_i y_i^((-1)^(i-1)).

			The a(1) = 1 through a(7) = 12 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)
       (11)  (21)   (22)    (41)     (33)      (61)
             (111)  (31)    (221)    (42)      (322)
                    (211)   (311)    (51)      (331)
                    (1111)  (2111)   (222)     (421)
                            (11111)  (411)     (511)
                                     (2211)    (2221)
                                     (3111)    (4111)
                                     (21111)   (22111)
                                     (111111)  (31111)
                                               (211111)
                                               (1111111)

Allowing any reverse-alternating product >= 1 gives A344607.
Allowing any alternating product <= 1 gives A119620, reverse A347443.
Allowing any reverse-alternating product < 1 gives A344608.
The multiplicative version (factorizations) is A347437, reverse A347442.
The odd-length case is A347444, ranked by A347453.
The reverse version is A347445, ranked by A347454.
Allowing any alternating product > 1 gives A347448, reverse A347449.
Ranked by A347457.
The even-length case is A347704.
A000041 counts partitions.
A027187 counts partitions of even length.
A027193 counts partitions of odd length.
A103919 counts partitions by sum and alternating sum (reverse: A344612).
A325534 counts separable partitions, ranked by A335433.
A325535 counts inseparable partitions, ranked by A335448.
A347461 counts possible alternating products of partitions.
Cf. A025047, A067661, A339890, A347450, A344654, A344740, A347439, A347440, A347451, A347463, A347705.

altprod[q_]:=Product[q[[i]]^(-1)^(i-1),{i,Length[q]}];
Table[Length[Select[IntegerPartitions[n],IntegerQ[altprod[#]]&]],{n,0,30}]

A345918 Numbers k such that the k-th composition in standard order (row k of A066099) has reverse-alternating sum > 0.

Original entry on oeis.org

1, 2, 4, 6, 7, 8, 11, 12, 14, 16, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 35, 37, 38, 40, 42, 44, 47, 48, 51, 52, 54, 56, 59, 60, 62, 64, 67, 69, 70, 72, 73, 74, 76, 79, 80, 82, 83, 84, 86, 87, 88, 91, 92, 93, 94, 96, 99, 100, 101, 102, 104, 106, 107, 108

Offset: 1

Gus Wiseman, Jul 09 2021

nonn

The reverse-alternating sum of a sequence (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i.

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The initial terms and the corresponding compositions:
     1: (1)        26: (1,2,2)        52: (1,2,3)
     2: (2)        27: (1,2,1,1)      54: (1,2,1,2)
     4: (3)        28: (1,1,3)        56: (1,1,4)
     6: (1,2)      30: (1,1,1,2)      59: (1,1,2,1,1)
     7: (1,1,1)    31: (1,1,1,1,1)    60: (1,1,1,3)
     8: (4)        32: (6)            62: (1,1,1,1,2)
    11: (2,1,1)    35: (4,1,1)        64: (7)
    12: (1,3)      37: (3,2,1)        67: (5,1,1)
    14: (1,1,2)    38: (3,1,2)        69: (4,2,1)
    16: (5)        40: (2,4)          70: (4,1,2)
    19: (3,1,1)    42: (2,2,2)        72: (3,4)
    20: (2,3)      44: (2,1,3)        73: (3,3,1)
    21: (2,2,1)    47: (2,1,1,1,1)    74: (3,2,2)
    22: (2,1,2)    48: (1,5)          76: (3,1,3)
    24: (1,4)      51: (1,3,1,1)      79: (3,1,1,1,1)

The version for prime indices is A000037.
The version for Heinz numbers of partitions is A026424, counted by A027193.
These compositions are counted by A027306.
These are the positions of terms > 0 in A344618.
The weak (k >= 0) version is A345914.
The version for unreversed alternating sum is A345917.
The opposite (k < 0) version is A345920.
A011782 counts compositions.
A097805 counts compositions by alternating (or reverse-alternating) sum.
A103919 counts partitions by sum and alternating sum (reverse: A344612).
A236913 counts partitions of 2n with reverse-alternating sum <= 0.
A316524 gives the alternating sum of prime indices (reverse: A344616).
A344610 counts partitions by sum and positive reverse-alternating sum.
A344611 counts partitions of 2n with reverse-alternating sum >= 0.
A345197 counts compositions by sum, length, and alternating sum.
Standard compositions: A000120, A066099, A070939, A228351, A124754, A344618.
Compositions of n, 2n, or 2n+1 with alternating/reverse-alternating sum k:
- k = 0:  counted by A088218, ranked by A344619/A344619.
- k = 1:  counted by A000984, ranked by A345909/A345911.
- k = -1: counted by A001791, ranked by A345910/A345912.
- k = 2:  counted by A088218, ranked by A345925/A345922.
- k = -2: counted by A002054, ranked by A345924/A345923.
- k >= 0: counted by A116406, ranked by A345913/A345914.
- k <= 0: counted by A058622(n-1), ranked by A345915/A345916.
- k > 0:  counted by A027306, ranked by A345917/A345918.
- k < 0:  counted by A294175, ranked by A345919/A345920.
- k != 0: counted by A058622, ranked by A345921/A345921.
- k even: counted by A081294, ranked by A053754/A053754.
- k odd:  counted by A000302, ranked by A053738/A053738.
Cf. A000070, A000290, A000346, A008549, A025047, A027187, A028260, A034871, A114121, A163493, A344607, A344608, A344650, A344743, A345908.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
sats[y_]:=Sum[(-1)^(i-Length[y])*y[[i]],{i,Length[y]}];
Select[Range[0,100],sats[stc[#]]>0&]

A345958 Numbers whose prime indices have reverse-alternating sum 1.

Original entry on oeis.org

2, 6, 8, 15, 18, 24, 32, 35, 50, 54, 60, 72, 77, 96, 98, 128, 135, 140, 143, 150, 162, 200, 216, 221, 240, 242, 288, 294, 308, 315, 323, 338, 375, 384, 392, 437, 450, 486, 512, 540, 560, 572, 578, 600, 648, 667, 693, 722, 726, 735, 800, 864, 875, 882, 884, 899

Offset: 1

Gus Wiseman, Jul 11 2021

nonn

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.
The reverse-alternating sum of a sequence (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i. Of course, the reverse-alternating sum of prime indices is also the alternating sum of reversed prime indices.
Also numbers with exactly one odd conjugate prime index. Conjugate prime indices are listed by A321650, ranked by A122111.

			The initial terms and their prime indices:
   2: {1}
   6: {1,2}
   8: {1,1,1}
  15: {2,3}
  18: {1,2,2}
  24: {1,1,1,2}
  32: {1,1,1,1,1}
  35: {3,4}
  50: {1,3,3}
  54: {1,2,2,2}
  60: {1,1,2,3}
  72: {1,1,1,2,2}
  77: {4,5}
  96: {1,1,1,1,1,2}
  98: {1,4,4}

The k > 0 version is A000037.
These multisets are counted by A000070.
The k = 0 version is A000290, counted by A000041.
The version for unreversed-alternating sum is A001105.
These partitions are counted by A035363.
These are the positions of 1's in A344616.
The k = 2 version is A345961, counted by A120452.
A000984/A345909/A345911 count/rank compositions with alternating sum 1.
A001791/A345910/A345912 count/rank compositions with alternating sum -1.
A088218 counts compositions with alternating sum 0, ranked by A344619.
A025047 counts wiggly compositions.
A027187 counts partitions with reverse-alternating sum <= 0.
A056239 adds up prime indices, row sums of A112798.
A097805 counts compositions by alternating (or reverse-alternating) sum.
A103919 counts partitions by sum and alternating sum (reverse: A344612).
A316524 gives the alternating sum of prime indices.
A325534 and A325535 count separable and inseparable partitions.
A344606 counts alternating permutations of prime indices.
A344607 counts partitions with reverse-alternating sum >= 0.
A344610 counts partitions by sum and positive reverse-alternating sum.
Cf. A000097, A027193, A034871, A239830, A341446, A344650, A344651, A344743, A345917, A345918, A345920.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
sats[y_]:=Sum[(-1)^(i-Length[y])*y[[i]],{i,Length[y]}];
Select[Range[100],sats[primeMS[#]]==1&]

A350842 Number of integer partitions of n with no difference -2.

Original entry on oeis.org

1, 1, 2, 3, 4, 6, 9, 12, 16, 24, 30, 40, 54, 69, 89, 118, 146, 187, 239, 297, 372, 468, 575, 711, 880, 1075, 1314, 1610, 1947, 2359, 2864, 3438, 4135, 4973, 5936, 7090, 8466, 10044, 11922, 14144, 16698, 19704, 23249, 27306, 32071, 37639, 44019, 51457, 60113

Offset: 0

Gus Wiseman, Jan 20 2022

nonn

			The a(1) = 1 through a(7) = 12 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)
       (11)  (21)   (22)    (32)     (33)      (43)
             (111)  (211)   (41)     (51)      (52)
                    (1111)  (221)    (222)     (61)
                            (2111)   (321)     (322)
                            (11111)  (411)     (511)
                                     (2211)    (2221)
                                     (21111)   (3211)
                                     (111111)  (4111)
                                               (22111)
                                               (211111)
                                               (1111111)

Gus Wiseman, Sequences counting and ranking partitions and compositions by their differences and quotients.

Heinz number rankings are in parentheses below.
The version for no difference 0 is A000009.
The version for subsets of prescribed maximum is A005314.
The version for all differences < -2 is A025157, non-strict A116932.
The version for all differences > -2 is A034296, strict A001227.
The opposite version is A072670.
The version for no difference -1 is A116931 (A319630), strict A003114.
The multiplicative version is A350837 (A350838), strict A350840.
The strict case is A350844.
The complement for quotients is counted by A350846 (A350845).
A000041 = integer partitions.
A027187 = partitions of even length.
A027193 = partitions of odd length (A026424).
A323092 = double-free partitions (A320340), strict A120641.
A325534 = separable partitions (A335433).
A325535 = inseparable partitions (A335448).
A350839 = partitions with a gap and conjugate gap (A350841).
Cf. A000070, A000929, A001511, A003242, A007359, A018819, A040039, A045690, A045691, A101417, A154402, A323093.

Table[Length[Select[IntegerPartitions[n],FreeQ[Differences[#],-2]&]],{n,0,30}]

A360672 Triangle read by rows where T(n,k) is the number of integer partitions of n whose left half (exclusive) sums to k, where k ranges from 0 to n.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 3, 1, 0, 1, 0, 2, 3, 1, 0, 1, 0, 1, 4, 4, 1, 0, 1, 0, 0, 3, 6, 4, 1, 0, 1, 0, 0, 1, 7, 7, 5, 1, 0, 1, 0, 0, 1, 4, 8, 10, 5, 1, 0, 1, 0, 0, 0, 3, 6, 14, 11, 6, 1, 0, 1, 0, 0, 0, 1, 5, 12, 16, 14, 6, 1, 0

Offset: 0

Gus Wiseman, Feb 27 2023

Also the number of integer partitions of n whose right half (inclusive) sums to n-k.

			Triangle begins:
  1
  1  0
  1  1  0
  1  1  1  0
  1  0  3  1  0
  1  0  2  3  1  0
  1  0  1  4  4  1  0
  1  0  0  3  6  4  1  0
  1  0  0  1  7  7  5  1  0
  1  0  0  1  4  8 10  5  1  0
  1  0  0  0  3  6 14 11  6  1  0
  1  0  0  0  1  5 12 16 14  6  1  0
  1  0  0  0  1  2 12 14 23 16  7  1  0
  1  0  0  0  0  2  7 13 24 27 19  7  1  0
  1  0  0  0  0  1  5  9 24 30 35 21  8  1  0
  1  0  0  0  0  1  3  7 17 31 42 40 25  8  1  0
  1  0  0  0  0  0  2  4 16 23 46 51 51 27  9  1  0
  1  0  0  0  0  0  1  3 10 21 37 57 69 57 31  9  1  0
  1  0  0  0  0  0  1  2  7 15 34 47 83 81 69 34 10  1  0
For example, row n = 9 counts the following partitions:
  (9)  .  .  (333)  (432)        (54)        (63)      (72)    (81)
                    (441)        (522)       (621)     (711)
                    (22221)      (531)       (3321)    (4311)
                    (111111111)  (3222)      (4221)    (5211)
                                 (32211)     (33111)   (6111)
                                 (2211111)   (42111)
                                 (3111111)   (51111)
                                 (21111111)  (222111)
                                             (321111)
                                             (411111)
For example, the partition y = (3,2,2,1,1) has left half (exclusive) (3,2), with sum 5, so y is counted under T(9,5).

Row sums are A000041.
Column sums are A360673, inclusive A360671.
The central diagonal T(2n,n) is A360674, ranks A360953.
The left inclusive version is A360675 with rows reversed.
A008284 counts partitions by length.
A359893 and A359901 count partitions by median.
First for prime indices, second for partitions, third for prime factors:
- A360676 gives left sum (exclusive), counted by A360672, product A361200.
- A360677 gives right sum (exclusive), counted by A360675, product A361201.
- A360678 gives left sum (inclusive), counted by A360675, product A347043.
- A360679 gives right sum (inclusive), counted by A360672, product A347044.
Cf. A027193, A237363, A307683, A325347, A360005, A360071, A360254, A360616, A360682, A360686.

Table[Length[Select[IntegerPartitions[n], Total[Take[#,Floor[Length[#]/2]]]==k&]],{n,0,10},{k,0,n}]

A360675 Triangle read by rows where T(n,k) is the number of integer partitions of n whose right half (exclusive) sums to k, where k ranges from 0 to n.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 2, 0, 0, 1, 2, 2, 0, 0, 1, 3, 3, 0, 0, 0, 1, 3, 5, 2, 0, 0, 0, 1, 4, 6, 4, 0, 0, 0, 0, 1, 4, 9, 5, 3, 0, 0, 0, 0, 1, 5, 10, 10, 4, 0, 0, 0, 0, 0, 1, 5, 13, 12, 9, 2, 0, 0, 0, 0, 0, 1, 6, 15, 18, 11, 5, 0, 0, 0, 0, 0, 0

Offset: 0

Gus Wiseman, Feb 27 2023

Also the number of integer partitions of n whose left half (inclusive) sums to n-k.

			Triangle begins:
  1
  1  0
  1  1  0
  1  2  0  0
  1  2  2  0  0
  1  3  3  0  0  0
  1  3  5  2  0  0  0
  1  4  6  4  0  0  0  0
  1  4  9  5  3  0  0  0  0
  1  5 10 10  4  0  0  0  0  0
  1  5 13 12  9  2  0  0  0  0  0
  1  6 15 18 11  5  0  0  0  0  0  0
  1  6 18 22 20  6  4  0  0  0  0  0  0
  1  7 20 29 26 13  5  0  0  0  0  0  0  0
  1  7 24 34 37 19 11  2  0  0  0  0  0  0  0
  1  8 26 44 46 30 16  5  0  0  0  0  0  0  0  0
  1  8 30 50 63 40 27  8  4  0  0  0  0  0  0  0  0
  1  9 33 61 75 61 36 15  6  0  0  0  0  0  0  0  0  0
  1  9 37 70 96 75 61 21 12  3  0  0  0  0  0  0  0  0  0
For example, row n = 9 counts the following partitions:
  (9)  (81)   (72)     (63)       (54)
       (441)  (432)    (333)      (3222)
       (531)  (522)    (3321)     (21111111)
       (621)  (4311)   (4221)     (111111111)
       (711)  (5211)   (22221)
              (6111)   (222111)
              (32211)  (321111)
              (33111)  (411111)
              (42111)  (2211111)
              (51111)  (3111111)
For example, the partition y = (3,2,2,1,1) has right half (exclusive) (1,1), with sum 2, so y is counted under T(9,2).

The central diagonal T(2n,n) is A000005.
Row sums are A000041.
Diagonal sums are A360671, exclusive A360673.
The right inclusive version is A360672 with rows reversed.
The left version has central diagonal A360674, ranks A360953.
A008284 counts partitions by length.
A359893 and A359901 count partitions by median.
First for prime indices, second for partitions, third for prime factors:
- A360676 gives left sum (exclusive), counted by A360672, product A361200.
- A360677 gives right sum (exclusive), counted by A360675, product A361201.
- A360678 gives left sum (inclusive), counted by A360675, product A347043.
- A360679 gives right sum (inclusive), counted by A360672, product A347044.
Cf. A027193, A237363, A307683, A325347, A360005, A360071, A360254, A360616.

Table[Length[Select[IntegerPartitions[n], Total[Take[#,-Floor[Length[#]/2]]]==k&]],{n,0,18},{k,0,n}]

A124943 Table read by rows: number of partitions of n with k as low median.

Original entry on oeis.org

1, 1, 1, 2, 0, 1, 3, 1, 0, 1, 4, 2, 0, 0, 1, 6, 3, 1, 0, 0, 1, 8, 4, 2, 0, 0, 0, 1, 11, 6, 3, 1, 0, 0, 0, 1, 15, 8, 4, 2, 0, 0, 0, 0, 1, 20, 12, 5, 3, 1, 0, 0, 0, 0, 1, 26, 16, 7, 4, 2, 0, 0, 0, 0, 0, 1, 35, 22, 10, 5, 3, 1, 0, 0, 0, 0, 0, 1, 45, 29, 14, 6, 4, 2, 0, 0, 0, 0, 0, 0, 1, 58, 40, 19, 8, 5, 3, 1

Offset: 1

Franklin T. Adams-Watters, Nov 13 2006

For a multiset with an odd number of elements, the low median is the same as the median. For a multiset with an even number of elements, the low median is the smaller of the two central elements.

Arrange the parts of a partition nonincreasing order. Remove the first part, then the last, then the first remaining part, then the last remaining part, and continue until only a single number, the low median, remains. - Clark Kimberling, May 16 2019

			For the partition [2,1^2], the sole middle element is 1, so that is the low median. For [3,2,1^2], the two middle elements are 1 and 2; the low median is the smaller, 1.
First 8 rows:
  1
  1   1
  2   0   1
  3   1   0   1
  4   2   0   0   1
  6   3   1   0   0   1
  8   4   2   0   0   0   1
  11  6   3   1   0   0   0   1
From _Gus Wiseman_, Jul 09 2023: (Start)
Row n = 8 counts the following partitions:
  (71)        (62)     (53)   (44)  .  .  .  (8)
  (611)       (521)    (431)
  (5111)      (422)    (332)
  (4211)      (3221)
  (41111)     (2222)
  (3311)      (22211)
  (32111)
  (311111)
  (221111)
  (2111111)
  (11111111)
(End)

Row sums are A000041.
Column k = 1 is A027336, ranks A363488.
The high version of this triangle is A124944.
The rank statistic for this triangle is A363941, high version A363942.
A version for mean instead of median is A363945, rank statistic A363943.
A high version for mean instead of median is A363946, rank stat A363944.
A version for mode instead of median is A363952, high A363953.
A008284 counts partitions by length (or decreasing mean), strict A008289.
A325347 counts partitions with integer median, ranks A359908.
A359893 and A359901 count partitions by median.
A360005(n)/2 returns median of prime indices.
Cf. A025065, A026794, A027193, A067538, A237984, A240219, A362608, A363740.

Map[BinCounts[#, {1, #[[1]] + 1, 1}] &[Map[#[[Floor[(Length[#] + 2)/2]]] &, IntegerPartitions[#]]] &, Range[13]]  (* Peter J. C. Moses, May 14 2019 *)

A038499 Number of partitions of n into a prime number of parts.

Original entry on oeis.org

1, 0, 1, 2, 3, 5, 7, 10, 13, 18, 23, 31, 39, 52, 65, 84, 104, 134, 165, 210, 258, 324, 397, 495, 603, 747, 908, 1115, 1351, 1652, 1993, 2425, 2918, 3531, 4237, 5106, 6105, 7330, 8741, 10449, 12425, 14804, 17549, 20839, 24637, 29155, 34377, 40559, 47688, 56100

Offset: 0

Christian G. Bower, Feb 15 1999

nonn

Also, number of partitions of n whose largest part is a prime. E.g., for a(7) = 10 we have 6+1 = 5+2 = 4+3 = 5+1+1 = 4+2+1 = 3+3+1 = 3+2+2 = 3+1+1+1+1 = 2+2+1+1+1 = 1+1+1+1+1+1+1 and 7 = 5+2 = 5+1+1 = 3+3+1 = 3+2+2 = 3+2+1+1 = 3+1+1+1+1 = 2+2+2+1 = 2+2+1+1+1 = 2+1+1+1+1+1. - Jon Perry Jul 06 2004

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

Cf. A027187, A027193.

with(numtheory):
b:= proc(n, i) option remember; `if`(n<0, 0,
      `if`(n=0 or i=1, 1, `if`(i<1, 0, b(n, i-1)+
      `if`(i>n, 0, b(n-i, i)))))
    end:
a:= n-> `if`(n=0, 1, add((p-> b(n-p, p)
           )(ithprime(i)), i=1..pi(n))):
seq(a(n), n=0..60);  # Alois P. Heinz, Sep 24 2015

nn=50;Table[CoefficientList[Series[x^p Product[1/(1-x^i),{i,1,p}],{x,0,nn}],x],{p,Table[Prime[m],{m,1,PrimePi[nn]}]}]//Total  (* Geoffrey Critzer, Mar 10 2013 *)

G.f.: Sum_{n>=1}(x^prime(n)/Product_{i=1..prime(n)}(1-x^i)). - Vladeta Jovovic, Dec 25 2003

cp's OEIS Frontend

A340101 Number of factorizations of 2n + 1 into odd factors > 1.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A345922 Numbers k such that the k-th composition in standard order (row k of A066099) has reverse-alternating sum 2.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A347446 Number of integer partitions of n with integer alternating product.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A345918 Numbers k such that the k-th composition in standard order (row k of A066099) has reverse-alternating sum > 0.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A345958 Numbers whose prime indices have reverse-alternating sum 1.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A350842 Number of integer partitions of n with no difference -2.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

A360672 Triangle read by rows where T(n,k) is the number of integer partitions of n whose left half (exclusive) sums to k, where k ranges from 0 to n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A360675 Triangle read by rows where T(n,k) is the number of integer partitions of n whose right half (exclusive) sums to k, where k ranges from 0 to n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A124943 Table read by rows: number of partitions of n with k as low median.

Views

Author