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

Ask an Expert

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

Write your message here..

Related Questions

Build an equation for a hyperboloid of two sheets, 1. Build an equation for... 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, Functions and Graphs Need assistance, Please de... Functions and Graphs Need assistance, Please describe Functions and Graphs.

Determine the distance, Two planes leave the airport at the similar time. M... 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

#title.eular''s constant the numberto the one hundredth, what is the answer... what is the answer

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

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

Square and square root., the value of square root of 200multiplied by squar... the value of square root of 200multiplied by square root of 5=

Calculus, I need help fast with my calculus work I need help fast with my calculus work

Find the equation for each of the two planes , Find the equation for each o... 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

Objective functions, For schedule consistency, you decide to require each o... 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