Metamath Proof Explorer


Theorem cbv2

Description: Rule used to change bound variables, using implicit substitution. Usage of this theorem is discouraged because it depends on ax-13 . See cbv2w with disjoint variable conditions, not depending on ax-13 . (Contributed by NM, 5-Aug-1993) (Revised by Mario Carneiro, 3-Oct-2016) Format hypotheses to common style, avoid ax-10 . (Revised by Wolf Lammen, 10-Sep-2023) (New usage is discouraged.)

Ref Expression
Hypotheses cbv2.1
|- F/ x ph
cbv2.2
|- F/ y ph
cbv2.3
|- ( ph -> F/ y ps )
cbv2.4
|- ( ph -> F/ x ch )
cbv2.5
|- ( ph -> ( x = y -> ( ps <-> ch ) ) )
Assertion cbv2
|- ( ph -> ( A. x ps <-> A. y ch ) )

Proof

Step Hyp Ref Expression
1 cbv2.1
 |-  F/ x ph
2 cbv2.2
 |-  F/ y ph
3 cbv2.3
 |-  ( ph -> F/ y ps )
4 cbv2.4
 |-  ( ph -> F/ x ch )
5 cbv2.5
 |-  ( ph -> ( x = y -> ( ps <-> ch ) ) )
6 biimp
 |-  ( ( ps <-> ch ) -> ( ps -> ch ) )
7 5 6 syl6
 |-  ( ph -> ( x = y -> ( ps -> ch ) ) )
8 1 2 3 4 7 cbv1
 |-  ( ph -> ( A. x ps -> A. y ch ) )
9 equcomi
 |-  ( y = x -> x = y )
10 biimpr
 |-  ( ( ps <-> ch ) -> ( ch -> ps ) )
11 9 5 10 syl56
 |-  ( ph -> ( y = x -> ( ch -> ps ) ) )
12 2 1 4 3 11 cbv1
 |-  ( ph -> ( A. y ch -> A. x ps ) )
13 8 12 impbid
 |-  ( ph -> ( A. x ps <-> A. y ch ) )