Symmetric and anti-symmetric relation on a set, Mathematics

Assignment Help:

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)?


Related Discussions:- Symmetric and anti-symmetric relation on a set

Statistical inference, Statistical inference This is the process of dra...

Statistical inference This is the process of drawing conclusions about attributes of a population based upon information contained in a sample or taken from the population.

Find out the roots of the quadratic equation, Find out the roots of the fol...

Find out the roots of the following quadratic equation. 3x 2 + 7x = 0 Solution: Using Equation 6, one root is determined. x = 0 Using Equation 7, substitute the

#Regular Expression, Find the Regular Grammar for the following Regular Exp...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Find out how much acid solution mixed, A chemist has one solution which is ...

A chemist has one solution which is 50% acid and a second which is 25% acid. How much of each should be mixed to make 10 litres of 40% acid solution.

Divides a given line-segment externally in the ratio of 1:2, Divides a give...

Divides a given line-segment externally in the ratio of 1:2 Construction: i )Draw BX making an actueangle at B. ii) Starting from B, mark 2 equal points on BX as shown in the f

prove area of rhombus on hypotenuse right-angled triangle, Prove that the ...

Prove that the area of a rhombus on the hypotenuse of a right-angled triangle, with one of the angles as 60o, is equal to the sum of the areas of rhombuses with one of their angles

Describe three ways to write negative fractions, Describe Three Ways to Wri...

Describe Three Ways to Write Negative Fractions? There are three different ways that a negative fraction can be written. They are all represent the same value. 1. The negative

If she remains going at similar rate how long will it take, Susan traveled ...

Susan traveled 114 miles in 2 hours. If she remains going at the similar rate, how long will it take her to go the remaining 285 miles of her trip? There is a 1 in 6 chance of

Proof by Condratiction, "Prove by contradiction that no root of the equatio...

"Prove by contradiction that no root of the equation x^18 -2x^13 + x^5 -3x^3 + x - 2 = 0 is an integer divisible by 3" Any help would be very much appreciated!

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd