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

Shortricks, shortricks of compound interest

shortricks of compound interest

The dimensions are 2x and 4x what is area of sara''s bedroom, Sara's bedroo...

Sara's bedroom is within the shape of a rectangle. The dimensions are 2x and 4x + 5. What is the area of Sara's bedroom? Because the area of a rectangle is A = length times wid

Determine the eigenvalues and eigenvectors of the matrix, Determine the eig...

Determine the eigenvalues and eigenvectors of the subsequent matrix. Solution : The first thing that we require to do is determine the eigen-values. It means we require

Concrete to abstract-how mathematical ideas grow, Concrete to Abstract :  ...

Concrete to Abstract :  Mathematics, like all human knowledge, grows out of our concrete experiences. Let us take the example of three-dimensional shapes. Think about how you came

Simple derivatives, Simple derivatives Example   Differentiate followin...

Simple derivatives Example   Differentiate following.  (5x 3   - 7 x + 1) 5 ,[ f ( x )] 5 ,[ y ( x )] 5 Solution: Here , with the first function we're being asked to

Statistics, A researcher is investigating the effectiveness of a new medica...

A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

Help with 7th grade home work, I need help finding a answer of my kids home...

I need help finding a answer of my kids homework because I have no clue.. can you please help me

Indeterminate forms, Indeterminate forms Limits we specified methods fo...

Indeterminate forms Limits we specified methods for dealing with the following limits. In the first limit if we plugged in x = 4 we would get 0/0 & in the second limit

Numerical.analysis. , Please, I want to know and study "stability 0n predic...

Please, I want to know and study "stability 0n predictor -corrector method .My gmail is [email protected] heap and kind to me .Thanks for this.

What is the cost of one adult ticket, The cost of a student ticket is $1 mo...

The cost of a student ticket is $1 more than half of an adult ticket. Six adults and four student tickets cost $28. What is the cost of one adult ticket? Let x = the cost of a

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