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 } b = a^3\} \). Is the following statement true? \( (a, a) \in R \) for all \( a \in \mathbb{N} \). Justify your answer.
Solution: The relation R is defined by the condition \( b = a^3 \). For the pair \( (a, a) \) to belong to R, we need \( a = a^3 \), that is, \( a^3 - a = 0 \), which gives \( a(a^2 - 1) = 0 \), so \( a = 0, 1, \) or \( -1 \). Since we are working in \( \mathbb{N} \) (the set of natural numbers, i.e. \( 1, 2, 3, \ldots \)), the only natural number satisfying \( a = a^3 \) is \( a = 1 \). For example, take \( a = 2 \): the condition requires \( b = 2^3 = 8 \), so \( (2, 2) \notin R \) because \( 2 \ne 8 \). Therefore the statement \( (a, a) \in R \) for all \( a \in \mathbb{N} \) is FALSE.
Answer: False. The condition \( a = a^3 \) is not satisfied for all \( a \in \mathbb{N} \); it fails for \( a = 2, 3, 4, \ldots \)
Example 2
Question: Let R be a relation on \( \mathbb{Z} \) (the set of integers) defined by \( R = \{(a, b) : a, b \in \mathbb{Z} \text{ and } a^2 = b + 1\} \). Is the following statement true? \( (a, a) \in R \) for all \( a \in \mathbb{Z} \). Justify your answer.
Solution: The relation R is defined by the condition \( a^2 = b + 1 \). For the pair \( (a, a) \) to belong to R, we substitute \( b = a \) into the condition and check whether \( a^2 = a + 1 \) holds for every integer \( a \). Rearranging: \( a^2 - a - 1 = 0 \). The solutions are \[ a = \frac{1 \pm \sqrt{5}}{2} \] which are irrational numbers and hence not integers. Therefore no integer \( a \) satisfies \( a^2 = a + 1 \). For example, take \( a = 2 \): the condition requires \( b = a^2 - 1 = 3 \), so \( (2, 2) \notin R \) because \( 2 \ne 3 \). Take \( a = 0 \): the condition gives \( b = 0 - 1 = -1 \), so \( (0, 0) \notin R \). Therefore the statement \( (a, a) \in R \) for all \( a \in \mathbb{Z} \) is FALSE.
Answer: False. The equation \( a^2 = a + 1 \) has no integer solutions, so \( (a, a) \notin R \) for any \( a \in \mathbb{Z} \).