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

Click For Summary
The discussion focuses on proving the complementation law by demonstrating that the complement of set A, denoted as \stackrel{=}{A}, equals A. The initial approach involves assuming x is an element of A and deriving the complement, leading to confusion when taking the complement of the complement. Additionally, there is a request for clarification on proving the domination laws, specifically that A ∪ U equals U, with an emphasis on understanding the final step of the proof. The participant expresses difficulty in grasping the reasoning behind the last step in the solution manual. Overall, the thread highlights challenges in understanding set theory proofs and the logical steps involved.
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.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

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