Theorem impsingle-step20

Description: Derivation of impsingle-step20 from ax-mp and impsingle . It is used as a lemma in proofs of imim1 and peirce from impsingle . It is Step 20 in Lukasiewicz, where it appears as 'CCCCrppCspCCCpqrCsp' using parenthesis-free prefix notation. (Contributed by Larry Lesyna and Jeffrey P. Machado, 2-Aug-2023) (Proof modification is discouraged.) (New usage is discouraged.)

	Ref	Expression
Assertion	impsingle-step20	⊢ ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) )

Proof

Step	Hyp	Ref	Expression
1		impsingle-step19	⊢ ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) )
2		impsingle	⊢ ( ( ( 𝜏 → 𝜁 ) → 𝜎 ) → ( ( 𝜎 → 𝜏 ) → ( 𝜌 → 𝜏 ) ) )
3		impsingle	⊢ ( ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) )
4		impsingle	⊢ ( ( ( ( 𝜒 → 𝜓 ) → 𝜏 ) → ( ( 𝜑 → 𝜓 ) → 𝜓 ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) )
5		impsingle-step8	⊢ ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜏 ) → ( ( 𝜑 → 𝜓 ) → 𝜓 ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) )
6	4 5	ax-mp	⊢ ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) )
7		impsingle	⊢ ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) )
8	6 7	ax-mp	⊢ ( ( ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) )
9		impsingle	⊢ ( ( ( ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) )
10	8 9	ax-mp	⊢ ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) )
11		impsingle	⊢ ( ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) → ( ( ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) ) )
12	10 11	ax-mp	⊢ ( ( ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) )
13		impsingle	⊢ ( ( ( ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) ) → ( ( ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) → ( ( ( ( 𝜏 → 𝜁 ) → 𝜎 ) → ( ( 𝜎 → 𝜏 ) → ( 𝜌 → 𝜏 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) ) )
14	12 13	ax-mp	⊢ ( ( ( ( ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) → 𝜂 ) → ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) → ( ( ( ( 𝜏 → 𝜁 ) → 𝜎 ) → ( ( 𝜎 → 𝜏 ) → ( 𝜌 → 𝜏 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) ) )
15	3 14	ax-mp	⊢ ( ( ( ( 𝜏 → 𝜁 ) → 𝜎 ) → ( ( 𝜎 → 𝜏 ) → ( 𝜌 → 𝜏 ) ) ) → ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) ) )
16	2 15	ax-mp	⊢ ( ( ( ( ( 𝜒 → 𝜓 ) → 𝜃 ) → ( 𝜑 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) → ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) ) )
17	1 16	ax-mp	⊢ ( ( ( ( 𝜑 → 𝜓 ) → 𝜓 ) → ( 𝜒 → 𝜓 ) ) → ( ( ( 𝜓 → 𝜃 ) → 𝜑 ) → ( 𝜒 → 𝜓 ) ) )