Define symmetric, asymmetric and antisymmetric relations, Mathematics

Assignment Help:

Define symmetric, asymmetric and antisymmetric relations.   

Ans:

Symmetric Relation

A relation R illustrated on a set A is said to be a symmetric relation if for any x, y ∈ A, if (x, y) ∈ R after that (y, x) ∈ R an instance of a symmetric relation is: 

Let A = {1, 2, 3} be a set and R be a relation on A illustrated as {(1, 2), (2, 1), (3, 1), (1, 3)} after that R is a symmetric relation.

Asymmetric Relation

A relation R on a set A is known as an asymmetric relation 

if (x, y) ∈ R ⇒ (y, x) ∉ R for x ≠ y

that is presence of pair (x, y) in R excludes the possibility of presence of (y, x) in R.   

Anti-Symmetric Relation

 A relation R on a set A is known an anti-symmetric relation if for x, y∈A

 (x, y) and (y, x) ∈ R ⇔ x = y

That is x ≠ y ⇒ either x ~R y or y ~R x or both.


Related Discussions:- Define symmetric, asymmetric and antisymmetric relations

Draw a graph model with the adjacency matrix, QUESTION (a) Draw a graph...

QUESTION (a) Draw a graph model with the following adjacency matrix.                         (b) The diagram below shows different cities labelled a to g and z. Also sh

Hieght and distances, A boy standing in the middle of a field, observes a f...

A boy standing in the middle of a field, observes a flying bird in the north at an angle of elevation fo 30 degree. and after 2 min, he observes the same bird in the south at an an

What is pythagorean triples, What is Pythagorean Triples? A set of thre...

What is Pythagorean Triples? A set of three numbers a, b, and c that can satisfy the equation A 2 +b 2 = c 2 , is called a Pythagorean triple. The following is a list of

Economics, A mortgage lender seeks to maximize the expected value of its po...

A mortgage lender seeks to maximize the expected value of its portfolio. The portfolio, of course, is the sum of all of the mortgages in it, so no generality is lost by examining t

Function and relation, how to know if it is function and if is relation

how to know if it is function and if is relation

Classifying critical points, Classifying critical points : Let's classify ...

Classifying critical points : Let's classify critical points as relative maximums, relative minimums or neither minimums or maximums. Fermat's Theorem told us that all relative

Making connections with maths, MAKING CONNECTIONS :  you have read about w...

MAKING CONNECTIONS :  you have read about what the ability to think mathematically involves. In this section we shall discuss ways of developing this ability in children. As yo

One integer is four times other what is the value of lesser, One integer is...

One integer is four times other. The sum of the integers is 5. What is the value of the lesser integer? Let x = the lesser integer and now let y = the greater integer. The ?rst

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