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

Find the instantaneous rate, The time t required to test a computer memor... The time t required to test a computer memory unit is directly proportional to the square of the number n of memory cells in the unit. For a particular type of unit, n = 6400

What are logarithmic function, The logarithm of a provided number b to the ... The logarithm of a provided number b to the base 'a' is the exponent showing the power to which the base 'a' have to be raised to get the number b. This number is defined as log a

Proof for properties of dot product, Proof for Properties of Dot Product ... Proof for Properties of Dot Product Proof of u → • (v → + w → ) = u → • v → + u → • w → We'll begin with the three vectors, u → = (u 1 , u 2 , ...

How much greater is 0.0543 than 0.002, How much greater is 0.0543 than 0.00... How much greater is 0.0543 than 0.002? To ?nd out how much greater a number is, you required to subtract; 0.0543 - 0.002 = 0.0523. For subtract decimals and line the numbers up

Mean and standard deviation, Q. Mean and Standard Deviation? Ans. ... Q. Mean and Standard Deviation? Ans. The normal distribution is totally described if we know the average and standard deviation. - the population mean of the distribu

Fraction.., 7 7

Find the constant rate of 0.01 , Two people are 50 feet separately.  One of... Two people are 50 feet separately.  One of them begin walking north at rate so that the angle illustrated in the diagram below is changing at constant rate of 0.01 rad/min. At what

Melissa is four times if jim is y years old, Melissa is four times as old a... Melissa is four times as old as Jim. Pat is 5 years older than Melissa. If Jim is y years old, how old is Pat? Start along with Jim's age, y, because he appears to be the young

Ellipse, alpha and beta are concentric angles of two points A and B on the ... alpha and beta are concentric angles of two points A and B on the ellipse.

Why is the steepness of a curve partially calculate, Can you explain why is... Can you explain why is the steepness of a curve partially calculated by the units of measurement?