The conncetion between logic and topology.

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

Discussion Overview

The discussion revolves around the relationship between concepts of compactness in logic and topology, exploring whether there are other theorems in logic that have analogous counterparts in topology or other mathematical branches.

Discussion Character

  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant suggests that the compactness theorem in logic has a similar theorem in topology and inquires about other potential analogues.
  • Another participant challenges the idea that compactness in logic has a meaningful analogue in topology, emphasizing that the definitions and implications differ significantly.
  • A participant expresses their recent learning about the compactness theorem in logic, indicating a lack of familiarity with its topological counterpart.
  • It is noted that while both logic and topology use the term "compactness," the definitions are fundamentally different, with one focusing on finite subsets in logic and the other on finite covers in topology.

Areas of Agreement / Disagreement

Participants exhibit disagreement regarding the connection between compactness in logic and topology, with some asserting that the concepts are not analogous, while others are exploring the potential for connections.

Contextual Notes

Participants highlight the differences in definitions and implications of compactness in logic and topology, suggesting that the term's shared use may be misleading. There is also mention of unrelated search results complicating the inquiry.

MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
i think that i read that the compactness theorem in logic has a similar theorem in topology.
i wanted to inquire, are there any other theorems in logic which have similar, dual theorems in topology or other branches in maths?
 
Physics news on Phys.org
You must be unique in thinking that compactness is a logical statement with an analogue in topology...

Compactness says, in whatever sense, that something is true for an infinite collection if and only if it is true for something to do with a finite subcollection (possibly all finite subcollections). The analogy is formal, mostly, though D(X) the derived category of sheaves on X is compactly generated in the triangulated category theory sense if and only if X is a compact manifold
 
should i be flattered by your first sentence?

i just learned the theorem in a logic context, i haven't yet delved in it in topology.
 
There is a definition of "compactness" in logic and a "compactness" in topology but they are nothing alike: they just have the name in common.
(When I google on "compact" and "logic" to check on this I also find that there is a "Logic compact" camcorder on the market which swamps everything else!)

In topology, a set is said to be "compact" if and only if every cover of the set by open sets contains a finite sub-cover. That means the set will have many of the nice properties of finite sets.

In logic, if I remember correctly, the "compactness" property says that if every finite subset of a collection of axioms has a model, then the entire collection has a model.

I don't see a lot of connection there- except for the "finite" part which may be why the term "compactness".
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
418
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 73 ·
3
Replies
73
Views
10K
  • · Replies 3 ·
Replies
3
Views
11K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K