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 37063
Description: An equivalent expression for existential quantification over a non-occurring variable proved over ax-1 6-- ax-5 1929. The forward implication can be seen as a strengthening of ax-5 1929 (a conjunct is added to the consequent of the implication). The reverse implication can be strengthened when ax-6 1986 is posited (which implies that models are non-empty), see 19.8v 2002. See bj-alextruim 37062 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 1569 . . . 4 (𝜑 → ⊤)
21eximi 1854 . . 3 (∃𝑥𝜑 → ∃𝑥⊤)
3 ax5e 1931 . . 3 (∃𝑥𝜑𝜑)
42, 3jca 519 . 2 (∃𝑥𝜑 → (∃𝑥⊤ ∧ 𝜑))
5 bj-spvew 37061 . . 3 (∃𝑥⊤ → (𝜑 ↔ ∃𝑥𝜑))
65biimpa 480 . 2 ((∃𝑥⊤ ∧ 𝜑) → ∃𝑥𝜑)
74, 6impbii 211 1 (∃𝑥𝜑 ↔ (∃𝑥⊤ ∧ 𝜑))
Colors of variables: wff setvar class
Syntax hints:  wb 208  wa 399  wtru 1560  wex 1798
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929
This theorem depends on definitions:  df-bi 209  df-an 400  df-tru 1562  df-ex 1799
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator