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

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

Proof of Theorem dvelimalcasei
StepHypRef Expression
1 nftru 1837 . . 3 Ⅎ𝑥⊤
2 nfvd 1948 . . 3 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧⊤)
3 dvelimalcasei.1 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥𝜑)
43adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜑)
5 dvelimalcasei.2 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜒)
65adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑧𝜒)
7 dvelimalcasei.3 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → (𝑧 = 𝑥 → (𝜑 → 𝜒)))
87adantl 487 . . 3 ((⊤ ∧ ¬ ∀𝑥 𝑥 = 𝑦) → (𝑧 = 𝑥 → (𝜑 → 𝜒)))
9 dvelimalcasei.4 . . . 4 (∀𝑥 𝑥 = 𝑦 → (𝜓 → 𝜒))
109adantl 487 . . 3 ((⊤ ∧ ∀𝑥 𝑥 = 𝑦) → (𝜓 → 𝜒))
11 dvelimalcasei.5 . . . 4 ∀𝑧𝜑
1211a1i 11 . . 3 (⊤ → ∀𝑧𝜑)
13 dvelimalcasei.6 . . . 4 ∀𝑥𝜓
1413a1i 11 . . 3 (⊤ → ∀𝑥𝜓)
151, 2, 4, 6, 8, 10, 12, 14dvelimalcased 35688 . 2 (⊤ → ∀𝑥𝜒)
1615mptru 1577 1 ∀𝑥𝜒
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4  ∀wal 1568  ⊤wtru 1571  Ⅎ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 2178  ax-11 2194  ax-12 2213
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:  axsepg2  35781  axsepg4  35784  axpowg2  35788  axpowg3  35789
  Copyright terms: Public domain W3C validator