Question
Question: On the set of all real numbers, define a relation \(R=\left\\{ \left( a,b \right):a < b \right\\}\)....
On the set of all real numbers, define a relation R=\left\\{ \left( a,b \right):a < b \right\\}. Show that R is (i) not reflexive (ii) transitive (iii) not symmetric.
Solution
To show that R is reflexive, find an example such that (a,a)∈R for a∈S , To show that R is transitive , find an example such that (a,b)∈R and (b,c)∈R then (a,c)∈R for a,b,c∈S.To show that R is not symmetric, find an example such that (a,b)∈R but (b,a)∈/R for a,b∈S .
Complete step by step answer:
Let ‘A’ be a set then Reflexivity, Symmetry and transitivity of a relation on set ‘A’ is defined as follows:
Reflexive relation: - A relation R on a set ‘A’ is said to be reflexive if every element of A is related to itself i.e. for every element say (a) in set A, (a,a)∈R .
Thus, R on a set ‘A’ is not reflexive if there exists an element a∈A such that (a,a)∈/R.
Symmetric Relation: - A relation R on a set ‘A’ is said to be symmetric relation if (a,b)∈R then (b,a)must be belong to R. i.e. (a,b)∈R⇒(b,a)∈R For all a,b∈A.
Transitive relation:- A relation R on ‘A’ is said to be a transitive relation If (a,b)∈R and (b,c)∈R then (a,c)∈R.
I.e. (a,b)∈Rand (b,c)∈R⇒(a,c)∈R.
Given relation R=\left\\{ \left( a,b \right):a < b \right\\}
\therefore R=\left\\{ \left( 1,2 \right),\left( 2,3 \right),\left( 2,4 \right),\left( 3,8 \right),\left( 1,3 \right),\left( 1,8 \right),\left( 1,4 \right),\left( 2,8 \right),.......... \right\\} .
Check reflexivity: If (a,a)∈R , foe a∈S , then R is reflexive. Since, R=\left\\{ \left( a,b \right):a < b \right\\}.
That means. (a,a)∈/R , because a number is equal to itself but doesn’t belong to set R.
Therefore, R is not reflexive.
Check symmetricity: If (a,b)∈R for a.b∈S and (b,a)∈/R , Then R is not symmetric.
Since R=\left\\{ \left( a,b \right):a < b \right\\}
If (a.b)∈R , that means (a<b) i.e. (b>a) Therefore, (b,a)∈/R .
It is very obvious that if (a,b)∈R⇒a<b ⇒ a is less than or equal to b ⇒ b is not less than or equal to a .
From set R, we can see that (1,2)∈R But (2,1)∈/R
(2,3)∈R, But (3,2)∈/R .
Therefore, R is not symmetric.
Check transitivity: If (a,b)∈R and (b,c)∈R for a,b,c∈S and (a,c)∈R , then R is transitive.
From the set R, we can clearly see that –
(1,2)∈R and (2,3)∈R then (1,3)∈R(1,2)∈R and (2,4)∈R then (1,4)∈R(1,3)∈R and (3,8)∈R then (1,8)∈R
…………………………………….. and so on.
We can also notice that if (a,b)∈R⇒a<b…..(1)
And (b,c)∈R⇒b<c ……………………. (2)
From (1) and (2) we can conclude that a<c .
Therefore, R is transitive.
Hence we conclude that relation R is transitive but not reflexive and symmetric.
Note: To prove that R is transitive, be careful that if (a,b)∈R and (b,c)∈R then (a,c)∈R . If there is no pair such that (a,b)∈R and (b,c)∈R. Then we don’t need to check, R will always be transitive in this case.