Discrete Mathematics with Applications 4th Edition

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

Chapter 7 - Functions - Exercise Set 7.1 - Page 396: 40

Answer

$\\ a-\\ y\in F(A)\,\,or\,\,y\in F(B)\\ b-\\ some\\ c-\\ A\cup B\\ d-\\ F(A\cup B)\\ e-\\ some\\ f-\\ y\in F(A\cup B)$

Work Step by Step

$Let\,X\,and\,Y\,be\,sets,\,let\,A\,and\,B\,be\,any\,subsets\,of\,X\\ and\,\, let\,F\,\,be\,a\,function\,from\,X\,to\,Y \\ Fill\,in\,the\,blanks\,in\,the\, following\,proof\,that\,\\F(A) \cup F(B) \subseteq F(A \cup B).\\ Proof:Let\,y\,be\,any\,element\,in\,F(A) \cup F(B) \\ We\,must \,show\,\,that\,y\,is\,in\,F(A \cup B).\\ By\,definition\,of\,union\,\,\,y\in F(A)\,or\,y\in F(B)\\ Case 1,\,\,y \in F(A):\\ In\,this\,case,\,by\,definition\,of\,F(A)\\ y = F(x) for\,some\,\,x \in A.\\ Since A \subseteq A \cup B,\\ it\,follows\,from\, the\,definition\,of\,union\,that\,\,x \in A\cup B.\\ Hence, y = F(x) for some\,\,x \in A \cup B,\,and\,thus,\,by\,definition\,of\,F(A \cup B)\\ y \in F(A\cup B)\\ $ $Case 2, y \in F(B):\\ In\,this\,case,\,by\,definition\,of\,F(B), some\,\, x \in B.\\ Since\,B\subseteq A \cup B\,it\,follows\,from\,the\,definition\,of\, union\,that\,\\ y\in F(A\cup B)\\Therefore,\,regardless\,of\,whether\,y \in F(A)\,or\,y \in F(B),\\ we\,have\,that\,y \in F(A \cup B)\,as\,was\,to\,be\,shown$
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.