Skip to main content

Antisymmetric Relation(Class 11 Math)-Definition, Formula, Types, Solved Examples, FAQs

Antisymmetric Relation is a type of binary relation on a set where any two distinct elements related to each other in one direction cannot be related in the opposite direction. For example, consider the relation “less than or equal to” (≤) on the set of integers. This relation is antisymmetric because if a ≤ b and b ≤ a, then a must be equal to b. This article deals with Antisymmetric Relation including their definition, examples, as well as properties.

Antisymmetric Relation(Class 11 Math)-Definition, Formula, Types, Solved Examples, FAQs

What is Relation in Maths?

A relation refers to a set of ordered pairs, where each pair consists of elements from two sets. These sets can be the same or different. A relation R between two sets A and B is defined as a subset of the Cartesian product A × B. In other words, if (a, b) is an ordered pair in the relation R, it means that there is some kind of relationship between a and b.

For example, let’s consider two sets:

  • A = {1, 2, 3}
  • B = {4, 5, 6}

A relation between A and B could be R={(1,4), (2,5), (3,6)}.

Types of Relation

There can be various types of relations in mathematics, i.e.,

In this article, we will learn about antisymmetric relation in detail.

What is Antisymmetric Relation?

An antisymmetric relation is a relation in which is two elements of set are related with relation R i.e., first element R second element and second element R first element then, first element is equal to second element.

In other words, antisymmetric relation is defined as if aRb and bRa then, a = b. A relation R = {(a, b) → R | a ≤ b} is an asymmetric relation since a ≤ b and b ≤ a implies a = b.

Antisymmetric Relation Definition

The relation is said to be an antisymmetric relation if in a set S the two elements p and q are related with relation R then, p = q. Also, if for every (p, q) ∈ R, (q, p) ∉ R then, R is antisymmetric.Mathematically, the antisymmetric relation is defined as:

If x and y are two elements in set X and R is a relation then, conditions for relation to be antisymmetric:

(xRy and yRx) ⇒ (x = y) ∀ x, y ∈ X

or

(x, y) ∈ R then, (y, x) ∉ R

Examples of Antisymmetric Relations

There are multiple examples of antisymmetric relation. Some of these examples are listed below.

  • Less than operation on two elements.
  • Equality relation on any set.
  • Divisibility relation
  • Subset

Let’s consider an example to check for antisymmetry:

Example: If relation R = {(1, 1), (4, 7), (7, 4)} then, find the given relation is an antisymmetric relation or not?

Solution:

R = {(1, 1), (4, 7), (7, 4)}

The above relation is antisymmetric as

  • (1, 1) ∈ R and (1, 1) ∈ R and 1 = 1.
  • (4, 7) ∈ R and (7, 4) ∈ R and 4 ≠ 7.

R is not an antisymmetric relation.

Properties of Antisymmetric Relations

The properties of antisymmetric relations are listed below:

  • Empty relation on any set is always antisymmetric.
  • A relation can be symmetric and antisymmetric at same time.
  • If R is an antisymmetric relation, then R-1 is also antisymmetric.
  • It R1 and R2 are two antisymmetric relations, then R1 ∩ R2 is also antisymmetric.
  • In the matrix representation of antisymmetric relation, either Mij = 0 or Mij ≠ 0 when i ≠ j.

Number of Antisymmetric Relations

The formula for number of antisymmetric relations with n-elements is given by:

Total number of antisymmetric relation = 2n × 3 [n(n-1)]/2

How to Check Relation is Antisymmetric or not?

To check whether the given relation is antisymmetric or not follow the below steps.

  • First, check for every (a, b) in the given relation the existence of (b, a).
  • If (b, a) is present and b ≠ a then, relation is not antisymmetric.
  • If for every (a, b) there is (b, a) and in all the pairs a = b then, relation is antisymmetric.
  • If (b, a) is absent then, relation is antisymmetric.

