2

Hi all this is for a homework where we just started learning logic and I am not very familiar with propositional logic.

So we have two problems:

To show a proof of the Sherlock Holmes syllogism using Quine's method

My solution is:

The syllogism is (a V b) -> ~a -> b

We begin by splitting on a.

1)Substituting phi[a:=⊤]

(a V b) -> ~a -> b = (⊤ V b) -> ~⊤ -> b = ⊤-> ⊥ -> b = ⊤ -> ⊤
The last line is a tautological

2)Substituting phi[a:=⊥]. (a V b) -> ~a -> b = (⊥ V b) -> ~⊥ -> b = b -> ⊥ -> b = b -> b The last line is tautological

Am I on the right track here? Can the proof be further improved upon? It would be great to get some feedback!

The other problem involves giving a natural deduction proof of (α→β)→(β→γ)→(α→γ) What is natural deduction? can anyone provide a concise example of how can we prove a similar expression using natural deduction so I can work my way with the hw.

Hope this post is in abiding with the community standards.

Thanks!

  • Welcome to Math.SE! You did well, except that use Mathjax here (e.g. $\theta$ for $\theta$): http://meta.math.stackexchange.com/questions/5020/mathjax-basic-tutorial-and-quick-reference :) – Shaun Nov 19 '13 at 18:27

0 Answers0