Let P(A) be the power set of an n-element set A. Then a(n) = the number of pairs of elements {x,y} of P(A) for which either 0) x and y are disjoint and for which either x is a subset of y or y is a subset of x, or 1) x and y are intersecting but for which x is not a subset of y and y is not a subset of x.

A134018

Let P(A) be the power set of an n-element set A. Then a(n) = the number of pairs of elements {x,y} of P(A) for which either 0) x and y are disjoint and for which either x is a subset of y or y is a subset of x, or 1) x and y are intersecting but for which x is not a subset of y and y is not a subset of x.

Terms

    a(0) =0a(1) =1a(2) =3a(3) =10a(4) =45a(5) =226a(6) =1113a(7) =5230a(8) =23565a(9) =102826a(10) =438273a(11) =1836550a(12) =7601685a(13) =31183426a(14) =127084233a(15) =515429470a(16) =2083077405a(17) =8396552026a(18) =33779262993a(19) =135696871990a(20) =544528258725

External references