A348137 Number of transitive relations involving all the elements of an n-set.

1, 1, 10, 137, 3381, 135922, 8546045, 815422505, 115437178060, 23821722677391, 7063938719374373, 2974488705436714248, 1760838176228838354751, 1452937749988032952760937, 1658737103542768935354921618, 2603190753864086778265813466485, 5584324950136613655245377359839793

Offset

0,3

Links

Table of n, a(n) for n=0..16.

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

Adjacent sequences: A348134 A348135 A348136 * A348138 A348139 A348140

Keyword

nonn

Author

Firdous Ahmad Mala, Oct 02 2021

Status

approved