Symmetric and anti-symmetric relation on a set, Mathematics

1. Let A = {1,2, 3,..., n}

(a) How many relations on A are both symmetric and anti-symmetric?

(b) If R is a relation on A that is anti-symmetric, what is the maximum number of ordered pairs that can be in R?

(c) How many anti-symmetric relations on A have the maximum size that you determined in part (b)?

Posted Date: 3/30/2013 3:49:22 AM | Location : United States







Related Discussions:- Symmetric and anti-symmetric relation on a set, Assignment Help, Ask Question on Symmetric and anti-symmetric relation on a set, Get Answer, Expert's Help, Symmetric and anti-symmetric relation on a set Discussions

Write discussion on Symmetric and anti-symmetric relation on a set
Your posts are moderated
Related Questions
Integrate ((cosx)*(sinx))/(sin(2x)) with respect to x

a data set has a mean of 3, a median of 4, and a mode of 5.which number must be in the data set-3,4,5?


Kyra receives a 5% commission on every car she sells. She received a $1,325 commission on the last car she sold. What was the cost of the car? Use the proportion part/whole =

With reference to Fig. 1(a) show that the magnification of an object is given by M=SID/SOD. With reference to Fig. 1(b) show that the size of the penumbra (blur) f is given by f

ABCD is a trapezium AB parallel to DC prove square of AC - square of BCC= AB*

What is the subset of {a,b,c}



Determine Rank Correlation Coefficient A group of 8 accountancy students are tested in Quantitative Techniques and Law II.  Their rankings in the two tests were as: