%I A085945
%S A085945 1,2,5,11,26,53,116,236,488,983,2006,4016,8111,16238,32603,65243,130778,
%T A085945 261566,523709,1047479,2095988,4192115,8386418,16772858,33550058,
%U A085945 67100393,134209001,268418531,536853986,1073707991
%N A085945 Number of subsets of {1,2,..,n} with relatively prime elements.
%C A085945 Equals row sums of triangle A143446 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), 
               Aug 15 2008]
%H A085945 T. D. Noe, <a href="b085945.txt">Table of n, a(n) for n=1..300</a>
%H A085945 Melvyn B. Nathanson, <a href="http://www.integers-ejcnt.org/vol7.html">
               Affine Invariants, Relatively Prime Sets and a Phi Function for Subsets 
               of {1, 2, ..., n}</a>, INTEGERS: Electronic Journal of Combinatorial 
               Number Theory, 7 (2007), #A1.
%F A085945 Partial sums of A000740. G.f.: 1/(1-x)* Sum_{k>0} mu(k)*x^k/(1-2*x^k).
%F A085945 a(n) = 2^n - A109511(n) - 1. - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), 
               Jul 01 2005
%e A085945 For n=4 there are 11 such subsets: {1}, {1,2}, {1,3}, {1,4}, {2,3}, {3,
               4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}.
%Y A085945 A143446 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 15 2008]
%Y A085945 Sequence in context: A127075 A053429 A104237 this_sequence A005469 A159929 
               A026787
%Y A085945 Adjacent sequences: A085942 A085943 A085944 this_sequence A085946 A085947 
               A085948
%K A085945 nonn
%O A085945 1,2
%A A085945 Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 17 2003