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 39884
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 4020 . . . 4 (𝐵 = 𝐺𝐵𝐺)
1412, 13syl 17 . . 3 ((𝜑𝑥𝐴) → 𝐵𝐺)
151, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14ss2iundf 39882 . 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 4020 . . . 4 (𝐷 = 𝐹𝐷𝐹)
2321, 22syl 17 . . 3 ((𝜑𝑦𝐶) → 𝐷𝐹)
242, 1, 16, 6, 8, 4, 17, 5, 18, 19, 20, 23ss2iundf 39882 . 2 (𝜑 𝑦𝐶 𝐷 𝑥𝐴 𝐵)
2515, 24eqssd 3981 1 (𝜑 𝑥𝐴 𝐵 = 𝑦𝐶 𝐷)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1079   = wceq 1528  wnf 1775  wcel 2105  wnfc 2958  wss 3933   ciun 4910
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2790
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  df-clab 2797  df-cleq 2811  df-clel 2890  df-nfc 2960  df-ral 3140  df-rex 3141  df-v 3494  df-in 3940  df-ss 3949  df-iun 4912
This theorem is referenced by:  cbviuneq12dv  39885
  Copyright terms: Public domain W3C validator