P. 5 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 401-500   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	anidms 401	Inference from idempotent law for conjunction. (Contributed by NM, 15-Jun-1994.)
|- ( ( ph /\ ph ) -> ps )   =>    |- ( ph -> ps )
Theorem	anidmdbi 402	Conjunction idempotence with antecedent. (Contributed by Roy F. Longton, 8-Aug-2005.)
|- ( ( ph -> ( ps /\ ps ) ) <-> ( ph -> ps ) )
Theorem	anasss 403	Associative law for conjunction applied to antecedent (eliminates syllogism). (Contributed by NM, 15-Nov-2002.)
|- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ph /\ ( ps /\ ch ) ) -> th )
Theorem	anassrs 404	Associative law for conjunction applied to antecedent (eliminates syllogism). (Contributed by NM, 15-Nov-2002.)
|- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ( ph /\ ps ) /\ ch ) -> th )
Theorem	anass 405	Associative law for conjunction. Theorem *4.32 of [WhiteheadRussell] p. 118. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
|- ( ( ( ph /\ ps ) /\ ch ) <-> ( ph /\ ( ps /\ ch ) ) )
Theorem	sylanl1 406	A syllogism inference. (Contributed by NM, 10-Mar-2005.)
|- ( ph -> ps )   &    |- ( ( ( ps /\ ch ) /\ th ) -> ta )   =>    |- ( ( ( ph /\ ch ) /\ th ) -> ta )
Theorem	sylanl2 407	A syllogism inference. (Contributed by NM, 1-Jan-2005.)
|- ( ph -> ch )   &    |- ( ( ( ps /\ ch ) /\ th ) -> ta )   =>    |- ( ( ( ps /\ ph ) /\ th ) -> ta )
Theorem	sylanr1 408	A syllogism inference. (Contributed by NM, 9-Apr-2005.)
|- ( ph -> ch )   &    |- ( ( ps /\ ( ch /\ th ) ) -> ta )   =>    |- ( ( ps /\ ( ph /\ th ) ) -> ta )
Theorem	sylanr2 409	A syllogism inference. (Contributed by NM, 9-Apr-2005.)
|- ( ph -> th )   &    |- ( ( ps /\ ( ch /\ th ) ) -> ta )   =>    |- ( ( ps /\ ( ch /\ ph ) ) -> ta )
Theorem	sylani 410	A syllogism inference. (Contributed by NM, 2-May-1996.)
|- ( ph -> ch )   &    |- ( ps -> ( ( ch /\ th ) -> ta ) )   =>    |- ( ps -> ( ( ph /\ th ) -> ta ) )
Theorem	sylan2i 411	A syllogism inference. (Contributed by NM, 1-Aug-1994.)
|- ( ph -> th )   &    |- ( ps -> ( ( ch /\ th ) -> ta ) )   =>    |- ( ps -> ( ( ch /\ ph ) -> ta ) )
Theorem	syl2ani 412	A syllogism inference. (Contributed by NM, 3-Aug-1999.)
|- ( ph -> ch )   &    |- ( et -> th )   &    |- ( ps -> ( ( ch /\ th ) -> ta ) )   =>    |- ( ps -> ( ( ph /\ et ) -> ta ) )
Theorem	sylan9 413	Nested syllogism inference conjoining dissimilar antecedents. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Andrew Salmon, 7-May-2011.)
|- ( ph -> ( ps -> ch ) )   &    |- ( th -> ( ch -> ta ) )   =>    |- ( ( ph /\ th ) -> ( ps -> ta ) )
Theorem	sylan9r 414	Nested syllogism inference conjoining dissimilar antecedents. (Contributed by NM, 5-Aug-1993.)
|- ( ph -> ( ps -> ch ) )   &    |- ( th -> ( ch -> ta ) )   =>    |- ( ( th /\ ph ) -> ( ps -> ta ) )
Theorem	syl2anc 415	Syllogism inference combined with contraction. (Contributed by NM, 16-Mar-2012.)
|- ( ph -> ps )   &    |- ( ph -> ch )   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	syl2anc2 416	Double syllogism inference combined with contraction. (Contributed by BTernaryTau, 29-Sep-2023.)
|- ( ph -> ps )   &    |- ( ps -> ch )   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	sylancl 417	Syllogism inference combined with modus ponens. (Contributed by Jeff Madsen, 2-Sep-2009.)
|- ( ph -> ps )   &    |- ch   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	sylancr 418	Syllogism inference combined with modus ponens. (Contributed by Jeff Madsen, 2-Sep-2009.)
|- ps   &    |- ( ph -> ch )   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	sylanblc 419	Syllogism inference combined with a biconditional. (Contributed by BJ, 25-Apr-2019.)
|- ( ph -> ps )   &    |- ch   &    |- ( ( ps /\ ch ) <-> th )   =>    |- ( ph -> th )
Theorem	sylanblrc 420	Syllogism inference combined with a biconditional. (Contributed by BJ, 25-Apr-2019.)
|- ( ph -> ps )   &    |- ch   &    |- ( th <-> ( ps /\ ch ) )   =>    |- ( ph -> th )
Theorem	sylanbrc 421	Syllogism inference. (Contributed by Jeff Madsen, 2-Sep-2009.)
|- ( ph -> ps )   &    |- ( ph -> ch )   &    |- ( th <-> ( ps /\ ch ) )   =>    |- ( ph -> th )
Theorem	sylancb 422	A syllogism inference combined with contraction. (Contributed by NM, 3-Sep-2004.)
|- ( ph <-> ps )   &    |- ( ph <-> ch )   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	sylancbr 423	A syllogism inference combined with contraction. (Contributed by NM, 3-Sep-2004.)
|- ( ps <-> ph )   &    |- ( ch <-> ph )   &    |- ( ( ps /\ ch ) -> th )   =>    |- ( ph -> th )
Theorem	sylancom 424	Syllogism inference with commutation of antecents. (Contributed by NM, 2-Jul-2008.)
|- ( ( ph /\ ps ) -> ch )   &    |- ( ( ch /\ ps ) -> th )   =>    |- ( ( ph /\ ps ) -> th )
Theorem	mpdan 425	An inference based on modus ponens. (Contributed by NM, 23-May-1999.) (Proof shortened by Wolf Lammen, 22-Nov-2012.)
|- ( ph -> ps )   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ( ph -> ch )
Theorem	mpancom 426	An inference based on modus ponens with commutation of antecedents. (Contributed by NM, 28-Oct-2003.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ( ps -> ph )   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ( ps -> ch )
Theorem	mpidan 427	A deduction which "stacks" a hypothesis. (Contributed by Stanislas Polu, 9-Mar-2020.) (Proof shortened by Wolf Lammen, 28-Mar-2021.)
|- ( ph -> ch )   &    |- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ph /\ ps ) -> th )
Theorem	mpan 428	An inference based on modus ponens. (Contributed by NM, 30-Aug-1993.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ph   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ( ps -> ch )
Theorem	mpan2 429	An inference based on modus ponens. (Contributed by NM, 16-Sep-1993.) (Proof shortened by Wolf Lammen, 19-Nov-2012.)
|- ps   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ( ph -> ch )
Theorem	mp2an 430	An inference based on modus ponens. (Contributed by NM, 13-Apr-1995.)
|- ph   &    |- ps   &    |- ( ( ph /\ ps ) -> ch )   =>    |- ch
Theorem	mp4an 431	An inference based on modus ponens. (Contributed by Jeff Madsen, 15-Jun-2011.)
|- ph   &    |- ps   &    |- ch   &    |- th   &    |- ( ( ( ph /\ ps ) /\ ( ch /\ th ) ) -> ta )   =>    |- ta
Theorem	mpan2d 432	A deduction based on modus ponens. (Contributed by NM, 12-Dec-2004.)
|- ( ph -> ch )   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> ( ps -> th ) )
Theorem	mpand 433	A deduction based on modus ponens. (Contributed by NM, 12-Dec-2004.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ( ph -> ps )   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> ( ch -> th ) )
Theorem	mpani 434	An inference based on modus ponens. (Contributed by NM, 10-Apr-1994.) (Proof shortened by Wolf Lammen, 19-Nov-2012.)
|- ps   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> ( ch -> th ) )
Theorem	mpan2i 435	An inference based on modus ponens. (Contributed by NM, 10-Apr-1994.) (Proof shortened by Wolf Lammen, 19-Nov-2012.)
|- ch   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> ( ps -> th ) )
Theorem	mp2ani 436	An inference based on modus ponens. (Contributed by NM, 12-Dec-2004.)
|- ps   &    |- ch   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> th )
Theorem	mp2and 437	A deduction based on modus ponens. (Contributed by NM, 12-Dec-2004.)
|- ( ph -> ps )   &    |- ( ph -> ch )   &    |- ( ph -> ( ( ps /\ ch ) -> th ) )   =>    |- ( ph -> th )
Theorem	mpanl1 438	An inference based on modus ponens. (Contributed by NM, 16-Aug-1994.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ph   &    |- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ps /\ ch ) -> th )
Theorem	mpanl2 439	An inference based on modus ponens. (Contributed by NM, 16-Aug-1994.) (Proof shortened by Andrew Salmon, 7-May-2011.)
|- ps   &    |- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ph /\ ch ) -> th )
Theorem	mpanl12 440	An inference based on modus ponens. (Contributed by NM, 13-Jul-2005.)
|- ph   &    |- ps   &    |- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ch -> th )
Theorem	mpanr1 441	An inference based on modus ponens. (Contributed by NM, 3-May-1994.) (Proof shortened by Andrew Salmon, 7-May-2011.)
|- ps   &    |- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ch ) -> th )
Theorem	mpanr2 442	An inference based on modus ponens. (Contributed by NM, 3-May-1994.) (Proof shortened by Andrew Salmon, 7-May-2011.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ch   &    |- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ps ) -> th )
Theorem	mpanr12 443	An inference based on modus ponens. (Contributed by NM, 24-Jul-2009.)
|- ps   &    |- ch   &    |- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ph -> th )
Theorem	mpanlr1 444	An inference based on modus ponens. (Contributed by NM, 30-Dec-2004.) (Proof shortened by Wolf Lammen, 7-Apr-2013.)
|- ps   &    |- ( ( ( ph /\ ( ps /\ ch ) ) /\ th ) -> ta )   =>    |- ( ( ( ph /\ ch ) /\ th ) -> ta )
Theorem	mpbirand 445	Detach truth from conjunction in biconditional. (Contributed by Glauco Siliprandi, 3-Mar-2021.)
|- ( ph -> ch )   &    |- ( ph -> ( ps <-> ( ch /\ th ) ) )   =>    |- ( ph -> ( ps <-> th ) )
Theorem	mpbiran2d 446	Detach truth from conjunction in biconditional. Deduction form. (Contributed by Peter Mazsa, 24-Sep-2022.)
|- ( ph -> th )   &    |- ( ph -> ( ps <-> ( ch /\ th ) ) )   =>    |- ( ph -> ( ps <-> ch ) )
Theorem	pm5.74da 447	Distribution of implication over biconditional (deduction form). (Contributed by NM, 4-May-2007.)
|- ( ( ph /\ ps ) -> ( ch <-> th ) )   =>    |- ( ph -> ( ( ps -> ch ) <-> ( ps -> th ) ) )
Theorem	imdistan 448	Distribution of implication with conjunction. (Contributed by NM, 31-May-1999.) (Proof shortened by Wolf Lammen, 6-Dec-2012.)
|- ( ( ph -> ( ps -> ch ) ) <-> ( ( ph /\ ps ) -> ( ph /\ ch ) ) )
Theorem	imdistani 449	Distribution of implication with conjunction. (Contributed by NM, 1-Aug-1994.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ( ph /\ ps ) -> ( ph /\ ch ) )
Theorem	imdistanri 450	Distribution of implication with conjunction. (Contributed by NM, 8-Jan-2002.)
|- ( ph -> ( ps -> ch ) )   =>    |- ( ( ps /\ ph ) -> ( ch /\ ph ) )
Theorem	imdistand 451	Distribution of implication with conjunction (deduction form). (Contributed by NM, 27-Aug-2004.)
|- ( ph -> ( ps -> ( ch -> th ) ) )   =>    |- ( ph -> ( ( ps /\ ch ) -> ( ps /\ th ) ) )
Theorem	imdistanda 452	Distribution of implication with conjunction (deduction version with conjoined antecedent). (Contributed by Jeff Madsen, 19-Jun-2011.)
|- ( ( ph /\ ps ) -> ( ch -> th ) )   =>    |- ( ph -> ( ( ps /\ ch ) -> ( ps /\ th ) ) )
Theorem	syldanl 453	A syllogism deduction with conjoined antecedents. (Contributed by Jeff Madsen, 20-Jun-2011.)
|- ( ( ph /\ ps ) -> ch )   &    |- ( ( ( ph /\ ch ) /\ th ) -> ta )   =>    |- ( ( ( ph /\ ps ) /\ th ) -> ta )
Theorem	pm5.32d 454	Distribution of implication over biconditional (deduction form). (Contributed by NM, 29-Oct-1996.) (Revised by NM, 31-Jan-2015.)
|- ( ph -> ( ps -> ( ch <-> th ) ) )   =>    |- ( ph -> ( ( ps /\ ch ) <-> ( ps /\ th ) ) )
Theorem	pm5.32rd 455	Distribution of implication over biconditional (deduction form). (Contributed by NM, 25-Dec-2004.)
|- ( ph -> ( ps -> ( ch <-> th ) ) )   =>    |- ( ph -> ( ( ch /\ ps ) <-> ( th /\ ps ) ) )
Theorem	pm5.32da 456	Distribution of implication over biconditional (deduction form). (Contributed by NM, 9-Dec-2006.)
|- ( ( ph /\ ps ) -> ( ch <-> th ) )   =>    |- ( ph -> ( ( ps /\ ch ) <-> ( ps /\ th ) ) )
Theorem	pm5.32 457	Distribution of implication over biconditional. Theorem *5.32 of [WhiteheadRussell] p. 125. (Contributed by NM, 1-Aug-1994.) (Revised by NM, 31-Jan-2015.)
|- ( ( ph -> ( ps <-> ch ) ) <-> ( ( ph /\ ps ) <-> ( ph /\ ch ) ) )
Theorem	pm5.32i 458	Distribution of implication over biconditional (inference form). (Contributed by NM, 1-Aug-1994.)
|- ( ph -> ( ps <-> ch ) )   =>    |- ( ( ph /\ ps ) <-> ( ph /\ ch ) )
Theorem	pm5.32ri 459	Distribution of implication over biconditional (inference form). (Contributed by NM, 12-Mar-1995.)
|- ( ph -> ( ps <-> ch ) )   =>    |- ( ( ps /\ ph ) <-> ( ch /\ ph ) )
Theorem	biadan2 460	Add a conjunction to an equivalence. (Contributed by Jeff Madsen, 20-Jun-2011.)
|- ( ph -> ps )   &    |- ( ps -> ( ph <-> ch ) )   =>    |- ( ph <-> ( ps /\ ch ) )
Theorem	anbi2i 461	Introduce a left conjunct to both sides of a logical equivalence. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 16-Nov-2013.)
|- ( ph <-> ps )   =>    |- ( ( ch /\ ph ) <-> ( ch /\ ps ) )
Theorem	anbi1i 462	Introduce a right conjunct to both sides of a logical equivalence. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 16-Nov-2013.)
|- ( ph <-> ps )   =>    |- ( ( ph /\ ch ) <-> ( ps /\ ch ) )
Theorem	anbi2ci 463	Variant of anbi2i 461 with commutation. (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (Proof shortened by Andrew Salmon, 14-Jun-2011.)
|- ( ph <-> ps )   =>    |- ( ( ph /\ ch ) <-> ( ch /\ ps ) )
Theorem	anbi12i 464	Conjoin both sides of two equivalences. (Contributed by NM, 5-Aug-1993.)
|- ( ph <-> ps )   &    |- ( ch <-> th )   =>    |- ( ( ph /\ ch ) <-> ( ps /\ th ) )
Theorem	anbi12ci 465	Variant of anbi12i 464 with commutation. (Contributed by Jonathan Ben-Naim, 3-Jun-2011.)
|- ( ph <-> ps )   &    |- ( ch <-> th )   =>    |- ( ( ph /\ ch ) <-> ( th /\ ps ) )
Theorem	sylan9bb 466	Nested syllogism inference conjoining dissimilar antecedents. (Contributed by NM, 4-Mar-1995.)
|- ( ph -> ( ps <-> ch ) )   &    |- ( th -> ( ch <-> ta ) )   =>    |- ( ( ph /\ th ) -> ( ps <-> ta ) )
Theorem	sylan9bbr 467	Nested syllogism inference conjoining dissimilar antecedents. (Contributed by NM, 4-Mar-1995.)
|- ( ph -> ( ps <-> ch ) )   &    |- ( th -> ( ch <-> ta ) )   =>    |- ( ( th /\ ph ) -> ( ps <-> ta ) )
Theorem	anbi2d 468	Deduction adding a left conjunct to both sides of a logical equivalence. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 16-Nov-2013.)
|- ( ph -> ( ps <-> ch ) )   =>    |- ( ph -> ( ( th /\ ps ) <-> ( th /\ ch ) ) )
Theorem	anbi1d 469	Deduction adding a right conjunct to both sides of a logical equivalence. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 16-Nov-2013.)
|- ( ph -> ( ps <-> ch ) )   =>    |- ( ph -> ( ( ps /\ th ) <-> ( ch /\ th ) ) )
Theorem	anbi1 470	Introduce a right conjunct to both sides of a logical equivalence. Theorem *4.36 of [WhiteheadRussell] p. 118. (Contributed by NM, 3-Jan-2005.)
|- ( ( ph <-> ps ) -> ( ( ph /\ ch ) <-> ( ps /\ ch ) ) )
Theorem	anbi2 471	Introduce a left conjunct to both sides of a logical equivalence. (Contributed by NM, 16-Nov-2013.)
|- ( ( ph <-> ps ) -> ( ( ch /\ ph ) <-> ( ch /\ ps ) ) )
Theorem	anbi1cd 472	Introduce a proposition as left conjunct on the left-hand side and right conjunct on the right-hand side of an equivalence. Deduction form. (Contributed by Peter Mazsa, 22-May-2021.)
|- ( ph -> ( ps <-> ch ) )   =>    |- ( ph -> ( ( th /\ ps ) <-> ( ch /\ th ) ) )
Theorem	bianass 473	An inference to merge two lists of conjuncts. (Contributed by Giovanni Mascellani, 23-May-2019.)
|- ( ph <-> ( ps /\ ch ) )   =>    |- ( ( et /\ ph ) <-> ( ( et /\ ps ) /\ ch ) )
Theorem	bianassc 474	An inference to merge two lists of conjuncts. (Contributed by Peter Mazsa, 24-Sep-2022.)
|- ( ph <-> ( ps /\ ch ) )   =>    |- ( ( et /\ ph ) <-> ( ( ps /\ et ) /\ ch ) )
Theorem	an21 475	Swap two conjuncts. (Contributed by Peter Mazsa, 18-Sep-2022.)
|- ( ( ( ph /\ ps ) /\ ch ) <-> ( ps /\ ( ph /\ ch ) ) )
Theorem	bitr 476	Theorem *4.22 of [WhiteheadRussell] p. 117. (Contributed by NM, 3-Jan-2005.)
|- ( ( ( ph <-> ps ) /\ ( ps <-> ch ) ) -> ( ph <-> ch ) )
Theorem	anbi12d 477	Deduction joining two equivalences to form equivalence of conjunctions. (Contributed by NM, 5-Aug-1993.)
|- ( ph -> ( ps <-> ch ) )   &    |- ( ph -> ( th <-> ta ) )   =>    |- ( ph -> ( ( ps /\ th ) <-> ( ch /\ ta ) ) )
Theorem	mpan10 478	Modus ponens mixed with several conjunctions. (Contributed by Jim Kingdon, 7-Jan-2018.)
|- ( ( ( ( ph -> ps ) /\ ch ) /\ ph ) -> ( ps /\ ch ) )
Theorem	pm5.3 479	Theorem *5.3 of [WhiteheadRussell] p. 125. (Contributed by NM, 3-Jan-2005.) (Proof shortened by Andrew Salmon, 7-May-2011.)
|- ( ( ( ph /\ ps ) -> ch ) <-> ( ( ph /\ ps ) -> ( ph /\ ch ) ) )
Theorem	adantll 480	Deduction adding a conjunct to antecedent. (Contributed by NM, 4-May-1994.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
|- ( ( ph /\ ps ) -> ch )   =>    |- ( ( ( th /\ ph ) /\ ps ) -> ch )
Theorem	adantlr 481	Deduction adding a conjunct to antecedent. (Contributed by NM, 4-May-1994.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
|- ( ( ph /\ ps ) -> ch )   =>    |- ( ( ( ph /\ th ) /\ ps ) -> ch )
Theorem	adantrl 482	Deduction adding a conjunct to antecedent. (Contributed by NM, 4-May-1994.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
|- ( ( ph /\ ps ) -> ch )   =>    |- ( ( ph /\ ( th /\ ps ) ) -> ch )
Theorem	adantrr 483	Deduction adding a conjunct to antecedent. (Contributed by NM, 4-May-1994.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
|- ( ( ph /\ ps ) -> ch )   =>    |- ( ( ph /\ ( ps /\ th ) ) -> ch )
Theorem	adantlll 484	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 2-Dec-2012.)
|- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ( ( ta /\ ph ) /\ ps ) /\ ch ) -> th )
Theorem	adantllr 485	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ( ( ph /\ ta ) /\ ps ) /\ ch ) -> th )
Theorem	adantlrl 486	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ( ph /\ ( ta /\ ps ) ) /\ ch ) -> th )
Theorem	adantlrr 487	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ( ph /\ ps ) /\ ch ) -> th )   =>    |- ( ( ( ph /\ ( ps /\ ta ) ) /\ ch ) -> th )
Theorem	adantrll 488	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ( ( ta /\ ps ) /\ ch ) ) -> th )
Theorem	adantrlr 489	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ( ( ps /\ ta ) /\ ch ) ) -> th )
Theorem	adantrrl 490	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ( ps /\ ( ta /\ ch ) ) ) -> th )
Theorem	adantrrr 491	Deduction adding a conjunct to antecedent. (Contributed by NM, 26-Dec-2004.) (Proof shortened by Wolf Lammen, 4-Dec-2012.)
|- ( ( ph /\ ( ps /\ ch ) ) -> th )   =>    |- ( ( ph /\ ( ps /\ ( ch /\ ta ) ) ) -> th )
Theorem	ad2antrr 492	Deduction adding two conjuncts to antecedent. (Contributed by NM, 19-Oct-1999.) (Proof shortened by Wolf Lammen, 20-Nov-2012.)
|- ( ph -> ps )   =>    |- ( ( ( ph /\ ch ) /\ th ) -> ps )
Theorem	ad2antlr 493	Deduction adding two conjuncts to antecedent. (Contributed by NM, 19-Oct-1999.) (Proof shortened by Wolf Lammen, 20-Nov-2012.)
|- ( ph -> ps )   =>    |- ( ( ( ch /\ ph ) /\ th ) -> ps )
Theorem	ad2antrl 494	Deduction adding two conjuncts to antecedent. (Contributed by NM, 19-Oct-1999.)
|- ( ph -> ps )   =>    |- ( ( ch /\ ( ph /\ th ) ) -> ps )
Theorem	ad2antll 495	Deduction adding conjuncts to antecedent. (Contributed by NM, 19-Oct-1999.)
|- ( ph -> ps )   =>    |- ( ( ch /\ ( th /\ ph ) ) -> ps )
Theorem	ad3antrrr 496	Deduction adding three conjuncts to antecedent. (Contributed by NM, 28-Jul-2012.)
|- ( ph -> ps )   =>    |- ( ( ( ( ph /\ ch ) /\ th ) /\ ta ) -> ps )
Theorem	ad3antlr 497	Deduction adding three conjuncts to antecedent. (Contributed by Mario Carneiro, 5-Jan-2017.)
|- ( ph -> ps )   =>    |- ( ( ( ( ch /\ ph ) /\ th ) /\ ta ) -> ps )
Theorem	ad4antr 498	Deduction adding 4 conjuncts to antecedent. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> ps )   =>    |- ( ( ( ( ( ph /\ ch ) /\ th ) /\ ta ) /\ et ) -> ps )
Theorem	ad4antlr 499	Deduction adding 4 conjuncts to antecedent. (Contributed by Mario Carneiro, 5-Jan-2017.)
|- ( ph -> ps )   =>    |- ( ( ( ( ( ch /\ ph ) /\ th ) /\ ta ) /\ et ) -> ps )
Theorem	ad5antr 500	Deduction adding 5 conjuncts to antecedent. (Contributed by Mario Carneiro, 4-Jan-2017.)
|- ( ph -> ps )   =>    |- ( ( ( ( ( ( ph /\ ch ) /\ th ) /\ ta ) /\ et ) /\ ze ) -> ps )