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
1. Build an equation for a hyperboloid of two sheets with the following properties: a. The central axis of the hyperboloid is the y-axis b. The two sheets are 4 units apart, an

Functions and Graphs Need assistance, Please describe Functions and Graphs.

Two planes leave the airport at the similar time. Minutes later, plane A is 70 miles due north of the airport and plane B is 168 miles due east of the airport. Determine the distan


(3x+2)^2 d^2y/dx^2+3(3x+2)dy/dx-36y=3x^2+4x+1

find a quadratic equation whose roots are q+1/2 and 2p-1 with p+q=1

the value of square root of 200multiplied by square root of 5=

I need help fast with my calculus work

Find the equation for each of the two planes that just touch the sphere (x - 1) 2 + (y - 4) 2 + (z - 2)2 = 36 and are parallel to the yz-plane. And give the points on the sphere

For schedule consistency, you decide to require each officer to report for their eight-hour shift at 12 AM, 4 AM, 8 AM, 12 PM, 4 PM, or 8 PM. As the Director of Public Safety, you