P. 19 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 1801-1900   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	alrimdv 1801*	Deduction from Theorem 19.21 of [Margaris] p. 90. (Contributed by NM, 10-Feb-1997.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( ps -> A. x ch ) )
Theorem	nfdv 1802*	Apply the definition of not-free in a context. (Contributed by Mario Carneiro, 11-Aug-2016.)
|- ( ph -> ( ps -> A. x ps ) )   =>    |- ( ph -> F/ x ps )
Theorem	2ax17 1803*	Quantification of two variables over a formula in which they do not occur. (Contributed by Alan Sare, 12-Apr-2011.)
|- ( ph -> A. x A. y ph )
Theorem	alimdv 1804*	Deduction from Theorem 19.20 of [Margaris] p. 90. (Contributed by NM, 3-Apr-1994.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( A. x ps -> A. x ch ) )
Theorem	eximdv 1805*	Deduction from Theorem 19.22 of [Margaris] p. 90. (Contributed by NM, 27-Apr-1994.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( E. x ps -> E. x ch ) )
Theorem	2alimdv 1806*	Deduction from Theorem 19.22 of [Margaris] p. 90. (Contributed by NM, 27-Apr-2004.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( A. x A. y ps -> A. x A. y ch ) )
Theorem	2eximdv 1807*	Deduction from Theorem 19.22 of [Margaris] p. 90. (Contributed by NM, 3-Aug-1995.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( E. x E. y ps -> E. x E. y ch ) )
Theorem	19.23v 1808*	Special case of Theorem 19.23 of [Margaris] p. 90. (Contributed by NM, 28-Jun-1998.)
|- ( A. x ( ph -> ps ) <-> ( E. x ph -> ps ) )
Theorem	19.23vv 1809*	Theorem 19.23 of [Margaris] p. 90 extended to two variables. (Contributed by NM, 10-Aug-2004.)
|- ( A. x A. y ( ph -> ps ) <-> ( E. x E. y ph -> ps ) )
Theorem	sb56 1810*	Two equivalent ways of expressing the proper substitution of y for x in ph, when x and y are distinct. Theorem 6.2 of [Quine] p. 40. The proof does not involve df-sb 1690. (Contributed by NM, 14-Apr-2008.)
|- ( E. x ( x = y /\ ph ) <-> A. x ( x = y -> ph ) )
Theorem	sb6 1811*	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.)
|- ( [ y / x ] ph <-> A. x ( x = y -> ph ) )
Theorem	sb5 1812*	Equivalence for substitution. Similar to Theorem 6.1 of [Quine] p. 40. (Contributed by NM, 18-Aug-1993.) (Revised by NM, 14-Apr-2008.)
|- ( [ y / x ] ph <-> E. x ( x = y /\ ph ) )
Theorem	sbnv 1813*	Version of sbn 1871 where x and y are distinct. (Contributed by Jim Kingdon, 18-Dec-2017.)
|- ( [ y / x ] -. ph <-> -. [ y / x ] ph )
Theorem	sbanv 1814*	Version of sban 1874 where x and y are distinct. (Contributed by Jim Kingdon, 24-Dec-2017.)
|- ( [ y / x ] ( ph /\ ps ) <-> ( [ y / x ] ph /\ [ y / x ] ps ) )
Theorem	sborv 1815*	Version of sbor 1873 where x and y are distinct. (Contributed by Jim Kingdon, 3-Feb-2018.)
|- ( [ y / x ] ( ph \/ ps ) <-> ( [ y / x ] ph \/ [ y / x ] ps ) )
Theorem	sbi1v 1816*	Forward direction of sbimv 1818. (Contributed by Jim Kingdon, 25-Dec-2017.)
|- ( [ y / x ] ( ph -> ps ) -> ( [ y / x ] ph -> [ y / x ] ps ) )
Theorem	sbi2v 1817*	Reverse direction of sbimv 1818. (Contributed by Jim Kingdon, 18-Jan-2018.)
|- ( ( [ y / x ] ph -> [ y / x ] ps ) -> [ y / x ] ( ph -> ps ) )
Theorem	sbimv 1818*	Intuitionistic proof of sbim 1872 where x and y are distinct. (Contributed by Jim Kingdon, 18-Jan-2018.)
|- ( [ y / x ] ( ph -> ps ) <-> ( [ y / x ] ph -> [ y / x ] ps ) )
Theorem	sblimv 1819*	Version of sblim 1876 where x and y are distinct. (Contributed by Jim Kingdon, 19-Jan-2018.)
|- ( ps -> A. x ps )   =>    |- ( [ y / x ] ( ph -> ps ) <-> ( [ y / x ] ph -> ps ) )
Theorem	pm11.53 1820*	Theorem *11.53 in [WhiteheadRussell] p. 164. (Contributed by Andrew Salmon, 24-May-2011.)
|- ( A. x A. y ( ph -> ps ) <-> ( E. x ph -> A. y ps ) )
Theorem	exlimivv 1821*	Inference from Theorem 19.23 of [Margaris] p. 90. (Contributed by NM, 1-Aug-1995.)
|- ( ph -> ps )   =>    |- ( E. x E. y ph -> ps )
Theorem	exlimdvv 1822*	Deduction from Theorem 19.23 of [Margaris] p. 90. (Contributed by NM, 31-Jul-1995.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ph -> ( E. x E. y ps -> ch ) )
Theorem	exlimddv 1823*	Existential elimination rule of natural deduction. (Contributed by Mario Carneiro, 15-Jun-2016.)
|- ( ph -> E. x ps )   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ( ph -> ch )
Theorem	19.27v 1824*	Theorem 19.27 of [Margaris] p. 90. (Contributed by NM, 3-Jun-2004.)
|- ( A. x ( ph /\ ps ) <-> ( A. x ph /\ ps ) )
Theorem	19.28v 1825*	Theorem 19.28 of [Margaris] p. 90. (Contributed by NM, 25-Mar-2004.)
|- ( A. x ( ph /\ ps ) <-> ( ph /\ A. x ps ) )
Theorem	19.36aiv 1826*	Inference from Theorem 19.36 of [Margaris] p. 90. (Contributed by NM, 5-Aug-1993.)
|- E. x ( ph -> ps )   =>    |- ( A. x ph -> ps )
Theorem	19.41v 1827*	Special case of Theorem 19.41 of [Margaris] p. 90. (Contributed by NM, 5-Aug-1993.)
|- ( E. x ( ph /\ ps ) <-> ( E. x ph /\ ps ) )
Theorem	19.41vv 1828*	Theorem 19.41 of [Margaris] p. 90 with 2 quantifiers. (Contributed by NM, 30-Apr-1995.)
|- ( E. x E. y ( ph /\ ps ) <-> ( E. x E. y ph /\ ps ) )
Theorem	19.41vvv 1829*	Theorem 19.41 of [Margaris] p. 90 with 3 quantifiers. (Contributed by NM, 30-Apr-1995.)
|- ( E. x E. y E. z ( ph /\ ps ) <-> ( E. x E. y E. z ph /\ ps ) )
Theorem	19.41vvvv 1830*	Theorem 19.41 of [Margaris] p. 90 with 4 quantifiers. (Contributed by FL, 14-Jul-2007.)
|- ( E. w E. x E. y E. z ( ph /\ ps ) <-> ( E. w E. x E. y E. z ph /\ ps ) )
Theorem	19.42v 1831*	Special case of Theorem 19.42 of [Margaris] p. 90. (Contributed by NM, 5-Aug-1993.)
|- ( E. x ( ph /\ ps ) <-> ( ph /\ E. x ps ) )
Theorem	exdistr 1832*	Distribution of existential quantifiers. (Contributed by NM, 9-Mar-1995.)
|- ( E. x E. y ( ph /\ ps ) <-> E. x ( ph /\ E. y ps ) )
Theorem	19.42vv 1833*	Theorem 19.42 of [Margaris] p. 90 with 2 quantifiers. (Contributed by NM, 16-Mar-1995.)
|- ( E. x E. y ( ph /\ ps ) <-> ( ph /\ E. x E. y ps ) )
Theorem	19.42vvv 1834*	Theorem 19.42 of [Margaris] p. 90 with 3 quantifiers. (Contributed by NM, 21-Sep-2011.)
|- ( E. x E. y E. z ( ph /\ ps ) <-> ( ph /\ E. x E. y E. z ps ) )
Theorem	19.42vvvv 1835*	Theorem 19.42 of [Margaris] p. 90 with 4 quantifiers. (Contributed by Jim Kingdon, 23-Nov-2019.)
|- ( E. w E. x E. y E. z ( ph /\ ps ) <-> ( ph /\ E. w E. x E. y E. z ps ) )
Theorem	exdistr2 1836*	Distribution of existential quantifiers. (Contributed by NM, 17-Mar-1995.)
|- ( E. x E. y E. z ( ph /\ ps ) <-> E. x ( ph /\ E. y E. z ps ) )
Theorem	3exdistr 1837*	Distribution of existential quantifiers. (Contributed by NM, 9-Mar-1995.) (Proof shortened by Andrew Salmon, 25-May-2011.)
|- ( E. x E. y E. z ( ph /\ ps /\ ch ) <-> E. x ( ph /\ E. y ( ps /\ E. z ch ) ) )
Theorem	4exdistr 1838*	Distribution of existential quantifiers. (Contributed by NM, 9-Mar-1995.)
|- ( E. x E. y E. z E. w ( ( ph /\ ps ) /\ ( ch /\ th ) ) <-> E. x ( ph /\ E. y ( ps /\ E. z ( ch /\ E. w th ) ) ) )
Theorem	cbvalv 1839*	Rule used to change bound variables, using implicit substitition. (Contributed by NM, 5-Aug-1993.)
|- ( x = y -> ( ph <-> ps ) )   =>    |- ( A. x ph <-> A. y ps )
Theorem	cbvexv 1840*	Rule used to change bound variables, using implicit substitition. (Contributed by NM, 5-Aug-1993.)
|- ( x = y -> ( ph <-> ps ) )   =>    |- ( E. x ph <-> E. y ps )
Theorem	cbval2 1841*	Rule used to change bound variables, using implicit substitution. (Contributed by NM, 22-Dec-2003.) (Revised by Mario Carneiro, 6-Oct-2016.) (Proof shortened by Wolf Lammen, 22-Apr-2018.)
|- F/ z ph   &    |- F/ w ph   &    |- F/ x ps   &    |- F/ y ps   &    |- ( ( x = z /\ y = w ) -> ( ph <-> ps ) )   =>    |- ( A. x A. y ph <-> A. z A. w ps )
Theorem	cbvex2 1842*	Rule used to change bound variables, using implicit substitution. (Contributed by NM, 14-Sep-2003.) (Revised by Mario Carneiro, 6-Oct-2016.)
|- F/ z ph   &    |- F/ w ph   &    |- F/ x ps   &    |- F/ y ps   &    |- ( ( x = z /\ y = w ) -> ( ph <-> ps ) )   =>    |- ( E. x E. y ph <-> E. z E. w ps )
Theorem	cbval2v 1843*	Rule used to change bound variables, using implicit substitution. (Contributed by NM, 4-Feb-2005.)
|- ( ( x = z /\ y = w ) -> ( ph <-> ps ) )   =>    |- ( A. x A. y ph <-> A. z A. w ps )
Theorem	cbvex2v 1844*	Rule used to change bound variables, using implicit substitution. (Contributed by NM, 26-Jul-1995.)
|- ( ( x = z /\ y = w ) -> ( ph <-> ps ) )   =>    |- ( E. x E. y ph <-> E. z E. w ps )
Theorem	cbvald 1845*	Deduction used to change bound variables, using implicit substitution, particularly useful in conjunction with dvelim 1938. (Contributed by NM, 2-Jan-2002.) (Revised by Mario Carneiro, 6-Oct-2016.) (Revised by Wolf Lammen, 13-May-2018.)
|- F/ y ph   &    |- ( ph -> F/ y ps )   &    |- ( ph -> ( x = y -> ( ps <-> ch ) ) )   =>    |- ( ph -> ( A. x ps <-> A. y ch ) )
Theorem	cbvexdh 1846*	Deduction used to change bound variables, using implicit substitition, particularly useful in conjunction with dvelim 1938. (Contributed by NM, 2-Jan-2002.) (Proof rewritten by Jim Kingdon, 30-Dec-2017.)
|- ( ph -> A. y ph )   &    |- ( ph -> ( ps -> A. y ps ) )   &    |- ( ph -> ( x = y -> ( ps <-> ch ) ) )   =>    |- ( ph -> ( E. x ps <-> E. y ch ) )
Theorem	cbvexd 1847*	Deduction used to change bound variables, using implicit substitution, particularly useful in conjunction with dvelim 1938. (Contributed by NM, 2-Jan-2002.) (Revised by Mario Carneiro, 6-Oct-2016.) (Proof rewritten by Jim Kingdon, 10-Jun-2018.)
|- F/ y ph   &    |- ( ph -> F/ y ps )   &    |- ( ph -> ( x = y -> ( ps <-> ch ) ) )   =>    |- ( ph -> ( E. x ps <-> E. y ch ) )
Theorem	cbvaldva 1848*	Rule used to change the bound variable in a universal quantifier with implicit substitution. Deduction form. (Contributed by David Moews, 1-May-2017.)
|- ( ( ph /\ x = y ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( A. x ps <-> A. y ch ) )
Theorem	cbvexdva 1849*	Rule used to change the bound variable in an existential quantifier with implicit substitution. Deduction form. (Contributed by David Moews, 1-May-2017.)
|- ( ( ph /\ x = y ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( E. x ps <-> E. y ch ) )
Theorem	cbvex4v 1850*	Rule used to change bound variables, using implicit substitition. (Contributed by NM, 26-Jul-1995.)
|- ( ( x = v /\ y = u ) -> ( ph <-> ps ) )   &    |- ( ( z = f /\ w = g ) -> ( ps <-> ch ) )   =>    |- ( E. x E. y E. z E. w ph <-> E. v E. u E. f E. g ch )
Theorem	eean 1851	Rearrange existential quantifiers. (Contributed by NM, 27-Oct-2010.) (Revised by Mario Carneiro, 6-Oct-2016.)
|- F/ y ph   &    |- F/ x ps   =>    |- ( E. x E. y ( ph /\ ps ) <-> ( E. x ph /\ E. y ps ) )
Theorem	eeanv 1852*	Rearrange existential quantifiers. (Contributed by NM, 26-Jul-1995.)
|- ( E. x E. y ( ph /\ ps ) <-> ( E. x ph /\ E. y ps ) )
Theorem	eeeanv 1853*	Rearrange existential quantifiers. (Contributed by NM, 26-Jul-1995.) (Proof shortened by Andrew Salmon, 25-May-2011.)
|- ( E. x E. y E. z ( ph /\ ps /\ ch ) <-> ( E. x ph /\ E. y ps /\ E. z ch ) )
Theorem	ee4anv 1854*	Rearrange existential quantifiers. (Contributed by NM, 31-Jul-1995.)
|- ( E. x E. y E. z E. w ( ph /\ ps ) <-> ( E. x E. y ph /\ E. z E. w ps ) )
Theorem	ee8anv 1855*	Rearrange existential quantifiers. (Contributed by Jim Kingdon, 23-Nov-2019.)
|- ( E. x E. y E. z E. w E. v E. u E. t E. s ( ph /\ ps ) <-> ( E. x E. y E. z E. w ph /\ E. v E. u E. t E. s ps ) )
Theorem	nexdv 1856*	Deduction for generalization rule for negated wff. (Contributed by NM, 5-Aug-1993.)
|- ( ph -> -. ps )   =>    |- ( ph -> -. E. x ps )
Theorem	chvarv 1857*	Implicit substitution of y for x into a theorem. (Contributed by NM, 20-Apr-1994.)
|- ( x = y -> ( ph <-> ps ) )   &    |- ph   =>    |- ps
Theorem	cleljust 1858*	When the class variables of set theory are replaced with setvar variables, this theorem of predicate calculus is the result. This theorem provides part of the justification for the consistency of that definition, which "overloads" the setvar variables in wel 1437 with the class variables in wcel 1436. (Contributed by NM, 28-Jan-2004.)
|- ( x e. y <-> E. z ( z = x /\ z e. y ) )
1.4.5  More substitution theorems
Theorem	hbs1 1859*	x is not free in [ y / x ] ph when x and y are distinct. (Contributed by NM, 5-Aug-1993.) (Proof by Jim Kingdon, 16-Dec-2017.) (New usage is discouraged.)
|- ( [ y / x ] ph -> A. x [ y / x ] ph )
Theorem	nfs1v 1860*	x is not free in [ y / x ] ph when x and y are distinct. (Contributed by Mario Carneiro, 11-Aug-2016.)
|- F/ x [ y / x ] ph
Theorem	sbhb 1861*	Two ways of expressing " x is (effectively) not free in ph." (Contributed by NM, 29-May-2009.)
|- ( ( ph -> A. x ph ) <-> A. y ( ph -> [ y / x ] ph ) )
Theorem	hbsbv 1862*	This is a version of hbsb 1868 with an extra distinct variable constraint, on z and x. (Contributed by Jim Kingdon, 25-Dec-2017.)
|- ( ph -> A. z ph )   =>    |- ( [ y / x ] ph -> A. z [ y / x ] ph )
Theorem	nfsbxy 1863*	Similar to hbsb 1868 but with an extra distinct variable constraint, on x and y. (Contributed by Jim Kingdon, 19-Mar-2018.)
|- F/ z ph   =>    |- F/ z [ y / x ] ph
Theorem	nfsbxyt 1864*	Closed form of nfsbxy 1863. (Contributed by Jim Kingdon, 9-May-2018.)
|- ( A. x F/ z ph -> F/ z [ y / x ] ph )
Theorem	sbco2vlem 1865*	This is a version of sbco2 1884 where z is distinct from x and from y. It is a lemma on the way to proving sbco2v 1866 which only requires that z and x be distinct. (Contributed by Jim Kingdon, 25-Dec-2017.) (One distinct variable constraint removed by Jim Kingdon, 3-Feb-2018.)
|- ( ph -> A. z ph )   =>    |- ( [ y / z ] [ z / x ] ph <-> [ y / x ] ph )
Theorem	sbco2v 1866*	This is a version of sbco2 1884 where z is distinct from x. (Contributed by Jim Kingdon, 12-Feb-2018.)
|- ( ph -> A. z ph )   =>    |- ( [ y / z ] [ z / x ] ph <-> [ y / x ] ph )
Theorem	nfsb 1867*	If z is not free in ph, it is not free in [ y / x ] ph when y and z are distinct. (Contributed by Mario Carneiro, 11-Aug-2016.) (Proof rewritten by Jim Kingdon, 19-Mar-2018.)
|- F/ z ph   =>    |- F/ z [ y / x ] ph
Theorem	hbsb 1868*	If z is not free in ph, it is not free in [ y / x ] ph when y and z are distinct. (Contributed by NM, 12-Aug-1993.) (Proof rewritten by Jim Kingdon, 22-Mar-2018.)
|- ( ph -> A. z ph )   =>    |- ( [ y / x ] ph -> A. z [ y / x ] ph )
Theorem	equsb3lem 1869*	Lemma for equsb3 1870. (Contributed by NM, 4-Dec-2005.) (Proof shortened by Andrew Salmon, 14-Jun-2011.)
|- ( [ x / y ] y = z <-> x = z )
Theorem	equsb3 1870*	Substitution applied to an atomic wff. (Contributed by Raph Levien and FL, 4-Dec-2005.)
|- ( [ x / y ] y = z <-> x = z )
Theorem	sbn 1871	Negation inside and outside of substitution are equivalent. (Contributed by NM, 5-Aug-1993.) (Proof rewritten by Jim Kingdon, 3-Feb-2018.)
|- ( [ y / x ] -. ph <-> -. [ y / x ] ph )
Theorem	sbim 1872	Implication inside and outside of substitution are equivalent. (Contributed by NM, 5-Aug-1993.) (Proof rewritten by Jim Kingdon, 3-Feb-2018.)
|- ( [ y / x ] ( ph -> ps ) <-> ( [ y / x ] ph -> [ y / x ] ps ) )
Theorem	sbor 1873	Logical OR inside and outside of substitution are equivalent. (Contributed by NM, 29-Sep-2002.) (Proof rewritten by Jim Kingdon, 3-Feb-2018.)
|- ( [ y / x ] ( ph \/ ps ) <-> ( [ y / x ] ph \/ [ y / x ] ps ) )
Theorem	sban 1874	Conjunction inside and outside of a substitution are equivalent. (Contributed by NM, 5-Aug-1993.) (Proof rewritten by Jim Kingdon, 3-Feb-2018.)
|- ( [ y / x ] ( ph /\ ps ) <-> ( [ y / x ] ph /\ [ y / x ] ps ) )
Theorem	sbrim 1875	Substitution with a variable not free in antecedent affects only the consequent. (Contributed by NM, 5-Aug-1993.)
|- ( ph -> A. x ph )   =>    |- ( [ y / x ] ( ph -> ps ) <-> ( ph -> [ y / x ] ps ) )
Theorem	sblim 1876	Substitution with a variable not free in consequent affects only the antecedent. (Contributed by NM, 14-Nov-2013.) (Revised by Mario Carneiro, 4-Oct-2016.)
|- F/ x ps   =>    |- ( [ y / x ] ( ph -> ps ) <-> ( [ y / x ] ph -> ps ) )
Theorem	sb3an 1877	Conjunction inside and outside of a substitution are equivalent. (Contributed by NM, 14-Dec-2006.)
|- ( [ y / x ] ( ph /\ ps /\ ch ) <-> ( [ y / x ] ph /\ [ y / x ] ps /\ [ y / x ] ch ) )
Theorem	sbbi 1878	Equivalence inside and outside of a substitution are equivalent. (Contributed by NM, 5-Aug-1993.)
|- ( [ y / x ] ( ph <-> ps ) <-> ( [ y / x ] ph <-> [ y / x ] ps ) )
Theorem	sblbis 1879	Introduce left biconditional inside of a substitution. (Contributed by NM, 19-Aug-1993.)
|- ( [ y / x ] ph <-> ps )   =>    |- ( [ y / x ] ( ch <-> ph ) <-> ( [ y / x ] ch <-> ps ) )
Theorem	sbrbis 1880	Introduce right biconditional inside of a substitution. (Contributed by NM, 18-Aug-1993.)
|- ( [ y / x ] ph <-> ps )   =>    |- ( [ y / x ] ( ph <-> ch ) <-> ( ps <-> [ y / x ] ch ) )
Theorem	sbrbif 1881	Introduce right biconditional inside of a substitution. (Contributed by NM, 18-Aug-1993.)
|- ( ch -> A. x ch )   &    |- ( [ y / x ] ph <-> ps )   =>    |- ( [ y / x ] ( ph <-> ch ) <-> ( ps <-> ch ) )
Theorem	sbco2yz 1882*	This is a version of sbco2 1884 where z is distinct from y. It is a lemma on the way to proving sbco2 1884 which has no distinct variable constraints. (Contributed by Jim Kingdon, 19-Mar-2018.)
|- F/ z ph   =>    |- ( [ y / z ] [ z / x ] ph <-> [ y / x ] ph )
Theorem	sbco2h 1883	A composition law for substitution. (Contributed by NM, 30-Jun-1994.) (Proof rewritten by Jim Kingdon, 19-Mar-2018.)
|- ( ph -> A. z ph )   =>    |- ( [ y / z ] [ z / x ] ph <-> [ y / x ] ph )
Theorem	sbco2 1884	A composition law for substitution. (Contributed by NM, 30-Jun-1994.) (Revised by Mario Carneiro, 6-Oct-2016.)
|- F/ z ph   =>    |- ( [ y / z ] [ z / x ] ph <-> [ y / x ] ph )
Theorem	sbco2d 1885	A composition law for substitution. (Contributed by NM, 5-Aug-1993.)
|- ( ph -> A. x ph )   &    |- ( ph -> A. z ph )   &    |- ( ph -> ( ps -> A. z ps ) )   =>    |- ( ph -> ( [ y / z ] [ z / x ] ps <-> [ y / x ] ps ) )
Theorem	sbco2vd 1886*	Version of sbco2d 1885 with a distinct variable constraint between x and z. (Contributed by Jim Kingdon, 19-Feb-2018.)
|- ( ph -> A. x ph )   &    |- ( ph -> A. z ph )   &    |- ( ph -> ( ps -> A. z ps ) )   =>    |- ( ph -> ( [ y / z ] [ z / x ] ps <-> [ y / x ] ps ) )
Theorem	sbco 1887	A composition law for substitution. (Contributed by NM, 5-Aug-1993.)
|- ( [ y / x ] [ x / y ] ph <-> [ y / x ] ph )
Theorem	sbco3v 1888*	Version of sbco3 1893 with a distinct variable constraint between x and y. (Contributed by Jim Kingdon, 19-Feb-2018.)
|- ( [ z / y ] [ y / x ] ph <-> [ z / x ] [ x / y ] ph )
Theorem	sbcocom 1889	Relationship between composition and commutativity for substitution. (Contributed by Jim Kingdon, 28-Feb-2018.)
|- ( [ z / y ] [ y / x ] ph <-> [ z / y ] [ z / x ] ph )
Theorem	sbcomv 1890*	Version of sbcom 1894 with a distinct variable constraint between x and z. (Contributed by Jim Kingdon, 28-Feb-2018.)
|- ( [ y / z ] [ y / x ] ph <-> [ y / x ] [ y / z ] ph )
Theorem	sbcomxyyz 1891*	Version of sbcom 1894 with distinct variable constraints between x and y, and y and z. (Contributed by Jim Kingdon, 21-Mar-2018.)
|- ( [ y / z ] [ y / x ] ph <-> [ y / x ] [ y / z ] ph )
Theorem	sbco3xzyz 1892*	Version of sbco3 1893 with distinct variable constraints between x and z, and y and z. Lemma for proving sbco3 1893. (Contributed by Jim Kingdon, 22-Mar-2018.)
|- ( [ z / y ] [ y / x ] ph <-> [ z / x ] [ x / y ] ph )
Theorem	sbco3 1893	A composition law for substitution. (Contributed by NM, 5-Aug-1993.) (Proof rewritten by Jim Kingdon, 22-Mar-2018.)
|- ( [ z / y ] [ y / x ] ph <-> [ z / x ] [ x / y ] ph )
Theorem	sbcom 1894	A commutativity law for substitution. (Contributed by NM, 27-May-1997.) (Proof rewritten by Jim Kingdon, 22-Mar-2018.)
|- ( [ y / z ] [ y / x ] ph <-> [ y / x ] [ y / z ] ph )
Theorem	nfsbt 1895*	Closed form of nfsb 1867. (Contributed by Jim Kingdon, 9-May-2018.)
|- ( A. x F/ z ph -> F/ z [ y / x ] ph )
Theorem	nfsbd 1896*	Deduction version of nfsb 1867. (Contributed by NM, 15-Feb-2013.)
|- F/ x ph   &    |- ( ph -> F/ z ps )   =>    |- ( ph -> F/ z [ y / x ] ps )
Theorem	elsb3 1897*	Substitution applied to an atomic membership wff. (Contributed by NM, 7-Nov-2006.) (Proof shortened by Andrew Salmon, 14-Jun-2011.)
|- ( [ x / y ] y e. z <-> x e. z )
Theorem	elsb4 1898*	Substitution applied to an atomic membership wff. (Contributed by Rodolfo Medina, 3-Apr-2010.) (Proof shortened by Andrew Salmon, 14-Jun-2011.)
|- ( [ x / y ] z e. y <-> z e. x )
Theorem	sb9v 1899*	Like sb9 1900 but with a distinct variable constraint between x and y. (Contributed by Jim Kingdon, 28-Feb-2018.)
|- ( A. x [ x / y ] ph <-> A. y [ y / x ] ph )
Theorem	sb9 1900	Commutation of quantification and substitution variables. (Contributed by NM, 5-Aug-1993.) (Proof rewritten by Jim Kingdon, 23-Mar-2018.)
|- ( A. x [ x / y ] ph <-> A. y [ y / x ] ph )