OFFSET
0,3
COMMENTS
A set is product-free if it contains no product of two (not necessarily distinct) elements.
LINKS
Fausto A. C. Cariboni, Table of n, a(n) for n = 0..167, (terms up to a(100) from Andrew Howroyd)
Marcel K. Goh and Jonah Saks, Alternating-sum statistics for certain sets of integers, arXiv:2206.12535 [math.CO], 2022.
Andrew Howroyd, PARI Program
EXAMPLE
The a(0) = 1 through a(6) = 22 subsets:
{} {} {} {} {} {} {}
{2} {2} {2} {2} {2}
{3} {3} {3} {3}
{2,3} {4} {4} {4}
{2,3} {5} {5}
{3,4} {2,3} {6}
{2,5} {2,3}
{3,4} {2,5}
{3,5} {2,6}
{4,5} {3,4}
{2,3,5} {3,5}
{3,4,5} {3,6}
{4,5}
{4,6}
{5,6}
{2,3,5}
{2,5,6}
{3,4,5}
{3,4,6}
{3,5,6}
{4,5,6}
{3,4,5,6}
MATHEMATICA
Table[Length[Select[Subsets[Range[n]], Intersection[#, Times@@@Tuples[#, 2]]=={}&]], {n, 10}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jul 09 2019
EXTENSIONS
a(21)-a(36) from Andrew Howroyd, Aug 25 2019
a(0)=1 prepended to data, example and b-file by Peter Kagey, Sep 18 2019
STATUS
approved