# Given a finite set A with n elements how many relations are there on A

A={ } then no of transitive relations are 1.A={1},no of transitive relations are 2.A={1,2},no of transitive relations are 13.A={1,2,3},no of transitive relations are 171.A={1,2,3,4

A={ } then no of transitive relations are 1.

A={1},no of transitive relations are 2.

A={1,2},no of transitive relations are 13.

A={1,2,3},no of transitive relations are 171.

A={1,2,3,4},no of transitive relations are 3994.