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

Explain simple classification and chance and probability, E1) From your exp...

E1) From your experience, and what you have studied so far, by which age would-you expect an average child to be ready to acquire the following concepts? i) Simple classificatio

Parent, Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbl...

Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbles as Sam?

6thgrade, do you have 3 digit and 4 digit number problem

do you have 3 digit and 4 digit number problem

Classifying critical points, Classifying critical points : Let's classify ...

Classifying critical points : Let's classify critical points as relative maximums, relative minimums or neither minimums or maximums. Fermat's Theorem told us that all relative

Produt promotion, What is the structure of produt promotion?

What is the structure of produt promotion?

Hyperbolic paraboloid- three dimensional space, Hyperbolic Paraboloid- Thre...

Hyperbolic Paraboloid- Three Dimensional Space The equation which is given here is the equation of a hyperbolic paraboloid. x 2 / a 2 - y 2 / b 2 = z/c Here is a dia

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

Airthmetic progression series, Each of the series 3+5+7+..... and 4+7+10......

Each of the series 3+5+7+..... and 4+7+10.......... is continued to 100 terms find how many terms are identical. Ans) 48 terms would be common to both the series... first take co

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