Use 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-C) ∩ (B−C) ∩ (A - B) = ∅

Functions and Change: A Modeling Approach to College Algebra (MindTap Course List)
6th Edition
ISBN:9781337111348
Author:Bruce Crauder, Benny Evans, Alan Noell
Publisher:Bruce Crauder, Benny Evans, Alan Noell
Chapter2: Graphical And Tabular Analysis
Section2.1: Tables And Trends
Problem 27E: A Precocious Child and Her Blocks A child has 64 blocks that are 1-inch cubes. She wants to arrange...
icon
Related questions
Question

Use 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-C) ∩  (B−C) ∩  (A - B) =  ∅ 

Please do the proof the same way as the example (with definiton and stuff). Thanks.

Proof by contradiction: Suppose not. That
is, suppose there exist sets A and B such that
(AN B) N (A N B) #Ø. Then there is an element x
in (A N B) N (AN B°). By definition of intersection,
xE (A N B) and x E (A N B°). Applying the definition
of intersection again, we have that since x E (AN B),
xE A and x E B, and since x E (AN B°), xE A and
x ¢ B. Thus, in particular, x E B and x B, which is
a contradiction. It follows that the supposition is false,
and so (A N B)N (AN Bº) = Ø.
Transcribed Image Text:Proof by contradiction: Suppose not. That is, suppose there exist sets A and B such that (AN B) N (A N B) #Ø. Then there is an element x in (A N B) N (AN B°). By definition of intersection, xE (A N B) and x E (A N B°). Applying the definition of intersection again, we have that since x E (AN B), xE A and x E B, and since x E (AN B°), xE A and x ¢ B. Thus, in particular, x E B and x B, which is a contradiction. It follows that the supposition is false, and so (A N B)N (AN Bº) = Ø.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Functions and Change: A Modeling Approach to Coll…
Functions and Change: A Modeling Approach to Coll…
Algebra
ISBN:
9781337111348
Author:
Bruce Crauder, Benny Evans, Alan Noell
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning