We recall the definitions first.
A binary relation R on a set A is called
symmetric⟺∀(x,y)∈R,(y,x)∈R
transitive⟺∀(x,y)∈R and (y,z)∈R,(x,z)∈R
Now we inspect the two relations given on the set A={a,b,c}:
R1={(c,a),(b,b),(a,c),(c,c),(b,c),(a,a)}
R2={(a,b),(b,a),(c,c),(c,a),(a,a),(b,b),(a,c)}
Checking symmetry of R1.
• The pair (c,a) is present, and its reverse (a,c) is in R1.
• (b,b) is self-symmetric.
• (a,c) is present, and its reverse (c,a) we already have.
• (c,c) is self-symmetric.
• (b,c) is present, but its reverse (c,b) is not in R1.
Because (c,b)∈/R1, we conclude that R1 is not symmetric.
Checking transitivity of R1.
To apply the definition, we look at every ordered pair whose second component matches the first component of another pair and then verify the required third pair.
1. Take (c,a) and combine with every pair beginning with a:
• (c,a),(a,c)⇒(c,c) and (c,c)∈R1 ✔️
• (c,a),(a,a)⇒(c,a) and (c,a)∈R1 ✔️
2. Take (b,b) and combine with every pair beginning with b:
• (b,b),(b,b)⇒(b,b) present ✔️
• (b,b),(b,c)⇒(b,c) present ✔️
3. Take (a,c) and combine with every pair beginning with c:
• (a,c),(c,a)⇒(a,a) present ✔️
• (a,c),(c,c)⇒(a,c) present ✔️
4. Take (c,c) and combine with every pair beginning with c:
• (c,c),(c,a)⇒(c,a) present ✔️
• (c,c),(c,c)⇒(c,c) present ✔️
5. Take (b,c) and combine with every pair beginning with c:
• (b,c),(c,a)⇒(b,a) but (b,a)∈/R1 ❌
Because the pair (b,a) that is required by transitivity is missing, R1 is not transitive.
Checking symmetry of R2.
We list each pair and its reverse:
• (a,b) has reverse (b,a) which is in R2.
• (b,a) has reverse (a,b) in R2.
• (c,a) has reverse (a,c) in R2.
• (c,c),(a,a),(b,b) are all self-symmetric.
All required reverse pairs are present, so R2 is symmetric.
Checking transitivity of R2.
We again search for a violating instance. Consider
(b,a)∈R2and(a,c)∈R2
The definition of transitivity demands (b,c) to be in R2 because the second element of the first pair equals the first element of the second pair.
But the ordered pair (b,c) is absent from R2.
Therefore, R2 is not transitive.
Summarising the properties we have derived:
R1: not symmetric, not transitive
R2: symmetric, not transitive
Only the statement “R2 is symmetric but it is not transitive” is true.
Hence, the correct answer is Option A.