Question ID: #593
Let $A$ be the set of all functions $f:\mathbb{Z}\rightarrow \mathbb{Z}$ and $R$ be a relation on $A$ such that $R=\{(f,g):f(0)=g(1) \text{ and } f(1)=g(0)\}$. Then $R$ is:
- (1) Symmetric and transitive but not reflexive
- (2) Symmetric but neither reflexive nor transitive
- (3) Reflexive but neither symmetric nor transitive
- (4) Transitive but neither reflexive nor symmetric
Solution:
Relation definition: $f R g \iff f(0) = g(1) \text{ and } f(1) = g(0)$.
1. **Reflexive:**
For $f R f$, we need $f(0) = f(1)$ and $f(1) = f(0)$.
This implies $f(0) = f(1)$. Since this is not true for all functions in $A$ (e.g., $f(x) = x$, where $0 \neq 1$), $R$ is not reflexive.
2. **Symmetric:**
Let $f R g$. Then $f(0) = g(1)$ and $f(1) = g(0)$.
We need to check if $g R f$, which requires $g(0) = f(1)$ and $g(1) = f(0)$.
These conditions are exactly the same as the given ones.
Thus, $R$ is symmetric.
3. **Transitive:**
Let $f R g$ and $g R h$.
Given:
(i) $f(0) = g(1)$ and $f(1) = g(0)$
(ii) $g(0) = h(1)$ and $g(1) = h(0)$
For $f R h$, we need $f(0) = h(1)$ and $f(1) = h(0)$.
From the given equations:
$f(0) = g(1) = h(0)$ (Substitute $g(1)$ from ii)
$f(1) = g(0) = h(1)$ (Substitute $g(0)$ from ii)
So we found $f(0) = h(0)$ and $f(1) = h(1)$.
We need $f(0) = h(1)$, but we have $f(0) = h(0)$.
This holds only if $h(0) = h(1)$, which is not always true.
Thus, $R$ is not transitive.
Conclusion: $R$ is symmetric but neither reflexive nor transitive.
Ans. (2)
Was this solution helpful?
YesNo