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

Parameters of the poisson mixture model, Using R function nlm and your code...

Using R function nlm and your code from Exercise E1.2, write an R function called pois.mix.mle to obtain MLEs of the parameters of the Poisson mixture model.

Positive skewness-measure of central tendency, Positive Skewness - It ...

Positive Skewness - It is the tendency of a described frequency curve leaning towards the left. In a positively skewed distribution, the long tail extended to the right. In

The square of a positive number is 49 what is the number, The square of a p...

The square of a positive number is 49. What is the number? Let x = the number.  The sentence that is , "The square of a positive number is 49," translates to the equation x 2

Expected opportunity loss or eol method, Expected opportunity loss or EOL m...

Expected opportunity loss or EOL method EOL method is aimed at minimizing the expected opportunity loss or OEL. The decision maker chooses the strategy along with the minimum e

Problem Solving, Max can paint a house in 3 hours. Saria can paint a house...

Max can paint a house in 3 hours. Saria can paint a house in 5 hours. working together, how long will it take both Saria and Max to paint a house?

Math problem, integral from 0 to pi of dx/(a+b*cos(x)

integral from 0 to pi of dx/(a+b*cos(x)

Example of subtraction of fractions, Example of Subtraction of Fractions: ...

Example of Subtraction of Fractions: 1/3 + 1/6 + 1/8 = ____ Using trial & error we could search that 24 is the LCD or smallest number in which 3, 6, and 8 will all divide w

Customer arithmetics, what is $6500 jamaican dollars in european money if ...

what is $6500 jamaican dollars in european money if jamaican $160.13 = 1 european money

Maximin method -decision making under uncertainty, Decision making under un...

Decision making under uncertainty Various methods are used to make decision in circumstances whereas only the pay offs are identified and the likelihood of every state of natur

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