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

Sketch the graph f ( x ) = - x5 + (5/2 )x4 + (40/3) x3 + 5, Sketch the grap...

Sketch the graph of the below function. f ( x ) = - x 5 + (5/2 )x 4 + (40/3) x 3 + 5 Solution : Whenever we sketch a graph it's good to have a few points on the graph to

Long distance calls cost x cent how much 5-minute call cost, A long distanc...

A long distance calls costs x cents for the first minute and y cents for every additional minute. How much would a 5-minute call cost? The cost of the call is x cents plus y ti

Relations, test is tomorrow, don''t know anything lol, please help

test is tomorrow, don''t know anything lol, please help

Series solutions to differential equation, Before we find into finding seri...

Before we find into finding series solutions to differential equations we require determining when we can get series solutions to differential equations. Therefore, let's start wit

Simplification, how do we answer questions with fraction mixed. what are th...

how do we answer questions with fraction mixed. what are the easier ways to do it

Substitutions at bernoulli equations, In the prior section we looked at Ber...

In the prior section we looked at Bernoulli Equations and noticed that in order to solve them we required to use the substitution v = y 1-n . By using this substitution we were cap

Trigonometry, important trigonometric formulas for class 10th CBSC board

important trigonometric formulas for class 10th CBSC board

Factorization example, Example  Factorize x 2 - 4x + 4. If ...

Example  Factorize x 2 - 4x + 4. If we substitute x = 1, the value of the expression will be (1) 2 - 4(1) + 4 = 1 If we substitute x = -1, the value o

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