1. Name: Kiran Kumar Malik Guided by: Dr. Padala Harikrishna
Registration Number: 200301120128
Branch: B-Tech in Computer Science and Engineering
Section: D
Campus: Bhubaneswar
2. RELATION MATRIX
A relation R from a finite set X to a finite set Y can be represented using a
zero-one matrix is called the relation matrix of R.
Let X = {๐1, ๐2,โฆโฆ, ๐๐} and Y = {๐ฆ1, ๐ฆ1,โฆ......, ๐ฆ๐} be finite set
containing m and n elements, respectively, and R be the relation from X to Y.
Then R can be represented by an m ร n matrix ๐๐ = [mij]mXn, which is
defined as follows:
๐๐๐ =
1,
0,
In the otherwords, the zero-one matrix representing R has 1 as its (i, j) entry xi
is related to yj, and a 0 in this position if xi is not related to yj and a 0 in this
position if xi is not related to yj.
If (๐ฅ๐, ๐ฆ๐) โ R
If (๐ฅ๐, ๐ฆ๐) โ R
3. Example 1:
Question: Suppose that A = {1,2,3} AND B = {1,2}.Let R be the relation from A to
B containing (a,b) if a โ A, b โ B and a > b.
Solution: R = {(2,1), (3,1), (3,2)}
The Matrix Representation is ๐๐ =
0 0
1 0
1 1
4. Example 2:
Question: Let A={1, 2, 3, 4}. Find the relation R on A determine by the matrix
๐๐ =
1
0
๐
๐
0
0
๐
๐
1
1
๐
๐
0
0
๐
๐
Solution: R = {(1,1), (1,3), (2,3), (3,1), (4,1), (4,2), (4,4)}
5. PROPERTIES OF A RELATION IN A SET
i. If a relation is a reflexive, then all the diagonal entries must be 1.
๐ ๐ ๐
๐ ๐ ๐
๐ ๐ ๐
6. ii. If a relation is symmetric, then the relation matrix is symmetric, i.e.,
mij = mji for every I and j. aij it symmetric element is aji.
๐ ๐ ๐
๐ ๐ ๐
๐ ๐ ๐
7. iii. If a relation is antisymmetric, then its matrix is such that if mij = 1
then mji = 0 for I โ j.
๐ ๐ ๐
๐ ๐ ๐
๐ ๐ ๐