Uncovering the Logic Behind Cl(A) = A

  • Context: Graduate 
  • Thread starter Thread starter Rasalhague
  • Start date Start date
  • Tags Tags
    Logic
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
6 replies · 3K views
Rasalhague
Messages
1,383
Reaction score
2
Cl(A) = A' ??

Unraveling the definitions, I keep getting that Cl(A) = A'.

[tex]x\in \overline{A}[/tex]

[tex]\Leftrightarrow (\forall U\in \tau)[(A\subseteq X\setminus U)\Rightarrow (x\in X\setminus U)][/tex]

[tex]\Leftrightarrow (\forall U\in \tau)[\neg (x\in X\setminus U)\Rightarrow \neg(A\subseteq X\setminus U) ][/tex]

[tex]\Leftrightarrow (\forall U\in \tau)[(x\in U)\Rightarrow (A \cap U \neq \emptyset ) ][/tex]

[tex]\Leftrightarrow x\in A'.[/tex]

(The empty set is its own closure, so if x is in A, then A is not empty.)

I suspect the problem may lie in the substitution

[tex]\neg (x\in X\setminus U) \Leftrightarrow \neg((x\in X)\& \neg(x\in U))[/tex]

[tex]\Leftrightarrow \neg(x\in X) \vee (x\in U)[/tex]

[tex]\Leftrightarrow (\forall x\in X) [x\in U].[/tex]

On it's own, the final step of deleting this "for all X" looks sound to me (we're already implicitly talking about all x in X, so why do we need to consider the possibility that x is not in X?), but in the above context, I've moved from "for all x in X, if P is true or x is in X, then ..." (which is true of all x in X) to "for all x in X, if P is true ..." (which is not necessarily true of all x in X).

Can anyone help me understand what the logical rule is here? (I.e. if this isn't a legitimate substitution, what general rule makes it illegitimate.) Is this why I'm getting the anomalous result that Cl(A) = A'?
 
Last edited:
Physics news on Phys.org


Ooh, ooh, I see the mistake! I was garbling the definition of A':

[tex]\left \{ x | (\forall U)[(x\in U)\Rightarrow (U\setminus \left \{ x \right \} \cap A \neq \emptyset)] \right \},[/tex]

rather than simply

[tex]\left \{ x | (\forall U)[(x\in U)\Rightarrow (U \cap A \neq \emptyset)] \right \}.[/tex]

So actually [itex]\overline{A}=A\cup A'[/itex]. If x is in the closure of A, either x is a limit point of A, or x belongs to A.
 


It dawned on me just before I read your hint! Thanks, micromass - ever ready to spring to my rescue : )

Did my question about the substitution make sense?
 


And I see why now, at last! The statement is actually of the form [itex]P\vee Q \Rightarrow R[/itex], where P is not true. That being the case, the antecedent is equivalent to Q. I think it was the double negation that confused me.