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
Method of cylinders or method of shells The formula for the area in all of the cases will be,                                                        A = 2 ∏ ( radius ) (heig

Q. How to divide two fractions?If you want to divide two fractions, You invert the second fraction (that means, turn it upside-down) and multiply (change the division to a

A group of 120 men had food for 200 days.After 5 days , 30 men die of disease.How long will the remaining food last

there is 22 owls . my mom gave me 6 more . how many owls do they have

what is the difference between North America''s part of the total population and Africa''s part

A company is considering whether to enter a very competitive market. In case company decided to enter in market this must either install a new forging process or pay overtime wages

Probability - Applications of integrals In this final application of integrals that we'll be looking at we are going to look at probability.  Previous to actually getting into

Jessica has a picture in a frame with a total area of 288 in2. The dimension of the picture without the frame is 12 in through 14 in. What is the larger dimension, in inches, of th

example with solution of quadratic polynomial

State DeMorgan's law. Prove it using the truth table.   Ans: DeMorgan's law defines that    (i)  (x ∨ y)' = x' ∧ y' (ii)  (x ∧ y)' = x' ∨ y'      Now let us dr