Is Set Theory Based on Circular Reasoning?

In summary, set theory is a way of describing things in terms of other things, without actually knowing what the other things are. This can be a problem because we can't always be sure that any proof is valid.
  • #1
gop
58
0
Hi

I'm reading some stuff about proof theory and set theory right now and one question comes to my mind.

Set theory is defined in terms of FOL (First Order Logic). Nevertheless, when we "define" first order logic we already have the notion of a "domain of discourse", which is basically the same as a set. We also can't say "everything" is the domain of discourse because then we would need a universal set in set theory which doesn't exist (at least not in ZFC)
But then, we are defining one thing in terms of the other without knowing what the other is.

Isn't that sort of circular reasoning?
 
Physics news on Phys.org
  • #2
Yes it is.
 
  • #3
well then the question would be isn't that a problem?

I mean how can we be sure that any proof is valid if we have to look at any quantifier and say okay that means "all x in the domain of discourse" but then we look up what it means that "x is in the domain of discourse" and we get another quantifier...
 
  • #4
Sets are one of the basic undefined terms of mathematics. Anything fitting the characteristics of a set (contains objects not counting duplicates) can be considered a set. The same goes for point, line, etc.
 
  • #5
Yes that would sound logical to just say okay that is a set the same way as we say okay this is a predicate and it has to be either true or false (in FOL).

Hmm, so we have the primitive notion of a set to model the domain of discourse but we don't really say how that set can be constructed (Thus, Russels paradox i.e. is not a problem because we assume that we already have a well defined set).

Then, when we have FOL we build ZFC (which enables a rigerous treatment of how to construct well-formed sets) which then in turn enables us to constructs sets like the natural numbers etc..

Is this correct?
 

What is the foundation of mathematics?

The foundation of mathematics is the set of fundamental principles and concepts upon which all mathematical theories and proofs are based. It provides the logical framework for understanding and solving problems in mathematics.

Why is the foundation of mathematics important?

The foundation of mathematics is important because it ensures that mathematical reasoning and results are accurate, consistent, and reliable. It also allows for the development of new mathematical ideas and theories.

What are the different branches of mathematics?

The main branches of mathematics include algebra, geometry, calculus, number theory, and statistics. Other branches include topology, combinatorics, and differential equations.

How is the foundation of mathematics established?

The foundation of mathematics is established through axioms, definitions, and logical reasoning. Axioms are statements that are taken to be true without proof, while definitions create the language and symbols used in mathematics. Logical reasoning is used to derive new theorems and proofs from existing axioms and definitions.

Are there any unresolved problems in the foundation of mathematics?

Yes, there are still some unsolved problems in the foundation of mathematics. One example is the Continuum Hypothesis, which deals with the size of infinite sets. Other open problems include the Riemann Hypothesis and the P vs. NP problem.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
953
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
2K
  • Set Theory, Logic, Probability, Statistics
2
Replies
40
Views
6K
Back
Top