Relations and Functions
- To understand relations and functions let's consider two sets A = {1, 2, 3, 4} and B ={2,3}
Now, \[~A\times B=\{1,\,2,\,3,\,4,\}\times \{2,3\}=\{(1,\,2),\,(2,\,2),\,(3,\,2),\,(4,\,2),\,(1,\,3),\,(2,\,3),\,(3,\,3),\,(4,\,3)\}\]
Let we choose an arbitrary set:
R = [(1, 2), (2, 2), (1, 3), (4, 3)]
Then R is said to be the relation between a set A to B.
- Definition: Relation R is the subset of the Cartesian product\[A\times B\]. It is represented as
\[R=\{(x,\,y):x\in A\,\,\,and\,\,\,y\in B\}\]
Note: the 2nd element in the ordered pair (x, y) is the image of 1st element Sometime, it is said that a relation on the set A means the all members / elements of the relation R be the elements / members of\[A\times A\].
Solved Example
Let \[A=\{1,\,2,\,3\}\] and a relation R is defined as \[R=\{(x,\,y):x<y\,\,where\,\,x,\,\,y\in A\}\]
Sol.
more...