%I A000837
%S A000837 1,1,1,2,3,6,7,14,17,27,34,55,63,100,119,167,209,296,347,489,582,775,945,
%T A000837 1254,1481,1951,2334,2980,3580,4564,5386,6841,8118,10085,12012,14862,
%U A000837 17526,21636,25524,31082,36694,44582,52255,63260,74170,88931,104302
%N A000837 Number of partitions of n into relatively prime parts. Also aperiodic 
               partitions.
%C A000837 Starting (1, 1, 2, 3, 6, 7, 14,...), = row sums of triangle A137585. 
               - Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 27 2008
%C A000837 Contribution from Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 28 2009: 
               (Start)
%C A000837 Triangle A168532 has aerated variants of A000837 in each column starting
%C A000837 with offset 1, row sums = A000041. (End)
%D A000837 H. W. Gould, personal communication.
%H A000837 T. D. Noe, <a href="b000837.txt">Table of n, a(n) for n=0..1000</a>
%H A000837 N. J. A. Sloane, <a href="transforms.txt">Transforms</a>
%F A000837 Moebius transform of A000041.
%e A000837 Of the 11 partitions of 6, we must exclude 6, 4+2, 3+3 and 2+2+2, so 
               a(6)=11-4=7.
%e A000837 For n=6, 2+2+1+1 is periodic because it can be written 2*(2+1), similarly 
               1+1+1+1+1+1, 3+3 and 2+2+2.
%Y A000837 Cf. A047968, A055892.
%Y A000837 Cf. A137585.
%Y A000837 A168532 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 28 2009]
%Y A000837 Sequence in context: A075426 A018606 A117087 this_sequence A056498 A018652 
               A125686
%Y A000837 Adjacent sequences: A000834 A000835 A000836 this_sequence A000838 A000839 
               A000840
%K A000837 nonn,easy,nice,new
%O A000837 0,4
%A A000837 N. J. A. Sloane (njas(AT)research.att.com).
%E A000837 Corrected and extended by David W. Wilson (davidwwilson(AT)comcast.net) 
               Aug 15 1996.
%E A000837 Formula and additional comments from Christian G. Bower (bowerc(AT)usa.net), 
               Jun 11 2000