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
Spurious Correlations - in several rare situations when plotting the data for x and y we may have a group indicating either positive correlation or negative (-ve) correlation

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

The mean height of eight children is 136cm. if the height of seven children are 143,125,133,140,120,135 and 152,find the height of eighth student.

RS=8y+4 ST=4y+8 RT=15y-9 a.) WHAT IS THE VALUE OF y b.) FIND RS, ST, AND RT

Illustration of Rank Correlation Coefficient Sometimes numerical data such refers to the quantifiable variables may be described after which a rank correlation coefficient may

Use the simplex method to solve the following LP Problem. Max Z = 107x1+x2+2x3 Subject to 14x1+x2-6x3+3x4=7 16x1+x2-6x3 3x1-x2-x3 x1,x2,x3,x4 >=0


is 1 and 1/2+2 and 1/7 3 and 9/4

what is the history of unitary method

what is the simplest form of 6:9?