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
E1) Do you agree that multiplication and division should be learnt intermeshed with each other, or not? Give reasons for your answer.  E2) How would you explain to children wh

uses of maths concept

First, larger the number (ignoring any minus signs) the steeper the line.  Thus, we can use the slope to tell us something regarding just how steep a line is. Next, if the slope

An irrigation system uses a straight 30m sprinkler pipe which is capped at one end and arranged so that all water is released directly downwards and pivots around a central point.

What is a scatter diagram? A scatter diagram is a graphical representation of data points for a particular sample. Choosing a dissimilar sample or enlarging the original one ca

1) find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2)compute the work done by the force field F(x,y,z) = x^2I + y j +y k in moving

Arc Length with Polar Coordinates Here we need to move into the applications of integrals and how we do them in terms of polar coordinates.  In this part we will look at the a

The following exercises may help you to look more closely at the activities done above. E1) Why did the two dice game become more difficult? E2) Do you find the activities in

If ABCD isaa square of side 6 cm find area of shaded region

In the adjoining figure, ABCD is a square of side 6cm.  Find the area of the shaded region. Ans:    From P draw PQ ⊥ AB AQ = QB = 3cm (Ans: 34.428 sq cm) Join PB