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
The area of a rectangle is represented through the trinomial: x 2 + x - 12. Which of the subsequent binomials could represent the length and width? Because the formula for the

Solve by factorization X 2 +(a/a+b + a+b/a)x+1 = 0 X 2 +(a/a+b + a+b/a)x+1 =>  X 2 +(a/a+b x a+b/ax + a/a+b .a+b/a) =>  X[x+a/a+b] +a+b/a[a+a*a+b]= 0 =>  X= -a

Types of distribution Population distribution This refers to the distribution of the individual values of population. This mean it is denoted by 'µ' Sample distributi

Q) In 3D-geometry give + and - signs for x,y,z, in all eight octants Ans) There is no specific hard rule for numbering the octants. So, it makes no real sense to ask which octan

Jody's English quiz scores are 56, 93, 72, 89, and 87. What is the median of her scores? To find out the median, first put the numbers in sequence from least to greatest. 56, 7


Important Points About the Alternating Series Test There are a several things to note about this test.  Very first, unlike the Integral Test and the Comparison or Limit Compari


#question. statistics

convert 5000ml to liters