217 views
0 votes
0 votes
What is the total number of asymmetric and transitive relation from set a to itself which has n element ?

1 Answer

Best answer
0 votes
0 votes
For asymetric relation it is $3^{\frac{n^{2}-n}{2}}$

As for pair of element we have 3 option 00,01,10

 

For transtivite we don't have any formula as such
selected by

Related questions

0 votes
0 votes
0 answers
1
Dagi asked Dec 31, 2023
107 views
Find recurrence relations that are satisfied by the sequence formed from the followingfunctions.(a) an = n!/15! (b) an = n2 − 6n + 8
0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
3
0 votes
0 votes
0 answers
4
Markzuck asked Jan 10, 2019
3,174 views
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below?Please clarify in general when t...