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

Theorem bj-exlimg 37597
Description: The general form of the *exlim* family of theorems: if 𝜑 is substituted for 𝜓, then the antecedent expresses a form of nonfreeness of 𝑥 in 𝜑, so the theorem means that under a nonfreeness condition in a consequent, one can deduce from the universally quantified implication an implication where the antecedent is existentially quantified. Dual of bj-alrimg 37575. (Contributed by BJ, 9-Dec-2023.)
Assertion
Ref Expression
bj-exlimg ((∃𝑥𝜑 → 𝜓) → (∀𝑥(𝜒 → 𝜑) → (∃𝑥𝜒 → 𝜓)))

Proof of Theorem bj-exlimg
StepHypRef Expression
1 bj-sylget 37595 . 2 (∀𝑥(𝜒 → 𝜑) → ((∃𝑥𝜑 → 𝜓) → (∃𝑥𝜒 → 𝜓)))
21com12 33 1 ((∃𝑥𝜑 → 𝜓) → (∀𝑥(𝜒 → 𝜑) → (∃𝑥𝜒 → 𝜓)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4  ∀wal 1567  ∃wex 1811
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841
This proof depends on definitions:  df-bi 210  df-ex 1812
This theorem is used by:  bj-exlimd  37599  bj-nfimexal  37600  bj-substax12  37718
  Copyright terms: Public domain W3C validator