r/logic • u/KaleidoscopeLate2505 • 14h ago
Set theory Is there a textbook that develops set theory before first-order logic, with no hidden metatheoretic dependencies? I'm trying to make a theorem prover.
I'm studying the foundations of mathematics, and I've encountered a problem with the dependency structure of the usual developments.
Seemingly every rigorous development of first-order logic presupposes set theory, while every development of axiomatic set theory presupposes first-order logic. For example, Hinman (which I have not read beyond the introductory material) presupposes set theory, and Jech (which I have not read beyond the introductory material) presupposes first-order logic.
These are hard dependencies. You cannot do first-order logic without set theory, and you cannot do axiomatic set theory without first-order logic.
In order to break this "vicious" dependency cycle, I reasoned that I should first develop a very rigorous informal set theory, upon which first-order logic could depend. Then, axiomatic set theory could be developed without the aforementioned cycle.
However, despite my best efforts looking, I cannot find a sufficiently rigorous and systematic development of this preliminary set theory.
For example, Hrbacek and Jech (which I have not read beyond the introductory material) relies on considerable informal metatheory at the lowest level. This is precisely the material I want to develop with the greatest rigor.
To be precise, I want definitions, inferences, etc., specified in a sufficiently rigorous manner that an algorithm could, in principle, systematically reproduce the development. I am not demanding that mathematics be developed without primitive assumptions. I am demanding that those assumptions be explicit, and that subsequent reasoning actually follow from them. Metatheoretic notions just won't cut it; I am desperately trying to build a computational mechanism.
I understand that the set theory used in the metatheory of FOL is not the same thing as axiomatic set theory formulated in FOL.
I'm looking for a serious textbook that develops a robust symbolic set theory prior to FOL, or develops the two together in a coherent, noncircular manner.
I'm not looking for an elementary introduction to proofs or informal set-theoretic reasoning, such as Hammack. I want a very rigorous development that actually establishes the machinery it uses, even if that requires substantial technical machinery.