Theorem axc5c4c711 45384

Description: Proof of a theorem that can act as a sole axiom for pure predicate calculus with ax-gen 1828 as the inference rule. This proof extends the idea of axc5c711 39975 and related theorems. (Contributed by Andrew Salmon, 14-Jul-2011.)

Assertion

Ref	Expression
axc5c4c711	⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓) → (𝜑 → ∀𝑦(∀𝑦𝜑 → 𝜓))) → (∀𝑦𝜑 → ∀𝑦𝜓))

Proof of Theorem axc5c4c711

Step	Hyp	Ref	Expression
1		axc4 2352	. . 3 ⊢ (∀𝑦(∀𝑦𝜑 → 𝜓) → (∀𝑦𝜑 → ∀𝑦𝜓))
2		hbn1 2179	. . . . 5 ⊢ (¬ ∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑦 ¬ ∀𝑦(∀𝑦𝜑 → 𝜓))
3		axc7 2348	. . . . . 6 ⊢ (¬ ∀𝑥 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑦(∀𝑦𝜑 → 𝜓))
4	3	con1i 148	. . . . 5 ⊢ (¬ ∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑥 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓))
5	2, 4	alrimih 1857	. . . 4 ⊢ (¬ ∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑦∀𝑥 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓))
6		ax-11 2194	. . . 4 ⊢ (∀𝑦∀𝑥 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓))
7	5, 6	syl 18	. . 3 ⊢ (¬ ∀𝑦(∀𝑦𝜑 → 𝜓) → ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓))
8	1, 7	nsyl4 159	. 2 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓) → (∀𝑦𝜑 → ∀𝑦𝜓))
9		pm2.21 124	. . . 4 ⊢ (¬ 𝜑 → (𝜑 → ∀𝑦𝜓))
10	9	spsd 2224	. . 3 ⊢ (¬ 𝜑 → (∀𝑦𝜑 → ∀𝑦𝜓))
11	10, 1	ja 188	. 2 ⊢ ((𝜑 → ∀𝑦(∀𝑦𝜑 → 𝜓)) → (∀𝑦𝜑 → ∀𝑦𝜓))
12	8, 11	ja 188	1 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦𝜑 → 𝜓) → (𝜑 → ∀𝑦(∀𝑦𝜑 → 𝜓))) → (∀𝑦𝜑 → ∀𝑦𝜓))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4  ∀wal 1568

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-10 2178  ax-11 2194  ax-12 2213

This proof depends on definitions:  df-bi 210  df-ex 1813

This theorem is used by:  axc5c4c711toc5  45385  axc5c4c711toc4  45386  axc5c4c711toc7  45387  axc5c4c711to11  45388