|
%I #12 Dec 17 2021 20:29:03
%S 1,6,36,40,216,224,240,1296,1344,1408,1440,1600,6656,7776,8064,8448,
%T 8640,8960,9600,34816,39936,46656,48384,50176,50688,51840,53760,56320,
%U 57600,64000,155648,208896,239616,266240,279936,290304,301056,304128,311040,315392
%N Heinz numbers of integer partitions whose length is 2/3 their sum.
%C The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), so these are numbers whose sum of prime indices is 3/2 their number. Counting the partitions with these Heinz numbers gives A035377(n) = A000041(n/3) if n is a multiple of 3, otherwise 0.
%H David A. Corneth, <a href="/A348384/b348384.txt">Table of n, a(n) for n = 1..10000</a>
%F The sequence contains n iff A056239(n) = 3*A001222(n)/2. Here, A056239 adds up prime indices, while A001222 counts them with multiplicity.
%F Intersection of A028260 and A347452.
%e The terms and their prime indices begin:
%e 1: {}
%e 6: {1,2}
%e 36: {1,1,2,2}
%e 40: {1,1,1,3}
%e 216: {1,1,1,2,2,2}
%e 224: {1,1,1,1,1,4}
%e 240: {1,1,1,1,2,3}
%e 1296: {1,1,1,1,2,2,2,2}
%e 1344: {1,1,1,1,1,1,2,4}
%e 1408: {1,1,1,1,1,1,1,5}
%e 1440: {1,1,1,1,1,2,2,3}
%e 1600: {1,1,1,1,1,1,3,3}
%e 6656: {1,1,1,1,1,1,1,1,1,6}
%e 7776: {1,1,1,1,1,2,2,2,2,2}
%t Select[Range[1000],2*Total[Cases[FactorInteger[#],{p_,k_}:>k*PrimePi[p]]]==3*PrimeOmega[#]&]
%o (PARI)
%o A056239(n) = { my(f); if(1==n, 0, f=factor(n); sum(i=1, #f~, f[i, 2] * primepi(f[i, 1]))); }
%o isA348384(n) = (A056239(n)==(3/2)*bigomega(n)); \\ _Antti Karttunen_, Nov 22 2021
%Y These partitions are counted by A035377.
%Y Rounding down gives A348550 or A347452, counted by A108711 or A119620.
%Y A000041 counts integer partitions.
%Y A001222 counts prime factors with multiplicity.
%Y A056239 adds up prime indices, row sums of A112798.
%Y A316524 gives the alternating sum of prime indices (reverse: A344616).
%Y A344606 counts alternating permutations of prime factors.
%Y Cf. A000070, A000097, A028260, A028982, A032766, A236914, A316413, A347457, A348551.
%K nonn
%O 1,2
%A _Gus Wiseman_, Nov 13 2021
|
