Modus Ponens on A Statement of Deduction?

  • Thread starter Thread starter darkchild
  • Start date Start date
AI Thread Summary
The discussion centers on the application of modus ponens in a proof related to mathematical logic, specifically the theorem stating that if Δ proves ∀vP, then Δ also proves P(t/v) under certain conditions. The confusion arises from the use of Δ in conjunction with modus ponens, as it appears to be ignored in the application of the theorem. Participants clarify that the proof involves formal rather than informal modus ponens, focusing on the formal sentences rather than the meta-mathematical statements. The text's wording is considered somewhat unclear, leading to misunderstandings about the role of Δ in the deduction process. Overall, the conversation highlights the complexities of applying logical principles in formal proofs.
darkchild
Messages
153
Reaction score
0
This is from a text on mathematical logic. The theorem to be proven (specialization):

If Δ \vdash \forallvP, then Δ \vdash P(t/v), provided that P admits t for v.

My confusion concerns the use of modens ponens in the proof:

Suppose that Δ \vdash \forallvP and P admits t for v. Then modus ponens applied to Δ \vdash \forallvP and \vdash \forallvP \rightarrowP(t/v) (Axiom Scheme A5) gives Δ \vdash P(t/v).

I have never seen this before and do not understand how it is legal or exactly what it means to use modus ponens on statements containing Δ (a set of formulas used as premises) and vdash. It seems the latter are simply ignored, yet they are crucial to the meaning of the statement.
 
Physics news on Phys.org
darkchild said:
This is from a text on mathematical logic. The theorem to be proven (specialization):

If Δ \vdash \forallvP, then Δ \vdash P(t/v), provided that P admits t for v.

My confusion concerns the use of modens ponens in the proof:

Suppose that Δ \vdash \forallvP and P admits t for v. Then modus ponens applied to Δ \vdash \forallvP and \vdash \forallvP \rightarrowP(t/v) (Axiom Scheme A5) gives Δ \vdash P(t/v).

I have never seen this before and do not understand how it is legal or exactly what it means to use modus ponens on statements containing Δ (a set of formulas used as premises) and vdash. It seems the latter are simply ignored, yet they are crucial to the meaning of the statement.

I looks like what is intended is that the deduction of ##\forall Pv## from ##\Delta## and modus ponens applied to ##\forall Pv## and ##\forall Pv\rightarrow P(t/v)## gives a deduction of ##P(t/v)## from ##\Delta##. I would agree that the wording is a bit wonky, though.
 
What I don't understand is the role played by the symbol Δ. I understand modus ponens as

1. S
2. S → T
∴ T

That cannot be neatly applied to this proof:

1. Δ \vdash \forallvP would correspond to S
2. \vdash\forallvPP(t/v) should correspond to S → T

However, the formula that corresponds to S in step one is different than the formula that corresponds to S in step 2. It's missing Δ.
 
darkchild said:
What I don't understand is the role played by the symbol Δ. I understand modus ponens as

1. S
2. S → T
∴ T

That cannot be neatly applied to this proof:

1. Δ \vdash \forallvP would correspond to S
2. \vdash\forallvPP(t/v) should correspond to S → T

However, the formula that corresponds to S in step one is different than the formula that corresponds to S in step 2. It's missing Δ.

##\forall vP## corresponds to ##S## and ##P(t/v)## corresponds to ##T##.

Again, the wording of the text is a little bit off in my opinion. They aren't applying "informal" modus ponens to the meta-mathematical statements ##\Delta\vdash \forall vP## and ##\vdash \left(\forall vP\rightarrow P(t/v)\right)##; they're applying "formal" modus ponens to the formal sentences ##\forall vP## and ##\forall vP\rightarrow P(t/v)##.

Note that this is an informal proof that there is a formal deduction of ##P(t/v)## from ##\Delta## given the fact that there is a formal deduction of ##\forall vP## from ##\Delta##. It's basically a proof about proofs, and it's more than a little bit meta.
 
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