I What is the ultimate foundation of mathematics and where does it all begin?

  • I
  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Mathematics
AI Thread Summary
The discussion centers on the foundational aspects of mathematics, particularly the role of set theory in establishing the natural numbers. It highlights that much of mathematical logic, including model theory and first-order logic, relies on set theory. The conversation references Alfred North Whitehead and Bertrand Russell's "Principia Mathematica," which aims to derive arithmetic from logic. A specific section in the book, starting on page 362, is noted for proving that 1+1=2. Overall, the thread emphasizes the historical and logical underpinnings of mathematical concepts.
Mr Davis 97
Messages
1,461
Reaction score
44
This might be a naive question, but I were to ask you to briefly explain the ultimate foundation of mathematics in a formal manner to get to at least, say, the natural numbers, how would you do it? Where does it all begin? I would say that it begins with set theory, but in studying set theory it seems that a lot of mathematical logic presupposes it, such as model theory and first order logic.
Just a brief sketch of it all to wrap my head around would be nice.
 
Physics news on Phys.org
Last edited:
.Scott said:
Check out Alfred North Whitehead's and Bertrand Russell's "Principia Mathematica".
They had the same question a century ago and wrote a book creating arithmetic from logic.

This links to a pdf - 582 pages:
https://docs.lib.noaa.gov/rescue/Rarebook_treasures/QA803A451846.PDF
That's the wrong "Principa Mathematica." The one you linked to was written by some guy called Newton.
 
  • Like
Likes Auto-Didact and Demystifier
Mr Davis 97 said:
That's the wrong "Principa Mathematica." The one you linked to was written by some guy called Newton.
Sorry. Here's a good link: https://ia800602.us.archive.org/35/items/PrincipiaMathematicaVolumeI/WhiteheadRussell-PrincipiaMathematicaVolumeI.pdf

Things get exciting starting on page 362 (pdf page 406) where in section 54.43, we finally prove that 1+1=2.
There are 719 pdf pages all together.

It's a real page turner. Or maybe not. But you can find their book in any library.
 
Last edited:
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top