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?

Related Discussions:- Symmetric and anti-symmetric relation on a set

Compositions of relations, Let Consider R A Χ B, S B Χ C be two relation...

Let Consider R A Χ B, S B Χ C be two relations. Then compositions of the relations S and R given by SoR A Χ C and is explained by (a, c) €(S o R) iff € b € B like (a, b) € R,

Geometry, what is the product of the solutions to the equation: x2+4x=-4

what is the product of the solutions to the equation: x2+4x=-4

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

Using pythagorean theorem solve z 2 = ( x + y )2 + 3502, Two people on bik...

Two people on bikes are at a distance of 350 meters. Person A begin riding north at a rate of 5 m/sec and 7 minutes later on Person B begin riding south at 3 m/sec. Determine th

How many baseball cards does peter now have, Peter purchased 14 latest base...

Peter purchased 14 latest baseball cards for his collection. This increased the size of his collection through 35%. How many baseball cards does Peter now have? First, you must

Negative and positives, in 1970 a record 1.5 of rain fell in one minute at ...

in 1970 a record 1.5 of rain fell in one minute at Basse Terre, guadaloupe in the caribbnean.at this rate, how much rain fell in 3 seconds or 0.05 of a minutes?

Pharabol, how can i build Y=2x

how can i build Y=2x

Primary mathimatics grade 3, what is 3 divided by 4

what is 3 divided by 4

Example of hcf, Example Find the Highest Common Factor of 54, 72...

Example Find the Highest Common Factor of 54, 72 and 150. First we consider 54 and 72. The HCF for these two quantities is calculated as follows:

Prove that ac2 = ap2 + 2(1+2)bp2, ABC is a right-angled isosceles triangle,...

ABC is a right-angled isosceles triangle, right-angled at B. AP, the bisector of ∠BAC, intersects BC at P. Prove that AC 2 = AP 2 + 2(1+√2)BP 2 Ans: AC = √2AB (Sinc

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

User Account

All Pages