Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cbviuneq12df Structured version   Visualization version   GIF version

Theorem cbviuneq12df 41237
Description: Rule used to change the bound variables and classes in an indexed union, with the substitution specified implicitly by the hypothesis. (Contributed by RP, 17-Jul-2020.)
Hypotheses
Ref Expression
cbviuneq12df.xph 𝑥𝜑
cbviuneq12df.yph 𝑦𝜑
cbviuneq12df.x 𝑥𝑋
cbviuneq12df.y 𝑦𝑌
cbviuneq12df.xa 𝑥𝐴
cbviuneq12df.ya 𝑦𝐴
cbviuneq12df.b 𝑦𝐵
cbviuneq12df.xc 𝑥𝐶
cbviuneq12df.yc 𝑦𝐶
cbviuneq12df.d 𝑥𝐷
cbviuneq12df.f 𝑥𝐹
cbviuneq12df.g 𝑦𝐺
cbviuneq12df.xel ((𝜑𝑦𝐶) → 𝑋𝐴)
cbviuneq12df.yel ((𝜑𝑥𝐴) → 𝑌𝐶)
cbviuneq12df.xsub ((𝜑𝑦𝐶𝑥 = 𝑋) → 𝐵 = 𝐹)
cbviuneq12df.ysub ((𝜑𝑥𝐴𝑦 = 𝑌) → 𝐷 = 𝐺)
cbviuneq12df.eq1 ((𝜑𝑥𝐴) → 𝐵 = 𝐺)
cbviuneq12df.eq2 ((𝜑𝑦𝐶) → 𝐷 = 𝐹)
Assertion
Ref Expression
cbviuneq12df (𝜑 𝑥𝐴 𝐵 = 𝑦𝐶 𝐷)
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐷(𝑥,𝑦)   𝐹(𝑥,𝑦)   𝐺(𝑥,𝑦)   𝑋(𝑥,𝑦)   𝑌(𝑥,𝑦)

Proof of Theorem cbviuneq12df
StepHypRef Expression
1 cbviuneq12df.xph . . 3 𝑥𝜑
2 cbviuneq12df.yph . . 3 𝑦𝜑
3 cbviuneq12df.y . . 3 𝑦𝑌
4 cbviuneq12df.ya . . 3 𝑦𝐴
5 cbviuneq12df.b . . 3 𝑦𝐵
6 cbviuneq12df.xc . . 3 𝑥𝐶
7 cbviuneq12df.yc . . 3 𝑦𝐶
8 cbviuneq12df.d . . 3 𝑥𝐷
9 cbviuneq12df.g . . 3 𝑦𝐺
10 cbviuneq12df.yel . . 3 ((𝜑𝑥𝐴) → 𝑌𝐶)
11 cbviuneq12df.ysub . . 3 ((𝜑𝑥𝐴𝑦 = 𝑌) → 𝐷 = 𝐺)
12 cbviuneq12df.eq1 . . . 4 ((𝜑𝑥𝐴) → 𝐵 = 𝐺)
13 eqimss 3982 . . . 4 (𝐵 = 𝐺𝐵𝐺)
1412, 13syl 17 . . 3 ((𝜑𝑥𝐴) → 𝐵𝐺)
151, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14ss2iundf 41235 . 2 (𝜑 𝑥𝐴 𝐵 𝑦𝐶 𝐷)
16 cbviuneq12df.x . . 3 𝑥𝑋
17 cbviuneq12df.xa . . 3 𝑥𝐴
18 cbviuneq12df.f . . 3 𝑥𝐹
19 cbviuneq12df.xel . . 3 ((𝜑𝑦𝐶) → 𝑋𝐴)
20 cbviuneq12df.xsub . . 3 ((𝜑𝑦𝐶𝑥 = 𝑋) → 𝐵 = 𝐹)
21 cbviuneq12df.eq2 . . . 4 ((𝜑𝑦𝐶) → 𝐷 = 𝐹)
22 eqimss 3982 . . . 4 (𝐷 = 𝐹𝐷𝐹)
2321, 22syl 17 . . 3 ((𝜑𝑦𝐶) → 𝐷𝐹)
242, 1, 16, 6, 8, 4, 17, 5, 18, 19, 20, 23ss2iundf 41235 . 2 (𝜑 𝑦𝐶 𝐷 𝑥𝐴 𝐵)
2515, 24eqssd 3943 1 (𝜑 𝑥𝐴 𝐵 = 𝑦𝐶 𝐷)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1086   = wceq 1542  wnf 1790  wcel 2110  wnfc 2889  wss 3892   ciun 4930
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1545  df-ex 1787  df-nf 1791  df-sb 2072  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ral 3071  df-rex 3072  df-v 3433  df-in 3899  df-ss 3909  df-iun 4932
This theorem is referenced by:  cbviuneq12dv  41238
  Copyright terms: Public domain W3C validator