1. Prove DeMorgan's Laws. That is, let X be a set and let A and B be subsets of X. Show that (a) X – (AUB) = (X – A)n (X – B), and (b) X – (An B) = (X – A) U (X – B). a) X- CAUB) = (X - A)O(X- B) We have aE X- (A UB) So That is %3D ae X and a& A and agB. this only shows X – (AU В) сх — АПX - В. a¢ CAUB). QEX and 50, aE x-A and ae x-B. Hence ae Cx- A) N (x - B). Thus, X- LAU B) = \x-A)n(x-B) b) X- CANB) = (X - A)U (x- B) we have ae X- (ANBI so That is ae X and a& A or a¢B. a¢ CAn B). and this only shows X – (AN В) сх— АUX - B. 50, aE x-A a € x-B. Hence aG (x- A ) U(x-B). or Thus, X - LAN B) =(x-A)U(X-B)
1. Prove DeMorgan's Laws. That is, let X be a set and let A and B be subsets of X. Show that (a) X – (AUB) = (X – A)n (X – B), and (b) X – (An B) = (X – A) U (X – B). a) X- CAUB) = (X - A)O(X- B) We have aE X- (A UB) So That is %3D ae X and a& A and agB. this only shows X – (AU В) сх — АПX - В. a¢ CAUB). QEX and 50, aE x-A and ae x-B. Hence ae Cx- A) N (x - B). Thus, X- LAU B) = \x-A)n(x-B) b) X- CANB) = (X - A)U (x- B) we have ae X- (ANBI so That is ae X and a& A or a¢B. a¢ CAn B). and this only shows X – (AN В) сх— АUX - B. 50, aE x-A a € x-B. Hence aG (x- A ) U(x-B). or Thus, X - LAN B) =(x-A)U(X-B)
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 22E
Related questions
Question
finish the argument is currently incomplete. ALso expalin why its incomplete
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning