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

Random variable, RANDOM VARIABLE A variable which assumes differ...

RANDOM VARIABLE A variable which assumes different numerical values as a result of random experiments or random occurrences is known as a random variable. The rainfal

Evaluate following unit circle, Evaluate following sin 2 ?/3   and sin (-2 ...

Evaluate following sin 2 ?/3   and sin (-2 ?/3) Solution: The first evaluation in this part uses the angle 2 ?/3.  It is not on our unit circle above, though notice that  2 ?/

Marketing of herbal products , To help Himalya herbal launch a successful m...

To help Himalya herbal launch a successful marketing campaign in the UK

Write following in terms of simpler logarithms, Write following in terms of...

Write following in terms of simpler logarithms.  (a) log 3 (9 x 4    / √y) Solution log 3 (9 x 4 / √y) =log ­ 3 9x 4 -  log  y (1/2) =log ­ 3 9 + log ­ 3 x 4

Quardrilatrel, construct aquadrilaterl PQRSin which pq=3.5cm qr=6.5cm ,p=60...

construct aquadrilaterl PQRSin which pq=3.5cm qr=6.5cm ,p=60 ,q=105 ,s=75

Subset [tabular method], 1.A=the set of whole numbers less tan 4 ? 2.B=the ...

1.A=the set of whole numbers less tan 4 ? 2.B=the set of prime numbers less than 19 ? 3.C=the set of first three days of week?

Time table, tips to memorize my time table

tips to memorize my time table

Word problems, if I read 6 hours of spring break how many minutes did ...

if I read 6 hours of spring break how many minutes did read

What is limit x tends to 0 log(1+x)/x to the base a?, Here we will use the...

Here we will use the expansion method Firstly lim x-0 log a (1+x)/x firstly using log property we get: lim x-0 log a (1+x)-logx then we change the base of log i.e lim x-0 {l

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