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
Consider an election with 721 voters. A) If there are 5 candidates, at least x votes are needed to have a plurality of the votes. Find x. B) Suppose that at least 73 votes are n


Eileen needs 9 feet of fabric to make a skirt. If Eileen has 18 feet of fabric how many skirts can she make?

Prove that if x is a real number then [2x] = [x] + [x + ½ ] Ans: Let us consider x be any real number. It comprises two parts: integer and fraction. With no loss of

different types of rectilinear figures


what is 8e^3x + 4 = 15

convert 5000ml to liters

three prices are to be distributed in a quiz contest.The value of the second prize is five sixths the value of the first prize and the value of the third prize is fourfifth that of

The subsequent force that we want to consider is damping. This force may or may not be there for any specified problem. Dampers work to counteract any movement. There are some w