Example 1
Question: Let R be a relation from \( \mathbb{N} \) to \( \mathbb{N} \) defined by \( R = \{(a, b) : a, b \in \mathbb{N} \text{ and } a = b^3\} \). Is the following true? If \( (a, b) \in R \), then \( (b, a) \in R \). Justify your answer.
Solution: We are given the relation \( R = \{(a, b) : a, b \in \mathbb{N} \text{ and } a = b^3\} \). The claim is: if \( (a, b) \in R \), then \( (b, a) \in R \). For \( (a, b) \in R \), we need \( a = b^3 \). For \( (b, a) \in R \), we would need \( b = a^3 \). Let us test with a specific example. Take \( b = 2 \). Then \( a = 2^3 = 8 \), so \( (8, 2) \in R \). Now check whether \( (2, 8) \in R \). For \( (2, 8) \in R \), we need \( 2 = 8^3 \). But \( 8^3 = 512 \ne 2 \). So \( (8, 2) \in R \) but \( (2, 8) \notin R \). This is a valid counterexample. Therefore, the statement "if \( (a, b) \in R \), then \( (b, a) \in R \)" is NOT true in general.
Answer: The statement is FALSE. Counterexample: \( (8, 2) \in R \) since \( 8 = 2^3 \), but \( (2, 8) \notin R \) since \( 2 \ne 8^3 \).
Example 2
Question: Let R be a relation from \( \mathbb{N} \) to \( \mathbb{N} \) defined by \( R = \{(a, b) : a, b \in \mathbb{N} \text{ and } b = a^2 + 1\} \). Is the following true? If \( (a, b) \in R \), then \( (b, a) \in R \). Justify your answer.
Solution: We are given the relation \( R = \{(a, b) : a, b \in \mathbb{N} \text{ and } b = a^2 + 1\} \). The claim is: if \( (a, b) \in R \), then \( (b, a) \in R \). For \( (a, b) \in R \), we need \( b = a^2 + 1 \). For \( (b, a) \in R \), we would need \( a = b^2 + 1 \). Let us test with a specific example. Take \( a = 3 \). Then \( b = 3^2 + 1 = 10 \), so \( (3, 10) \in R \). Now check whether \( (10, 3) \in R \). For \( (10, 3) \in R \), we need \( 3 = 10^2 + 1 = 101 \). But \( 101 \ne 3 \). So \( (3, 10) \in R \) but \( (10, 3) \notin R \). This is a valid counterexample. We can also note that for any \( a \in \mathbb{N} \), \( b = a^2 + 1 > a \), so \( b \ne a \). For \( (b, a) \in R \) we would need \( a = b^2 + 1 > b > a \), which is a contradiction. Hence the property fails for every pair in R. Therefore, the statement is NOT true in general.
Answer: The statement is FALSE. Counterexample: \( (3, 10) \in R \) since \( 10 = 3^2 + 1 \), but \( (10, 3) \notin R \) since \( 3 \ne 10^2 + 1 = 101 \).