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

Theorem rusgrnumwwlkslem 26936
Description: Lemma for rusgrnumwwlks 26941. (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 6228 . . . 4 (𝑤 = 𝑌 → (𝑤‘0) = (𝑌‘0))
21eqeq1d 2653 . . 3 (𝑤 = 𝑌 → ((𝑤‘0) = 𝑃 ↔ (𝑌‘0) = 𝑃))
32elrab 3396 . 2 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} ↔ (𝑌𝑍 ∧ (𝑌‘0) = 𝑃))
4 ibar 524 . . . . 5 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓))))
5 3anass 1059 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ ((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)))
6 3ancoma 1062 . . . . . 6 (((𝑌‘0) = 𝑃𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
75, 6bitr3i 266 . . . . 5 (((𝑌‘0) = 𝑃 ∧ (𝜑𝜓)) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓))
84, 7syl6bb 276 . . . 4 ((𝑌‘0) = 𝑃 → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
98ad2antlr 763 . . 3 (((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) ∧ 𝑤𝑋) → ((𝜑𝜓) ↔ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)))
109rabbidva 3219 . 2 ((𝑌𝑍 ∧ (𝑌‘0) = 𝑃) → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
113, 10sylbi 207 1 (𝑌 ∈ {𝑤𝑍 ∣ (𝑤‘0) = 𝑃} → {𝑤𝑋 ∣ (𝜑𝜓)} = {𝑤𝑋 ∣ (𝜑 ∧ (𝑌‘0) = 𝑃𝜓)})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 383  w3a 1054   = wceq 1523  wcel 2030  {crab 2945  cfv 5926  0cc0 9974
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1056  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-ral 2946  df-rex 2947  df-rab 2950  df-v 3233  df-uni 4469  df-br 4686  df-iota 5889  df-fv 5934
This theorem is referenced by:  rusgrnumwwlks  26941
  Copyright terms: Public domain W3C validator