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
Download the data on Gas Mileage.  This is a sample of 81 passenger cars with information about gas consumption and other technical details.     a.        Estimate the following

Let f : R 3 → R be de?ned by:                                        f(x, y, z) = xy 2 + x 3 z 4 + y 5 z 6 a) Compute ~ ∇f(x, y, z) , and evaluate ~ ∇f(2, 1, 1) . b) Brie?y


my daughter in kg now how can i train her to develop skills in undertanding the basics of all subjects how can i start teaching other than schol

At the school bookstore and two binders and three pens cost $12.50. Three binders and five pens cost $19.50. What is the approximate cost of 1 binder and 1 pen? Let x = the cos

By such interactions children learn to articulate reasons and construct arguments. When a child is exposed to several interactions of this kind, she gradually develops the ability

approximate the following problem as a mixed integer program. maximize z=e-x1+x1+(x2+1)2 subject to x12+x2 =0

Q. Define Degrees and Radians? Ans. Just as your height can be measured in meters or feet and your weight can be measured in pounds or kilograms, angles can be measured in

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

#questionShow that the system oscillates in simple harmonic motion demonstrated by; , for which the general solution where X = (x – x0)..