Users' Mathboxes Mathbox for Wolf Lammen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  wl-dfrabf Structured version   Visualization version   GIF version

Theorem wl-dfrabf 34311
Description: Alternate definition of restricted class abstraction (df-wl-rab 34307), when 𝑥 is not free in 𝐴. (Contributed by Wolf Lammen, 29-May-2023.)
Assertion
Ref Expression
wl-dfrabf (𝑥𝐴 → {𝑥 : 𝐴𝜑} = {𝑥 ∣ (𝑥𝐴𝜑)})

Proof of Theorem wl-dfrabf
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 wl-dfrabsb 34308 . 2 {𝑥 : 𝐴𝜑} = {𝑦 ∣ (𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑)}
2 nfnfc1 2935 . . . . . . 7 𝑥𝑥𝐴
3 id 22 . . . . . . 7 (𝑥𝐴𝑥𝐴)
42, 3wl-clelsb3df 34310 . . . . . 6 (𝑥𝐴 → ([𝑧 / 𝑥]𝑥𝐴𝑧𝐴))
5 clelsb3 2893 . . . . . 6 ([𝑧 / 𝑦]𝑦𝐴𝑧𝐴)
64, 5syl6rbbr 282 . . . . 5 (𝑥𝐴 → ([𝑧 / 𝑦]𝑦𝐴 ↔ [𝑧 / 𝑥]𝑥𝐴))
7 sbco2vv 2044 . . . . . 6 ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑥]𝜑)
87a1i 11 . . . . 5 (𝑥𝐴 → ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑥]𝜑))
96, 8anbi12d 621 . . . 4 (𝑥𝐴 → (([𝑧 / 𝑦]𝑦𝐴 ∧ [𝑧 / 𝑦][𝑦 / 𝑥]𝜑) ↔ ([𝑧 / 𝑥]𝑥𝐴 ∧ [𝑧 / 𝑥]𝜑)))
10 df-clab 2759 . . . . 5 (𝑧 ∈ {𝑦 ∣ (𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑)} ↔ [𝑧 / 𝑦](𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑))
11 sban 2031 . . . . 5 ([𝑧 / 𝑦](𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑) ↔ ([𝑧 / 𝑦]𝑦𝐴 ∧ [𝑧 / 𝑦][𝑦 / 𝑥]𝜑))
1210, 11bitri 267 . . . 4 (𝑧 ∈ {𝑦 ∣ (𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑)} ↔ ([𝑧 / 𝑦]𝑦𝐴 ∧ [𝑧 / 𝑦][𝑦 / 𝑥]𝜑))
13 df-clab 2759 . . . . 5 (𝑧 ∈ {𝑥 ∣ (𝑥𝐴𝜑)} ↔ [𝑧 / 𝑥](𝑥𝐴𝜑))
14 sban 2031 . . . . 5 ([𝑧 / 𝑥](𝑥𝐴𝜑) ↔ ([𝑧 / 𝑥]𝑥𝐴 ∧ [𝑧 / 𝑥]𝜑))
1513, 14bitri 267 . . . 4 (𝑧 ∈ {𝑥 ∣ (𝑥𝐴𝜑)} ↔ ([𝑧 / 𝑥]𝑥𝐴 ∧ [𝑧 / 𝑥]𝜑))
169, 12, 153bitr4g 306 . . 3 (𝑥𝐴 → (𝑧 ∈ {𝑦 ∣ (𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑)} ↔ 𝑧 ∈ {𝑥 ∣ (𝑥𝐴𝜑)}))
1716eqrdv 2776 . 2 (𝑥𝐴 → {𝑦 ∣ (𝑦𝐴 ∧ [𝑦 / 𝑥]𝜑)} = {𝑥 ∣ (𝑥𝐴𝜑)})
181, 17syl5eq 2826 1 (𝑥𝐴 → {𝑥 : 𝐴𝜑} = {𝑥 ∣ (𝑥𝐴𝜑)})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 387   = wceq 1507  [wsb 2015  wcel 2050  {cab 2758  wnfc 2916  {wl-crab 34282
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-13 2301  ax-ext 2750
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-clab 2759  df-cleq 2771  df-clel 2846  df-nfc 2918  df-wl-rab 34307
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator