Register

Relation doubt

447 views
0 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 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
Voting & Accepting an answer helps improve the community
← Previous · OS: Function of Disp...Next → · rosen example 20
← Previous in category · how to draw this gra...Next in category → · Mott Kandel Baker Ex...
Position:
Show:

Related questions

0 0 votes
0 0 answers
278
278 views
Dagi asked Dec 31, 2023
278 views
Worksheet on Recurrence Relation
Find recurrence relations that are satisfied by the sequence formed from the followingfunctions.(a) an = n!/15! (b) an = n2 − 6n + 8
0 0 votes
0 0 answers
984
984 views
chandu_one8 asked Nov 14, 2023
984 views
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -2 with multiplicity three, the root 7 with multiplicity two, and the root 8 with multiplicity one). What is the form of the general solution?
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -...
0 0 votes
0 0 answers
473
473 views
SHM asked Sep 25, 2021
473 views
Biconditional Operator in the logical expression for Symmetric Relation.
"The logical expression for the symmetric relation should contain the biconditional operator <- instead of implication - . Because, if u keep ->, then for the case when F...
0 0 votes
0 0 answers
3.9k
3.9k views
Markzuck asked Jan 10, 2019
3,940 views
Composition of a relation- Madeeasy 2019
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...