An Axiomatic Proof

What is the basis for reason? And mathematics?

Moderators: AMod, iMod

egg3000
Posts: 19
Joined: Sat Nov 08, 2014 2:17 am

Re: An Axiomatic Proof

Post by egg3000 »

Arising_uk wrote:One thing egg3000, could you point me towards or name this type of axiomatic proof as I've never encountered this kind before and would like to read-up. From what I see its using what I presume are tautologies(haven't checked yet) and one of the ND rules plus substitution to make deductive proofs?
Yes, I think that's about it: the axioms are just tautologies, the modus ponens inference rule is really just the ND elimination rule for the conditional connective, and the rest is just uniform substitution. As far as I know, they're just called Axiomatic proofs, or Hilbert-Frege style proofs. Though it is a notoriously difficult method of proof, it's relatively easy to demonstrate the soundness and completeness of these systems, which is the trade off.
User avatar
Arising_uk
Posts: 12259
Joined: Wed Oct 17, 2007 2:31 am

Re: An Axiomatic Proof

Post by Arising_uk »

Many thanks egg3000.
Post Reply