|
%I #8 Jun 16 2016 05:43:12
%S 1,2,7,31,219,2134,30768,1658440,3685688857,105981863625149
%N Number of nonisomorphic semigroups of order <= n.
%C Semigroup analog of A063756 Number of groups of order <= n. a semigroup is an algebraic structure consisting of a set S closed under an associative binary operation (and thus is an associative groupoid). Some sources require that a semigroup have an identity element (in which case semigroups are identical to monoids). Not all sources agree that S should be nonempty. This sequence assumes that a semigroup may be empty and need not have an identity.
%F a(n) = Sum_{i=0..n} A027851(i). a(n) = Sum_{i=0..n} (2*A001423(i) - A029851(i)).
%e a(7) = 1658440 = 1 + 1 + 5 + 24 + 188 + 1915 + 28634 + 1627672.
%Y Cf. A001329, A001423, A001426, A023814, A027851, A029851, A058108, A063756, A079173.
%K hard,nonn
%O 0,2
%A _Jonathan Vos Post_, May 07 2006
%E a(8)-a(9) (using A027851) from _Giovanni Resta_, Jun 16 2016
|
