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

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 7K views
Bashyboy
Messages
1,419
Reaction score
5

Homework Statement


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


Homework Equations





The Attempt at a Solution



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

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

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

[itex](x | \neg(x \in \overline{A})[/itex]
 
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.