jsalvatier comments on Learning the foundations of math - Less Wrong

4 Post author: jsalvatier 24 October 2010 07:29PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (31)

You are viewing a single comment's thread. Show more comments above.

Comment author: jsalvatier 25 October 2010 04:09:45PM *  0 points [-]

Thanks for your help, I think you've clarified a lot for me.

Would you classify propositional logic/first-order-logic as necessarily metamathematical?

Comment author: Vladimir_M 25 October 2010 07:19:29PM *  1 point [-]

I'm not sure what you mean by "necessarily metamathematical."

Propositional logic isn't powerful enough to be of that much use in metamathematics. Its main applications are technical. Most notably, it's the fundamental basis for digital systems, but it's also used in various methods for optimization, formal verification, etc. Consequently, it also has huge importance in theoretical computer science.

First-order logic, on the other hand, is principally a tool of metamathematics. Sometimes it's used in a semi-formal way as a convenient shorthand for long and cumbersome natural-language sentences. But its principal applications are metamathematical, and its significance stems from the fact that it's powerful enough to formalize "normal" mathematics, which then enables you to reason about that formalism mathematically, and thus examine the foundations of math using mathematical reasoning. (Hence the "meta.")

Comment author: jsalvatier 25 October 2010 11:16:31PM 0 points [-]

Thanks, that clears up quite a bit.