Uncovering the Logic Behind Cl(A) = A

  • Context: Graduate 
  • Thread starter Thread starter Rasalhague
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary

Discussion Overview

The discussion revolves around the relationship between the closure of a set A, denoted Cl(A), and its derived set A', exploring the logical implications and definitions involved in this context. Participants analyze definitions and logical substitutions related to set theory, specifically focusing on closure and limit points.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant proposes that Cl(A) = A' based on their interpretation of definitions and logical reasoning.
  • Another participant questions the definition of A', seeking clarification on its meaning.
  • A participant acknowledges a mistake in their understanding of the definition of A', correcting it to clarify that Cl(A) = A ∪ A'.
  • There is a discussion about the legitimacy of a logical substitution made by the original poster, with one participant affirming that the substitution appears correct.
  • A later reply identifies the logical form of the statement involved, suggesting that confusion arose from the use of double negation.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the initial claim that Cl(A) = A', but there is agreement on the correction of the definition of A' and acknowledgment of the logical reasoning involved.

Contextual Notes

Participants express uncertainty regarding the implications of logical substitutions and the definitions of closure and derived sets, indicating a need for careful consideration of these concepts.

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


What is the definition of A' ??
 


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.
 


Aah yes, I found your A' a bit weird in the OP :smile: Good you found the mistake!
 


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?
 


Yeah. Your substitution looks ok to me.
 


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.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K