## Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning

# Chapter 1 - Speaking Mathematically - Exercise Set 1.3: 10

#### Answer

$R_{1}=\{(a,x), (a,y)\}, R_{2}=\{(b,x), (b,y)\}, R_{3}=\{(a,y)\}, R_{4}=\{(b,y)\}$

#### Work Step by Step

Each relation must either (1) not use at least one element of $\{a,b\}$ as a first coordinate, or (2) map a single element of $\{a,b\}$ onto more than one element of $\{x,y\}$. Other possibilities include $R=\{(a,y)\}$, $R=\{(b,x)\}$, $R=\{(a,x), (a,y), (b,x), (b,y)\}$, $R=\{(a,x), (a,y), (b,x)\}$, $R=\{(a,x), (b,x), (b,y)\}$, and $R=\{\}$.

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.