Scribd
Upload
65 views

Example:: A (1, 2, 3) B (X, Y, Z) R ( (1, Y), (1, Z), (3, Y) ) R ( (Y, 1), (Z, 1), (Y, 3) )

The document defines the inverse of a relation R from a set A to a set B as the relation R^-1 from B to A containing all pairs (b, a) where (a, b) is in R. It also defines the composition of two relations R1 from X to Y and R2 from Y to Z as the relation R2 o R1 from X to Z containing all pairs (x, z) where there exists a y in Y such that (x, y) is in R1 and (y, z) is in R2. Examples of inverse relations and compositions of relations are provided.

Uploaded by

Aileen P. de Leon
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
65 views

Example:: A (1, 2, 3) B (X, Y, Z) R ( (1, Y), (1, Z), (3, Y) ) R ( (Y, 1), (Z, 1), (Y, 3) )

The document defines the inverse of a relation R from a set A to a set B as the relation R^-1 from B to A containing all pairs (b, a) where (a, b) is in R. It also defines the composition of two relations R1 from X to Y and R2 from Y to Z as the relation R2 o R1 from X to Z containing all pairs (x, z) where there exists a y in Y such that (x, y) is in R1 and (y, z) is in R2. Examples of inverse relations and compositions of relations are provided.

Uploaded by

Aileen P. de Leon
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 8

INVERSE RELATION

Definition:
Let R be any relation from a set A
to a set B. The inverse of R,
-1
denoted by R , is the relation from B
to A which consists of those ordered
pairs which, when reversed, belong
-1
to R; that
Example: is, R = {(b, a) | (a, b) ∈
R} A = {1, 2, 3} B = {x, y, z}
-1
R = {(1, y), (1, z), (3, y)} R = {(y,1),
(z,1), (y,3)}
INVERSE RELATION
Clearly, if R is any relation,
-1 -1
then (R ) = R. Also, the
-1
domain and range of R are
equal, respectively, to the
range and domain of R.
Moreover, if R is a relation on
-1
A, then R is also a relation
on A.
INVERSE RELATION
The inverse of the relation
R of
X = {2, 3, 4} Y = {3, 4,
5, 6, 7}
-1
R = In {(4, 2), we
words, (6, might
2), (3, 3), (6,
3), (4, 4)}this relation as “is
describe
divisible by”.
INVERSE RELATION
Examples:
• A = {4, 6, 8, 10} 2. M = {9, 12,
14, 5}
D = {20, 30, 40} T = {3, 8,
17, 24, 25}

3. X = {3, 4, 5, 6, 7} 4. J =
{3, 4, 5, 6}
Y = {27, 28, 29, 30} P = {70,
80, 90, 100}
COMPOSITION OF R1 AND
R2
Definition:
Let R1 be a relation from X to Y and
R2 be a relation from Y to Z. The
composition of R1 and R2, denoted
R2 ° R1, is the relation from X to Z
defined by

R2 ° R1 = {(x, z) (x, y) ∈ R1 and (y,


z) ∈ R2 for some y ∈ Y}
COMPOSITION OF R1 AND
R2
Example:
The composition of the relations:

R1 = {(1, 2), (1, 6), (2, 4), (3, 4), (3,


6), (3, 8)}

R2 = {(2, u), (4, s), (4, t), (6, t), (8,


u)}

R2 ° R1 = {(1, u), (1, t), (2, s), (2, t),


COMPOSITION OF R1 AND
R2
Examples:
• R1 = {(7, 8), (10, 13), (2, 6), (5, 4)}
R2 = {(13, 6), (3, 1), (6, 14), (12, 9),
(3, 15)}

• R1 = {(u, 21), (r, 1), (q, 2), (t, 12),


(b, 2)}
R2 = {(2, 18), (4, 14), (21, 16), (12,
18), (1, 20), (21, 22), (4, 24), (8,
26)}
COMPOSITION OF R1 AND
R2
Examples:
4.R1 = {(2, 4), (4, 6), (6, 8), (8, 10), (10,
12), (12, 14)}
R2 = {(1, 2), (2, 4), (5, 6), (8, 12)}

5.R1 = {(97, 101), (117, 301), (19, 3)}


R2 = {(301, 234), (178, 205), (101,
2)}

6.R1 = {(96, 13), (56, 18)}

You might also like