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

Superimpose the three curves on the one axis, Submit solutions for all of t...

Submit solutions for all of the following questions. Remember to set out your answers showing all steps completely and explicitly justify your steps. 1. Provide, in no more than

Subspace of r containing n, Give an example of each of the following given ...

Give an example of each of the following given below . You do not require to give any justi cation. (a) A nonempty, bounded subset of Q with no in mum in Q. (b) A subspace of

Word problem, mark got 15.00 for his birthday he now has 27.00. how much di...

mark got 15.00 for his birthday he now has 27.00. how much did he start with

Example of word problem, Example of Word problem: There is a man who i...

Example of Word problem: There is a man who is 21 years older than his son.  5 years ago he was four times as old as his son. How older are both now? Solution: Step 1

Calenders, on which date of the week does 4th december 2001 falls?

on which date of the week does 4th december 2001 falls?

Small samples-estimation of population mean , Estimation of population mean...

Estimation of population mean If the sample size is small (n In this case Population mean µ = x¯ ±  tS x¯  x¯ = Sample mean S x¯ =  s/√n S = standard deviation

Ratio, what is the simplest form of 6:9?

what is the simplest form of 6:9?

Integrals involving roots - integration techniques, Integrals Involving Roo...

Integrals Involving Roots - Integration Techniques In this part we're going to look at an integration method that can be helpful for some integrals with roots in them. We hav

Find the 14th term in the arithmetic sequence. 60, Find the 14th term in t...

Find the 14th term in the arithmetic sequence. 60, 68, 76, 84, 92

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