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

Greatest common factor, Greatest Common Factor The primary method for f...

Greatest Common Factor The primary method for factoring polynomials will be factoring the greatest common factor. While factoring in general it will also be the first thing

Complex Numbers, How do you compute the phase/angle of a complex number? i....

How do you compute the phase/angle of a complex number? i.e 1+2i

Area problem, Area Problem Now It is time to start second kind of inte...

Area Problem Now It is time to start second kind of integral: Definite Integrals.  The area problem is to definite integrals what tangent & rate of change problems are to d

Calculate the probability, Calculate the Probability A bag contains 80...

Calculate the Probability A bag contains 80 balls of such 20 are red, 25 are blue and 35 are white.  A ball is picked at random what is the probability that the ball picked is

Determining and classifying all the critical points, how do you determine ...

how do you determine and classify all the critical points of a function

Solution of linear equation, Solution of Linear Equation How to solve ...

Solution of Linear Equation How to solve a linear equation? Please assist me.

What is the average temperature on the celsius scale, Peggy's town has an a...

Peggy's town has an average temperature of 23° Fahrenheit in the winter. What is the average temperature on the Celsius scale? If the total amount for both is 80, after that th

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

speed of the truck , A man travels 600km partly by train and partly by tru...

A man travels 600km partly by train and partly by truck. If he  covers 120km by train and the rest by truck, it takes him eight hours. But, if he travels 200km by train and the res

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