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

Indefinite Integration - Notes, Concept and All Important Formula

INDEFINITE INTEGRATION If  f & F are function of \(x\) such that \(F^{\prime}(x)\) \(=f(x)\) then the function \(F\) is called a PRIMITIVE OR ANTIDERIVATIVE OR INTEGRAL of \(\mathrm{f}(\mathrm{x})\) w.r.t. \(\mathrm{x}\) and is written symbolically as \(\displaystyle \int \mathrm{f}(\mathrm{x}) \mathrm{d} \mathrm{x}\) \(=\mathrm{F}(\mathrm{x})+\mathrm{c} \Leftrightarrow \dfrac{\mathrm{d}}{\mathrm{dx}}\{\mathrm{F}(\mathrm{x})+\mathrm{c}\}\) \(=\mathrm{f}(\mathrm{x})\) , where \(\mathrm{c}\) is called the constant of integration. Note : If \(\displaystyle \int f(x) d x\) \(=F(x)+c\) , then \(\displaystyle \int f(a x+b) d x\) \(=\dfrac{F(a x+b)}{a}+c, a \neq 0\) All Chapter Notes, Concept and Important Formula 1. STANDARD RESULTS : (i) \( \displaystyle \int(a x+b)^{n} d x\) \(=\dfrac{(a x+b)^{n+1}}{a(n+1)}+c ; n \neq-1\) (ii) \(\displaystyle \int \dfrac{d x}{a x+b}\) \(=\dfrac{1}{a} \ln|a x+b|+c\) (iii) \(\displaystyle \int e^{\mathrm{ax}+b} \mathrm{dx}\) \(=\dfrac{1}{...
Post a Comment
Read more

Tangent & Normal - Notes, Concept and All Important Formula

TANGENT & NORMAL 1. TANGENT TO THE CURVE AT A POINT: The tangent to the curve at 'P' is the line through P whose slope is limit of the secant's slope as \(Q \rightarrow P\) from either side. All Chapter Notes, Concept and Important Formula 2. NORMAL TO THE CURVE AT A POINT: A line which is perpendicular to the tangent at the point of contact is called normal to the curve at that point. 3. THINGS TO REMEMBER : (a) The value of the derivative at \(\mathrm{P}\left(\mathrm{x}_{1}, \mathrm{y}_{1}\right)\) gives the slope of the tangent to the curve at P. Symbolically \(\left.\mathrm{f}^{\prime}\left(\mathrm{x}_{1}\right)=\dfrac{\mathrm{dy}}{\mathrm{dx}}\right]_{\left(\mathrm{x}_{1}, \mathrm{y}_{1}\right)}=\) Slope of tangent at \(\mathrm{P}\left(\mathrm{x}_{1}, \mathrm{y}_{1}\right)=\mathrm{m}\) (say). (b) Equation of tangent at \(\left(x_{1}, y_{1}\right)\) is \(\left.y-y_{1}=\dfrac{d y}{d x}\right]_{\left(x_{1}, y_{1}\right)}\left(x-x_{1}\right)\) (c) Equation of...
Post a Comment
Read more

Sequence And Series - Notes, Concept and All Important Formula

SEQUENCE & SERIES 1. ARITHMETIC PROGRESSION (AP) : AP is sequence whose terms increase or decrease by a fixed number. This fixed number is called the common difference . If ‘a’ is the first term & ‘d’ is the common difference, then AP can be written as a, a + d, a + 2d, ..., a + (n – 1) d, ... (a) \(n^{\text {th }}\) term of this AP \(\boxed{T_{n}=a+(n-1) d}\) , where \(d=T_{n}-T_{n-1}\) (b) The sum of the first \(n\) terms : \(\boxed{S_{n}=\frac{n}{2}[2 a+(n-1) d]=\frac{n}{2}[a+\ell]}\) ,  where \(\ell\) is the last term. (c) Also \(n ^{\text {th }}\) term \(\boxed{T _{ n }= S _{ n }- S _{ n -1}}\) Note: (i) Sum of first n terms of an A.P. is of the form \(A n^{2}+B n\) i.e. a quadratic expression in n, in such case the common difference is twice the coefficient of \(n ^{2}\) . i.e. 2A (ii) \(n ^{\text {th }}\) term of an A.P. is of the form \(An + B\) i.e. a linear expression in \(n\) , in such case the coefficient of \(n\) is the common difference of the ...
Post a Comment
Read more