|
%I #6 Feb 25 2024 21:07:11
%S 0,0,0,3,3,11,11,23,33,63,63,137,137,257,320,535,535,1071,1071,2031,
%T 2281,4073,4073,7783,7908,14692,15455,29277,29277,58419,58419,107728,
%U 111272,214440,215444,429437,429437,842109,856061,1609547
%N Factorable subsets: the number of proper subsets S of {1,2,...,n} that can be expressed in the form S=A*B, where S is defined to be the set {a(i)*b(j)| a(i) in A, b(j) in B}.
%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a068/A068594.java">Java program</a> (github)
%e a(6)=11, since {4}={2}*{2}, {2,4}={2}*{1,2}, {6}={2}*{3}, {2,6}={2}*{1,3}, {4,6}={2}*{2,3}, {2,4,6}={2}*{1,2,3}, {1,2,4}={1,2}*{1,2}, {3,6}={1,2}*{3}, {1,2,3,6}={1,2}*{1,3}, {2,3,4,6}={1,2}*{2,3}, {1,2,3,4,6}={1,2}*{1,2,3} and no other subsets of {1,2,...,6} can be so factored.
%K nonn
%O 1,4
%A _John W. Layman_, Mar 14 2002
%E a(16)-a(40) from _Sean A. Irvine_, Feb 25 2024
|
