mathlogic.lv Mathematics, Logic, Algorithms

Axiomatic Proof Of ¬(p→q)→p

This theorem serves in proof of completenes of axiom system.

Axiomatic proof follows.

[L1] ((¬(p→q)→((¬p→¬(p→q))→p))→((¬(p→q)→(¬p→¬(p→q)))→(¬(p→q)→p))) by substitution of [A2] with p↦¬(p→q), q↦(¬p→¬(p→q)), r↦p
[L2] (((¬p→¬(p→q))→p)→(¬(p→q)→((¬p→¬(p→q))→p))) by substitution of [A1] with p↦((¬p→¬(p→q))→p), q↦¬(p→q)
[L3] (((¬p→¬(p→q))→(¬¬p→p))→(((¬p→¬(p→q))→¬¬p)→((¬p→¬(p→q))→p))) by substitution of [A2] with p↦(¬p→¬(p→q)), q↦¬¬p, r↦p
[L4] ((¬¬p→p)→((¬p→¬(p→q))→(¬¬p→p))) by substitution of [A1] with p↦(¬¬p→p), q↦(¬p→¬(p→q))
[L5] ((¬¬p→((¬p→p)→p))→((¬¬p→(¬p→p))→(¬¬p→p))) by substitution of [A2] with p↦¬¬p, q↦(¬p→p), r↦p
[L6] (((¬p→p)→p)→(¬¬p→((¬p→p)→p))) by substitution of [A1] with p↦((¬p→p)→p), q↦¬¬p
[L7] (((¬p→p)→((p∨¬p)→p))→(((¬p→p)→(p∨¬p))→((¬p→p)→p))) by substitution of [A2] with p↦(¬p→p), q↦(p∨¬p), r↦p
[L8] ((p→p)→((¬p→p)→((p∨¬p)→p))) by substitution of [A8] with p↦p, r↦p, q↦¬p
[L9] ((p→((a→p)→p))→((p→(a→p))→(p→p))) by substitution of [A2] with p↦p, q↦(a→p), r↦p
[L10] (p→((a→p)→p)) by substitution of [A1] with p↦p, q↦(a→p)
[L11] ((p→(a→p))→(p→p)) by detachment of [L9] and [L10]
[L12] (p→(a→p)) by substitution of [A1] with p↦p, q↦a
[L13] (p→p) by detachment of [L11] and [L12]
[L14] ((¬p→p)→((p∨¬p)→p)) by detachment of [L8] and [L13]
[L15] (((¬p→p)→(p∨¬p))→((¬p→p)→p)) by detachment of [L7] and [L14]
[L16] ((p∨¬p)→((¬p→p)→(p∨¬p))) by substitution of [A1] with p↦(p∨¬p), q↦(¬p→p)
[L17] ((¬p→p)→(p∨¬p)) by detachment of [L16] and [A11]
[L18] ((¬p→p)→p) by detachment of [L15] and [L17]
[L19] (¬¬p→((¬p→p)→p)) by detachment of [L6] and [L18]
[L20] ((¬¬p→(¬p→p))→(¬¬p→p)) by detachment of [L5] and [L19]
[L21] (¬¬p→(¬p→p)) by substitution of [A10] with p↦¬p, q↦p
[L22] (¬¬p→p) by detachment of [L20] and [L21]
[L23] ((¬p→¬(p→q))→(¬¬p→p)) by detachment of [L4] and [L22]
[L24] (((¬p→¬(p→q))→¬¬p)→((¬p→¬(p→q))→p)) by detachment of [L3] and [L23]
[L25] ((¬p→(p→q))→((¬p→¬(p→q))→¬¬p)) by substitution of [A9] with p↦¬p, q↦(p→q)
[L26] ((¬p→¬(p→q))→¬¬p) by detachment of [L25] and [A10]
[L27] ((¬p→¬(p→q))→p) by detachment of [L24] and [L26]
[L28] (¬(p→q)→((¬p→¬(p→q))→p)) by detachment of [L2] and [L27]
[L29] ((¬(p→q)→(¬p→¬(p→q)))→(¬(p→q)→p)) by detachment of [L1] and [L28]
[L30] (¬(p→q)→(¬p→¬(p→q))) by substitution of [A1] with p↦¬(p→q), q↦¬p
[L31] (¬(p→q)→p) by detachment of [L29] and [L30]

Proof by Tableau method is here.