Symmetric and Antisymmetric Relations

Below table represents the difference between the symmetric and antisymmetric relation.

CharacteristicsSymmetric RelationAntisymmetric relation
DefinitionA relation R is symmetric when two elements p and q of set A if p is related to q then, q is also related to p.A relation R is antisymmetric when two elements p and q of set A if p is related to q and q is related to p then p is equal to q or if (p, q) belongs to R then, (q, p) does not belongs to R.
Mathematical RepresentationpRq ⇔ qRp(pRq and qRp) ⇒ (p = q) ∀ x, y ∈ X or (p, q) ∈ R then, (q, p) ∉ R
ExampleParallel lines if a || b then b || aGreater than if a > b then, b≯ a.

Conclusion

From the above discussion we can conclude that a relation R is said to be an antisymmetric relation when if x and y holds the relation R i.e., if xRy and yRx then, x = y. The formula for calculating the total number of antisymmetric relations from a set of n elements is 2n × 3 [n(n-1)]/2. Also, we have learnt that a relation can be symmetric or antisymmetric at a same point of time.

Sample Problems on Antisymmetric Relations

Example 1: Check whether the relation R = {(1,4), (2,5)} is antisymmetric or not?

Solution:

R = {(1,4), (2,5)}

The above relation is antisymmetric as

  • (1, 4) ∈ R and (4, 1) ∉ R.
  • (2, 5) ∈ R and (5, 2) ∉ R.

R is antisymmetric.

Example 2: Prove the given relation R = {(2,2), (3,7)} is an antisymmetric relation?

Solution:

R = {(2, 2), (3, 7)}

The above relation is antisymmetric as

  • (2, 2) ∈ R and (2, 2) ∈ R and 2 = 2.
  • (3, 7) ∈ R and (7, 3) ∉ R.

R is antisymmetric.

Example 3: Find the number of antisymmetric relations on set V with 2 elements.

Solution:

The total number of antisymmetric relation = 2n × 3 [n(n-1)]/2

The total number of antisymmetric relation on given set V = 22 × 3 [2(2-1)]/2

The total number of antisymmetric relations on given set V = 22 × 3

The total number of antisymmetric relations on given set V = 12

FAQs on Antisymmetric Relations

What is an Antisymmetric Relation?

A relation R on a set A is antisymmetric if for every distinct pair (a,b) and (b,a) in R, a must be equal to b.

What is an Example of Antisymmetric Relation?

An example of antisymmetric relation is divisibility or subset.

Can a Relation be Symmetric and Antisymmetric at Same Time?

No, a relation cannot be both symmetric and antisymmetric at the same time.

Are all the Reflexive Relations Antisymmetric?

No, all the reflexive relations are not antisymmetric.

What is the difference between Reflexive and Anti Symmetric Relations?

Differenec between reflexive and anti symmetric relation is:

  • Reflexivity focuses on ensuring that each element is related to itself.
  • Antisymmetry focuses on ensuring that if two distinct elements are related to each other in both directions, they must be equal.
  • Relations and Functions Class 11 Notes PDF
  • Class 11 Maths Chapter 1 Notes PDF Download
  • NCERT Solutions for Relations and Functions Class 11
  • Important Questions for Relations and Functions Class 11
  • Relations and Functions Class 11 Study Material PDF
  • CBSE Class 11 Maths Notes PDF
  • Class 11 Maths NCERT Solutions Chapter 1
  • Relations and Functions Formulas PDF
  • Important Questions and Answers Class 11 Maths
  • Free Study Material for Class 11 Maths PDF
  • Relations and Functions JEE Notes PDF Download
  • JEE Maths Study Material Relations and Functions
  • Important Questions for Relations and Functions JEE
  • JEE Advanced & Mains Relations and Functions PDF
  • Class 11 Maths Relations and Functions for JEE
  • JEE Mains Maths Chapter 1 Notes PDF
  • NCERT-Based Study Material for JEE Maths
  • Relations and Functions Formula Sheet JEE
  • Short Notes for Relations and Functions JEE PDF
  • Practice Questions on Relations and Functions for JEE
  • Anti-Symmetric Relation Definition and Examples
  • Properties of Anti-Symmetric Relations
  • Anti-Symmetric Relation in Discrete Mathematics
  • Anti-Symmetric Relation Questions for JEE
  • Reflexive, Symmetric, and Anti-Symmetric Relations
  • Anti-Symmetric Relation Solved Problems PDF
  • Difference Between Symmetric and Anti-Symmetric Relations
  • Anti-Symmetric Relation Worksheet with Answers
  • NCERT Solutions for Anti-Symmetric Relations Class 11
  • Anti-Symmetric Relation Practice Questions for JEE
