Theorem sb6 1941

Description: Equivalence for substitution. Compare Theorem 6.2 of [Quine] p. 40. Also proved as Lemmas 16 and 17 of [Tarski] p. 70. (Contributed by NM, 18-Aug-1993.) (Revised by NM, 14-Apr-2008.)

Assertion

Ref	Expression
sb6	|- ( [ y / x ] ph <-> A. x ( x = y -> ph ) )

Distinct variable group:   x, y

Allowed substitution hints:   ph( x, y)

Proof of Theorem sb6

Step	Hyp	Ref	Expression
1		sb56 1940	. . 3 |- ( E. x ( x = y /\ ph ) <-> A. x ( x = y -> ph ) )
2	1	anbi2i 461	. 2 |- ( ( ( x = y -> ph ) /\ E. x ( x = y /\ ph ) ) <-> ( ( x = y -> ph ) /\ A. x ( x = y -> ph ) ) )
3		df-sb 1816	. 2 |- ( [ y / x ] ph <-> ( ( x = y -> ph ) /\ E. x ( x = y /\ ph ) ) )
4		ax-4 1563	. . 3 |- ( A. x ( x = y -> ph ) -> ( x = y -> ph ) )
5	4	pm4.71ri 396	. 2 |- ( A. x ( x = y -> ph ) <-> ( ( x = y -> ph ) /\ A. x ( x = y -> ph ) ) )
6	2, 3, 5	3bitr4i 212	1 |- ( [ y / x ] ph <-> A. x ( x = y -> ph ) )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   A.wal 1400   E.wex 1545   [wsb 1815

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-11 1559  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587

This theorem depends on definitions:  df-bi 117  df-sb 1816

This theorem is referenced by:  sb5  1942  sbnv  1943  sbanv  1944  sbi1v  1946  sbi2v  1947  hbs1  1998  2sb6  2044  sbcom2v  2045  sb6a  2048  sb7af  2053  sbalyz  2059  sbal1yz  2061  exsb  2068  sbal2  2080  cbvabw  2363  nfabdw  2411  csbcow  3158