How can the complementation law in Table 1 be proven for \stackrel{=}{A} = A?

Click For Summary
SUMMARY

The complementation law states that for any set A, the complement of A, denoted as \stackrel{=}{A}, is equal to A. The proof begins by assuming an element x belongs to A, leading to the expression A = {x | x ∈ A}. The complement is then derived as {x | ¬(x ∈ A)}, which simplifies to {x | x ∉ A}. The confusion arises when attempting to prove that taking the complement of the complement returns to the original set, which is a fundamental property in set theory.

PREREQUISITES
  • Understanding of set theory concepts, including complements and unions.
  • Familiarity with logical notation and operations, such as ¬ (negation).
  • Basic knowledge of proof techniques in mathematics.
  • Experience with manipulating set expressions and equations.
NEXT STEPS
  • Study the properties of set complements in detail.
  • Learn about the domination laws in set theory, specifically A ∪ U = U.
  • Explore logical equivalences and their applications in proofs.
  • Practice proving other fundamental laws in set theory, such as De Morgan's laws.
USEFUL FOR

Students of mathematics, particularly those studying set theory, logic, and proof techniques. This discussion is beneficial for anyone looking to strengthen their understanding of foundational concepts in mathematical logic.

Bashyboy
Messages
1,419
Reaction score
5

Homework Statement


Prove the complementation law in Table 1 by showing
that \stackrel{=}{A} = A


Homework Equations





The Attempt at a Solution



Well, first I assumed that x is an element of A, so that A = (x | x\in A)

by taking the complement, I got (x | \neg(x\in A) \rightarrow (x | x\notin A)

then, taking the complement of the complement is where I get stuck:

(x | \neg(x \in \overline{A})
 
Physics news on Phys.org
I have another one:
Prove the domination laws in Table 1 by showing that
A ∪ U = U

A∪U = {x| x∈A∨x∈U} = {x| x∈ A ∨ T} = {x| T}=U

This is from the solution manual. I understand all but the last step. To me, the last step seems meaningless; how could you infer anything from it?
 
In my original post, the arrow should actually be an equal sign.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 30 ·
2
Replies
30
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
7
Views
2K