|
|
A348137
|
|
Number of transitive relations involving all the elements of an n-set.
|
|
0
|
|
|
1, 1, 10, 137, 3381, 135922, 8546045, 815422505, 115437178060, 23821722677391, 7063938719374373, 2974488705436714248, 1760838176228838354751, 1452937749988032952760937, 1658737103542768935354921618, 2603190753864086778265813466485, 5584324950136613655245377359839793
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum_{k=0..n} (-1)^k*binomial(n,k)*A006905(n-k).
|
|
EXAMPLE
|
a(3) = A006905(3) - 1 - 3 - 30 = 137, where the numbers of transitive relations involving 0,1,2 elements on a 3-set are 1,3,30.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|