The conncetion between logic and topology.

  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Logic Topology
Click For Summary
The discussion explores the relationship between the concept of compactness in logic and topology, noting that while both share the term "compactness," their definitions and implications differ significantly. In logic, compactness refers to the idea that if every finite subset of a collection of axioms has a model, then the entire collection also has a model. Conversely, in topology, a set is compact if every open cover has a finite subcover, which endows it with properties similar to finite sets. Participants express skepticism about the depth of the connection, suggesting that the only commonality lies in the use of the term "finite." Overall, the conversation highlights the distinct nature of compactness in these two mathematical domains.
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".
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

Similar threads

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