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

Find out if the following series converges or diverges, Determine or find o...

Determine or find out if the following series converges or diverges.  If it converges find out its value. Solution We first require the partial sums for this series.

Example of operational stages in learning maths, Children of the same age c...

Children of the same age can be at different operational stages, and children of different ages, can be at the same developmental stage." Do you agree with this statement? If so, g

Estimate the greatest possible number of calculators, Martha has $20 to spe...

Martha has $20 to spend and would like to buy as several calculators as possible along with the money. The calculators that she needs to buy are $4.50 each. How much money will she

The price of gasoline is $1.349 cents per gallon, The price of gasoline is ...

The price of gasoline is $1.349 cents per gallon. If the price increases through three tenths of a cent, what will the price of gasoline be? Three tenths of a cent can be writt

Math, is this free for LIFE that means forever never ever going to pay

is this free for LIFE that means forever never ever going to pay

Simplify the logical expression, Simplify the logical expression X‾ Y‾ + X‾...

Simplify the logical expression X‾ Y‾ + X‾ Z + Y Z +Y‾ Z W‾  Ans: The K-Map for the following Boolean expression is described by the following diagram. The optimized expression

Ratios....., if the ratio of boys to girls ism 3 to 5, then what percent of...

if the ratio of boys to girls ism 3 to 5, then what percent of the students are boys

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

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