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

Answer

$a-\,\,\\ X_{A\cap B}(u)=0 \,\,\,or\,\,\,X_{A\cap B}(u)=1\\ First\,\,case\,:\\ X_{A\cap B}(u)=0\Leftrightarrow u\notin A\cap B\Leftrightarrow u\notin A\,\,or\,\,u\notin B \\ \Leftrightarrow X_{A}(u)=0\,or\,X_{B}(u)=0 \Leftrightarrow X_{A}(u).X_{B}(u)=0=X_{A\cap B}(u) \\ Second\,\,case\,:\\ X_{A\cap B}(u)=1\Leftrightarrow u\in A\cap B\Leftrightarrow u\in A\,\,or\,\,u\in B \\ \Leftrightarrow X_{A}(u)=1\,and\,X_{B}(u)=1 \Leftrightarrow X_{A}(u).X_{B}(u)=1=X_{A\cap B}(u) \\ $ $b-\\ u\in A\cup B\,\,or\,\,u\notin A\cup B \\ X_{A\cup B}(u)=1 \,\,\,or\,\,\,X_{A\cup B}(u)=0\\ u\in A\cup B \Leftrightarrow X_{A\cup B}(u)=1\\ if\,\,u\in A \,\,and\,\,u\notin B \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=1+0-0=1\\ if\,\,u\in B\,\,and\,\,u\notin A \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=0+1-0=1 \\ if\,\,u\in B\,\,and\,\,u\in A \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=1+1-1=1 \\ so\,\,in\,all\,cases:\\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)=1\\$ $ u\notin A\cup B\Leftrightarrow X_{A\cup B}(u)=0 \\ X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)=0+0-0=0=X_{A\cup B}(u)\\ $

Work Step by Step

$a-\,\,\\ X_{A\cap B}(u)=0 \,\,\,or\,\,\,X_{A\cap B}(u)=1\\ First\,\,case\,:\\ X_{A\cap B}(u)=0\Leftrightarrow u\notin A\cap B\Leftrightarrow u\notin A\,\,or\,\,u\notin B \\ \Leftrightarrow X_{A}(u)=0\,or\,X_{B}(u)=0 \Leftrightarrow X_{A}(u).X_{B}(u)=0=X_{A\cap B}(u) \\ Second\,\,case\,:\\ X_{A\cap B}(u)=1\Leftrightarrow u\in A\cap B\Leftrightarrow u\in A\,\,or\,\,u\in B \\ \Leftrightarrow X_{A}(u)=1\,and\,X_{B}(u)=1 \Leftrightarrow X_{A}(u).X_{B}(u)=1=X_{A\cap B}(u) \\ $ $b-\\ u\in A\cup B\,\,or\,\,u\notin A\cup B \\ X_{A\cup B}(u)=1 \,\,\,or\,\,\,X_{A\cup B}(u)=0\\ u\in A\cup B \Leftrightarrow X_{A\cup B}(u)=1\\ if\,\,u\in A \,\,and\,\,u\notin B \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=1+0-0=1\\ if\,\,u\in B\,\,and\,\,u\notin A \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=0+1-0=1 \\ if\,\,u\in B\,\,and\,\,u\in A \\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)\\=1+1-1=1 \\ so\,\,in\,all\,cases:\\ X_{A\cup B}(u)=X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)=1\\$ $ u\notin A\cup B\Leftrightarrow X_{A\cup B}(u)=0 \\ X_{A}(u)+X_{B}(u)-X_{A}(u).X_{B}(u)=0+0-0=0=X_{A\cup B}(u)\\ $
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.