%I #28 Feb 18 2024 12:34:03
%S 1,1,1,2,1,2,1,2,2,2,1,4,1,2,2,5,1,4,1,4,2,2,1,8,2,2,2,4,1,6,1,6,2,2,
%T 2,11,1,2,2,8,1,6,1,4,4,2,1,16,2,4,2,4,1,8,2,8,2,2,1,16,1,2,4,11,2,6,
%U 1,4,2,6,1,24,1,2,4,4,2,6,1,16,5,2,1,16,2
%N a(n) is the sum over all multiplicative partitions k of n of the absolute value of the Möbius function evaluated at k,n in the poset of multiplicative partitions of n under refinement.
%C If x and y are factorizations of the same integer and it is possible to produce x by further factoring the factors of y, flattening, and sorting, then x <= y.
%C For every natural number n, a(n) only depends on the prime signature of n.
%C a(n) is even if and only if n is a composite number.
%C Conjecture: There exists c such that a(n) <= n^c for all natural numbers n.
%e The factorizations of 60 followed by their Moebius values are the following:
%e (2*2*3*5) -> -3
%e (2*2*15) -> 1
%e (2*3*10) -> 2
%e (2*5*6) -> 2
%e (2*30) -> -1
%e (3*4*5) -> 2
%e (3*20) -> -1
%e (4*15) -> -1
%e (5*12) -> -1
%e (6*10) -> -1
%e (60) -> 1
%e Thus a(60)=16.
%Y Cf. A001055, A002033, A025487, A045778, A050322, A064554, A077565, A097296, A190938, A216599, A317146.
%K nonn
%O 1,4
%A _Tian Vlasic_, Jan 29 2024