Labels:

Comments

Post a Comment

Popular posts from this blog

Symmetric & Skew Symmetric Matrix-Properties, Solved Examples, Class 12 Matrices Chapter Notes Study Material Download pdf

A symmetric matrix and skew-symmetric matrix both are square matrices. But the difference between them is, the symmetric matrix is equal to its transpose whereas skew-symmetric matrix is a matrix whose transpose is equal to its negative. If A is a symmetric matrix, then A = A T   and if A is a skew-symmetric matrix then A T  = – A. Table of Contents Symmetric Matrix Properties of Symmetric Matrix Skew Symmetric Matrix Properties of Skew Symmetric Matrix Determinant of Skew Symmetric Matrix Eigenvalue of Skew Symmetric Matrix Frequently Asked Questions-FAQs What is a symmetric matrix? How do you know if a matrix is symmetric? Give an Example of a Matrix Which is Symmetric but not Invertible. Is Symmetric Matrix Diagonalizable? What is skew-symmetric matrix? What is the difference between symmetric and skew-symmetric matrix? Symmetric Matrix To understand if a matrix is a symmetric matrix, it is very important to know about transpose of a matrix and how to find it. If we in...
Post a Comment
Read more

Onto Functions(Surjective Functions)-Definition, Graph, Properties, Solved Examples, FAQs

  Onto Function is one of the many types of functions defined based on the relationship between its domain and codomain. For any function to be onto, it needs to relate two sets with a very specific mapping between elements, meaning that each element of the codomain has at least one element in the domain as its pre-image. In simple words, for any function, if all the elements of the codomain are mapped to some element of the domain, then the function is said to be an onto function.  In this article, we will discuss the concept of onto or surjective function in detail including its definition, example, and many more. We will also discuss key differences between one one, onto and into functions as well. Table of Contents What is an Onto Function? Onto Function Definition Representation for Onto Function Examples of Onto Function Properties of Onto Function Composition of Onto Function Onto Function Graph Number of Onto Functions One to One and Onto Functions Onto and Into Functi...
Post a Comment
Read more

Transpose of a Matrix-Addition & Multiplication Property of Transpose, Solved Examples, Class 12 Matrices Chapter Notes Study Material Download pdf

Transpose of a matrix is one of the most commonly used methods in matrix transformation. For a given matrix, the transpose of a matrix is obtained by interchanging rows into columns or columns to rows. In this article, we are going to learn the definition of the transpose of a matrix, steps to find the transpose of a matrix, properties and examples with a complete explanation. Before learning how to find the transpose of a matrix, first let us learn, what a matrix is? Table of Contents What is a Matrix? Transpose of a Matrix Definition How to Find the Transpose of a Matrix? Properties of Transpose of a Matrix (i) Transpose of the Transpose Matrix (ii) Addition Property of Transpose (iii) Multiplication by Constant (iv) Multiplication Property of Transpose Transpose of a Matrix Examples Practice Problems Frequently Asked Questions What is the transpose of a matrix? How to calculate the transpose of a Matrix? What is the Addition Property of Transpose? What is the Multiplication Property...
Post a Comment
Read more