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 \) and \( (b, c) \in R \), then \( (a, c) \in R \). Justify your answer.
Solution: We need to check: whenever \( (a, b) \in R \) and \( (b, c) \in R \), does it follow that \( (a, c) \in R \)? By definition of R: \( (a, b) \in R \) means \( a = b^3 \) \( (b, c) \in R \) means \( b = c^3 \) For \( (a, c) \in R \), we would need \( a = c^3 \). Substituting \( b = c^3 \) into \( a = b^3 \): \[ a = (c^3)^3 = c^9 \] So \( a = c^9 \), but for \( (a, c) \in R \) we need \( a = c^3 \). These are equal only when \( c^9 = c^3 \), i.e., \( c^3(c^6 - 1) = 0 \), which holds only for \( c = 0 \) or \( c = 1 \) in \( \mathbb{N} \). This is not true in general. Counterexample: Let \( c = 2 \). Then \( b = c^3 = 8 \) and \( a = b^3 = 512 \). So \( (512, 8) \in R \) and \( (8, 2) \in R \). For \( (a, c) = (512, 2) \) to be in R, we need \( 512 = 2^3 = 8 \), which is false. Therefore \( (512, 2) \notin R \). Hence the given statement is NOT true.
Answer: False. Counterexample: \( (512, 8) \in R \) and \( (8, 2) \in R \), but \( (512, 2) \notin R \) since \( 512 \ne 2^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 \) and \( (b, c) \in R \), then \( (a, c) \in R \). Justify your answer.
Solution: We need to check: whenever \( (a, b) \in R \) and \( (b, c) \in R \), does it follow that \( (a, c) \in R \)? By definition of R: \( (a, b) \in R \) means \( b = a^2 + 1 \) \( (b, c) \in R \) means \( c = b^2 + 1 \) For \( (a, c) \in R \), we would need \( c = a^2 + 1 \). Substituting \( b = a^2 + 1 \) into \( c = b^2 + 1 \): \[ c = (a^2 + 1)^2 + 1 = a^4 + 2a^2 + 1 + 1 = a^4 + 2a^2 + 2 \] For \( (a, c) \in R \), we need \( c = a^2 + 1 \), but we obtained \( c = a^4 + 2a^2 + 2 \). These are equal only if \( a^4 + 2a^2 + 2 = a^2 + 1 \), i.e., \( a^4 + a^2 + 1 = 0 \), which has no solution in \( \mathbb{N} \). Counterexample: Let \( a = 2 \). Then \( b = 2^2 + 1 = 5 \) and \( c = 5^2 + 1 = 26 \). So \( (2, 5) \in R \) and \( (5, 26) \in R \). For \( (a, c) = (2, 26) \) to be in R, we need \( 26 = 2^2 + 1 = 5 \), which is false. Therefore \( (2, 26) \notin R \). Hence the given statement is NOT true.
Answer: False. Counterexample: \( (2, 5) \in R \) and \( (5, 26) \in R \), but \( (2, 26) \notin R \) since \( 26 \ne 2^2 + 1 \).