(A - B) n (C - B) = (An C) - B.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.1: Sets
Problem 1TFE: True or False Label each of the following statements as either true or false. Two sets are equal if...
icon
Related questions
icon
Concept explainers
Question
Part 2: Proof that (AN C) – BC (A – B) N (C - B)
Consider the sentences in the following scrambled list.
By definition of intersection, x E (A – B) n (C - B).
By definition of intersection x E ANC and xE B.
By definition of set difference, x E A andx € C.
By definition of set difference xE ANC and xE B.
Hence both x EA and xE Band also x E C, and xE B.
Thus, by definition of intersection, x E A and x E C, and, in addition, x E B.
So by definition of set difference, x E A - B and xEC- B.
To prove Part 2, select sentences from the list and put them in the correct order.
1. Suppose x € (AN C) - B.
2. ---Select--
3. --Select---
4. ---Select--
5. ---Select--
6. ---Select---
7. Hence, (A N c) - BS (A - B8) n (C - B) by definition of subset.
Conclusion:
Since both subset relations have been proved, it follows by definition of set equality that (A - B) n (C - B) = (AN C) - B.
Need Help?
Read It
Transcribed Image Text:Part 2: Proof that (AN C) – BC (A – B) N (C - B) Consider the sentences in the following scrambled list. By definition of intersection, x E (A – B) n (C - B). By definition of intersection x E ANC and xE B. By definition of set difference, x E A andx € C. By definition of set difference xE ANC and xE B. Hence both x EA and xE Band also x E C, and xE B. Thus, by definition of intersection, x E A and x E C, and, in addition, x E B. So by definition of set difference, x E A - B and xEC- B. To prove Part 2, select sentences from the list and put them in the correct order. 1. Suppose x € (AN C) - B. 2. ---Select-- 3. --Select--- 4. ---Select-- 5. ---Select-- 6. ---Select--- 7. Hence, (A N c) - BS (A - B8) n (C - B) by definition of subset. Conclusion: Since both subset relations have been proved, it follows by definition of set equality that (A - B) n (C - B) = (AN C) - B. Need Help? Read It
Use an element argument to prove the statement. (Assume that all sets are subsets of a universal set U.)
Statement: For all sets A, B, and C,
(A - B) N (C - B) = (AN C) - B.
Proof:
Suppose A, B, and C are any sets. [To show that (A - B) n (C - B) = (AN C) - B, we must show that (A - B) n (C - B) C (AN C) - B and that (An C) - BC (A - B) n (C- B).]
Part 1: Proof that (A – B) N (C - B) C (AN C) - B
Consider the sentences in the following scrambled list.
By definition of intersection, XE A and x e B and x E C and xE B.
By definition of intersection, x EA - B and x EC- B.
By definition of set difference, x EA - B and x EC- B.
Thus x E AN C by definition of intersection, and, in addition, x EB.
By definition of set difference, x E A and x EB and x E Cand x E B.
|Therefore x e (AN C) - B by the definition of set difference.
To prove Part 1, select sentences from the list and put them in the correct order.
1. Suppose x E (A - B) n (C - B).
-Select
--Select---
Select--
--Select--
6. Hence, (A - B) n (C - B) C (AN C) - B by definition of subset.
5.
Transcribed Image Text:Use an element argument to prove the statement. (Assume that all sets are subsets of a universal set U.) Statement: For all sets A, B, and C, (A - B) N (C - B) = (AN C) - B. Proof: Suppose A, B, and C are any sets. [To show that (A - B) n (C - B) = (AN C) - B, we must show that (A - B) n (C - B) C (AN C) - B and that (An C) - BC (A - B) n (C- B).] Part 1: Proof that (A – B) N (C - B) C (AN C) - B Consider the sentences in the following scrambled list. By definition of intersection, XE A and x e B and x E C and xE B. By definition of intersection, x EA - B and x EC- B. By definition of set difference, x EA - B and x EC- B. Thus x E AN C by definition of intersection, and, in addition, x EB. By definition of set difference, x E A and x EB and x E Cand x E B. |Therefore x e (AN C) - B by the definition of set difference. To prove Part 1, select sentences from the list and put them in the correct order. 1. Suppose x E (A - B) n (C - B). -Select --Select--- Select-- --Select-- 6. Hence, (A - B) n (C - B) C (AN C) - B by definition of subset. 5.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Points, Lines and Planes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,