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

Types of infinity, TYPES OF INFINITY : Mostly the students have run across...

TYPES OF INFINITY : Mostly the students have run across infinity at several points in previous time to a calculus class. Though, when they have dealt along with this, this was jus

Differentiation formulas, Differentiation Formulas : We will begin this s...

Differentiation Formulas : We will begin this section with some basic properties and formulas.  We will give the properties & formulas in this section in both "prime" notation &

Complex number, a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.fi...

a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.find the value of k

General rule - probability rule, GENERAL RULE A general rule is to sub...

GENERAL RULE A general rule is to subtract the probabilities with an even number of components inside the parentheses and add those with an odd number of components (one or th

determine that the relation is symmetric and transitive, 1. Let R and S be...

1. Let R and S be relations on a set A. For each statement, conclude whether it is true or false. In each case, provide a proof or a counterexample, whichever applies. (a) If R

Collecting and interpreting data, Q. How to Collecting and interpreting dat...

Q. How to Collecting and interpreting data? Ans. Collecting and interpreting data is the most important job of a statistician. There are many types of studies and differe

Give the introduction to scientific notation, Give the Introduction to Scie...

Give the Introduction to Scientific Notation? In mathematics, it can be very difficult and time-consuming to do calculations involving very large and very small numbers. This i

Build a fine automaton which accept all words, Build a Fine Automaton which...

Build a Fine Automaton which accept all words which have different first and last letters (that is if the word starts with an "a" to be accepted it should end with "b" and vice ver

Find the depth of water in the pond, A lotus is 2m above the water in a pon...

A lotus is 2m above the water in a pond. Due to wind the lotus slides on the side and only the stem completely submerges in the water at a distance of 10m from the original positio

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