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: 9

Answer

a. $R_{1}=\{(0,1), (1,1)\}, R_{2}=\{(0,1)\}, R_{3}=\{(1,1)\}, R_{4}=\{\}$ b. $F=\{(0,1), (1,1)\}$ c. $\frac{1}{4}$

Work Step by Step

The set of relations from $\{0,1\}$ to $\{1\}$ is given by the set of subsets (also called the power set) of $\{0,1\}\times \{1\}$. $R_{1}$ is the only relation that also qualifies as a function, because it maps every $x$ value onto exactle one $y$ value.
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.