Find the mistake in the following “proof.”“Theorem:” For
Chapter 6, Problem 21E(choose chapter or problem)
Problem 21E
Find the mistake in the following “proof.”
“Theorem:” For all sets A and B, Ac ∪ Bc ⊆ (A ∪ B)c.
“Proof: Suppose A and B are sets, and x ∈ Ac ∪ Bc. Then x ∈ Ac or x ∈ Bc by definition of union. It follows that x ∈ A or x ∈ B by definition of complement, and so x ∈ A ∪ B by definition of union. Thus x ∈ (A ∪ B )c by definition of complement, and hence Ac ∪ Bc ⊆ (A ∪ B)c.”
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer