|
%I #15 Oct 04 2018 19:39:07
%S 1,2,3,3,6,7,4,9,11,5,14,21,23,6,17,25,27,7,24,43,53,55,8,29,54,68,71,
%T 9,36,73,97,103,10,41,83,109,115,11,52,125,193,225,231,12,57,136,208,
%U 241,247,13,70,194,345,450,489,495,14,77,215,382,496,537,543
%N Irregular triangle T(n,k), n>=1, 1<=k<=A036234(n), read by rows: T(n,k) is the number of nonempty subsets of {1, 2, ..., n} having <=k pairwise coprime elements.
%C T(n,k) = T(n,k-1) for k>A036234(n). The triangle contains all values of T up to the last element of each row that is different from its predecessor.
%H Alois P. Heinz, <a href="/A187262/b187262.txt">Rows n = 1..200, flattened</a>
%F T(n,k) = Sum_{i=1..n,j=1..k} A186972(i,j).
%F T(n,k) = Sum_{j=1..k} A186974(n,j).
%F T(n,k) = Sum_{i=1..n} A186975(i,k).
%e T(5,3) = 21 because there are 21 nonempty subsets of {1,2,3,4,5} having <=3 pairwise coprime elements: {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,5}, {3,4}, {3,5}, {4,5}, {1,2,3}, {1,2,5}, {1,3,4}, {1,3,5}, {1,4,5}, {2,3,5}, {3,4,5}.
%e Irregular Triangle T(n,k) begins:
%e 1;
%e 2, 3;
%e 3, 6, 7;
%e 4, 9, 11;
%e 5, 14, 21, 23;
%e 6, 17, 25, 27;
%e 7, 24, 43, 53, 55;
%Y Columns k=1-10 give: A000027, A187263, A187264, A187265, A187266, A187267, A187268, A187269, A187270, A187271.
%Y Rightmost elements of rows give A187106.
%Y Cf. A036234, A186972, A186974, A186975.
%K nonn,tabf
%O 1,2
%A _Alois P. Heinz_, Mar 07 2011
|
