Stack Exchange
Mathematics Stack Exchange
Questions
Tags
Users
About
Mathematics Stack Exchange
Public
Questions
Tags
Users
About
How can I show that $ \{A \to B, B \to C \} \vdash A \to C $ without using deduction theorem in hilbert-style system??
Asked
Apr 19 '22 at 09:11
Active
Apr 19 '22 at 12:36
Viewed
507 times
0
I've been confused with that for a few days. The axiomatic system is:
α→(β→α)
α→(β→γ)→((α→β)→(α→γ))
(¬β→¬α)→(α→β)
logic
propositional-calculus
edited
Apr 19 '22 at 11:54
Haoson Q
asked Apr 19 '22 at 09:11
Haoson Q
1
1
What proof system are you using?
–
Graham Kemp
Apr 19 '22 at 09:20
2
Search on this site with keyword Syllogism.
–
Mauro ALLEGRANZA
Apr 19 '22 at 09:39
how about function composition.
–
tp1
Apr 19 '22 at 10:18
1 Answers
1
2
Here is the sequence:
A->B [assumption 1]
B->C [assumption 2]
(B->C)->(A->(B->C)) [instance of axiom 1]
A->(B->C) [step 2 and step 3, modus ponens]
(A->(B->C))->((A->B)->(A->C)) [instance of axiom 2]
(A->B)->(A->C) [step 4 and step 5, modus ponens]
A->C [step 1 and step 6, modus ponens]
answered Apr 19 '22 at 12:36
PMar
21
An additional question is : can I show that {P→(A→B), P→(B→C)}⊢P→(A→C) with a similar sequence?
–
Haoson Q
Apr 20 '22 at 00:57