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

Theorem 19.23tOLD 1819
Description: Obsolete proof of 19.23t 1800 as of 1-Jan-2018. (Contributed by NM, 7-Nov-2005.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
19.23tOLD ⊢ (Ⅎxψ → (∀x(φ → ψ) ↔ (∃xφ → ψ)))

Proof of Theorem 19.23tOLD
StepHypRef Expression
1 exim 1575 . . 3 ⊢ (∀x(φ → ψ) → (∃xφ → ∃xψ))
2 19.9t 1779 . . . 4 ⊢ (Ⅎxψ → (∃xψ ↔ ψ))
32imbi2d 307 . . 3 ⊢ (Ⅎxψ → ((∃xφ → ∃xψ) ↔ (∃xφ → ψ)))
41, 3syl5ib 210 . 2 ⊢ (Ⅎxψ → (∀x(φ → ψ) → (∃xφ → ψ)))
5 nfnf1 1790 . . 3 ⊢ ℲxℲxψ
6 nfe1 1732 . . . . 5 ⊢ Ⅎx∃xφ
76a1i 10 . . . 4 ⊢ (Ⅎxψ → Ⅎx∃xφ)
8 id 19 . . . 4 ⊢ (Ⅎxψ → Ⅎxψ)
97, 8nfimd 1808 . . 3 ⊢ (Ⅎxψ → Ⅎx(∃xφ → ψ))
10 19.8a 1756 . . . . 5 ⊢ (φ → ∃xφ)
1110a1i 10 . . . 4 ⊢ (Ⅎxψ → (φ → ∃xφ))
1211imim1d 69 . . 3 ⊢ (Ⅎxψ → ((∃xφ → ψ) → (φ → ψ)))
135, 9, 12alrimdd 1768 . 2 ⊢ (Ⅎxψ → ((∃xφ → ψ) → ∀x(φ → ψ)))
144, 13impbid 183 1 ⊢ (Ⅎxψ → (∀x(φ → ψ) ↔ (∃xφ → ψ)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 176  ∀wal 1540  ∃wex 1541  Ⅎwnf 1544
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-6 1729  ax-11 1746
This proof depends on definitions:  df-bi 177  df-ex 1542  df-nf 1545
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator