Example 1
Question: A relation R is defined on the set of real numbers \( \mathbb{R} \) as \[ R = \{(x, y) : x + y \text{ is an irrational number}\}. \] Check whether R is reflexive, symmetric, and transitive.
Solution: We examine each property in turn. Reflexivity: We need \( (x, x) \in R \) for every \( x \in \mathbb{R} \), i.e., \( x + x = 2x \) must be irrational for all real \( x \). However, if \( x = 1 \) (a rational number), then \( x + x = 2 \), which is rational, so \( (1, 1) \notin R \). Hence R is NOT reflexive. Symmetry: Suppose \( (x, y) \in R \), meaning \( x + y \) is irrational. Since addition is commutative, \( y + x = x + y \) is also irrational, so \( (y, x) \in R \). Hence R IS symmetric. Transitivity: We look for a counterexample. Let \( x = \sqrt{2} \), \( y = 1 - \sqrt{2} \), and \( z = \sqrt{2} \). Check \( (x, y) \in R \): \[ x + y = \sqrt{2} + (1 - \sqrt{2}) = 1, \] which is rational, so \( (x,y) \notin R \). That example does not work; let us choose more carefully. Let \( x = \sqrt{2} \), \( y = 1 \), \( z = \sqrt{2} \). Check \( (x, y) \): \[ x + y = \sqrt{2} + 1, \] which is irrational, so \( (x, y) \in R \). Check \( (y, z) \): \[ y + z = 1 + \sqrt{2}, \] which is irrational, so \( (y, z) \in R \). Check \( (x, z) \): \[ x + z = \sqrt{2} + \sqrt{2} = 2\sqrt{2}, \] which is irrational, so \( (x, z) \in R \). This does not give a counterexample. Now let \( x = \sqrt{2} \), \( y = 2 - \sqrt{2} \), \( z = \sqrt{3} \). Check \( (x, y) \): \[ x + y = \sqrt{2} + 2 - \sqrt{2} = 2, \] which is rational, so \( (x, y) \notin R \). Still not suitable. Let \( x = \sqrt{2} \), \( y = 1 \), \( z = -\sqrt{2} + 2 \). Check \( (x, y) \): \[ \sqrt{2} + 1 \text{ is irrational} \Rightarrow (x, y) \in R. \] Check \( (y, z) \): \[ 1 + (-\sqrt{2} + 2) = 3 - \sqrt{2} \text{ is irrational} \Rightarrow (y, z) \in R. \] Check \( (x, z) \): \[ \sqrt{2} + (2 - \sqrt{2}) = 2, \] which is rational, so \( (x, z) \notin R \). This is a valid counterexample. With \( x = \sqrt{2} \), \( y = 1 \), \( z = 2 - \sqrt{2} \) we have \( (x, y) \in R \) and \( (y, z) \in R \) but \( (x, z) \notin R \). Hence R is NOT transitive.
Answer: R is NOT reflexive, IS symmetric, and is NOT transitive.
Example 2
Question: A relation R is defined on the set of real numbers \( \mathbb{R} \) as \[ R = \{(x, y) : |x - y| \text{ is an irrational number}\}. \] Check whether R is reflexive, symmetric, and transitive.
Solution: We examine each property in turn. Reflexivity: We need \( (x, x) \in R \) for every \( x \in \mathbb{R} \), i.e., \( |x - x| = 0 \) must be irrational. But \( 0 \) is a rational number, so \( (x, x) \notin R \) for any \( x \in \mathbb{R} \). Hence R is NOT reflexive. Symmetry: Suppose \( (x, y) \in R \), meaning \( |x - y| \) is irrational. Since \( |y - x| = |x - y| \), the value \( |y - x| \) is also irrational, so \( (y, x) \in R \). Hence R IS symmetric. Transitivity: We look for a counterexample. Consider \( x = 0 \), \( y = \sqrt{2} \), \( z = 2\sqrt{2} \). Check \( (x, y) \in R \): \[ |x - y| = |0 - \sqrt{2}| = \sqrt{2}, \] which is irrational, so \( (x, y) \in R \). Check \( (y, z) \in R \): \[ |y - z| = |\sqrt{2} - 2\sqrt{2}| = |-\sqrt{2}| = \sqrt{2}, \] which is irrational, so \( (y, z) \in R \). Check \( (x, z) \in R \): \[ |x - z| = |0 - 2\sqrt{2}| = 2\sqrt{2}, \] which is irrational, so \( (x, z) \in R \). This is not a counterexample. Now try \( x = 0 \), \( y = \sqrt{2} \), \( z = 2 - \sqrt{2} \). Check \( (x, y) \): \[ |0 - \sqrt{2}| = \sqrt{2}, \] irrational, so \( (x, y) \in R \). Check \( (y, z) \): \[ |\sqrt{2} - (2 - \sqrt{2})| = |2\sqrt{2} - 2| = 2(\sqrt{2} - 1), \] and since \( \sqrt{2} - 1 \) is irrational, \( 2(\sqrt{2}-1) \) is also irrational, so \( (y, z) \in R \). Check \( (x, z) \): \[ |0 - (2 - \sqrt{2})| = |\sqrt{2} - 2| = 2 - \sqrt{2}, \] which is irrational, so \( (x, z) \in R \). Still not a counterexample. Now try \( x = 1 + \sqrt{2} \), \( y = 1 \), \( z = 1 + \sqrt{2} \). Wait, that would make \( (x,z) \) have \( |x-z|=0 \) which is rational; but we need \( (y,z) \in R \) first: \( |1 - (1+\sqrt{2})| = \sqrt{2} \), irrational; and \( (x,y) \in R \): \( |(1+\sqrt{2})-1| = \sqrt{2} \), irrational. Now \( (x,z) \): \[ |(1+\sqrt{2}) - (1+\sqrt{2})| = 0, \] which is rational, so \( (x,z) \notin R \). This is a valid counterexample: with \( x = 1 + \sqrt{2} \), \( y = 1 \), \( z = 1 + \sqrt{2} \) we have \( (x, y) \in R \) and \( (y, z) \in R \) but \( (x, z) \notin R \) (since \( |x - z| = 0 \) is rational). Hence R is NOT transitive.
Answer: R is NOT reflexive, IS symmetric, and is NOT transitive.