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

Theorem dvelimv 1939
Description: Similar to dvelim 2016 with first hypothesis replaced by distinct variable condition. (Contributed by NM, 25-Jul-2015.)
Hypothesis
Ref Expression
dvelimv.1 ⊢ (z = y → (φ ↔ ψ))
Assertion
Ref Expression
dvelimv ⊢ (¬ ∀x x = y → (ψ → ∀xψ))
Distinct variable groups:   x,z   y,z   ψ,z   φ,x
Allowed substitution hints:   φ(y, z)   ψ(x, y)

Proof of Theorem dvelimv
StepHypRef Expression
1 ax-17 1616 . . . . . 6 ⊢ (ψ → ∀zψ)
21a1d 22 . . . . . 6 ⊢ (ψ → (z = y → ∀zψ))
31, 2alrimih 1565 . . . . 5 ⊢ (ψ → ∀z(z = y → ∀zψ))
4 sp 1747 . . . . . . . 8 ⊢ (∀zψ → ψ)
5 dvelimv.1 . . . . . . . 8 ⊢ (z = y → (φ ↔ ψ))
64, 5syl5ibr 212 . . . . . . 7 ⊢ (z = y → (∀zψ → φ))
76a2i 12 . . . . . 6 ⊢ ((z = y → ∀zψ) → (z = y → φ))
87alimi 1559 . . . . 5 ⊢ (∀z(z = y → ∀zψ) → ∀z(z = y → φ))
93, 8syl 15 . . . 4 ⊢ (ψ → ∀z(z = y → φ))
10 ax10lem3 1938 . . . . . . . 8 ⊢ (∀z z = x → ∀x x = z)
1110con3i 127 . . . . . . 7 ⊢ (¬ ∀x x = z → ¬ ∀z z = x)
12 hbn1 1730 . . . . . . . 8 ⊢ (¬ ∀z z = x → ∀z ¬ ∀z z = x)
13 ax10lem3 1938 . . . . . . . . 9 ⊢ (∀x x = z → ∀z z = x)
1413con3i 127 . . . . . . . 8 ⊢ (¬ ∀z z = x → ¬ ∀x x = z)
1512, 14alrimih 1565 . . . . . . 7 ⊢ (¬ ∀z z = x → ∀z ¬ ∀x x = z)
1611, 15syl 15 . . . . . 6 ⊢ (¬ ∀x x = z → ∀z ¬ ∀x x = z)
17 ax-17 1616 . . . . . 6 ⊢ (¬ ∀x x = y → ∀z ¬ ∀x x = y)
1816, 17hban 1828 . . . . 5 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → ∀z(¬ ∀x x = z ∧ ¬ ∀x x = y))
19 hbn1 1730 . . . . . . 7 ⊢ (¬ ∀x x = z → ∀x ¬ ∀x x = z)
20 hbn1 1730 . . . . . . 7 ⊢ (¬ ∀x x = y → ∀x ¬ ∀x x = y)
2119, 20hban 1828 . . . . . 6 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → ∀x(¬ ∀x x = z ∧ ¬ ∀x x = y))
22 ax12o 1934 . . . . . . 7 ⊢ (¬ ∀x x = z → (¬ ∀x x = y → (z = y → ∀x z = y)))
2322imp 418 . . . . . 6 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → (z = y → ∀x z = y))
24 a17d 1617 . . . . . 6 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → (φ → ∀xφ))
2521, 23, 24hbimd 1815 . . . . 5 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → ((z = y → φ) → ∀x(z = y → φ)))
2618, 25hbald 1740 . . . 4 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → (∀z(z = y → φ) → ∀x∀z(z = y → φ)))
275biimpd 198 . . . . . . . . 9 ⊢ (z = y → (φ → ψ))
2827a2i 12 . . . . . . . 8 ⊢ ((z = y → φ) → (z = y → ψ))
2928alimi 1559 . . . . . . 7 ⊢ (∀z(z = y → φ) → ∀z(z = y → ψ))
30 ax9v 1655 . . . . . . . 8 ⊢ ¬ ∀z ¬ z = y
31 con3 126 . . . . . . . . 9 ⊢ ((z = y → ψ) → (¬ ψ → ¬ z = y))
3231al2imi 1561 . . . . . . . 8 ⊢ (∀z(z = y → ψ) → (∀z ¬ ψ → ∀z ¬ z = y))
3330, 32mtoi 169 . . . . . . 7 ⊢ (∀z(z = y → ψ) → ¬ ∀z ¬ ψ)
3429, 33syl 15 . . . . . 6 ⊢ (∀z(z = y → φ) → ¬ ∀z ¬ ψ)
35 ax-17 1616 . . . . . 6 ⊢ (¬ ψ → ∀z ¬ ψ)
3634, 35nsyl2 119 . . . . 5 ⊢ (∀z(z = y → φ) → ψ)
3736alimi 1559 . . . 4 ⊢ (∀x∀z(z = y → φ) → ∀xψ)
389, 26, 37syl56 30 . . 3 ⊢ ((¬ ∀x x = z ∧ ¬ ∀x x = y) → (ψ → ∀xψ))
3938expcom 424 . 2 ⊢ (¬ ∀x x = y → (¬ ∀x x = z → (ψ → ∀xψ)))
40 sp 1747 . . . 4 ⊢ (∀x x = z → x = z)
41 ax-11 1746 . . . 4 ⊢ (x = z → (∀zψ → ∀x(x = z → ψ)))
4240, 1, 41syl2im 34 . . 3 ⊢ (∀x x = z → (ψ → ∀x(x = z → ψ)))
43 pm2.27 35 . . . 4 ⊢ (x = z → ((x = z → ψ) → ψ))
4443al2imi 1561 . . 3 ⊢ (∀x x = z → (∀x(x = z → ψ) → ∀xψ))
4542, 44syld 40 . 2 ⊢ (∀x x = z → (ψ → ∀xψ))
4639, 45pm2.61d2 152 1 ⊢ (¬ ∀x x = y → (ψ → ∀xψ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 176   ∧ wa 358  ∀wal 1540
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-7 1734  ax-11 1746  ax-12 1925
This proof depends on definitions:  df-bi 177  df-an 360  df-tru 1319  df-ex 1542  df-nf 1545
This theorem is used by:  dveeq2  1940  ax10lem4  1941  dveeq1  2018  dveel1  2019  dveel2  2020  rgen2a  2681
  Copyright terms: Public domain W3C validator