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

The rank correlation coefficient (r), The Rank Correlation Coefficient (R) ...

The Rank Correlation Coefficient (R) Also identified as the spearman rank correlation coefficient, its reasons is to establish whether there is any form of association among tw

Formula to know the area of fan will wrap, Aaron is installing a ceiling fa...

Aaron is installing a ceiling fan in his bedroom. Once the fan is in motion, he requires to know the area the fan will wrap. What formula will he use? The area of a circle is π

5th grade, 6 and 3/8 minus 1 and 3/4

6 and 3/8 minus 1 and 3/4

Replacement problems, how we will use the replacement problmes in our life?...

how we will use the replacement problmes in our life?

More volume problems, More Volume Problems : Under this section we are de...

More Volume Problems : Under this section we are decide to take a look at several more volume problems. Though, the problems we see now will not be solids of revolution while we

Solve following 4e1+3 x - 9e5-2 x = 0 logarithms, Solve following 4e 1+3 x...

Solve following 4e 1+3 x - 9e 5-2 x  = 0 . Solution Here the first step is to get one exponential on every side & then we'll divide both sides by one of them (that doesn'

Rational and irrational numbers, RATIONAL NUMBERS All numbers of the ty...

RATIONAL NUMBERS All numbers of the type p/q where p and q are integer and q ≠0, are known as rational. Thus  it can be noticed that every integer is a rational number

Minima, Minima, Maxima and points of inflexion a)      Test for rela...

Minima, Maxima and points of inflexion a)      Test for relative maximum Consider the given function of x whose graph is presented by the figure given below

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