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

Find the shortest paths in the digraph, 1. a) Find the shortest paths from ...

1. a) Find the shortest paths from r to all other nodes in the digraph G=(V,E) shown below using the Bellman-Ford algorithm (as taught in class).  Please show your work, and draw t

Discrete-time signals as energy or power signals, Classify the following di...

Classify the following discrete-time signals as energy or power signals. If the signal is of energy type, find its energy. Otherwise, find the average power of the signal. X 1

Machines, descuss the seauencing problem for n jobs on two and three machin...

descuss the seauencing problem for n jobs on two and three machines

Find the polynomial g(x), On dividing the polynomial 4x 4 - 5x 3 - 39x 2 ...

On dividing the polynomial 4x 4 - 5x 3 - 39x 2 - 46x - 2 by the polynomial g(x) the quotient is x 2 - 3x - 5 and the remainder is -5x + 8.Find the polynomial g(x). (Ans:4 x 2 +

Pre calc, - Find the total surface area of a frustum of a cone. (Include to...

- Find the total surface area of a frustum of a cone. (Include top and bottom). The equation that I have for volume is v=1/3 pi x h(r^2+rR+R^2) -the equation that I have found fo

Example of subtraction of fractions, Example of Subtraction of Fractions: ...

Example of Subtraction of Fractions: 1/3 + 1/6 + 1/8 = ____ Using trial & error we could search that 24 is the LCD or smallest number in which 3, 6, and 8 will all divide w

Determine the general solution reduction of order, Determine the general so...

Determine the general solution to 2t 2 y'' + ty' - 3y = 0 It given that y (t) = t -1 is a solution.  Solution Reduction of order needs that a solution already be iden

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