Fill in the boxes in the following proof by contradiction that: For all sets A and B, if B ⊆ A' then A ∩ B = Ø Proof: Let A and B be any sets with B ⊆ A' and suppose that A ∩ B ≠ Ø That is, suppose there is an element x in __________ By definition of intersection, x ∈ ________ and x ∈ ________ By definition of subset, if x ∈ B then x ∈ __________ and by definition of complement if x∈ A' then x∉ _________ In particular, x ∈ A and x ∉___________ , which is a contradiction. Hence the original supposition is false , and so if B ⊆ A' then A ∩ B = Ø as claimed.
Fill in the boxes in the following proof by contradiction that: For all sets A and B, if B ⊆ A' then A ∩ B = Ø Proof: Let A and B be any sets with B ⊆ A' and suppose that A ∩ B ≠ Ø That is, suppose there is an element x in __________ By definition of intersection, x ∈ ________ and x ∈ ________ By definition of subset, if x ∈ B then x ∈ __________ and by definition of complement if x∈ A' then x∉ _________ In particular, x ∈ A and x ∉___________ , which is a contradiction. Hence the original supposition is false , and so if B ⊆ A' then A ∩ B = Ø as claimed.
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.4: Binary Operations
Problem 14E: Assume that is a binary operation on a non empty set A, and suppose that is both commutative and...
Related questions
Question
Fill in the boxes in the following proof by contradiction that:
For all sets A and B, if B ⊆ A' then A ∩ B = Ø
Proof:
Let A and B be any sets with B ⊆ A' and suppose that A ∩ B ≠ Ø
That is, suppose there is an element x in __________
By definition of intersection, x ∈ ________ and x ∈ ________
By definition of subset, if x ∈ B then x ∈ __________ and by definition of complement if x∈ A' then x∉ _________
In particular, x ∈ A and x ∉___________ , which is a contradiction.
Hence the original supposition is false , and so if B ⊆ A' then A ∩ B = Ø as claimed.
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 2 steps
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,