Users' Mathboxes Mathbox for BTernaryTau < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dvelimexcasei Structured version   Visualization version   GIF version

Theorem dvelimexcasei 35498
Description: Eliminate a disjoint variable condition from an existentially quantified statement using cases. Inference form of dvelimexcased 35497. See axnulg 35582 for an example of its use. (Contributed by BTernaryTau, 31-Jul-2025.)
Hypotheses
Ref Expression
dvelimexcasei.1 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥𝜑)
dvelimexcasei.2 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜒)
dvelimexcasei.3 (¬ ∀𝑥 𝑥 = 𝑦 → (𝑧 = 𝑥 → (𝜑𝜒)))
dvelimexcasei.4 (∀𝑥 𝑥 = 𝑦 → (𝜓𝜒))
dvelimexcasei.5 𝑧𝜑
dvelimexcasei.6 𝑥𝜓
Assertion
Ref Expression
dvelimexcasei 𝑥𝜒
Distinct variable groups:   𝑥,𝑧   𝑦,𝑧
Allowed substitution hints:   𝜑(𝑥, 𝑦, 𝑧)   𝜓(𝑥, 𝑦, 𝑧)   𝜒(𝑥, 𝑦, 𝑧)

Proof of Theorem dvelimexcasei
StepHypRef Expression
1 nftru 1837 . . 3 𝑥
2 nfvd 1948 . . 3 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧⊤)
3 dvelimexcasei.1 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥𝜑)
43adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜑)
5 dvelimexcasei.2 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜒)
65adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑧𝜒)
7 dvelimexcasei.3 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → (𝑧 = 𝑥 → (𝜑𝜒)))
87adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → (𝑧 = 𝑥 → (𝜑𝜒)))
9 dvelimexcasei.4 . . . 4 (∀𝑥 𝑥 = 𝑦 → (𝜓𝜒))
109adantl 487 . . 3 ((⊤ ∧ ∀𝑥 𝑥 = 𝑦) → (𝜓𝜒))
11 dvelimexcasei.5 . . . 4 𝑧𝜑
1211a1i 11 . . 3 (⊤ → ∃𝑧𝜑)
13 dvelimexcasei.6 . . . 4 𝑥𝜓
1413a1i 11 . . 3 (⊤ → ∃𝑥𝜓)
151, 2, 4, 6, 8, 10, 12, 14dvelimexcased 35497 . 2 (⊤ → ∃𝑥𝜒)
1615mptru 1577 1 𝑥𝜒
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wal 1568  wtru 1571  wex 1812  wnf 1816
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 2179  ax-11 2195  ax-12 2216
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817
This theorem is used by:  axsepg3  35578  axsepg3ALT  35579  axsepg5  35581  axnulg  35582
  Copyright terms: Public domain W3C validator