|
%I #22 Jul 09 2020 14:41:26
%S 1,2,4,6,12,24,36,72,144,240,480,960,1440,2880,5760,8640,17280,34560,
%T 57600,115200,230400,345600,691200,1382400,2073600,4147200,8294400,
%U 13271040,26542080,53084160,79626240,159252480,318504960,477757440,955514880,1911029760
%N Number of 3-fold-free subsets of {1, 2, ..., n}.
%C A set is 3-fold-free if it does not contain any subset of the form {x, 3x}.
%D B. Reznick and R. Holzsager, r-fold free sets of positive integers, Math. Magazine 68 (1995) 71-72.
%H Alois P. Heinz, <a href="/A050293/b050293.txt">Table of n, a(n) for n = 0..3789</a>
%H Steven R. Finch, <a href="/FinchTriple.html">Triple-Free Sets of Integers</a> [From Steven Finch, Apr 20 2019]
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Triple-FreeSet.html">Triple-Free Set.</a>
%e a(6) = 36. There are 64 subsets of {1, 2, 3, 4, 5, 6}. We exclude the 16 that contain {1, 3} and the 16 that contain {2, 6}. We've double-counted the 4 that contain {1, 2, 3, 6}. This yields 64 - 16 - 16 + 4 = 36.
%Y Cf. A050291-A050296, A068060.
%K nonn
%O 0,2
%A _Eric W. Weisstein_
%E More terms from _David Wasserman_, Feb 14 2002
%E Corrected and edited by _Steven Finch_, Feb 25 2009
%E a(0)=1 prepended by _Alois P. Heinz_, Jan 16 2019
|
