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

Tchebyshev distance, Tchebyshev Distance (Maximum Travel Distance per Trip ...

Tchebyshev Distance (Maximum Travel Distance per Trip Using Rectilinear Distance): It can be calculated by using following formula: d(X, Pi) = max{|x - ai|, |y - bi|} (Source

Independent & Dependent functions, I am learning this at school today and I...

I am learning this at school today and I started getting confused which one is which, can you help me?

Generate a 30-ounce solution which was 28% acid, A chemist mixed a solution...

A chemist mixed a solution which was 34% acid with another solution that was 18% acid to generate a 30-ounce solution which was 28% acid. How much of the 34% acid solution did he u

Equation of a straight line, In a two dimensional case, the form of t...

In a two dimensional case, the form of the linear function can be obtained if we know the co-ordinates of two points on the straight line. Suppose  x' and  x"  are two

Prove intercept of a tangent between two parallel, Prove that the intercept...

Prove that the intercept of a tangent between two parallel tangents to a circle subtends a right angle at the centre. Since Δ ADF ≅ Δ DFC ∠ADF = ∠CDF ∴ ∠ADC = 2 ∠CDF

..percentage, how to express 15/4 into percentage

how to express 15/4 into percentage

Sequence and series, how can we prove that an absolute convergent series is...

how can we prove that an absolute convergent series is convergent but the converse is not true.

Congruence, a) Let n = (abc) 7 . Prove that n ≡ a + b + c (mod 6). b) U...

a) Let n = (abc) 7 . Prove that n ≡ a + b + c (mod 6). b) Use congruences to show that 4|3 2n   - 1 for all integers n ≥ 0.

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