P. 24 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 2301-2400   *Has distinct variable group(s)

Type	Label	Description
Statement
Syntax	wrex 2301	Extend wff notation to include restricted existential quantification.
wff E.x e. A ph
Syntax	wreu 2302	Extend wff notation to include restricted existential uniqueness.
wff E!x e. A ph
Syntax	wrmo 2303	Extend wff notation to include restricted "at most one."
wff E*x e. A ph
Syntax	crab 2304	Extend class notation to include the restricted class abstraction (class builder).
class {x e. A | ph }
Definition	df-ral 2305	Define restricted universal quantification. Special case of Definition 4.15(3) of [TakeutiZaring] p. 22. (Contributed by NM, 19-Aug-1993.)
|- (A.x e. A ph <-> A.x(x e. A -> ph))
Definition	df-rex 2306	Define restricted existential quantification. Special case of Definition 4.15(4) of [TakeutiZaring] p. 22. (Contributed by NM, 30-Aug-1993.)
|- (E.x e. A ph <-> E.x(x e. A /\ ph))
Definition	df-reu 2307	Define restricted existential uniqueness. (Contributed by NM, 22-Nov-1994.)
|- (E!x e. A ph <-> E!x(x e. A /\ ph))
Definition	df-rmo 2308	Define restricted "at most one". (Contributed by NM, 16-Jun-2017.)
|- (E*x e. A ph <-> E*x(x e. A /\ ph))
Definition	df-rab 2309	Define a restricted class abstraction (class builder), which is the class of all x in A such that ph is true. Definition of [TakeutiZaring] p. 20. (Contributed by NM, 22-Nov-1994.)
|- {x e. A | ph } = {x | (x e. A /\ ph) }
Theorem	ralnex 2310	Relationship between restricted universal and existential quantifiers. (Contributed by NM, 21-Jan-1997.)
|- (A.x e. A -. ph <-> -. E.x e. A ph)
Theorem	rexnalim 2311	Relationship between restricted universal and existential quantifiers. In classical logic this would be a biconditional. (Contributed by Jim Kingdon, 17-Aug-2018.)
|- (E.x e. A -. ph -> -. A.x e. A ph)
Theorem	ralexim 2312	Relationship between restricted universal and existential quantifiers. (Contributed by Jim Kingdon, 17-Aug-2018.)
|- (A.x e. A ph -> -. E.x e. A -. ph)
Theorem	rexalim 2313	Relationship between restricted universal and existential quantifiers. (Contributed by Jim Kingdon, 17-Aug-2018.)
|- (E.x e. A ph -> -. A.x e. A -. ph)
Theorem	ralbida 2314	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 6-Oct-2003.)
|- F/xph   &   |- ((ph /\ x e. A) -> (ps <-> ch))   =>   |- (ph -> (A.x e. A ps <-> A.x e. A ch))
Theorem	rexbida 2315	Formula-building rule for restricted existential quantifier (deduction rule). (Contributed by NM, 6-Oct-2003.)
|- F/xph   &   |- ((ph /\ x e. A) -> (ps <-> ch))   =>   |- (ph -> (E.x e. A ps <-> E.x e. A ch))
Theorem	ralbidva 2316*	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 4-Mar-1997.)
|- ((ph /\ x e. A) -> (ps <-> ch))   =>   |- (ph -> (A.x e. A ps <-> A.x e. A ch))
Theorem	rexbidva 2317*	Formula-building rule for restricted existential quantifier (deduction rule). (Contributed by NM, 9-Mar-1997.)
|- ((ph /\ x e. A) -> (ps <-> ch))   =>   |- (ph -> (E.x e. A ps <-> E.x e. A ch))
Theorem	ralbid 2318	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 27-Jun-1998.)
|- F/xph   &   |- (ph -> (ps <-> ch))   =>   |- (ph -> (A.x e. A ps <-> A.x e. A ch))
Theorem	rexbid 2319	Formula-building rule for restricted existential quantifier (deduction rule). (Contributed by NM, 27-Jun-1998.)
|- F/xph   &   |- (ph -> (ps <-> ch))   =>   |- (ph -> (E.x e. A ps <-> E.x e. A ch))
Theorem	ralbidv 2320*	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 20-Nov-1994.)
|- (ph -> (ps <-> ch))   =>   |- (ph -> (A.x e. A ps <-> A.x e. A ch))
Theorem	rexbidv 2321*	Formula-building rule for restricted existential quantifier (deduction rule). (Contributed by NM, 20-Nov-1994.)
|- (ph -> (ps <-> ch))   =>   |- (ph -> (E.x e. A ps <-> E.x e. A ch))
Theorem	ralbidv2 2322*	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 6-Apr-1997.)
|- (ph -> ((x e. A -> ps) <-> (x e. B -> ch)))   =>   |- (ph -> (A.x e. A ps <-> A.x e. B ch))
Theorem	rexbidv2 2323*	Formula-building rule for restricted existential quantifier (deduction rule). (Contributed by NM, 22-May-1999.)
|- (ph -> ((x e. A /\ ps) <-> (x e. B /\ ch)))   =>   |- (ph -> (E.x e. A ps <-> E.x e. B ch))
Theorem	ralbii 2324	Inference adding restricted universal quantifier to both sides of an equivalence. (Contributed by NM, 23-Nov-1994.) (Revised by Mario Carneiro, 17-Oct-2016.)
|- (ph <-> ps)   =>   |- (A.x e. A ph <-> A.x e. A ps)
Theorem	rexbii 2325	Inference adding restricted existential quantifier to both sides of an equivalence. (Contributed by NM, 23-Nov-1994.) (Revised by Mario Carneiro, 17-Oct-2016.)
|- (ph <-> ps)   =>   |- (E.x e. A ph <-> E.x e. A ps)
Theorem	2ralbii 2326	Inference adding two restricted universal quantifiers to both sides of an equivalence. (Contributed by NM, 1-Aug-2004.)
|- (ph <-> ps)   =>   |- (A.x e. A A.y e. B ph <-> A.x e. A A.y e. B ps)
Theorem	2rexbii 2327	Inference adding two restricted existential quantifiers to both sides of an equivalence. (Contributed by NM, 11-Nov-1995.)
|- (ph <-> ps)   =>   |- (E.x e. A E.y e. B ph <-> E.x e. A E.y e. B ps)
Theorem	ralbii2 2328	Inference adding different restricted universal quantifiers to each side of an equivalence. (Contributed by NM, 15-Aug-2005.)
|- ((x e. A -> ph) <-> (x e. B -> ps))   =>   |- (A.x e. A ph <-> A.x e. B ps)
Theorem	rexbii2 2329	Inference adding different restricted existential quantifiers to each side of an equivalence. (Contributed by NM, 4-Feb-2004.)
|- ((x e. A /\ ph) <-> (x e. B /\ ps))   =>   |- (E.x e. A ph <-> E.x e. B ps)
Theorem	raleqbii 2330	Equality deduction for restricted universal quantifier, changing both formula and quantifier domain. Inference form. (Contributed by David Moews, 1-May-2017.)
|- A = B   &   |- (ps <-> ch)   =>   |- (A.x e. A ps <-> A.x e. B ch)
Theorem	rexeqbii 2331	Equality deduction for restricted existential quantifier, changing both formula and quantifier domain. Inference form. (Contributed by David Moews, 1-May-2017.)
|- A = B   &   |- (ps <-> ch)   =>   |- (E.x e. A ps <-> E.x e. B ch)
Theorem	ralbiia 2332	Inference adding restricted universal quantifier to both sides of an equivalence. (Contributed by NM, 26-Nov-2000.)
|- (x e. A -> (ph <-> ps))   =>   |- (A.x e. A ph <-> A.x e. A ps)
Theorem	rexbiia 2333	Inference adding restricted existential quantifier to both sides of an equivalence. (Contributed by NM, 26-Oct-1999.)
|- (x e. A -> (ph <-> ps))   =>   |- (E.x e. A ph <-> E.x e. A ps)
Theorem	2rexbiia 2334*	Inference adding two restricted existential quantifiers to both sides of an equivalence. (Contributed by NM, 1-Aug-2004.)
|- ((x e. A /\ y e. B) -> (ph <-> ps))   =>   |- (E.x e. A E.y e. B ph <-> E.x e. A E.y e. B ps)
Theorem	r2alf 2335*	Double restricted universal quantification. (Contributed by Mario Carneiro, 14-Oct-2016.)
|- F/_yA   =>   |- (A.x e. A A.y e. B ph <-> A.xA.y((x e. A /\ y e. B) -> ph))
Theorem	r2exf 2336*	Double restricted existential quantification. (Contributed by Mario Carneiro, 14-Oct-2016.)
|- F/_yA   =>   |- (E.x e. A E.y e. B ph <-> E.xE.y((x e. A /\ y e. B) /\ ph))
Theorem	r2al 2337*	Double restricted universal quantification. (Contributed by NM, 19-Nov-1995.)
|- (A.x e. A A.y e. B ph <-> A.xA.y((x e. A /\ y e. B) -> ph))
Theorem	r2ex 2338*	Double restricted existential quantification. (Contributed by NM, 11-Nov-1995.)
|- (E.x e. A E.y e. B ph <-> E.xE.y((x e. A /\ y e. B) /\ ph))
Theorem	2ralbida 2339*	Formula-building rule for restricted universal quantifier (deduction rule). (Contributed by NM, 24-Feb-2004.)
|- F/xph   &   |- F/yph   &   |- ((ph /\ (x e. A /\ y e. B)) -> (ps <-> ch))   =>   |- (ph -> (A.x e. A A.y e. B ps <-> A.x e. A A.y e. B ch))
Theorem	2ralbidva 2340*	Formula-building rule for restricted universal quantifiers (deduction rule). (Contributed by NM, 4-Mar-1997.)
|- ((ph /\ (x e. A /\ y e. B)) -> (ps <-> ch))   =>   |- (ph -> (A.x e. A A.y e. B ps <-> A.x e. A A.y e. B ch))
Theorem	2rexbidva 2341*	Formula-building rule for restricted existential quantifiers (deduction rule). (Contributed by NM, 15-Dec-2004.)
|- ((ph /\ (x e. A /\ y e. B)) -> (ps <-> ch))   =>   |- (ph -> (E.x e. A E.y e. B ps <-> E.x e. A E.y e. B ch))
Theorem	2ralbidv 2342*	Formula-building rule for restricted universal quantifiers (deduction rule). (Contributed by NM, 28-Jan-2006.) (Revised by Szymon Jaroszewicz, 16-Mar-2007.)
|- (ph -> (ps <-> ch))   =>   |- (ph -> (A.x e. A A.y e. B ps <-> A.x e. A A.y e. B ch))
Theorem	2rexbidv 2343*	Formula-building rule for restricted existential quantifiers (deduction rule). (Contributed by NM, 28-Jan-2006.)
|- (ph -> (ps <-> ch))   =>   |- (ph -> (E.x e. A E.y e. B ps <-> E.x e. A E.y e. B ch))
Theorem	rexralbidv 2344*	Formula-building rule for restricted quantifiers (deduction rule). (Contributed by NM, 28-Jan-2006.)
|- (ph -> (ps <-> ch))   =>   |- (ph -> (E.x e. A A.y e. B ps <-> E.x e. A A.y e. B ch))
Theorem	ralinexa 2345	A transformation of restricted quantifiers and logical connectives. (Contributed by NM, 4-Sep-2005.)
|- (A.x e. A (ph -> -. ps) <-> -. E.x e. A (ph /\ ps))
Theorem	risset 2346*	Two ways to say "A belongs to B." (Contributed by NM, 22-Nov-1994.)
|- (A e. B <-> E.x e. B x = A)
Theorem	hbral 2347	Bound-variable hypothesis builder for restricted quantification. (Contributed by NM, 1-Sep-1999.) (Revised by David Abernethy, 13-Dec-2009.)
|- (y e. A -> A.x y e. A)   &   |- (ph -> A.xph)   =>   |- (A.y e. A ph -> A.xA.y e. A ph)
Theorem	hbra1 2348	x is not free in A.x e. Aph. (Contributed by NM, 18-Oct-1996.)
|- (A.x e. A ph -> A.xA.x e. A ph)
Theorem	nfra1 2349	x is not free in A.x e. Aph. (Contributed by NM, 18-Oct-1996.) (Revised by Mario Carneiro, 7-Oct-2016.)
|- F/xA.x e. A ph
Theorem	nfraldxy 2350*	Not-free for restricted universal quantification where x and y are distinct. See nfraldya 2352 for a version with y and A distinct instead. (Contributed by Jim Kingdon, 29-May-2018.)
|- F/yph   &   |- (ph -> F/_xA)   &   |- (ph -> F/xps)   =>   |- (ph -> F/xA.y e. A ps)
Theorem	nfrexdxy 2351*	Not-free for restricted existential quantification where x and y are distinct. See nfrexdya 2353 for a version with y and A distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|- F/yph   &   |- (ph -> F/_xA)   &   |- (ph -> F/xps)   =>   |- (ph -> F/xE.y e. A ps)
Theorem	nfraldya 2352*	Not-free for restricted universal quantification where y and A are distinct. See nfraldxy 2350 for a version with x and y distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|- F/yph   &   |- (ph -> F/_xA)   &   |- (ph -> F/xps)   =>   |- (ph -> F/xA.y e. A ps)
Theorem	nfrexdya 2353*	Not-free for restricted existential quantification where y and A are distinct. See nfrexdxy 2351 for a version with x and y distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|- F/yph   &   |- (ph -> F/_xA)   &   |- (ph -> F/xps)   =>   |- (ph -> F/xE.y e. A ps)
Theorem	nfralxy 2354*	Not-free for restricted universal quantification where x and y are distinct. See nfralya 2356 for a version with y and A distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|- F/_xA   &   |- F/xph   =>   |- F/xA.y e. A ph
Theorem	nfrexxy 2355*	Not-free for restricted existential quantification where x and y are distinct. See nfrexya 2357 for a version with y and A distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|- F/_xA   &   |- F/xph   =>   |- F/xE.y e. A ph
Theorem	nfralya 2356*	Not-free for restricted universal quantification where y and A are distinct. See nfralxy 2354 for a version with x and y distinct instead. (Contributed by Jim Kingdon, 3-Jun-2018.)
|- F/_xA   &   |- F/xph   =>   |- F/xA.y e. A ph
Theorem	nfrexya 2357*	Not-free for restricted existential quantification where y and A are distinct. See nfrexxy 2355 for a version with x and y distinct instead. (Contributed by Jim Kingdon, 3-Jun-2018.)
|- F/_xA   &   |- F/xph   =>   |- F/xE.y e. A ph
Theorem	nfra2xy 2358*	Not-free given two restricted quantifiers. (Contributed by Jim Kingdon, 20-Aug-2018.)
|- F/yA.x e. A A.y e. B ph
Theorem	nfre1 2359	x is not free in E.x e. Aph. (Contributed by NM, 19-Mar-1997.) (Revised by Mario Carneiro, 7-Oct-2016.)
|- F/xE.x e. A ph
Theorem	r3al 2360*	Triple restricted universal quantification. (Contributed by NM, 19-Nov-1995.)
|- (A.x e. A A.y e. B A.z e. C ph <-> A.xA.yA.z((x e. A /\ y e. B /\ z e. C) -> ph))
Theorem	alral 2361	Universal quantification implies restricted quantification. (Contributed by NM, 20-Oct-2006.)
|- (A.xph -> A.x e. A ph)
Theorem	rexex 2362	Restricted existence implies existence. (Contributed by NM, 11-Nov-1995.)
|- (E.x e. A ph -> E.xph)
Theorem	rsp 2363	Restricted specialization. (Contributed by NM, 17-Oct-1996.)
|- (A.x e. A ph -> (x e. A -> ph))
Theorem	rspe 2364	Restricted specialization. (Contributed by NM, 12-Oct-1999.)
|- ((x e. A /\ ph) -> E.x e. A ph)
Theorem	rsp2 2365	Restricted specialization. (Contributed by NM, 11-Feb-1997.)
|- (A.x e. A A.y e. B ph -> ((x e. A /\ y e. B) -> ph))
Theorem	rsp2e 2366	Restricted specialization. (Contributed by FL, 4-Jun-2012.)
|- ((x e. A /\ y e. B /\ ph) -> E.x e. A E.y e. B ph)
Theorem	rspec 2367	Specialization rule for restricted quantification. (Contributed by NM, 19-Nov-1994.)
|- A.x e. A ph   =>   |- (x e. A -> ph)
Theorem	rgen 2368	Generalization rule for restricted quantification. (Contributed by NM, 19-Nov-1994.)
|- (x e. A -> ph)   =>   |- A.x e. A ph
Theorem	rgen2a 2369*	Generalization rule for restricted quantification. Note that x and y needn't be distinct (and illustrates the use of dvelimor 1891). (Contributed by NM, 23-Nov-1994.) (Proof rewritten by Jim Kingdon, 1-Jun-2018.)
|- ((x e. A /\ y e. A) -> ph)   =>   |- A.x e. A A.y e. A ph
Theorem	rgenw 2370	Generalization rule for restricted quantification. (Contributed by NM, 18-Jun-2014.)
|- ph   =>   |- A.x e. A ph
Theorem	rgen2w 2371	Generalization rule for restricted quantification. Note that x and y needn't be distinct. (Contributed by NM, 18-Jun-2014.)
|- ph   =>   |- A.x e. A A.y e. B ph
Theorem	mprg 2372	Modus ponens combined with restricted generalization. (Contributed by NM, 10-Aug-2004.)
|- (A.x e. A ph -> ps)   &   |- (x e. A -> ph)   =>   |- ps
Theorem	mprgbir 2373	Modus ponens on biconditional combined with restricted generalization. (Contributed by NM, 21-Mar-2004.)
|- (ph <-> A.x e. A ps)   &   |- (x e. A -> ps)   =>   |- ph
Theorem	ralim 2374	Distribution of restricted quantification over implication. (Contributed by NM, 9-Feb-1997.)
|- (A.x e. A (ph -> ps) -> (A.x e. A ph -> A.x e. A ps))
Theorem	ralimi2 2375	Inference quantifying both antecedent and consequent. (Contributed by NM, 22-Feb-2004.)
|- ((x e. A -> ph) -> (x e. B -> ps))   =>   |- (A.x e. A ph -> A.x e. B ps)
Theorem	ralimia 2376	Inference quantifying both antecedent and consequent. (Contributed by NM, 19-Jul-1996.)
|- (x e. A -> (ph -> ps))   =>   |- (A.x e. A ph -> A.x e. A ps)
Theorem	ralimiaa 2377	Inference quantifying both antecedent and consequent. (Contributed by NM, 4-Aug-2007.)
|- ((x e. A /\ ph) -> ps)   =>   |- (A.x e. A ph -> A.x e. A ps)
Theorem	ralimi 2378	Inference quantifying both antecedent and consequent, with strong hypothesis. (Contributed by NM, 4-Mar-1997.)
|- (ph -> ps)   =>   |- (A.x e. A ph -> A.x e. A ps)
Theorem	ral2imi 2379	Inference quantifying antecedent, nested antecedent, and consequent, with a strong hypothesis. (Contributed by NM, 19-Dec-2006.)
|- (ph -> (ps -> ch))   =>   |- (A.x e. A ph -> (A.x e. A ps -> A.x e. A ch))
Theorem	ralimdaa 2380	Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90. (Contributed by NM, 22-Sep-2003.)
|- F/xph   &   |- ((ph /\ x e. A) -> (ps -> ch))   =>   |- (ph -> (A.x e. A ps -> A.x e. A ch))
Theorem	ralimdva 2381*	Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90. (Contributed by NM, 22-May-1999.)
|- ((ph /\ x e. A) -> (ps -> ch))   =>   |- (ph -> (A.x e. A ps -> A.x e. A ch))
Theorem	ralimdv 2382*	Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90. (Contributed by NM, 8-Oct-2003.)
|- (ph -> (ps -> ch))   =>   |- (ph -> (A.x e. A ps -> A.x e. A ch))
Theorem	ralimdv2 2383*	Inference quantifying both antecedent and consequent. (Contributed by NM, 1-Feb-2005.)
|- (ph -> ((x e. A -> ps) -> (x e. B -> ch)))   =>   |- (ph -> (A.x e. A ps -> A.x e. B ch))
Theorem	ralrimi 2384	Inference from Theorem 19.21 of [Margaris] p. 90 (restricted quantifier version). (Contributed by NM, 10-Oct-1999.)
|- F/xph   &   |- (ph -> (x e. A -> ps))   =>   |- (ph -> A.x e. A ps)
Theorem	ralrimiv 2385*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 22-Nov-1994.)
|- (ph -> (x e. A -> ps))   =>   |- (ph -> A.x e. A ps)
Theorem	ralrimiva 2386*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 2-Jan-2006.)
|- ((ph /\ x e. A) -> ps)   =>   |- (ph -> A.x e. A ps)
Theorem	ralrimivw 2387*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 18-Jun-2014.)
|- (ph -> ps)   =>   |- (ph -> A.x e. A ps)
Theorem	r19.21t 2388	Theorem 19.21 of [Margaris] p. 90 with restricted quantifiers (closed theorem version). (Contributed by NM, 1-Mar-2008.)
|- ( F/xph -> (A.x e. A (ph -> ps) <-> (ph -> A.x e. A ps)))
Theorem	r19.21 2389	Theorem 19.21 of [Margaris] p. 90 with restricted quantifiers. (Contributed by Scott Fenton, 30-Mar-2011.)
|- F/xph   =>   |- (A.x e. A (ph -> ps) <-> (ph -> A.x e. A ps))
Theorem	r19.21v 2390*	Theorem 19.21 of [Margaris] p. 90 with restricted quantifiers. (Contributed by NM, 15-Oct-2003.) (Proof shortened by Andrew Salmon, 30-May-2011.)
|- (A.x e. A (ph -> ps) <-> (ph -> A.x e. A ps))
Theorem	ralrimd 2391	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 16-Feb-2004.)
|- F/xph   &   |- F/xps   &   |- (ph -> (ps -> (x e. A -> ch)))   =>   |- (ph -> (ps -> A.x e. A ch))
Theorem	ralrimdv 2392*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 27-May-1998.)
|- (ph -> (ps -> (x e. A -> ch)))   =>   |- (ph -> (ps -> A.x e. A ch))
Theorem	ralrimdva 2393*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 2-Feb-2008.)
|- ((ph /\ x e. A) -> (ps -> ch))   =>   |- (ph -> (ps -> A.x e. A ch))
Theorem	ralrimivv 2394*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.) (Contributed by NM, 24-Jul-2004.)
|- (ph -> ((x e. A /\ y e. B) -> ps))   =>   |- (ph -> A.x e. A A.y e. B ps)
Theorem	ralrimivva 2395*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.) (Contributed by Jeff Madsen, 19-Jun-2011.)
|- ((ph /\ (x e. A /\ y e. B)) -> ps)   =>   |- (ph -> A.x e. A A.y e. B ps)
Theorem	ralrimivvva 2396*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with triple quantification.) (Contributed by Mario Carneiro, 9-Jul-2014.)
|- ((ph /\ (x e. A /\ y e. B /\ z e. C)) -> ps)   =>   |- (ph -> A.x e. A A.y e. B A.z e. C ps)
Theorem	ralrimdvv 2397*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.) (Contributed by NM, 1-Jun-2005.)
|- (ph -> (ps -> ((x e. A /\ y e. B) -> ch)))   =>   |- (ph -> (ps -> A.x e. A A.y e. B ch))
Theorem	ralrimdvva 2398*	Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.) (Contributed by NM, 2-Feb-2008.)
|- ((ph /\ (x e. A /\ y e. B)) -> (ps -> ch))   =>   |- (ph -> (ps -> A.x e. A A.y e. B ch))
Theorem	rgen2 2399*	Generalization rule for restricted quantification. (Contributed by NM, 30-May-1999.)
|- ((x e. A /\ y e. B) -> ph)   =>   |- A.x e. A A.y e. B ph
Theorem	rgen3 2400*	Generalization rule for restricted quantification. (Contributed by NM, 12-Jan-2008.)
|- ((x e. A /\ y e. B /\ z e. C) -> ph)   =>   |- A.x e. A A.y e. B A.z e. C ph