A326028 -id:A326028 - cp's OEIS frontend

A326622 Number of factorizations of n into factors > 1 with integer average.

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

Offset: 1

Gus Wiseman, Jul 14 2019

nonn

			The a(80) = 7 factorizations:
  (2*2*2*10)
  (2*2*20)
  (2*5*8)
  (2*40)
  (4*20)
  (8*10)
  (80)

Antti Karttunen, Table of n, a(n) for n = 1..65537

Partitions with integer average are A067538.
Strict partitions with integer average are A102627.
Heinz numbers of partitions with integer average are A316413.
Factorizations with integer geometric mean are A326028.
Cf. A001055, A051293, A078174, A078175, A326514, A326515, A326567/A326568, A326621, A326623, A326667 (= a(2^n)), A327906 (positions of 1's), A327907 (of terms > 1).

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],IntegerQ[Mean[#]]&]],{n,2,100}]

A326622(n, m=n, facsum=0, facnum=0) = if(1==n,facnum > 0 && 1==denominator(facsum/facnum), my(s=0); fordiv(n, d, if((d>1)&&(d<=m), s += A326622(n/d, d, facsum+d, facnum+1))); (s)); \\ Antti Karttunen, Nov 10 2024

Data section extended up to a(108), with missing term a(1)=0 also added (thus correcting the offset) - Antti Karttunen, Nov 10 2024

A349156 Number of integer partitions of n whose mean is not an integer.

Original entry on oeis.org

1, 0, 0, 1, 1, 5, 3, 13, 11, 21, 28, 54, 31, 99, 111, 125, 165, 295, 259, 488, 425, 648, 933, 1253, 943, 1764, 2320, 2629, 2962, 4563, 3897, 6840, 6932, 9187, 11994, 12840, 12682, 21635, 25504, 28892, 28187, 44581, 42896, 63259, 66766, 74463, 104278, 124752

Offset: 0

Gus Wiseman, Nov 14 2021

nonn

Equivalently, partitions whose length does not divide their sum.

By conjugation, also the number of integer partitions of n with greatest part not dividing n.

			The a(3) = 1 through a(8) = 11 partitions:
  (21)  (211)  (32)    (2211)   (43)      (332)
               (41)    (3111)   (52)      (422)
               (221)   (21111)  (61)      (431)
               (311)            (322)     (521)
               (2111)           (331)     (611)
                                (421)     (22211)
                                (511)     (32111)
                                (2221)    (41111)
                                (3211)    (221111)
                                (4111)    (311111)
                                (22111)   (2111111)
                                (31111)
                                (211111)

Below, "!" means either enumerative or set theoretical complement.
The version for nonempty subsets is !A051293.
The complement is counted by A067538, ranked by A316413.
The geometric version is !A067539, strict !A326625, ranked by !A326623.
The strict case is !A102627.
The version for prime factors is A175352, complement A078175.
The version for distinct prime factors is A176587, complement A078174.
The ordered version (compositions) is !A271654, ranked by !A096199.
The multiplicative version (factorizations) is !A326622, geometric !A326028.
The conjugate is ranked by !A326836.
The conjugate strict version is !A326850.
These partitions are ranked by A348551.
A000041 counts integer partitions.
A326567/A326568 give the mean of prime indices, conjugate A326839/A326840.
A236634 counts unbalanced partitions, complement of A047993.
A327472 counts partitions not containing their mean, complement of A237984.
Cf. A001700, A074761, A098743, A143773, A175397, A175761, A298423, A326027, A326641, A326842, A326849, A327778.

Table[Length[Select[IntegerPartitions[n],!IntegerQ[Mean[#]]&]],{n,0,30}]

a(n > 0) = A000041(n) - A067538(n).

A328966 Number of strict factorizations of n with integer average.

Original entry on oeis.org

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

Offset: 2

Gus Wiseman, Nov 16 2019

nonn

			The a(n) factorizations for n = 2, 8, 24, 48, 96:
  (2)  (8)    (24)     (32)    (48)     (96)
       (2*4)  (4*6)    (4*8)   (6*8)    (2*48)
              (2*12)   (2*16)  (2*24)   (4*24)
              (2*3*4)          (4*12)   (6*16)
                               (2*4*6)  (8*12)
                                        (3*4*8)
                                        (2*3*16)
                                        (2*4*12)

The non-strict version is A326622.
Partitions with integer average are A067538.
Strict partitions with integer average are A102627.
Heinz numbers of partitions with integer average are A316413.
Factorizations with integer geometric mean are A326028.
Cf. A001055, A051293, A078174, A078175, A326515, A326567/A326568, A326619/A326620, A326621, A326625.

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],UnsameQ@@#&&IntegerQ[Mean[#]]&]],{n,2,100}]

A067539 Number of partitions of n in which, if the number of parts is k, the product of the parts is the k-th power of some positive integer.

Original entry on oeis.org

1, 2, 2, 3, 3, 4, 3, 4, 4, 8, 3, 8, 5, 7, 8, 8, 7, 9, 8, 17, 11, 11, 8, 16, 17, 17, 14, 18, 17, 26, 19, 24, 20, 30, 28, 32, 27, 37, 35, 48, 37, 45, 37, 51, 51, 58, 50, 64, 62, 83, 73, 84, 69, 91, 89, 101, 97, 116, 111, 136, 123, 142, 138, 160, 161, 181, 171, 205, 199, 231, 221

Offset: 1

Naohiro Nomoto, Jan 27 2002

a(n) is the number of integer partitions of n whose geometric mean is an integer. - Gus Wiseman, Jul 19 2019

			From _Gus Wiseman_, Jul 19 2019: (Start)
The a(1) = 1 through a(8) = 4 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (111)  (22)    (41)     (33)      (421)      (44)
                    (1111)  (11111)  (222)     (1111111)  (2222)
                                     (111111)             (11111111)
(End)

Wikipedia, Geometric mean

Partitions with integer average are A067538.
Subsets whose geometric mean is an integer are A326027.
The Heinz numbers of these partitions are A326623.
The strict case is A326625.
Cf. A000041, A102627, A320322, A326028, A326641.

Table[Length[Select[IntegerPartitions[n],IntegerQ[GeometricMean[#]]&]],{n,30}] (* Gus Wiseman, Jul 19 2019 *)

from math import prod
from sympy import integer_nthroot
from sympy.utilities.iterables import partitions
def A067539(n): return sum(1 for s,p in partitions(n,size=True) if integer_nthroot(prod(a**b for a, b in p.items()),s)[1]) # Chai Wah Wu, Sep 24 2023

Terms a(61) onwards from Max Alekseyev, Feb 06 2010

A348551 Heinz numbers of integer partitions whose mean is not an integer.

Original entry on oeis.org

1, 6, 12, 14, 15, 18, 20, 24, 26, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 52, 54, 56, 58, 60, 63, 65, 66, 69, 70, 72, 74, 75, 76, 77, 80, 86, 92, 93, 95, 96, 102, 104, 106, 108, 112, 114, 117, 119, 120, 122, 123, 124, 126, 130, 132, 135, 136, 140, 141, 142

Offset: 1

Gus Wiseman, Nov 14 2021

nonn

Equivalently, partitions whose length does not divide their sum.

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 and their prime indices begin:
   1: {}
   6: {1,2}
  12: {1,1,2}
  14: {1,4}
  15: {2,3}
  18: {1,2,2}
  20: {1,1,3}
  24: {1,1,1,2}
  26: {1,6}
  33: {2,5}
  35: {3,4}
  36: {1,1,2,2}
  38: {1,8}
  40: {1,1,1,3}
  42: {1,2,4}
  44: {1,1,5}
  45: {2,2,3}
  48: {1,1,1,1,2}

A version counting nonempty subsets is A000079 - A051293.
A version counting factorizations is A001055 - A326622.
A version counting compositions is A011782 - A271654.
A version for prime factors is A175352, complement A078175.
A version for distinct prime factors A176587, complement A078174.
The complement is A316413, counted by A067538, strict A102627.
The geometric version is the complement of A326623.
The conjugate version is the complement of A326836.
These partitions are counted by A349156.
A000041 counts partitions.
A001222 counts prime factors with multiplicity.
A018818 counts partitions into divisors, ranked by A326841.
A143773 counts partitions into multiples of the length, ranked by A316428.
A236634 counts unbalanced partitions.
A047993 counts balanced partitions, ranked by A106529.
A056239 adds up prime indices, row sums of A112798.
A326567/A326568 gives the mean of prime indices, conjugate A326839/A326840.
A327472 counts partitions not containing their mean, complement A237984.
Cf. A067539, A096199, A098743, A175397, A175761, A289508, A289509, A290103, A326028, A326645, A326837.

q:= n-> (l-> nops(l)=0 or irem(add(i, i=l), nops(l))>0)(map
        (i-> numtheory[pi](i[1])$i[2], ifactors(n)[2])):
select(q, [$1..142])[];  # Alois P. Heinz, Nov 19 2021

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],!IntegerQ[Mean[primeMS[#]]]&]

A326623 Heinz numbers of integer partitions whose geometric mean is an integer.

Original entry on oeis.org

2, 3, 4, 5, 7, 8, 9, 11, 13, 14, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 42, 43, 46, 47, 49, 53, 57, 59, 61, 64, 67, 71, 73, 76, 79, 81, 83, 89, 97, 101, 103, 106, 107, 109, 113, 121, 125, 126, 127, 128, 131, 137, 139, 149, 151, 157, 161, 163, 167, 169

Offset: 1

Gus Wiseman, Jul 14 2019

nonn

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

			The sequence of terms together with their prime indices begins:
    2: {1}
    3: {2}
    4: {1,1}
    5: {3}
    7: {4}
    8: {1,1,1}
    9: {2,2}
   11: {5}
   13: {6}
   14: {1,4}
   16: {1,1,1,1}
   17: {7}
   19: {8}
   23: {9}
   25: {3,3}
   27: {2,2,2}
   29: {10}
   31: {11}
   32: {1,1,1,1,1}
   37: {12}

Wikipedia, Geometric mean

The enumeration of these partitions by sum is given by A067539.
Heinz numbers of partitions with integer average are A316413.
The case without prime powers is A326624.
Subsets whose geometric mean is an integer are A326027.
Factorizations with integer geometric mean are A326028.
Cf. A001055, A078175, A102627, A326567/A326568, A326622, A326625.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],IntegerQ[GeometricMean[primeMS[#]]]&]

A326647 Number of factorizations of n into factors > 1 with integer average and integer geometric mean.

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 3, 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, 4, 1, 1, 1, 1, 1, 1, 1

Offset: 1

Gus Wiseman, Jul 16 2019

nonn

			The a(216) = 5 factorizations:
  (2*4*27)
  (3*3*24)
  (3*6*12)
  (6*6*6)
  (216)
The a(729) = 8 factorizations:
  (3*3*3*3*3*3)
  (3*3*81)
  (3*9*27)
  (3*243)
  (9*9*9)
  (9*81)
  (27*27)
  (729)

Wikipedia, Geometric mean

Positions of terms > 1 are the perfect powers A001597.
Factorizations with integer average are A326622.
Factorizations with integer geometric mean are A326028.
Partitions with integer average and geometric mean are A326641.
Cf. A001055, A067538, A067539, A322794, A326514, A326515, A326516, A326623, A326643, A326645.

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],IntegerQ[Mean[#]]&&IntegerQ[GeometricMean[#]]&]],{n,2,100}]

A326673 The positions of ones in the reversed binary expansion of n have integer geometric mean.

Original entry on oeis.org

1, 2, 4, 8, 9, 11, 16, 32, 64, 128, 130, 138, 256, 257, 261, 264, 296, 388, 420, 512, 1024, 2048, 2052, 2084, 2306, 2316, 2338, 2348, 4096, 8192, 16384, 32768, 32769, 32776, 32777, 32899, 32904, 32907, 33024, 35072, 65536, 131072, 131074, 131084, 131106

Offset: 1

Gus Wiseman, Jul 17 2019

			The reversed binary expansion of 11 is (1,1,0,1) and {1,2,4} has integer geometric mean, so 11 is in the sequence.

Andrew Howroyd, Table of n, a(n) for n = 1..211
Wikipedia, Geometric mean

Partitions with integer geometric mean are A067539.
Subsets with integer geometric mean are A326027.
Factorizations with integer geometric mean are A326028.
Numbers whose binary digit positions have integer mean are A326669.
Numbers whose binary digit positions are relatively prime are A326674.
Numbers whose binary digit positions have integer geometric mean are A326672.
Cf. A000120, A051293, A070939, A291166, A326625.

Select[Range[1000],IntegerQ[GeometricMean[Join@@Position[Reverse[IntegerDigits[#,2]],1]]]&]

ok(n)={ispower(prod(i=0, logint(n,2), if(bittest(n,i), i+1, 1)), hammingweight(n))}
{ for(n=1, 10^7, if(ok(n), print1(n, ", "))) } \\ Andrew Howroyd, Sep 29 2019

A330977 Numbers whose number of factorizations into factors > 1 (A001055) is a power of 2.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 55, 57, 58, 59, 61, 62, 63, 65, 67, 68, 69, 71, 72, 73, 74, 75, 76, 77, 79, 82, 83, 85, 86, 87

Offset: 1

Gus Wiseman, Jan 07 2020

nonn

The complement starts: 8, 16, 24, 27, 30, 32, 36, 40.

			Factorizations of n = 1, 4, 12, 72:
  ()  (4)    (12)     (72)
      (2*2)  (2*6)    (8*9)
             (3*4)    (2*36)
             (2*2*3)  (3*24)
                      (4*18)
                      (6*12)
                      (2*4*9)
                      (2*6*6)
                      (3*3*8)
                      (3*4*6)
                      (2*2*18)
                      (2*3*12)
                      (2*2*2*9)
                      (2*2*3*6)
                      (2*3*3*4)
                      (2*2*2*3*3)

R. E. Canfield, P. Erdős and C. Pomerance, On a Problem of Oppenheim concerning "Factorisatio Numerorum", J. Number Theory 17 (1983), 1-28.

The same for strict integer partitions is A331022.
Factorizations are A001055, with image A045782.
The least number with exactly n factorizations is A330973(n).
The least number with exactly 2^n factorizations is A330989(n).
Numbers whose inverse prime shadow belongs to this sequence are A330990.
Numbers with a prime number of factorizations are A330991.
Cf. A002033, A033833, A045778, A045783, A317145, A326028, A330972, A330976.

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

A326672 The positions of ones in the binary expansion of n have integer geometric mean.

Original entry on oeis.org

1, 2, 4, 8, 9, 13, 16, 18, 26, 32, 36, 52, 64, 72, 104, 128, 144, 208, 256, 257, 288, 321, 416, 512, 514, 576, 642, 832, 1024, 1028, 1152, 1284, 1664, 2048, 2056, 2304, 2568, 3328, 4096, 4112, 4608, 5136, 6656, 8192, 8224, 9216, 10272, 13312, 16384, 16448

Offset: 1

Gus Wiseman, Jul 17 2019

Amiram Eldar, Table of n, a(n) for n = 1..500
Wikipedia, Geometric mean.

Partitions with integer geometric mean are A067539.
Subsets with integer geometric mean are A326027.
Factorizations with integer geometric mean are A326028.
Numbers whose binary expansion positions have integer mean are A326669.
Numbers whose binary expansion positions are relatively prime are A326674.
Numbers whose reversed binary expansion positions have integer geometric mean are A326673.
Cf. A000120, A051293, A070939, A291166, A326625.

Select[Range[100],IntegerQ[GeometricMean[Join@@Position[IntegerDigits[#,2],1]]]&]

cp's OEIS Frontend

A326622 Number of factorizations of n into factors > 1 with integer average.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A349156 Number of integer partitions of n whose mean is not an integer.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A328966 Number of strict factorizations of n with integer average.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A067539 Number of partitions of n in which, if the number of parts is k, the product of the parts is the k-th power of some positive integer.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Python

Extensions

A348551 Heinz numbers of integer partitions whose mean is not an integer.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

Mathematica

A326623 Heinz numbers of integer partitions whose geometric mean is an integer.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A326647 Number of factorizations of n into factors > 1 with integer average and integer geometric mean.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

A326673 The positions of ones in the reversed binary expansion of n have integer geometric mean.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica