Given: A is the set of all functions f:Z→Z and R on A is defined by
R={(f,g):f(0)=g(1) and f(1)=g(0)}
Find: Whether R is reflexive, symmetric, and transitive.
To test the relation, we use the standard definitions of these three properties.
Reflexive: For reflexivity, we need (f,f)∈R for every f∈A. This requires
f(0)=f(1)andf(1)=f(0)
So we must have f(0)=f(1) for every function in A. This is false because A contains all functions from Z to Z. For example, if f(x)=x, then f(0)=0 and f(1)=1, so f(0)=f(1). Hence, R is not reflexive.
Symmetric: Assume (f,g)∈R. Then
f(0)=g(1)andf(1)=g(0)
For (g,f)∈R, we need
g(0)=f(1)andg(1)=f(0)
These are exactly the same equalities written in reverse order. Therefore, whenever (f,g)∈R, we also have (g,f)∈R. Hence, R is symmetric.
Transitive: Assume (f,g)∈R and (g,h)∈R. Then
f(0)=g(1),f(1)=g(0)
and
g(0)=h(1),g(1)=h(0)
From these, we get
f(0)=h(0)andf(1)=h(1)
But for (f,h)∈R, we would need
f(0)=h(1)andf(1)=h(0)
This does not follow.
A counterexample given is:
- f(0)=1,f(1)=2
- then choose g so that g(1)=1,g(0)=2
- then choose h so that h(1)=2,h(0)=1
Now fRg and gRh hold, but for fRh we need f(0)=h(1). Here f(0)=1 and h(1)=2, so this fails. Hence, R is not transitive.
Therefore, the relation is symmetric but neither reflective nor transitive. The correct option is B.