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

Related to MCA, AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + ...

AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + 1)xyn+1 – (n2 + a2)yn = 0. Hence find the value of yn when x = 0. question #Minimum 100 words accepted#

Calculus questions, Show all your work. 80% of your score is for correct ju...

Show all your work. 80% of your score is for correct justified answers; 20% is for correctly and clearly demonstrating why. For the graphing problems, use www.desmos.com/calculator

Nemeric patterns, Kelli calls her grandmother every month. Every other mont...

Kelli calls her grandmother every month. Every other month,Kelli also calls her cousin in January, how many calls will Kelli have made to her grandmother and her cousin by the end

Mode, What is the median for this problem (55+75+85+100+100)

What is the median for this problem (55+75+85+100+100)

Percentage, a washing machine costs $640 plus an installation charge of 7.5...

a washing machine costs $640 plus an installation charge of 7.5% what is the totalcost?

What is chain based index numbers?, What is Chain Based Index Numbers? ...

What is Chain Based Index Numbers? A chain based index is one whereas the index is calculated every year by using the previous year as the base year. This kind of index measur

What percent of the shirts had been sold by football booster, The football ...

The football boosters club had 80 T-shirts made to sell at football games. Through mid-October, they had only 12 left. What percent of the shirts had been sold? Denote the numb

Sketch the hyperbolic spiral-spiral of archimedes, 1. Sketch the Spiral of ...

1. Sketch the Spiral of Archimedes: r= aθ (a>0) ? 2: Sketch the hyperbolic Spiral: rθ = a (a>0) ? 3: Sketch the equiangular spiral: r=ae θ (a>0) ?

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