Example 1
Question: Let A be the set of all students of a girls' school. Show that the relation R on A defined by R = {(a, b) : a is the brother of b} is the empty relation, and the relation R' on A defined by R' = {(a, b) : the sum of heights of a and b is greater than 0 meters} is the universal relation.
Solution: Step 1: Identify the set A. Here, A is the set of all students of a girls' school. Since it is a girls' school, every student in A is a girl. Step 2: Analyse the relation R = {(a, b) : a is the brother of b}. For any ordered pair \((a, b) \in R\), we require that student a is the brother of student b. However, since every student in A is a girl, no student in A can be a brother of any other student. Therefore, there is no pair \((a, b)\) in \(A \times A\) satisfying this condition. Hence R = ∅, so R is the empty relation. Step 3: Analyse the relation R' = {(a, b) : the sum of heights of a and b is greater than 0 meters}. For any two students a and b in A, their individual heights are positive real numbers (a person's height is always greater than 0 metres). Therefore, the sum of their heights is also strictly greater than 0. That is, for every \((a, b) \in A \times A\), the condition (sum of heights of a and b) \(> 0\) is always satisfied. Hence \(R' = A \times A\), so R' is the universal relation.
Answer: R is the empty relation (R = ∅) because no girl can be the brother of another girl. R' is the universal relation (R' = A × A) because the sum of any two students' heights is always greater than 0.
Example 2
Question: Let A be the set of all residents of a retirement community where every resident is at least 60 years old. Show that the relation R on A defined by R = {(a, b) : a is younger than 18 years of age} is the empty relation, and the relation R' on A defined by R' = {(a, b) : |age of a − age of b| < 100 years} is the universal relation.
Solution: Step 1: Identify the set A. A is the set of all residents of a retirement community where every resident is at least 60 years old. So for every \(a \in A\), the age of a is \(\ge 60\) years. Step 2: Analyse the relation R = {(a, b) : a is younger than 18 years of age}. For a pair \((a, b)\) to belong to R, we need the age of resident a to be less than 18 years. But since every resident in A is at least 60 years old, no resident in A is younger than 18 years. Therefore, no ordered pair \((a, b) \in A \times A\) can satisfy this condition. Hence R = ∅, so R is the empty relation. Step 3: Analyse the relation R' = {(a, b) : |age of a − age of b| < 100 years}. For any two residents a and b in A, let the age of a be \(x\) years and the age of b be \(y\) years, where \(x \ge 60\) and \(y \ge 60\). Since human age is at most around 125 years in the most extreme recorded cases (and practically, residents of such a community would typically be between 60 and 120 years old), we have: \[|x - y| \le 120 - 60 = 60 < 100\] Even in the most general real-world interpretation, both x and y lie in the interval \([60, 120]\) (the realistic maximum human lifespan), so: \[|x - y| < 60 < 100\] Thus, for every pair \((a, b) \in A \times A\), the condition \(|\text{age of } a - \text{age of } b| < 100\) is always satisfied. Hence \(R' = A \times A\), so R' is the universal relation.
Answer: R is the empty relation (R = ∅) because no resident in a retirement community (all aged ≥ 60) can be younger than 18. R' is the universal relation (R' = A × A) because the absolute difference in ages of any two residents is always less than 100 years.