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
at what price a 6.25%rs 100 share be quoted when the money is worth 5%

Properties of Integration

Type I and type II errors When testing hypothesis (H 0 ) and deciding to either reject or accept a null hypothesis, there are four possible happenings. a) Acceptance of a t

I need help. Is there anyone there to help me?

If p=10 when q=2,find p when q=5

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

The augmented matrix from a system of linear equations has the following  reduced row-echelon form (a)  How many equations are there in the system?  (b)  How many variab

from 0->1: Int sqrt(1-x^2) Solution) I=∫sqrt(1-x 2 )dx = sqrt(1-x 2 )∫dx - ∫{(-2x)/2sqrt(1-x 2 )}∫dx ---->(INTEGRATION BY PARTS)        = x√(1-x 2 ) - ∫-x 2 /√(1-x 2 ) Let

Application Interpolation and extrapolation are widely used by businessmen, administrators, sociologists, economists and financial analysts. While interpolation hel

If 3x2 is multiplied by the quantity 2x3y raised to the fourth power, what would this expression simplify to? The statement in the question would translate to 3x 2 (2x 3 y) 4 .