|
Search: id:A056182
|
|
| |
|
| 0, 2, 10, 38, 130, 422, 1330, 4118, 12610, 38342, 116050, 350198, 1054690, 3172262, 9533170, 28632278, 85962370, 258018182, 774316690, 2323474358, 6971471650, 20916512102, 62753730610, 188269580438, 564825518530
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Let V be a binary relation on the power set P(A) of a set A having n = |A| elements such that for every element x, y of P(A), xVy if x is a proper subset of y or y is a proper subset of x. Then a(n) = |V|. - Ross La Haye (rlahaye(AT)new.rr.com), Dec 22 2006
|
|
REFERENCES
|
Ross La Haye, Binary Relations on the Power Set of an n-Element Set, Journal of Integer Sequences, Vol. 12 (2009), Article 09.2.6. [From Ross La Haye (rlahaye(AT)new.rr.com), Feb 22 2009]
|
|
FORMULA
|
2 * (3^n - 2^n).
|
|
MATHEMATICA
|
Table[ -((-1 + k)^(1-k+n)*(-1+k)!)+k^(-k+n)*k! /. k -> 3, {n, 3, 36} ]
|
|
CROSSREFS
|
3rd column of A056151.
A002783(n) - 1.
Sequence in context: A048499 A119358 A110148 this_sequence A081956 A120278 A143960
Adjacent sequences: A056179 A056180 A056181 this_sequence A056183 A056184 A056185
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Aug 05 2000
|
|
EXTENSIONS
|
More terms from Wouter Meeussen (wouter.meeussen(AT)pandora.be), Aug 05 2000
|
|
|
Search completed in 0.002 seconds
|
