P. 29 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 2801-2900   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	ceqsex2v 2801*	Elimination of two existential quantifiers, using implicit substitution. (Contributed by Scott Fenton, 7-Jun-2006.)
|- A e. _V   &    |- B e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   =>    |- ( E. x E. y ( x = A /\ y = B /\ ph ) <-> ch )
Theorem	ceqsex3v 2802*	Elimination of three existential quantifiers, using implicit substitution. (Contributed by NM, 16-Aug-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   =>    |- ( E. x E. y E. z ( ( x = A /\ y = B /\ z = C ) /\ ph ) <-> th )
Theorem	ceqsex4v 2803*	Elimination of four existential quantifiers, using implicit substitution. (Contributed by NM, 23-Sep-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   &    |- D e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ( w = D -> ( th <-> ta ) )   =>    |- ( E. x E. y E. z E. w ( ( x = A /\ y = B ) /\ ( z = C /\ w = D ) /\ ph ) <-> ta )
Theorem	ceqsex6v 2804*	Elimination of six existential quantifiers, using implicit substitution. (Contributed by NM, 21-Sep-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   &    |- D e. _V   &    |- E e. _V   &    |- F e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ( w = D -> ( th <-> ta ) )   &    |- ( v = E -> ( ta <-> et ) )   &    |- ( u = F -> ( et <-> ze ) )   =>    |- ( E. x E. y E. z E. w E. v E. u ( ( x = A /\ y = B /\ z = C ) /\ ( w = D /\ v = E /\ u = F ) /\ ph ) <-> ze )
Theorem	ceqsex8v 2805*	Elimination of eight existential quantifiers, using implicit substitution. (Contributed by NM, 23-Sep-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   &    |- D e. _V   &    |- E e. _V   &    |- F e. _V   &    |- G e. _V   &    |- H e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ( w = D -> ( th <-> ta ) )   &    |- ( v = E -> ( ta <-> et ) )   &    |- ( u = F -> ( et <-> ze ) )   &    |- ( t = G -> ( ze <-> si ) )   &    |- ( s = H -> ( si <-> rh ) )   =>    |- ( E. x E. y E. z E. w E. v E. u E. t E. s ( ( ( x = A /\ y = B ) /\ ( z = C /\ w = D ) ) /\ ( ( v = E /\ u = F ) /\ ( t = G /\ s = H ) ) /\ ph ) <-> rh )
Theorem	gencbvex 2806*	Change of bound variable using implicit substitution. (Contributed by NM, 17-May-1996.) (Proof shortened by Andrew Salmon, 8-Jun-2011.)
|- A e. _V   &    |- ( A = y -> ( ph <-> ps ) )   &    |- ( A = y -> ( ch <-> th ) )   &    |- ( th <-> E. x ( ch /\ A = y ) )   =>    |- ( E. x ( ch /\ ph ) <-> E. y ( th /\ ps ) )
Theorem	gencbvex2 2807*	Restatement of gencbvex 2806 with weaker hypotheses. (Contributed by Jeff Hankins, 6-Dec-2006.)
|- A e. _V   &    |- ( A = y -> ( ph <-> ps ) )   &    |- ( A = y -> ( ch <-> th ) )   &    |- ( th -> E. x ( ch /\ A = y ) )   =>    |- ( E. x ( ch /\ ph ) <-> E. y ( th /\ ps ) )
Theorem	gencbval 2808*	Change of bound variable using implicit substitution. (Contributed by NM, 17-May-1996.) (Proof rewritten by Jim Kingdon, 20-Jun-2018.)
|- A e. _V   &    |- ( A = y -> ( ph <-> ps ) )   &    |- ( A = y -> ( ch <-> th ) )   &    |- ( th <-> E. x ( ch /\ A = y ) )   =>    |- ( A. x ( ch -> ph ) <-> A. y ( th -> ps ) )
Theorem	sbhypf 2809*	Introduce an explicit substitution into an implicit substitution hypothesis. See also csbhypf . (Contributed by Raph Levien, 10-Apr-2004.)
|- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( y = A -> ( [ y / x ] ph <-> ps ) )
Theorem	vtoclgft 2810	Closed theorem form of vtoclgf 2818. (Contributed by NM, 17-Feb-2013.) (Revised by Mario Carneiro, 12-Oct-2016.)
|- ( ( ( F/_ x A /\ F/ x ps ) /\ ( A. x ( x = A -> ( ph <-> ps ) ) /\ A. x ph ) /\ A e. V ) -> ps )
Theorem	vtocldf 2811	Implicit substitution of a class for a setvar variable. (Contributed by Mario Carneiro, 15-Oct-2016.)
|- ( ph -> A e. V )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   &    |- ( ph -> ps )   &    |- F/ x ph   &    |- ( ph -> F/_ x A )   &    |- ( ph -> F/ x ch )   =>    |- ( ph -> ch )
Theorem	vtocld 2812*	Implicit substitution of a class for a setvar variable. (Contributed by Mario Carneiro, 15-Oct-2016.)
|- ( ph -> A e. V )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   &    |- ( ph -> ps )   =>    |- ( ph -> ch )
Theorem	vtoclf 2813*	Implicit substitution of a class for a setvar variable. This is a generalization of chvar 1768. (Contributed by NM, 30-Aug-1993.)
|- F/ x ps   &    |- A e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ph   =>    |- ps
Theorem	vtocl 2814*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 30-Aug-1993.)
|- A e. _V   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ph   =>    |- ps
Theorem	vtocl2 2815*	Implicit substitution of classes for setvar variables. (Contributed by NM, 26-Jul-1995.) (Proof shortened by Andrew Salmon, 8-Jun-2011.)
|- A e. _V   &    |- B e. _V   &    |- ( ( x = A /\ y = B ) -> ( ph <-> ps ) )   &    |- ph   =>    |- ps
Theorem	vtocl3 2816*	Implicit substitution of classes for setvar variables. (Contributed by NM, 3-Jun-1995.) (Proof shortened by Andrew Salmon, 8-Jun-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   &    |- ( ( x = A /\ y = B /\ z = C ) -> ( ph <-> ps ) )   &    |- ph   =>    |- ps
Theorem	vtoclb 2817*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 23-Dec-1993.)
|- A e. _V   &    |- ( x = A -> ( ph <-> ch ) )   &    |- ( x = A -> ( ps <-> th ) )   &    |- ( ph <-> ps )   =>    |- ( ch <-> th )
Theorem	vtoclgf 2818	Implicit substitution of a class for a setvar variable, with bound-variable hypotheses in place of distinct variable restrictions. (Contributed by NM, 21-Sep-2003.) (Proof shortened by Mario Carneiro, 10-Oct-2016.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ph   =>    |- ( A e. V -> ps )
Theorem	vtoclg1f 2819*	Version of vtoclgf 2818 with one nonfreeness hypothesis replaced with a disjoint variable condition, thus avoiding dependency on ax-11 1517 and ax-13 2166. (Contributed by BJ, 1-May-2019.)
|- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ph   =>    |- ( A e. V -> ps )
Theorem	vtoclg 2820*	Implicit substitution of a class expression for a setvar variable. (Contributed by NM, 17-Apr-1995.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ph   =>    |- ( A e. V -> ps )
Theorem	vtoclbg 2821*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 29-Apr-1994.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( x = A -> ( ps <-> th ) )   &    |- ( ph <-> ps )   =>    |- ( A e. V -> ( ch <-> th ) )
Theorem	vtocl2gf 2822	Implicit substitution of a class for a setvar variable. (Contributed by NM, 25-Apr-1995.)
|- F/_ x A   &    |- F/_ y A   &    |- F/_ y B   &    |- F/ x ps   &    |- F/ y ch   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ph   =>    |- ( ( A e. V /\ B e. W ) -> ch )
Theorem	vtocl3gf 2823	Implicit substitution of a class for a setvar variable. (Contributed by NM, 10-Aug-2013.) (Revised by Mario Carneiro, 10-Oct-2016.)
|- F/_ x A   &    |- F/_ y A   &    |- F/_ z A   &    |- F/_ y B   &    |- F/_ z B   &    |- F/_ z C   &    |- F/ x ps   &    |- F/ y ch   &    |- F/ z th   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ph   =>    |- ( ( A e. V /\ B e. W /\ C e. X ) -> th )
Theorem	vtocl2g 2824*	Implicit substitution of 2 classes for 2 setvar variables. (Contributed by NM, 25-Apr-1995.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ph   =>    |- ( ( A e. V /\ B e. W ) -> ch )
Theorem	vtoclgaf 2825*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 17-Feb-2006.) (Revised by Mario Carneiro, 10-Oct-2016.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( x e. B -> ph )   =>    |- ( A e. B -> ps )
Theorem	vtoclga 2826*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 20-Aug-1995.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ( x e. B -> ph )   =>    |- ( A e. B -> ps )
Theorem	vtocl2gaf 2827*	Implicit substitution of 2 classes for 2 setvar variables. (Contributed by NM, 10-Aug-2013.)
|- F/_ x A   &    |- F/_ y A   &    |- F/_ y B   &    |- F/ x ps   &    |- F/ y ch   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( ( x e. C /\ y e. D ) -> ph )   =>    |- ( ( A e. C /\ B e. D ) -> ch )
Theorem	vtocl2ga 2828*	Implicit substitution of 2 classes for 2 setvar variables. (Contributed by NM, 20-Aug-1995.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( ( x e. C /\ y e. D ) -> ph )   =>    |- ( ( A e. C /\ B e. D ) -> ch )
Theorem	vtocl3gaf 2829*	Implicit substitution of 3 classes for 3 setvar variables. (Contributed by NM, 10-Aug-2013.) (Revised by Mario Carneiro, 11-Oct-2016.)
|- F/_ x A   &    |- F/_ y A   &    |- F/_ z A   &    |- F/_ y B   &    |- F/_ z B   &    |- F/_ z C   &    |- F/ x ps   &    |- F/ y ch   &    |- F/ z th   &    |- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ( ( x e. R /\ y e. S /\ z e. T ) -> ph )   =>    |- ( ( A e. R /\ B e. S /\ C e. T ) -> th )
Theorem	vtocl3ga 2830*	Implicit substitution of 3 classes for 3 setvar variables. (Contributed by NM, 20-Aug-1995.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   &    |- ( z = C -> ( ch <-> th ) )   &    |- ( ( x e. D /\ y e. R /\ z e. S ) -> ph )   =>    |- ( ( A e. D /\ B e. R /\ C e. S ) -> th )
Theorem	vtocleg 2831*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 10-Jan-2004.)
|- ( x = A -> ph )   =>    |- ( A e. V -> ph )
Theorem	vtoclegft 2832*	Implicit substitution of a class for a setvar variable. (Closed theorem version of vtoclef 2833.) (Contributed by NM, 7-Nov-2005.) (Revised by Mario Carneiro, 11-Oct-2016.)
|- ( ( A e. B /\ F/ x ph /\ A. x ( x = A -> ph ) ) -> ph )
Theorem	vtoclef 2833*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 18-Aug-1993.)
|- F/ x ph   &    |- A e. _V   &    |- ( x = A -> ph )   =>    |- ph
Theorem	vtocle 2834*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 9-Sep-1993.)
|- A e. _V   &    |- ( x = A -> ph )   =>    |- ph
Theorem	vtoclri 2835*	Implicit substitution of a class for a setvar variable. (Contributed by NM, 21-Nov-1994.)
|- ( x = A -> ( ph <-> ps ) )   &    |- A. x e. B ph   =>    |- ( A e. B -> ps )
Theorem	spcimgft 2836	A closed version of spcimgf 2840. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- F/ x ps   &    |- F/_ x A   =>    |- ( A. x ( x = A -> ( ph -> ps ) ) -> ( A e. B -> ( A. x ph -> ps ) ) )
Theorem	spcgft 2837	A closed version of spcgf 2842. (Contributed by Andrew Salmon, 6-Jun-2011.) (Revised by Mario Carneiro, 4-Jan-2017.)
|- F/ x ps   &    |- F/_ x A   =>    |- ( A. x ( x = A -> ( ph <-> ps ) ) -> ( A e. B -> ( A. x ph -> ps ) ) )
Theorem	spcimegft 2838	A closed version of spcimegf 2841. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- F/ x ps   &    |- F/_ x A   =>    |- ( A. x ( x = A -> ( ps -> ph ) ) -> ( A e. B -> ( ps -> E. x ph ) ) )
Theorem	spcegft 2839	A closed version of spcegf 2843. (Contributed by Jim Kingdon, 22-Jun-2018.)
|- F/ x ps   &    |- F/_ x A   =>    |- ( A. x ( x = A -> ( ph <-> ps ) ) -> ( A e. B -> ( ps -> E. x ph ) ) )
Theorem	spcimgf 2840	Rule of specialization, using implicit substitution. Compare Theorem 7.3 of [Quine] p. 44. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ph -> ps ) )   =>    |- ( A e. V -> ( A. x ph -> ps ) )
Theorem	spcimegf 2841	Existential specialization, using implicit substitution. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ps -> ph ) )   =>    |- ( A e. V -> ( ps -> E. x ph ) )
Theorem	spcgf 2842	Rule of specialization, using implicit substitution. Compare Theorem 7.3 of [Quine] p. 44. (Contributed by NM, 2-Feb-1997.) (Revised by Andrew Salmon, 12-Aug-2011.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( A. x ph -> ps ) )
Theorem	spcegf 2843	Existential specialization, using implicit substitution. (Contributed by NM, 2-Feb-1997.)
|- F/_ x A   &    |- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( ps -> E. x ph ) )
Theorem	spcimdv 2844*	Restricted specialization, using implicit substitution. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps -> ch ) )   =>    |- ( ph -> ( A. x ps -> ch ) )
Theorem	spcdv 2845*	Rule of specialization, using implicit substitution. Analogous to rspcdv 2867. (Contributed by David Moews, 1-May-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( A. x ps -> ch ) )
Theorem	spcimedv 2846*	Restricted existential specialization, using implicit substitution. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ch -> ps ) )   =>    |- ( ph -> ( ch -> E. x ps ) )
Theorem	spcgv 2847*	Rule of specialization, using implicit substitution. Compare Theorem 7.3 of [Quine] p. 44. (Contributed by NM, 22-Jun-1994.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( A. x ph -> ps ) )
Theorem	spcegv 2848*	Existential specialization, using implicit substitution. (Contributed by NM, 14-Aug-1994.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( ps -> E. x ph ) )
Theorem	spcedv 2849*	Existential specialization, using implicit substitution, deduction version. (Contributed by RP, 12-Aug-2020.)
|- ( ph -> X e. _V )   &    |- ( ph -> ch )   &    |- ( x = X -> ( ps <-> ch ) )   =>    |- ( ph -> E. x ps )
Theorem	spc2egv 2850*	Existential specialization with 2 quantifiers, using implicit substitution. (Contributed by NM, 3-Aug-1995.)
|- ( ( x = A /\ y = B ) -> ( ph <-> ps ) )   =>    |- ( ( A e. V /\ B e. W ) -> ( ps -> E. x E. y ph ) )
Theorem	spc2gv 2851*	Specialization with 2 quantifiers, using implicit substitution. (Contributed by NM, 27-Apr-2004.)
|- ( ( x = A /\ y = B ) -> ( ph <-> ps ) )   =>    |- ( ( A e. V /\ B e. W ) -> ( A. x A. y ph -> ps ) )
Theorem	spc3egv 2852*	Existential specialization with 3 quantifiers, using implicit substitution. (Contributed by NM, 12-May-2008.)
|- ( ( x = A /\ y = B /\ z = C ) -> ( ph <-> ps ) )   =>    |- ( ( A e. V /\ B e. W /\ C e. X ) -> ( ps -> E. x E. y E. z ph ) )
Theorem	spc3gv 2853*	Specialization with 3 quantifiers, using implicit substitution. (Contributed by NM, 12-May-2008.)
|- ( ( x = A /\ y = B /\ z = C ) -> ( ph <-> ps ) )   =>    |- ( ( A e. V /\ B e. W /\ C e. X ) -> ( A. x A. y A. z ph -> ps ) )
Theorem	spcv 2854*	Rule of specialization, using implicit substitution. (Contributed by NM, 22-Jun-1994.)
|- A e. _V   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( A. x ph -> ps )
Theorem	spcev 2855*	Existential specialization, using implicit substitution. (Contributed by NM, 31-Dec-1993.) (Proof shortened by Eric Schmidt, 22-Dec-2006.)
|- A e. _V   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( ps -> E. x ph )
Theorem	spc2ev 2856*	Existential specialization, using implicit substitution. (Contributed by NM, 3-Aug-1995.)
|- A e. _V   &    |- B e. _V   &    |- ( ( x = A /\ y = B ) -> ( ph <-> ps ) )   =>    |- ( ps -> E. x E. y ph )
Theorem	rspct 2857*	A closed version of rspc 2858. (Contributed by Andrew Salmon, 6-Jun-2011.)
|- F/ x ps   =>    |- ( A. x ( x = A -> ( ph <-> ps ) ) -> ( A e. B -> ( A. x e. B ph -> ps ) ) )
Theorem	rspc 2858*	Restricted specialization, using implicit substitution. (Contributed by NM, 19-Apr-2005.) (Revised by Mario Carneiro, 11-Oct-2016.)
|- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. B -> ( A. x e. B ph -> ps ) )
Theorem	rspce 2859*	Restricted existential specialization, using implicit substitution. (Contributed by NM, 26-May-1998.) (Revised by Mario Carneiro, 11-Oct-2016.)
|- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( ( A e. B /\ ps ) -> E. x e. B ph )
Theorem	rspcv 2860*	Restricted specialization, using implicit substitution. (Contributed by NM, 26-May-1998.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. B -> ( A. x e. B ph -> ps ) )
Theorem	rspccv 2861*	Restricted specialization, using implicit substitution. (Contributed by NM, 2-Feb-2006.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A. x e. B ph -> ( A e. B -> ps ) )
Theorem	rspcva 2862*	Restricted specialization, using implicit substitution. (Contributed by NM, 13-Sep-2005.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( ( A e. B /\ A. x e. B ph ) -> ps )
Theorem	rspccva 2863*	Restricted specialization, using implicit substitution. (Contributed by NM, 26-Jul-2006.) (Proof shortened by Andrew Salmon, 8-Jun-2011.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( ( A. x e. B ph /\ A e. B ) -> ps )
Theorem	rspcev 2864*	Restricted existential specialization, using implicit substitution. (Contributed by NM, 26-May-1998.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( ( A e. B /\ ps ) -> E. x e. B ph )
Theorem	rspcimdv 2865*	Restricted specialization, using implicit substitution. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps -> ch ) )   =>    |- ( ph -> ( A. x e. B ps -> ch ) )
Theorem	rspcimedv 2866*	Restricted existential specialization, using implicit substitution. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ch -> ps ) )   =>    |- ( ph -> ( ch -> E. x e. B ps ) )
Theorem	rspcdv 2867*	Restricted specialization, using implicit substitution. (Contributed by NM, 17-Feb-2007.) (Revised by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( A. x e. B ps -> ch ) )
Theorem	rspcedv 2868*	Restricted existential specialization, using implicit substitution. (Contributed by FL, 17-Apr-2007.) (Revised by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( ch -> E. x e. B ps ) )
Theorem	rspcdva 2869*	Restricted specialization, using implicit substitution. (Contributed by Thierry Arnoux, 21-Jun-2020.)
|- ( x = C -> ( ps <-> ch ) )   &    |- ( ph -> A. x e. A ps )   &    |- ( ph -> C e. A )   =>    |- ( ph -> ch )
Theorem	rspcedvd 2870*	Restricted existential specialization, using implicit substitution. Variant of rspcedv 2868. (Contributed by AV, 27-Nov-2019.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> ( ps <-> ch ) )   &    |- ( ph -> ch )   =>    |- ( ph -> E. x e. B ps )
Theorem	rspcime 2871*	Prove a restricted existential. (Contributed by Rohan Ridenour, 3-Aug-2023.)
|- ( ( ph /\ x = A ) -> ps )   &    |- ( ph -> A e. B )   =>    |- ( ph -> E. x e. B ps )
Theorem	rspceaimv 2872*	Restricted existential specialization of a universally quantified implication. (Contributed by BJ, 24-Aug-2022.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( ( A e. B /\ A. y e. C ( ps -> ch ) ) -> E. x e. B A. y e. C ( ph -> ch ) )
Theorem	rspcedeq1vd 2873*	Restricted existential specialization, using implicit substitution. Variant of rspcedvd 2870 for equations, in which the left hand side depends on the quantified variable. (Contributed by AV, 24-Dec-2019.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> C = D )   =>    |- ( ph -> E. x e. B C = D )
Theorem	rspcedeq2vd 2874*	Restricted existential specialization, using implicit substitution. Variant of rspcedvd 2870 for equations, in which the right hand side depends on the quantified variable. (Contributed by AV, 24-Dec-2019.)
|- ( ph -> A e. B )   &    |- ( ( ph /\ x = A ) -> C = D )   =>    |- ( ph -> E. x e. B C = D )
Theorem	rspc2 2875*	2-variable restricted specialization, using implicit substitution. (Contributed by NM, 9-Nov-2012.)
|- F/ x ch   &    |- F/ y ps   &    |- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> ps ) )   =>    |- ( ( A e. C /\ B e. D ) -> ( A. x e. C A. y e. D ph -> ps ) )
Theorem	rspc2gv 2876*	Restricted specialization with two quantifiers, using implicit substitution. (Contributed by BJ, 2-Dec-2021.)
|- ( ( x = A /\ y = B ) -> ( ph <-> ps ) )   =>    |- ( ( A e. V /\ B e. W ) -> ( A. x e. V A. y e. W ph -> ps ) )
Theorem	rspc2v 2877*	2-variable restricted specialization, using implicit substitution. (Contributed by NM, 13-Sep-1999.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> ps ) )   =>    |- ( ( A e. C /\ B e. D ) -> ( A. x e. C A. y e. D ph -> ps ) )
Theorem	rspc2va 2878*	2-variable restricted specialization, using implicit substitution. (Contributed by NM, 18-Jun-2014.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> ps ) )   =>    |- ( ( ( A e. C /\ B e. D ) /\ A. x e. C A. y e. D ph ) -> ps )
Theorem	rspc2ev 2879*	2-variable restricted existential specialization, using implicit substitution. (Contributed by NM, 16-Oct-1999.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> ps ) )   =>    |- ( ( A e. C /\ B e. D /\ ps ) -> E. x e. C E. y e. D ph )
Theorem	rspc3v 2880*	3-variable restricted specialization, using implicit substitution. (Contributed by NM, 10-May-2005.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> th ) )   &    |- ( z = C -> ( th <-> ps ) )   =>    |- ( ( A e. R /\ B e. S /\ C e. T ) -> ( A. x e. R A. y e. S A. z e. T ph -> ps ) )
Theorem	rspc3ev 2881*	3-variable restricted existentional specialization, using implicit substitution. (Contributed by NM, 25-Jul-2012.)
|- ( x = A -> ( ph <-> ch ) )   &    |- ( y = B -> ( ch <-> th ) )   &    |- ( z = C -> ( th <-> ps ) )   =>    |- ( ( ( A e. R /\ B e. S /\ C e. T ) /\ ps ) -> E. x e. R E. y e. S E. z e. T ph )
Theorem	rspceeqv 2882*	Restricted existential specialization in an equality, using implicit substitution. (Contributed by BJ, 2-Sep-2022.)
|- ( x = A -> C = D )   =>    |- ( ( A e. B /\ E = D ) -> E. x e. B E = C )
Theorem	eqvinc 2883*	A variable introduction law for class equality. (Contributed by NM, 14-Apr-1995.) (Proof shortened by Andrew Salmon, 8-Jun-2011.)
|- A e. _V   =>    |- ( A = B <-> E. x ( x = A /\ x = B ) )
Theorem	eqvincg 2884*	A variable introduction law for class equality, deduction version. (Contributed by Thierry Arnoux, 2-Mar-2017.)
|- ( A e. V -> ( A = B <-> E. x ( x = A /\ x = B ) ) )
Theorem	eqvincf 2885	A variable introduction law for class equality, using bound-variable hypotheses instead of distinct variable conditions. (Contributed by NM, 14-Sep-2003.)
|- F/_ x A   &    |- F/_ x B   &    |- A e. _V   =>    |- ( A = B <-> E. x ( x = A /\ x = B ) )
Theorem	alexeq 2886*	Two ways to express substitution of A for x in ph. (Contributed by NM, 2-Mar-1995.)
|- A e. _V   =>    |- ( A. x ( x = A -> ph ) <-> E. x ( x = A /\ ph ) )
Theorem	ceqex 2887*	Equality implies equivalence with substitution. (Contributed by NM, 2-Mar-1995.)
|- ( x = A -> ( ph <-> E. x ( x = A /\ ph ) ) )
Theorem	ceqsexg 2888*	A representation of explicit substitution of a class for a variable, inferred from an implicit substitution hypothesis. (Contributed by NM, 11-Oct-2004.)
|- F/ x ps   &    |- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( E. x ( x = A /\ ph ) <-> ps ) )
Theorem	ceqsexgv 2889*	Elimination of an existential quantifier, using implicit substitution. (Contributed by NM, 29-Dec-1996.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. V -> ( E. x ( x = A /\ ph ) <-> ps ) )
Theorem	ceqsrexv 2890*	Elimination of a restricted existential quantifier, using implicit substitution. (Contributed by NM, 30-Apr-2004.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( A e. B -> ( E. x e. B ( x = A /\ ph ) <-> ps ) )
Theorem	ceqsrexbv 2891*	Elimination of a restricted existential quantifier, using implicit substitution. (Contributed by Mario Carneiro, 14-Mar-2014.)
|- ( x = A -> ( ph <-> ps ) )   =>    |- ( E. x e. B ( x = A /\ ph ) <-> ( A e. B /\ ps ) )
Theorem	ceqsrex2v 2892*	Elimination of a restricted existential quantifier, using implicit substitution. (Contributed by NM, 29-Oct-2005.)
|- ( x = A -> ( ph <-> ps ) )   &    |- ( y = B -> ( ps <-> ch ) )   =>    |- ( ( A e. C /\ B e. D ) -> ( E. x e. C E. y e. D ( ( x = A /\ y = B ) /\ ph ) <-> ch ) )
Theorem	clel2 2893*	An alternate definition of class membership when the class is a set. (Contributed by NM, 18-Aug-1993.)
|- A e. _V   =>    |- ( A e. B <-> A. x ( x = A -> x e. B ) )
Theorem	clel3g 2894*	An alternate definition of class membership when the class is a set. (Contributed by NM, 13-Aug-2005.)
|- ( B e. V -> ( A e. B <-> E. x ( x = B /\ A e. x ) ) )
Theorem	clel3 2895*	An alternate definition of class membership when the class is a set. (Contributed by NM, 18-Aug-1993.)
|- B e. _V   =>    |- ( A e. B <-> E. x ( x = B /\ A e. x ) )
Theorem	clel4 2896*	An alternate definition of class membership when the class is a set. (Contributed by NM, 18-Aug-1993.)
|- B e. _V   =>    |- ( A e. B <-> A. x ( x = B -> A e. x ) )
Theorem	clel5 2897*	Alternate definition of class membership: a class X is an element of another class A iff there is an element of A equal to X. (Contributed by AV, 13-Nov-2020.) (Revised by Steven Nguyen, 19-May-2023.)
|- ( X e. A <-> E. x e. A X = x )
Theorem	pm13.183 2898*	Compare theorem *13.183 in [WhiteheadRussell] p. 178. Only A is required to be a set. (Contributed by Andrew Salmon, 3-Jun-2011.)
|- ( A e. V -> ( A = B <-> A. z ( z = A <-> z = B ) ) )
Theorem	rr19.3v 2899*	Restricted quantifier version of Theorem 19.3 of [Margaris] p. 89. (Contributed by NM, 25-Oct-2012.)
|- ( A. x e. A A. y e. A ph <-> A. x e. A ph )
Theorem	rr19.28v 2900*	Restricted quantifier version of Theorem 19.28 of [Margaris] p. 90. (Contributed by NM, 29-Oct-2012.)
|- ( A. x e. A A. y e. A ( ph /\ ps ) <-> A. x e. A ( ph /\ A. y e. A ps ) )