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...
icon
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 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 ∈ then x ∈  __________ and by definition of complement if x∈ A' then x _________

 In particularx ∈ and x ∉___________ which is a contradiction.

Hence the original supposition is false , and so if B ⊆ A' then A ∩ B = Ø as claimed.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer