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, or 2) x and y are intersecting and for which either x is a proper subset of y or y is a proper subset of x, or 3) x = y.

A134168

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, or 2) x and y are intersecting and for which either x is a proper subset of y or y is a proper subset of x, or 3) x = y.

Terms

    a(0) =1a(1) =3a(2) =9a(3) =30a(4) =111a(5) =438a(6) =1779a(7) =7290a(8) =29871a(9) =121998a(10) =496299a(11) =2011650a(12) =8129031a(13) =32769558a(14) =131850819a(15) =529745610a(16) =2126058591a(17) =8525561118a(18) =34166421339a(19) =136858609170a(20) =548013994551

External references