Subjects discrete mathematics

Relation Sets

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Relation Sets


1. **State the problem:** We have two sets: Set A (Professions) = {Lecturer, Pilot, Doctor, Musician} Set B (Tools/Objects) = {Stethoscope, Whitecoat, Musical Instrument, Book} (a)(i) Design a relation $R$ from Set A to Set B where $aRb$ means "Profession $a$ uses or requires tool $b$." The relation should have at least five elements. Given relation matrix: - Lecturer relates to Musical Instrument and Book - Pilot relates to Book - Doctor relates to Stethoscope and Book - Musician relates to Whitecoat 2. **Describe relation $R$ in words:** The relation $R$ pairs each profession with the tools they use or require. For example, a Lecturer uses a Musical Instrument and a Book, a Doctor uses a Stethoscope and a Book, etc. 3. **Specify relation $R$ elements using ordered pairs:** $$R = \{(\text{Lecturer}, \text{Musical Instrument}), (\text{Lecturer}, \text{Book}), (\text{Pilot}, \text{Book}), (\text{Doctor}, \text{Stethoscope}), (\text{Doctor}, \text{Book}), (\text{Musician}, \text{Whitecoat})\}$$ 4. **(a)(ii) Write $R$ in infix notation and $R^{-1}$ in ordered pair notation:** - Infix notation: $aRb$ means "Profession $a$ uses or requires tool $b$." - Inverse relation $R^{-1}$ swaps each pair: $$R^{-1} = \{(\text{Musical Instrument}, \text{Lecturer}), (\text{Book}, \text{Lecturer}), (\text{Book}, \text{Pilot}), (\text{Stethoscope}, \text{Doctor}), (\text{Book}, \text{Doctor}), (\text{Whitecoat}, \text{Musician})\}$$ 5. **(a)(iii) Is $R$ a function?** A relation is a function if every element in the domain (Set A) relates to exactly one element in the codomain (Set B). - Lecturer relates to two tools (Musical Instrument, Book) - Doctor relates to two tools (Stethoscope, Book) - Pilot and Musician relate to one tool each Since Lecturer and Doctor relate to more than one tool, $R$ is **not** a function. 6. **(b) Design relation $S$ from Set B to itself with at least five elements, reflexive and symmetric but not transitive.** Example relation $S$: $$S = \{(\text{Stethoscope}, \text{Stethoscope}), (\text{Whitecoat}, \text{Whitecoat}), (\text{Musical Instrument}, \text{Musical Instrument}), (\text{Book}, \text{Book}), (\text{Stethoscope}, \text{Whitecoat}), (\text{Whitecoat}, \text{Stethoscope})\}$$ - Reflexive: Every element relates to itself (all $(b,b)$ pairs present). - Symmetric: If $(b_1,b_2)$ is in $S$, then $(b_2,b_1)$ is also in $S$ (e.g., $(\text{Stethoscope}, \text{Whitecoat})$ and $(\text{Whitecoat}, \text{Stethoscope})$). - Not transitive: For example, $(\text{Stethoscope}, \text{Whitecoat})$ and $(\text{Whitecoat}, \text{Stethoscope})$ are in $S$, but $(\text{Stethoscope}, \text{Stethoscope})$ is in $S$ (reflexive), but if we add $(\text{Whitecoat}, \text{Book})$ without $(\text{Stethoscope}, \text{Book})$, transitivity fails. Since we do not have all such pairs, $S$ is not transitive. 7. **Explain reflexivity, symmetry, and non-transitivity:** - Reflexive: Each element in Set B relates to itself, so $(b,b) \in S$ for all $b \in B$. - Symmetric: For every $(b_1,b_2) \in S$, the pair $(b_2,b_1)$ is also in $S$. - Not transitive: There exist pairs $(b_1,b_2)$ and $(b_2,b_3)$ in $S$ but $(b_1,b_3)$ is not in $S$. **Final answers:** - Relation $R$ elements and inverse $R^{-1}$ as above. - $R$ is not a function. - Relation $S$ as above with explanations.