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

Ellipse, different types of ellipse

different types of ellipse

What is the probability of choosing a red ball, Q. What is the probability ...

Q. What is the probability of choosing a red ball? Ans. A box contains a red, blue and white ball. Two are drawn with replacement. (This means that one ball is selected, i

Rounding, what is the result if 816.537 is rounded to the nearest tenth

what is the result if 816.537 is rounded to the nearest tenth

Describe the sample of exponents , Describe the Sample of Exponents ? I...

Describe the Sample of Exponents ? Imagine, for example, that you are the P.E. coach at your school, and you need to divide one of your classes into teams. Your team has 45 stu

Find relation between x and y while lies on straight line, Find the relatio...

Find the relation between x and y when the point (x,y) lies on the straight line joining the points (2,-3) and (1,4) [ Hint: Use area of triangle is 0] Ans :   Hint: If the poi

Calculate overhead in bit and time-synchronous communication, 2.    Suppose...

2.    Suppose a file of 35,000 characters is to be sent over a line at 55,000bps. 1. Calculate the overhead in bits and time using asynchronous transmission. Assume 1 start bit

Determine the team having similar code-pigeon hole principle, Shirts number...

Shirts numbered consecutively from 1 to 20 are worn by 20 members of a bowling league. While any three of these members are selected to be a team, the league aims to use the sum of

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