Skip to main content

Relation (Mathematics) - Notes, Concept and All Important Formula

 RELATIONS

1. INTRODUCTION :

Let \(A\) and \(B\) be two sets. Then a relation \(R\) from \(A\) to \(B\) is a subset of \(A \times B\). thus, \(R\) is a relation from \(A\) to \(B \Leftrightarrow R \subseteq A \times B\).

Total Number of Relations : Let \(A\) and \(B\) be two non-empty finite sets consisting of \(m\) and \(n\) elements respectively. Then \(A \times B\) consists of mn ordered pairs. So total number of subsets of \(A \times B\) is \(2^{m n}\).

Domain and Range of a relation : Let \(R\) be a relation from a set \(A\) to a set \(B\). Then the set of all first components or coordinates of the ordered pairs belonging to \(R\) is called to domain of \(R\), while the set of all second components or coordinates of the ordered pairs in \(R\) is called the range of \(R\).

Thus, \(\quad\) Domain \(( R )=\{ a :( a , b ) \in R \}\)

and, Range \(( R )=\{ b :( a , b ) \in R \}\)

It is evident from the definition that the domain of a relation from \(A\) to \(B\) is a subset of \(A\) and its range is a subset of \(B\).

Inverse Relation : Let A, B be two sets and let \(R\) be a relation from a set \(A\) to a set \(B\). Then the inverse of \(R\), denoted by \(R ^{-1}\), is a relation from \(B\) to \(A\) and is defined by

\(R ^{-1}=\{( b , a ):( a , b ) \in R \}\)

Clearly, \(\quad( a , b ) \in R \Leftrightarrow( b , a ) \in R ^{-1}\)

Also, \(\quad\) Domain \(( R )=\) Range \(\left( R ^{-1}\right)\) and Range \(( R )=\operatorname{Domain}\left( R ^{-1}\right)\)

Note : Relation on a set : If \(R\) is a relation from set \(A\) to \(A\) itself then \(R\) is called Relation on set \(A\).


2. TYPES OF RELATIONS :

In this section we intend to define various types of relations on a given set \(A\).

Void Relation : Let \(A\) be a set. Then \(\phi \subseteq A \times A\) and so it is a relation on A. This relation is called the void or empty relation on A.

Universal Relation : Let \(A\) be a set. Then \(A \times A \subseteq A \times A\) and so it is a relation on A. This relation is called the universal relation on A.

Identity Relation : Let \(A\) be a set. Then the relation \(I _{ A }=\{( a , a ): a \in A \}\) on \(A\) is called the identity relation on \(A\). In other words, a relation \(I _{ A }\) on \(A\) is called the identity relation if every element of A is related to itself only.

Reflexive Relation : A relation \(R\) on a set \(A\) is said to be reflexive if every element of \(A\) is related to itself.

Thus, \(R\) on a set \(A\) is not reflexive if there exists an element \(A \in A\) such that \(( a , a ) \notin R\).

Every Identity relation is reflexive but every reflexive relation is not identity.

Symmetric Relation : A relation \(R\) on a set \(A\) is said to be a symmetric relation iff

\((a, b) \in R \Leftrightarrow(b, a) \in R\)

i.e. \(\quad a R b \Leftrightarrow bRa\)

Transitive Relation : Let \(A\) be any set. A relation \(R\) on \(A\) is said to be a transitive relation iff

\((a, b) \in R\) and \((b, c) \in R \Rightarrow(a, c) \in R\)

i.e. \(\quad\) a \(R\,\, b\) and \(b R c \Rightarrow a R c\)

Antisymmetric Relation : Let \(A\) be any set. A relation \(R\) on set \(A\) is said to be an antisymmetric relation iff

\((a, b) \in R\) and \((b, a) \in R \Rightarrow a=b\)

Equivalence Relation : A relation \(R\) on a set \(A\) is said to be an equivalence relation on \(A\) iff

(i) it is reflexive i.e. \((a, a) \in R\) for all \(a \in A\)

(ii) it is symmetric i.e. \(( a , b ) \in R \Rightarrow( b , a ) \in R\)

(iii) it is transitive i.e. \((a, b) \in R\) and \((b, c) \in R \Rightarrow(a, c) \in R\)

