Theorem axc5c711 40068

Description: Proof of a single axiom that can replace ax-c5 40033, ax-c7 40035, and ax-11 2193 in a subsystem that includes these axioms plus ax-c4 40034 and ax-gen 1827 (and propositional calculus). See axc5c711toc5 40069, axc5c711toc7 40070, and axc5c711to11 40071 for the rederivation of those axioms. This theorem extends the idea in Scott Fenton's axc5c7 40061. (Contributed by NM, 18-Nov-2006.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
axc5c711	⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑) → 𝜑)

Proof of Theorem axc5c711

Step	Hyp	Ref	Expression
1		ax-c5 40033	. . 3 ⊢ (∀𝑦𝜑 → 𝜑)
2		ax10fromc7 40045	. . . 4 ⊢ (¬ ∀𝑦𝜑 → ∀𝑦 ¬ ∀𝑦𝜑)
3		ax-c7 40035	. . . . . 6 ⊢ (¬ ∀𝑥 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑦𝜑)
4	3	con1i 148	. . . . 5 ⊢ (¬ ∀𝑦𝜑 → ∀𝑥 ¬ ∀𝑥∀𝑦𝜑)
5	4	alimi 1843	. . . 4 ⊢ (∀𝑦 ¬ ∀𝑦𝜑 → ∀𝑦∀𝑥 ¬ ∀𝑥∀𝑦𝜑)
6		ax-11 2193	. . . 4 ⊢ (∀𝑦∀𝑥 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑)
7	2, 5, 6	3syl 19	. . 3 ⊢ (¬ ∀𝑦𝜑 → ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑)
8	1, 7	nsyl4 159	. 2 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → 𝜑)
9		ax-c5 40033	. 2 ⊢ (∀𝑥𝜑 → 𝜑)
10	8, 9	ja 188	1 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑) → 𝜑)

This proof depends on syntax axioms:  ¬ wn 3  ∀wal 1567

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-11 2193  ax-c5 40033  ax-c4 40034  ax-c7 40035

This theorem is used by:  axc5c711toc5  40069  axc5c711toc7  40070  axc5c711to11  40071