Metamath Proof Explorer


Theorem cbvcsb

Description: Change bound variables in a class substitution. Interestingly, this does not require any bound variable conditions on A . Usage of this theorem is discouraged because it depends on ax-13 . Use the weaker cbvcsbw when possible. (Contributed by Jeff Hankins, 13-Sep-2009) (Revised by Mario Carneiro, 11-Dec-2016) (New usage is discouraged.)

Ref Expression
Hypotheses cbvcsb.1 𝑦 𝐶
cbvcsb.2 𝑥 𝐷
cbvcsb.3 ( 𝑥 = 𝑦𝐶 = 𝐷 )
Assertion cbvcsb 𝐴 / 𝑥 𝐶 = 𝐴 / 𝑦 𝐷

Proof

Step Hyp Ref Expression
1 cbvcsb.1 𝑦 𝐶
2 cbvcsb.2 𝑥 𝐷
3 cbvcsb.3 ( 𝑥 = 𝑦𝐶 = 𝐷 )
4 1 nfcri 𝑦 𝑧𝐶
5 2 nfcri 𝑥 𝑧𝐷
6 3 eleq2d ( 𝑥 = 𝑦 → ( 𝑧𝐶𝑧𝐷 ) )
7 4 5 6 cbvsbc ( [ 𝐴 / 𝑥 ] 𝑧𝐶[ 𝐴 / 𝑦 ] 𝑧𝐷 )
8 7 abbii { 𝑧[ 𝐴 / 𝑥 ] 𝑧𝐶 } = { 𝑧[ 𝐴 / 𝑦 ] 𝑧𝐷 }
9 df-csb 𝐴 / 𝑥 𝐶 = { 𝑧[ 𝐴 / 𝑥 ] 𝑧𝐶 }
10 df-csb 𝐴 / 𝑦 𝐷 = { 𝑧[ 𝐴 / 𝑦 ] 𝑧𝐷 }
11 8 9 10 3eqtr4i 𝐴 / 𝑥 𝐶 = 𝐴 / 𝑦 𝐷