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

Ask an Expert

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

Write your message here..

Related Questions

Method of cylinders or method of shells, Method of cylinders or method of s... Method of cylinders or method of shells The formula for the area in all of the cases will be,                                                        A = 2 ∏ ( radius ) (heig

How to divide two fractions, Q. How to divide two fractions?If you want to ... 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

UNITARY METHOD, A group of 120 men had food for 200 days.After 5 days , 30 ... 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

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

.fractions, what is the difference between North America''s part of the tot... what is the difference between North America''s part of the total population and Africa''s part

Decision trees illustration, A company is considering whether to enter a ve... 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, Probability - Applications of inte... 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

What is the larger dimension in inches of the frame, Jessica has a picture ... 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

Quadratic polynomials, example with solution of quadratic polynomial example with solution of quadratic polynomial

State demorgans law and prove it using the truth table, State DeMorgan's la... 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