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

Derive the probability distribution of the completion times, Derive the pro...

Derive the probability distribution of the completion times: a. The following probability distributions relate to the completion times, in weeks, T A and T B of two independ

Horizontal asymptote, The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

E is irrational, If e were rational, then e = n/m for some positive integer...

If e were rational, then e = n/m for some positive integers m, n. So then 1/e = m/n. But the series expansion for 1/e is 1/e = 1 - 1/1! + 1/2! - 1/3! + ... Call the first n v

What is transitive relations:, R is called as a transitive relation if (a, ...

R is called as a transitive relation if (a, b) € R, (b, c) € R → (a, c) € R In other terms if a belongs to b, b belongs to c, then a belongs to c.         Transitivity be uns

Marketing plan and its parts, can you offer help with an entry level market...

can you offer help with an entry level marketing class and with developing charts and tables for the final marketing plan?

Example of the invisible effort, Imagine a time in history when the number ...

Imagine a time in history when the number system had not yet evolved a farmer needed to keep track of his cattle. What would he do to figure out whether his entire rattle returned

Geometric , a part of a line with two end points.

a part of a line with two end points.

Forecast errors, Forecast Errors Differences among actual results and ...

Forecast Errors Differences among actual results and predictions may arise from many reasons. They may arise from random influences, usual sampling errors, option of the wrong

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