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 35383
Description: Eliminate a disjoint variable condition from an existentially quantified statement using cases. Inference form of dvelimexcased 35382. See axnulg 35453 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 1827 . . 3 𝑥
2 nfvd 1938 . . 3 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧⊤)
3 dvelimexcasei.1 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥𝜑)
43adantl 486 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜑)
5 dvelimexcasei.2 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜒)
65adantl 486 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑧𝜒)
7 dvelimexcasei.3 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → (𝑧 = 𝑥 → (𝜑𝜒)))
87adantl 486 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → (𝑧 = 𝑥 → (𝜑𝜒)))
9 dvelimexcasei.4 . . . 4 (∀𝑥 𝑥 = 𝑦 → (𝜓𝜒))
109adantl 486 . . 3 ((⊤ ∧ ∀𝑥 𝑥 = 𝑦) → (𝜓𝜒))
11 dvelimexcasei.5 . . . 4 𝑧𝜑
1211a1i 11 . . 3 (⊤ → ∃𝑧𝜑)
13 dvelimexcasei.6 . . . 4 𝑥𝜓
1413a1i 11 . . 3 (⊤ → ∃𝑥𝜓)
151, 2, 4, 6, 8, 10, 12, 14dvelimexcased 35382 . 2 (⊤ → ∃𝑥𝜒)
1615mptru 1570 1 𝑥𝜒
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wal 1561  wtru 1564  wex 1802  wnf 1806
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-10 2178  ax-11 2194  ax-12 2215
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-tru 1566  df-ex 1803  df-nf 1807
This theorem is referenced by:  axsepg3  35449  axsepg3ALT  35450  axsepg5  35452  axnulg  35453
  Copyright terms: Public domain W3C validator