It is not necessary that every relation which is symmetric and transitive is also reflexive.



Labels:

Comments

Post a Comment

Popular posts from this blog

What are Function and how its work on Calculus?

What are Function ? Table Of Contents Introduction with beautiful example Here's a plant, and what you see here is it's  shadow. Can you list the things that the length of the shadow is dependent on. One, it's dependent on the position of the source of light. Anything else that you can think of. If the height of the plant grows then the shadows length will also change, right. So the length of the shadow is dependent on the position of the source of light, and the height of the plant too. So we can say that the length of the shadow is a function of the following two things. The output is dependent on these two things, which could be considered as the inputs. That's a very simple way to understand functions. Could you think of more inputs, this output is dependent on here, tell us yours answers in the comment section below.  How do Function work in calculus ? That's what we'll see in this topics. Previously, we saw an idea to find the instant...
1 comment
Read more

Method of differntiation - Notes, Concept and All Important Formula

METHODS OF DIFFERENTIATION 1. DERIVATIVE OF f(x) FROM THE FIRST PRINCIPLE : Obtaining the derivative using the definition \(\displaystyle\displaystyle \lim_{\delta x \rightarrow 0} \dfrac{\delta y}{\delta x}= \displaystyle\displaystyle \lim_{\delta x \rightarrow 0} \dfrac{f(x+\delta x)-f(x)}{\delta x}=f^{\prime}(x)=\dfrac{d y}{d x}\) is called calculating derivative using first principle or ab initio or delta method. All Chapter Notes, Concept and Important Formula 2. FUNDAMENTAL THEOREMS : If \(f\) and \(g\) are derivable function of \(x\) , then, (a) \(\dfrac{\mathrm{d}}{\mathrm{dx}}(\mathrm{f} \pm \mathrm{g})=\dfrac{\mathrm{df}}{\mathrm{dx}} \pm \dfrac{\mathrm{d} \mathrm{g}}{\mathrm{d} \mathrm{x}}\) , known as SUM RULE (b) \(\dfrac{\mathrm{d}}{\mathrm{dx}}(\mathrm{cf})=\mathrm{c} \dfrac{\mathrm{df}}{\mathrm{dx}}\) , where \(\mathrm{c}\) is any constant (c) \(\dfrac{\mathrm{d}}{\mathrm{dx}}(\mathrm{fg})=\mathrm{f} \dfrac{\mathrm{dg}}{\mathrm{dx}}+\mathrm{g} \dfrac{\mathrm{df}...
Post a Comment
Read more

Hyperbola - Notes, Concept and All Important Formula

HYPERBOLA The Hyperbola is a conic whose eccentricity is greater than unity \((e>1) .\) 1. STANDARD EQUATION & DEFINITION(S): Standard equation of the hyperbola is \(\dfrac{\mathbf{x}^{2}}{\mathbf{a}^{2}}-\dfrac{\mathbf{y}^{2}}{\mathbf{b}^{2}}=\mathbf{1},\) where \(b^{2}=a^{2}\left(e^{2}-1\right)\) or \(a^{2} e^{2}=a^{2}+b^{2}\)    i.e.    \(e^{2}=1+\dfrac{b^{2}}{a^{2}}\) \(=1+\left(\dfrac{\text { Conjugate Axis }}{\text { Transverse Axis }}\right)^{2}\) (a) Foci : \(\mathrm{S} \equiv(\mathrm{a} e, 0) \quad \& \quad \mathrm{~S}^{\prime} \equiv(-\mathrm{a} e, 0) .\) (b) Equations of directrices: \(\mathrm{x}=\dfrac{\mathrm{a}}{e}\quad \) & \(\quad \mathrm{x}=-\dfrac{\mathrm{a}}{e}\) (c) Vertices: \(A \equiv(a, 0)\quad \) & \(\quad A^{\prime} \equiv(-a, 0)\) (d) Latus rectum: (i) Equation: \(\mathrm{x}=\pm \mathrm{ae}\) (ii) Length:  \(\begin{aligned} &=\dfrac{2 b^{2}}{a}=\dfrac{(\text { Conjugate Axis })^{2}}{(\text { Transverse Axis ...
Post a Comment
Read more