Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-exextruan Structured version   Visualization version   GIF version

Theorem bj-exextruan 36874
Description: An equivalent expression for existential quantification over a non-occurring variable proved over ax-1 6-- ax-5 1912. The forward implication can be seen as a strengthening of ax-5 1912 (a conjunct is added to the consequent of the implication). The reverse implication can be strengthened when ax-6 1969 is posited (which implies that models are non-empty), see 19.8v 1985. See bj-alextruim 36873 for a dual statement.

An approximate meaning is: the existential quantification of a proposition over a non-occurring variable holds if and only if the proposition holds and the universe is nonempty. (Contributed by BJ, 14-Mar-2026.) (Proof modification is discouraged.)

Assertion
Ref Expression
bj-exextruan (∃𝑥𝜑 ↔ (∃𝑥⊤ ∧ 𝜑))
Distinct variable group:   𝜑,𝑥

Proof of Theorem bj-exextruan
StepHypRef Expression
1 trud 1552 . . . 4 (𝜑 → ⊤)
21eximi 1837 . . 3 (∃𝑥𝜑 → ∃𝑥⊤)
3 ax5e 1914 . . 3 (∃𝑥𝜑𝜑)
42, 3jca 511 . 2 (∃𝑥𝜑 → (∃𝑥⊤ ∧ 𝜑))
5 bj-spvew 36872 . . 3 (∃𝑥⊤ → (𝜑 ↔ ∃𝑥𝜑))
65biimpa 476 . 2 ((∃𝑥⊤ ∧ 𝜑) → ∃𝑥𝜑)
74, 6impbii 209 1 (∃𝑥𝜑 ↔ (∃𝑥⊤ ∧ 𝜑))
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395  wtru 1543  wex 1781
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912
This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1545  df-ex 1782
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator