login
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
OFFSET
0,3
LINKS
Firdous Ahmad Mala, Some New Integer Sequences of Transitive Relations, J. Appl. Math. Comp. (2023) Vol. 7, No. 1, 108-111.
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
Cf. A006905.
Sequence in context: A003377 A371394 A230344 * A318594 A065593 A362515
KEYWORD
nonn
AUTHOR
Firdous Ahmad Mala, Oct 02 2021
STATUS
approved