Metamath Proof Explorer


Theorem nfcdeq

Description: If we have a conditional equality proof, where ph is ph ( x ) and ps is ph ( y ) , and ph ( x ) in fact does not have x free in it according to F/ , then ph ( x ) <-> ph ( y ) unconditionally. This proves that F/ x ph is actually a not-free predicate. Usage of this theorem is discouraged because it depends on ax-13 . (Contributed by Mario Carneiro, 11-Aug-2016) (New usage is discouraged.)

Ref Expression
Hypotheses nfcdeq.1 𝑥 𝜑
nfcdeq.2 CondEq ( 𝑥 = 𝑦 → ( 𝜑𝜓 ) )
Assertion nfcdeq ( 𝜑𝜓 )

Proof

Step Hyp Ref Expression
1 nfcdeq.1 𝑥 𝜑
2 nfcdeq.2 CondEq ( 𝑥 = 𝑦 → ( 𝜑𝜓 ) )
3 1 sbf ( [ 𝑦 / 𝑥 ] 𝜑𝜑 )
4 nfv 𝑥 𝜓
5 2 cdeqri ( 𝑥 = 𝑦 → ( 𝜑𝜓 ) )
6 4 5 sbie ( [ 𝑦 / 𝑥 ] 𝜑𝜓 )
7 3 6 bitr3i ( 𝜑𝜓 )