Theorem nic-luk1 1691

Description: Proof of luk-1 1655 from nic-ax 1673 and nic-mp 1671 (and Definitions nic-dfim 1669 and nic-dfneg 1670). Note that the standard axioms ax-1 6, ax-2 7, and ax-3 8 are proved from the Lukasiewicz axioms by Theorems ax1 1666, ax2 1667, and ax3 1668. (Contributed by Jeff Hoffman, 18-Nov-2007.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
nic-luk1	⊢ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒)))

Proof of Theorem nic-luk1

Step	Hyp	Ref	Expression
1		nic-dfim 1669	. . . 4 ⊢ (((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ (𝜑 → 𝜓)) ⊼ (((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ (𝜑 ⊼ (𝜓 ⊼ 𝜓))) ⊼ ((𝜑 → 𝜓) ⊼ (𝜑 → 𝜓))))
2	1	nic-bi2 1689	. . 3 ⊢ ((𝜑 → 𝜓) ⊼ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ (𝜑 ⊼ (𝜓 ⊼ 𝜓))))
3		nic-ax 1673	. . . . . . 7 ⊢ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ ((𝜏 ⊼ (𝜏 ⊼ 𝜏)) ⊼ (((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒))))))
4	3	nic-isw2 1681	. . . . . 6 ⊢ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ ((((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒)))) ⊼ (𝜏 ⊼ (𝜏 ⊼ 𝜏))))
5	4	nic-idel 1684	. . . . 5 ⊢ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ ((((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒)))) ⊼ (((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒))))))
6		nic-dfim 1669	. . . . . . . . 9 ⊢ (((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 → 𝜒)) ⊼ (((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒))) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))))
7	6	nic-bi1 1688	. . . . . . . 8 ⊢ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)))
8	7	nic-idbl 1686	. . . . . . 7 ⊢ (((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)) ⊼ (((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒))) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒)))))
9	8	nic-imp 1675	. . . . . 6 ⊢ ((((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒)))) ⊼ ((((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)) ⊼ ((𝜒 ⊼ 𝜒) ⊼ 𝜓)) ⊼ (((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)) ⊼ ((𝜒 ⊼ 𝜒) ⊼ 𝜓))))
10		nic-dfim 1669	. . . . . . . . 9 ⊢ (((𝜓 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜓 → 𝜒)) ⊼ (((𝜓 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜓 ⊼ (𝜒 ⊼ 𝜒))) ⊼ ((𝜓 → 𝜒) ⊼ (𝜓 → 𝜒))))
11	10	nic-bi2 1689	. . . . . . . 8 ⊢ ((𝜓 → 𝜒) ⊼ ((𝜓 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜓 ⊼ (𝜒 ⊼ 𝜒))))
12		nic-swap 1679	. . . . . . . 8 ⊢ ((𝜓 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜒 ⊼ 𝜒) ⊼ 𝜓)))
13	11, 12	nic-ich 1685	. . . . . . 7 ⊢ ((𝜓 → 𝜒) ⊼ (((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜒 ⊼ 𝜒) ⊼ 𝜓)))
14	13	nic-imp 1675	. . . . . 6 ⊢ ((((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)) ⊼ ((𝜒 ⊼ 𝜒) ⊼ 𝜓)) ⊼ (((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ ((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)))))
15	9, 14	nic-ich 1685	. . . . 5 ⊢ ((((𝜒 ⊼ 𝜒) ⊼ 𝜓) ⊼ ((𝜑 ⊼ (𝜒 ⊼ 𝜒)) ⊼ (𝜑 ⊼ (𝜒 ⊼ 𝜒)))) ⊼ (((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ ((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)))))
16	5, 15	nic-ich 1685	. . . 4 ⊢ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ (((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ ((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)))))
17		nic-dfim 1669	. . . . 5 ⊢ ((((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒))) ⊼ ((((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ ((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒)))) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒)))))
18	17	nic-bi1 1688	. . . 4 ⊢ (((𝜓 → 𝜒) ⊼ ((𝜑 → 𝜒) ⊼ (𝜑 → 𝜒))) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒))))
19	16, 18	nic-ich 1685	. . 3 ⊢ ((𝜑 ⊼ (𝜓 ⊼ 𝜓)) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒))))
20	2, 19	nic-ich 1685	. 2 ⊢ ((𝜑 → 𝜓) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒))))
21		nic-dfim 1669	. . 3 ⊢ ((((𝜑 → 𝜓) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒)))) ⊼ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒)))) ⊼ ((((𝜑 → 𝜓) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒)))) ⊼ ((𝜑 → 𝜓) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒))))) ⊼ (((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒))) ⊼ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒))))))
22	21	nic-bi1 1688	. 2 ⊢ (((𝜑 → 𝜓) ⊼ (((𝜓 → 𝜒) → (𝜑 → 𝜒)) ⊼ ((𝜓 → 𝜒) → (𝜑 → 𝜒)))) ⊼ (((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒))) ⊼ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒)))))
23	20, 22	nic-mp 1671	1 ⊢ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒)))

Syntax hints:   → wi 4   ⊼ wnan 1491

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-nan 1492

This theorem is referenced by: (None)