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

Author

Firdous Ahmad Mala, Oct 02 2021

Keywords

• nonn

Examples

			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.
		

Links

• Firdous Ahmad Mala, Some New Integer Sequences of Transitive Relations, J. Appl. Math. Comp. (2023) Vol. 7, No. 1, 108-111.

Crossrefs

Cf. A006905.

Formula

a(n) = Sum_{k=0..n} (-1)^k*binomial(n,k)*A006905(n-k).