Automated Reasoning in Higher Order Logic
Let A be an object. Let X be a member of ℘(A). Let a be a member of A. Assume a∈A \ (A \ X). Then we have a∈X.
The following background is necessary to understand this theorem.
(.) Let A and x be objects. Then x∈A is a proposition.
(.) Let A be an object. Then ℘(A) is an object.
(.) Let A and B be objects. Then "A \ B" is an object.
The following background is necessary for the proof.
(.) Let φ be a proposition. Then ¬φ is a proposition.
(.) Let φ and ψ be propositions. Assume φ and ¬φ. Then we know ψ.
(.) "false" is a proposition.
(.) Let φ be a proposition. Assume ¬φ implies false. Then we know φ.
(.) Let A, B and x be objects. Assume x∈A and ¬x∈B. Then we know x∈A \ B.
(.) Let A, B and x be objects. Assume x∈A \ B. Then we know ¬x∈B.
We will show ¬a∈X implies false. Assume ¬a∈X.
Then a∈A \ X. Since a∈A \ (A \ X), we know ¬a∈A \ X. Using this and a∈A \ X, we conclude false.
Test yourself on this item.