NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  spimfw GIF version

Theorem spimfw 1646
Description: Specialization, with additional weakening to allow bundling of x and y. Uses only Tarski's FOL axiom schemes. (Contributed by NM, 23-Apr-2017.) (Proof shortened by Wolf Lammen, 7-Aug-2017.)
Hypotheses
Ref Expression
spimfw.1 ⊢ (¬ ψ → ∀x ¬ ψ)
spimfw.2 ⊢ (x = y → (φ → ψ))
Assertion
Ref Expression
spimfw ⊢ (¬ ∀x ¬ x = y → (∀xφ → ψ))

Proof of Theorem spimfw
StepHypRef Expression
1 spimfw.2 . . 3 ⊢ (x = y → (φ → ψ))
21speimfw 1645 . 2 ⊢ (¬ ∀x ¬ x = y → (∀xφ → ∃xψ))
3 df-ex 1542 . . 3 ⊢ (∃xψ ↔ ¬ ∀x ¬ ψ)
4 spimfw.1 . . . 4 ⊢ (¬ ψ → ∀x ¬ ψ)
54con1i 121 . . 3 ⊢ (¬ ∀x ¬ ψ → ψ)
63, 5sylbi 187 . 2 ⊢ (∃xψ → ψ)
72, 6syl6 29 1 ⊢ (¬ ∀x ¬ x = y → (∀xφ → ψ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4  ∀wal 1540  ∃wex 1541
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557
This proof depends on definitions:  df-bi 177  df-an 360  df-ex 1542
This theorem is used by:  spimw  1668
  Copyright terms: Public domain W3C validator