Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 1 - Speaking Mathematically - Exercise Set 1.3 - Page 22: 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=\{\}$.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

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.