Metamath Proof Explorer


Theorem sbbi

Description: Equivalence inside and outside of a substitution are equivalent. (Contributed by NM, 14-May-1993)

Ref Expression
Assertion sbbi y x φ ψ y x φ y x ψ

Proof

Step Hyp Ref Expression
1 dfbi2 φ ψ φ ψ ψ φ
2 1 sbbii y x φ ψ y x φ ψ ψ φ
3 sbim y x φ ψ y x φ y x ψ
4 sbim y x ψ φ y x ψ y x φ
5 3 4 anbi12i y x φ ψ y x ψ φ y x φ y x ψ y x ψ y x φ
6 sban y x φ ψ ψ φ y x φ ψ y x ψ φ
7 dfbi2 y x φ y x ψ y x φ y x ψ y x ψ y x φ
8 5 6 7 3bitr4i y x φ ψ ψ φ y x φ y x ψ
9 2 8 bitri y x φ ψ y x φ y x ψ