Metamath Proof Explorer


Theorem cbviin

Description: Change bound variables in an indexed intersection. (Contributed by Jeff Hankins, 26-Aug-2009) (Revised by Mario Carneiro, 14-Oct-2016) Add disjoint variable condition to avoid ax-13 . See cbviing for a less restrictive version requiring more axioms. (Revised by Gino Giotto, 20-Jan-2024)

Ref Expression
Hypotheses cbviun.1 𝑦 𝐵
cbviun.2 𝑥 𝐶
cbviun.3 ( 𝑥 = 𝑦𝐵 = 𝐶 )
Assertion cbviin 𝑥𝐴 𝐵 = 𝑦𝐴 𝐶

Proof

Step Hyp Ref Expression
1 cbviun.1 𝑦 𝐵
2 cbviun.2 𝑥 𝐶
3 cbviun.3 ( 𝑥 = 𝑦𝐵 = 𝐶 )
4 1 nfcri 𝑦 𝑧𝐵
5 2 nfcri 𝑥 𝑧𝐶
6 3 eleq2d ( 𝑥 = 𝑦 → ( 𝑧𝐵𝑧𝐶 ) )
7 4 5 6 cbvralw ( ∀ 𝑥𝐴 𝑧𝐵 ↔ ∀ 𝑦𝐴 𝑧𝐶 )
8 7 abbii { 𝑧 ∣ ∀ 𝑥𝐴 𝑧𝐵 } = { 𝑧 ∣ ∀ 𝑦𝐴 𝑧𝐶 }
9 df-iin 𝑥𝐴 𝐵 = { 𝑧 ∣ ∀ 𝑥𝐴 𝑧𝐵 }
10 df-iin 𝑦𝐴 𝐶 = { 𝑧 ∣ ∀ 𝑦𝐴 𝑧𝐶 }
11 8 9 10 3eqtr4i 𝑥𝐴 𝐵 = 𝑦𝐴 𝐶