%I#21 2016年8月24日21:10:53

%S 1,3,7,11,23,27,55,71103115231247495543615727145515193039，

%电话：3231361538717743799911167119031465515487309753123162463，

%电话：6988776159802558985591647183295192639208639214271428543

%具有两两互质元素的{1，2，…，N}的非空子集的数目。

%H Alois P.Heinz，n的表格，n=1..220的a（n）</a>

%F a（n）=和{k=1..A036234（n）}A186974（n，k）。

%F a（n）=总和{i=1..n}A186973（i）。

%F a（n）=A187262（n，A036234（n））。

%F a（n）=A084422（n）-1。

%e a（4）=11，因为{1,2,3,4}中有11个非空子集具有成对互质元素：{1}，{2}，}3}，[4]，{1,2}、{1,3}、}1,4}、[2]、3}和{1,3,3}。

%o（PARI）f（n，k=1）=如果（n==1，返回（2））；如果（gcd（k，n）==1，f（n-1，n*k））+f（n-1，k）

%o a（n）=f（n）-2016年8月24日查尔斯·格里特豪斯四世

%Y参考A036234。三角形A186974的行和。部分金额为A186973。三角形A187262行中最右边的元素。

%Y参考A084422。

%K nonn公司

%O 1,2号机组

%A _Alois P.Heinz，2011年3月6日