ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  abbi GIF version

Theorem abbi 2351
Description: Equivalent formulas yield equal class abstractions (closed form). This is the backward implication of abbib 2350, proved from fewer axioms, and hence is independently named. (Contributed by BJ and WL and SN, 20-Aug-2023.)
Assertion
Ref Expression
abbi (∀𝑥(𝜑𝜓) → {𝑥𝜑} = {𝑥𝜓})

Proof of Theorem abbi
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 spsbbi 1893 . . 3 (∀𝑥(𝜑𝜓) → ([𝑦 / 𝑥]𝜑 ↔ [𝑦 / 𝑥]𝜓))
2 df-clab 2219 . . 3 (𝑦 ∈ {𝑥𝜑} ↔ [𝑦 / 𝑥]𝜑)
3 df-clab 2219 . . 3 (𝑦 ∈ {𝑥𝜓} ↔ [𝑦 / 𝑥]𝜓)
41, 2, 33bitr4g 223 . 2 (∀𝑥(𝜑𝜓) → (𝑦 ∈ {𝑥𝜑} ↔ 𝑦 ∈ {𝑥𝜓}))
54eqrdv 2230 1 (∀𝑥(𝜑𝜓) → {𝑥𝜑} = {𝑥𝜓})
Colors of variables: wff set class
Syntax hints:  wi 4  wb 105  wal 1396   = wceq 1398  [wsb 1811  wcel 2203  {cab 2218
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1496  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-4 1559  ax-17 1575  ax-ial 1583  ax-ext 2214
This theorem depends on definitions:  df-bi 117  df-sb 1812  df-clab 2219  df-cleq 2225
This theorem is referenced by:  eqab  2367
  Copyright terms: Public domain W3C validator