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

Theorem rusgrnumwwlkslem 28977
Description: Lemma for rusgrnumwwlks 28982. (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 6846 . . . 4 (𝑤 = 𝑌 → (𝑤‘0) = (𝑌‘0))
21eqeq1d 2733 . . 3 (𝑤 = 𝑌 → ((𝑤‘0) = 𝑃 ↔ (𝑌‘0) = 𝑃))
32elrab 3648 . 2 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} ↔ (𝑌𝑍 ∧ (𝑌‘0) = 𝑃))
4 ibar 529 . . . . 5 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓))))
5 3anass 1095 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)))
6 3ancoma 1098 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
75, 6bitr3i 276 . . . . 5 (((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
84, 7bitrdi 286 . . . 4 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
98ad2antlr 725 . . 3 (((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) ∧ 𝑤𝑋) → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
109rabbidva 3412 . 2 ((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
113, 10sylbi 216 1 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  {crab 3405  cfv 6501  0cc0 11060
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2702
This theorem depends on definitions:  df-bi 206  df-an 397  df-3an 1089  df-tru 1544  df-ex 1782  df-sb 2068  df-clab 2709  df-cleq 2723  df-clel 2809  df-rab 3406  df-v 3448  df-in 3920  df-ss 3930  df-uni 4871  df-br 5111  df-iota 6453  df-fv 6509
This theorem is referenced by:  rusgrnumwwlks  28982
  Copyright terms: Public domain W3C validator