Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cbvdisjf Structured version   Visualization version   GIF version

Theorem cbvdisjf 32584
Description: Change bound variables in a disjoint collection. (Contributed by Thierry Arnoux, 6-Apr-2017.)
Hypotheses
Ref Expression
cbvdisjf.1 𝑥𝐴
cbvdisjf.2 𝑦𝐵
cbvdisjf.3 𝑥𝐶
cbvdisjf.4 (𝑥 = 𝑦𝐵 = 𝐶)
Assertion
Ref Expression
cbvdisjf (Disj 𝑥𝐴 𝐵Disj 𝑦𝐴 𝐶)
Distinct variable groups:   𝑥,𝑦   𝑦,𝐴
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)

Proof of Theorem cbvdisjf
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 nfv 1914 . . . . . 6 𝑦 𝑥𝐴
2 cbvdisjf.2 . . . . . . 7 𝑦𝐵
32nfcri 2897 . . . . . 6 𝑦 𝑧𝐵
41, 3nfan 1899 . . . . 5 𝑦(𝑥𝐴𝑧𝐵)
5 cbvdisjf.1 . . . . . . 7 𝑥𝐴
65nfcri 2897 . . . . . 6 𝑥 𝑦𝐴
7 cbvdisjf.3 . . . . . . 7 𝑥𝐶
87nfcri 2897 . . . . . 6 𝑥 𝑧𝐶
96, 8nfan 1899 . . . . 5 𝑥(𝑦𝐴𝑧𝐶)
10 eleq1w 2824 . . . . . 6 (𝑥 = 𝑦 → (𝑥𝐴𝑦𝐴))
11 cbvdisjf.4 . . . . . . 7 (𝑥 = 𝑦𝐵 = 𝐶)
1211eleq2d 2827 . . . . . 6 (𝑥 = 𝑦 → (𝑧𝐵𝑧𝐶))
1310, 12anbi12d 632 . . . . 5 (𝑥 = 𝑦 → ((𝑥𝐴𝑧𝐵) ↔ (𝑦𝐴𝑧𝐶)))
144, 9, 13cbvmow 2603 . . . 4 (∃*𝑥(𝑥𝐴𝑧𝐵) ↔ ∃*𝑦(𝑦𝐴𝑧𝐶))
15 df-rmo 3380 . . . 4 (∃*𝑥𝐴 𝑧𝐵 ↔ ∃*𝑥(𝑥𝐴𝑧𝐵))
16 df-rmo 3380 . . . 4 (∃*𝑦𝐴 𝑧𝐶 ↔ ∃*𝑦(𝑦𝐴𝑧𝐶))
1714, 15, 163bitr4i 303 . . 3 (∃*𝑥𝐴 𝑧𝐵 ↔ ∃*𝑦𝐴 𝑧𝐶)
1817albii 1819 . 2 (∀𝑧∃*𝑥𝐴 𝑧𝐵 ↔ ∀𝑧∃*𝑦𝐴 𝑧𝐶)
19 df-disj 5111 . 2 (Disj 𝑥𝐴 𝐵 ↔ ∀𝑧∃*𝑥𝐴 𝑧𝐵)
20 df-disj 5111 . 2 (Disj 𝑦𝐴 𝐶 ↔ ∀𝑧∃*𝑦𝐴 𝑧𝐶)
2118, 19, 203bitr4i 303 1 (Disj 𝑥𝐴 𝐵Disj 𝑦𝐴 𝐶)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wal 1538   = wceq 1540  wcel 2108  ∃*wmo 2538  wnfc 2890  ∃*wrmo 3379  Disj wdisj 5110
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-11 2157  ax-12 2177  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-tru 1543  df-ex 1780  df-nf 1784  df-mo 2540  df-cleq 2729  df-clel 2816  df-nfc 2892  df-rmo 3380  df-disj 5111
This theorem is referenced by:  disjorsf  32593  ldgenpisyslem1  34164
  Copyright terms: Public domain W3C validator