MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  rusgrnumwwlkslem Structured version   Visualization version   GIF version

Theorem rusgrnumwwlkslem 29491
Description: Lemma for rusgrnumwwlks 29496. (Contributed by Alexander van der Vekens, 23-Aug-2018.)
Assertion
Ref Expression
rusgrnumwwlkslem (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
Distinct variable groups:   𝑤,𝑃   𝑤,𝑌   𝑤,𝑍
Allowed substitution hints:   𝜑(𝑤)   𝜓(𝑤)   𝑋(𝑤)

Proof of Theorem rusgrnumwwlkslem
StepHypRef Expression
1 fveq1 6890 . . . 4 (𝑤 = 𝑌 → (𝑤‘0) = (𝑌‘0))
21eqeq1d 2733 . . 3 (𝑤 = 𝑌 → ((𝑤‘0) = 𝑃 ↔ (𝑌‘0) = 𝑃))
32elrab 3683 . 2 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} ↔ (𝑌𝑍 ∧ (𝑌‘0) = 𝑃))
4 ibar 528 . . . . 5 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓))))
5 3anass 1094 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)))
6 3ancoma 1097 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
75, 6bitr3i 277 . . . . 5 (((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
84, 7bitrdi 287 . . . 4 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
98ad2antlr 724 . . 3 (((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) ∧ 𝑤𝑋) → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
109rabbidva 3438 . 2 ((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
113, 10sylbi 216 1 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395  w3a 1086   = wceq 1540  wcel 2105  {crab 3431  cfv 6543  0cc0 11114
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-ext 2702
This theorem depends on definitions:  df-bi 206  df-an 396  df-3an 1088  df-tru 1543  df-ex 1781  df-sb 2067  df-clab 2709  df-cleq 2723  df-clel 2809  df-rab 3432  df-v 3475  df-in 3955  df-ss 3965  df-uni 4909  df-br 5149  df-iota 6495  df-fv 6551
This theorem is referenced by:  rusgrnumwwlks  29496
  Copyright terms: Public domain W3C validator