Theorem List for New Foundations Explorer - 601-700   *Has distinct variable
 group(s)
| Type | Label | Description | 
| Statement | 
|   | 
| Theorem | expl 601 | 
Export a wff from a left conjunct.  (Contributed by Jeff Hankins,
       28-Aug-2009.)
 | 
           
                                       | 
|   | 
| Theorem | impr 602 | 
Import a wff into a right conjunct.  (Contributed by Jeff Hankins,
       30-Aug-2009.)
 | 
                                                  | 
|   | 
| Theorem | impl 603 | 
Export a wff from a left conjunct.  (Contributed by Mario Carneiro,
       9-Jul-2014.)
 | 
                                       
           | 
|   | 
| Theorem | impac 604 | 
Importation with conjunction in consequent.  (Contributed by NM,
       9-Aug-1994.)
 | 
                                            | 
|   | 
| Theorem | exbiri 605 | 
Inference form of exbir 1365.  This proof is exbiriVD in set.mm
       automatically translated and minimized.  (Contributed by Alan Sare,
       31-Dec-2011.)  (Proof shortened by Wolf Lammen, 27-Jan-2013.)
 | 
                                                  | 
|   | 
| Theorem | simprbda 606 | 
Deduction eliminating a conjunct.  (Contributed by NM, 22-Oct-2007.)
 | 
                                            | 
|   | 
| Theorem | simplbda 607 | 
Deduction eliminating a conjunct.  (Contributed by NM, 22-Oct-2007.)
 | 
                                            | 
|   | 
| Theorem | simplbi2 608 | 
Deduction eliminating a conjunct.  Automatically derived from simplbi2VD
       in set.mm.  (Contributed by Alan Sare, 31-Dec-2011.)
 | 
                                      | 
|   | 
| Theorem | dfbi2 609 | 
A theorem similar to the standard definition of the biconditional.
     Definition of [Margaris] p. 49. 
(Contributed by NM, 5-Aug-1993.)
 | 
                                  | 
|   | 
| Theorem | dfbi 610 | 
Definition df-bi 177 rewritten in an abbreviated form to help
intuitive
     understanding of that definition.  Note that it is a conjunction of two
     implications; one which asserts properties that follow from the
     biconditional and one which asserts properties that imply the
     biconditional.  (Contributed by NM, 15-Aug-2008.)
 | 
                                  
                                    | 
|   | 
| Theorem | pm4.71 611 | 
Implication in terms of biconditional and conjunction.  Theorem *4.71 of
     [WhiteheadRussell] p. 120. 
(Contributed by NM, 5-Aug-1993.)  (Proof
     shortened by Wolf Lammen, 2-Dec-2012.)
 | 
                            | 
|   | 
| Theorem | pm4.71r 612 | 
Implication in terms of biconditional and conjunction.  Theorem *4.71 of
     [WhiteheadRussell] p. 120 (with
conjunct reversed).  (Contributed by NM,
     25-Jul-1999.)
 | 
                            | 
|   | 
| Theorem | pm4.71i 613 | 
Inference converting an implication to a biconditional with conjunction.
       Inference from Theorem *4.71 of [WhiteheadRussell] p. 120.  (Contributed
       by NM, 4-Jan-2004.)
 | 
                                | 
|   | 
| Theorem | pm4.71ri 614 | 
Inference converting an implication to a biconditional with conjunction.
       Inference from Theorem *4.71 of [WhiteheadRussell] p. 120 (with conjunct
       reversed).  (Contributed by NM, 1-Dec-2003.)
 | 
                                | 
|   | 
| Theorem | pm4.71d 615 | 
Deduction converting an implication to a biconditional with conjunction.
       Deduction from Theorem *4.71 of [WhiteheadRussell] p. 120.  (Contributed
       by Mario Carneiro, 25-Dec-2016.)
 | 
                                            | 
|   | 
| Theorem | pm4.71rd 616 | 
Deduction converting an implication to a biconditional with conjunction.
       Deduction from Theorem *4.71 of [WhiteheadRussell] p. 120.  (Contributed
       by NM, 10-Feb-2005.)
 | 
                                            | 
|   | 
| Theorem | pm5.32 617 | 
Distribution of implication over biconditional.  Theorem *5.32 of
     [WhiteheadRussell] p. 125. 
(Contributed by NM, 1-Aug-1994.)
 | 
                                        | 
|   | 
| Theorem | pm5.32i 618 | 
Distribution of implication over biconditional (inference rule).
       (Contributed by NM, 1-Aug-1994.)
 | 
                                            | 
|   | 
| Theorem | pm5.32ri 619 | 
Distribution of implication over biconditional (inference rule).
       (Contributed by NM, 12-Mar-1995.)
 | 
                                            | 
|   | 
| Theorem | pm5.32d 620 | 
Distribution of implication over biconditional (deduction rule).
       (Contributed by NM, 29-Oct-1996.)
 | 
                                                        | 
|   | 
| Theorem | pm5.32rd 621 | 
Distribution of implication over biconditional (deduction rule).
       (Contributed by NM, 25-Dec-2004.)
 | 
                                                        | 
|   | 
| Theorem | pm5.32da 622 | 
Distribution of implication over biconditional (deduction rule).
       (Contributed by NM, 9-Dec-2006.)
 | 
                                                        | 
|   | 
| Theorem | biadan2 623 | 
Add a conjunction to an equivalence.  (Contributed by Jeff Madsen,
       20-Jun-2011.)
 | 
                                                      | 
|   | 
| Theorem | pm4.24 624 | 
Theorem *4.24 of [WhiteheadRussell] p.
117.  (Contributed by NM,
     3-Jan-2005.)
 | 
                | 
|   | 
| Theorem | anidm 625 | 
Idempotent law for conjunction.  (Contributed by NM, 5-Aug-1993.)  (Proof
     shortened by Wolf Lammen, 14-Mar-2014.)
 | 
                | 
|   | 
| Theorem | anidms 626 | 
Inference from idempotent law for conjunction.  (Contributed by NM,
       15-Jun-1994.)
 | 
                                | 
|   | 
| Theorem | anidmdbi 627 | 
Conjunction idempotence with antecedent.  (Contributed by Roy F. Longton,
     8-Aug-2005.)
 | 
                            | 
|   | 
| Theorem | anasss 628 | 
Associative law for conjunction applied to antecedent (eliminates
       syllogism).  (Contributed by NM, 15-Nov-2002.)
 | 
           
                                       | 
|   | 
| Theorem | anassrs 629 | 
Associative law for conjunction applied to antecedent (eliminates
       syllogism).  (Contributed by NM, 15-Nov-2002.)
 | 
                                       
           | 
|   | 
| Theorem | anass 630 | 
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.)
 | 
           
                       | 
|   | 
| Theorem | sylanl1 631 | 
A syllogism inference.  (Contributed by NM, 10-Mar-2005.)
 | 
                           
                            
           | 
|   | 
| Theorem | sylanl2 632 | 
A syllogism inference.  (Contributed by NM, 1-Jan-2005.)
 | 
                           
                            
           | 
|   | 
| Theorem | sylanr1 633 | 
A syllogism inference.  (Contributed by NM, 9-Apr-2005.)
 | 
                                                                  | 
|   | 
| Theorem | sylanr2 634 | 
A syllogism inference.  (Contributed by NM, 9-Apr-2005.)
 | 
                                                                  | 
|   | 
| Theorem | sylani 635 | 
A syllogism inference.  (Contributed by NM, 2-May-1996.)
 | 
                                                                  | 
|   | 
| Theorem | sylan2i 636 | 
A syllogism inference.  (Contributed by NM, 1-Aug-1994.)
 | 
                                                                  | 
|   | 
| Theorem | syl2ani 637 | 
A syllogism inference.  (Contributed by NM, 3-Aug-1999.)
 | 
                                                                                  | 
|   | 
| Theorem | sylan9 638 | 
Nested syllogism inference conjoining dissimilar antecedents.
       (Contributed by NM, 5-Aug-1993.)  (Proof shortened by Andrew Salmon,
       7-May-2011.)
 | 
                                                                  | 
|   | 
| Theorem | sylan9r 639 | 
Nested syllogism inference conjoining dissimilar antecedents.
       (Contributed by NM, 5-Aug-1993.)
 | 
                                                                  | 
|   | 
| Theorem | mtand 640 | 
A modus tollens deduction.  (Contributed by Jeff Hankins,
       19-Aug-2009.)
 | 
                                                    | 
|   | 
| Theorem | mtord 641 | 
A modus tollens deduction involving disjunction.  (Contributed by Jeff
       Hankins, 15-Jul-2009.)
 | 
                                                                            | 
|   | 
| Theorem | syl2anc 642 | 
Syllogism inference combined with contraction.  (Contributed by NM,
       16-Mar-2012.)
 | 
                                                                | 
|   | 
| Theorem | sylancl 643 | 
Syllogism inference combined with modus ponens.  (Contributed by Jeff
       Madsen, 2-Sep-2009.)
 | 
                                                          | 
|   | 
| Theorem | sylancr 644 | 
Syllogism inference combined with modus ponens.  (Contributed by Jeff
       Madsen, 2-Sep-2009.)
 | 
                                                          | 
|   | 
| Theorem | sylanbrc 645 | 
Syllogism inference.  (Contributed by Jeff Madsen, 2-Sep-2009.)
 | 
                                                                | 
|   | 
| Theorem | sylancb 646 | 
A syllogism inference combined with contraction.  (Contributed by NM,
       3-Sep-2004.)
 | 
                                                                | 
|   | 
| Theorem | sylancbr 647 | 
A syllogism inference combined with contraction.  (Contributed by NM,
       3-Sep-2004.)
 | 
                                                                | 
|   | 
| Theorem | sylancom 648 | 
Syllogism inference with commutation of antecedents.  (Contributed by
       NM, 2-Jul-2008.)
 | 
                                                            | 
|   | 
| Theorem | mpdan 649 | 
An inference based on modus ponens.  (Contributed by NM, 23-May-1999.)
       (Proof shortened by Wolf Lammen, 22-Nov-2012.)
 | 
                                                | 
|   | 
| Theorem | mpancom 650 | 
An inference based on modus ponens with commutation of antecedents.
       (Contributed by NM, 28-Oct-2003.)  (Proof shortened by Wolf Lammen,
       7-Apr-2013.)
 | 
                                                | 
|   | 
| Theorem | mpan 651 | 
An inference based on modus ponens.  (Contributed by NM, 30-Aug-1993.)
       (Proof shortened by Wolf Lammen, 7-Apr-2013.)
 | 
                                          | 
|   | 
| Theorem | mpan2 652 | 
An inference based on modus ponens.  (Contributed by NM, 16-Sep-1993.)
       (Proof shortened by Wolf Lammen, 19-Nov-2012.)
 | 
                                          | 
|   | 
| Theorem | mp2an 653 | 
An inference based on modus ponens.  (Contributed by NM,
       13-Apr-1995.)
 | 
                                              | 
|   | 
| Theorem | mp4an 654 | 
An inference based on modus ponens.  (Contributed by Jeff Madsen,
       15-Jun-2010.)
 | 
                                                   
                           | 
|   | 
| Theorem | mpan2d 655 | 
A deduction based on modus ponens.  (Contributed by NM, 12-Dec-2004.)
 | 
                                                            | 
|   | 
| Theorem | mpand 656 | 
A deduction based on modus ponens.  (Contributed by NM, 12-Dec-2004.)
       (Proof shortened by Wolf Lammen, 7-Apr-2013.)
 | 
                                                            | 
|   | 
| Theorem | mpani 657 | 
An inference based on modus ponens.  (Contributed by NM, 10-Apr-1994.)
       (Proof shortened by Wolf Lammen, 19-Nov-2012.)
 | 
                                                      | 
|   | 
| Theorem | mpan2i 658 | 
An inference based on modus ponens.  (Contributed by NM, 10-Apr-1994.)
       (Proof shortened by Wolf Lammen, 19-Nov-2012.)
 | 
                                                      | 
|   | 
| Theorem | mp2ani 659 | 
An inference based on modus ponens.  (Contributed by NM,
       12-Dec-2004.)
 | 
                                                          | 
|   | 
| Theorem | mp2and 660 | 
A deduction based on modus ponens.  (Contributed by NM, 12-Dec-2004.)
 | 
                                                                      | 
|   | 
| Theorem | mpanl1 661 | 
An inference based on modus ponens.  (Contributed by NM, 16-Aug-1994.)
       (Proof shortened by Wolf Lammen, 7-Apr-2013.)
 | 
                     
                                 | 
|   | 
| Theorem | mpanl2 662 | 
An inference based on modus ponens.  (Contributed by NM, 16-Aug-1994.)
       (Proof shortened by Andrew Salmon, 7-May-2011.)
 | 
                     
                                 | 
|   | 
| Theorem | mpanl12 663 | 
An inference based on modus ponens.  (Contributed by NM,
       13-Jul-2005.)
 | 
                               
                           | 
|   | 
| Theorem | mpanr1 664 | 
An inference based on modus ponens.  (Contributed by NM, 3-May-1994.)
       (Proof shortened by Andrew Salmon, 7-May-2011.)
 | 
                                                      | 
|   | 
| Theorem | mpanr2 665 | 
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.)
 | 
                                                      | 
|   | 
| Theorem | mpanr12 666 | 
An inference based on modus ponens.  (Contributed by NM,
       24-Jul-2009.)
 | 
                                                          | 
|   | 
| Theorem | mpanlr1 667 | 
An inference based on modus ponens.  (Contributed by NM, 30-Dec-2004.)
       (Proof shortened by Wolf Lammen, 7-Apr-2013.)
 | 
                           
                            
           | 
|   | 
| Theorem | pm5.74da 668 | 
Distribution of implication over biconditional (deduction rule).
       (Contributed by NM, 4-May-2007.)
 | 
                                                        | 
|   | 
| Theorem | pm4.45 669 | 
Theorem *4.45 of [WhiteheadRussell] p.
119.  (Contributed by NM,
     3-Jan-2005.)
 | 
                      | 
|   | 
| Theorem | imdistan 670 | 
Distribution of implication with conjunction.  (Contributed by NM,
     31-May-1999.)  (Proof shortened by Wolf Lammen, 6-Dec-2012.)
 | 
                                        | 
|   | 
| Theorem | imdistani 671 | 
Distribution of implication with conjunction.  (Contributed by NM,
       1-Aug-1994.)
 | 
                                            | 
|   | 
| Theorem | imdistanri 672 | 
Distribution of implication with conjunction.  (Contributed by NM,
       8-Jan-2002.)
 | 
                                            | 
|   | 
| Theorem | imdistand 673 | 
Distribution of implication with conjunction (deduction rule).
       (Contributed by NM, 27-Aug-2004.)
 | 
                                                        | 
|   | 
| Theorem | imdistanda 674 | 
Distribution of implication with conjunction (deduction version with
       conjoined antecedent).  (Contributed by Jeff Madsen, 19-Jun-2011.)
 | 
                                                        | 
|   | 
| Theorem | anbi2i 675 | 
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.)
 | 
                                      | 
|   | 
| Theorem | anbi1i 676 | 
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.)
 | 
                                      | 
|   | 
| Theorem | anbi2ci 677 | 
Variant of anbi2i 675 with commutation.  (Contributed by Jonathan
       Ben-Naim, 3-Jun-2011.)  (Proof shortened by Andrew Salmon,
       14-Jun-2011.)
 | 
                                      | 
|   | 
| Theorem | anbi12i 678 | 
Conjoin both sides of two equivalences.  (Contributed by NM,
       5-Aug-1993.)
 | 
                                                      | 
|   | 
| Theorem | anbi12ci 679 | 
Variant of anbi12i 678 with commutation.  (Contributed by Jonathan
       Ben-Naim, 3-Jun-2011.)
 | 
                                                      | 
|   | 
| Theorem | sylan9bb 680 | 
Nested syllogism inference conjoining dissimilar antecedents.
       (Contributed by NM, 4-Mar-1995.)
 | 
                                                                  | 
|   | 
| Theorem | sylan9bbr 681 | 
Nested syllogism inference conjoining dissimilar antecedents.
       (Contributed by NM, 4-Mar-1995.)
 | 
                                                                  | 
|   | 
| Theorem | orbi2d 682 | 
Deduction adding a left disjunct to both sides of a logical equivalence.
       (Contributed by NM, 5-Aug-1993.)
 | 
                                                  | 
|   | 
| Theorem | orbi1d 683 | 
Deduction adding a right disjunct to both sides of a logical
       equivalence.  (Contributed by NM, 5-Aug-1993.)
 | 
                                                  | 
|   | 
| Theorem | anbi2d 684 | 
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.)
 | 
                                                  | 
|   | 
| Theorem | anbi1d 685 | 
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.)
 | 
                                                  | 
|   | 
| Theorem | orbi1 686 | 
Theorem *4.37 of [WhiteheadRussell] p.
118.  (Contributed by NM,
     3-Jan-2005.)
 | 
                                  | 
|   | 
| Theorem | anbi1 687 | 
Introduce a right conjunct to both sides of a logical equivalence.
     Theorem *4.36 of [WhiteheadRussell] p. 118.  (Contributed
by NM,
     3-Jan-2005.)
 | 
                                  | 
|   | 
| Theorem | anbi2 688 | 
Introduce a left conjunct to both sides of a logical equivalence.
     (Contributed by NM, 16-Nov-2013.)
 | 
                                  | 
|   | 
| Theorem | bitr 689 | 
Theorem *4.22 of [WhiteheadRussell] p.
117.  (Contributed by NM,
     3-Jan-2005.)
 | 
                                  | 
|   | 
| Theorem | orbi12d 690 | 
Deduction joining two equivalences to form equivalence of disjunctions.
       (Contributed by NM, 5-Aug-1993.)
 | 
                                                                        | 
|   | 
| Theorem | anbi12d 691 | 
Deduction joining two equivalences to form equivalence of conjunctions.
       (Contributed by NM, 5-Aug-1993.)
 | 
                                                                        | 
|   | 
| Theorem | pm5.3 692 | 
Theorem *5.3 of [WhiteheadRussell] p.
125.  (Contributed by NM,
     3-Jan-2005.)  (Proof shortened by Andrew Salmon, 7-May-2011.)
 | 
           
                             | 
|   | 
| Theorem | pm5.61 693 | 
Theorem *5.61 of [WhiteheadRussell] p.
125.  (Contributed by NM,
     3-Jan-2005.)  (Proof shortened by Wolf Lammen, 30-Jun-2013.)
 | 
                                | 
|   | 
| Theorem | adantll 694 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       4-May-1994.)  (Proof shortened by Wolf Lammen, 24-Nov-2012.)
 | 
                                 
           | 
|   | 
| Theorem | adantlr 695 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       4-May-1994.)  (Proof shortened by Wolf Lammen, 24-Nov-2012.)
 | 
                                 
           | 
|   | 
| Theorem | adantrl 696 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       4-May-1994.)  (Proof shortened by Wolf Lammen, 24-Nov-2012.)
 | 
                                            | 
|   | 
| Theorem | adantrr 697 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       4-May-1994.)  (Proof shortened by Wolf Lammen, 24-Nov-2012.)
 | 
                                            | 
|   | 
| Theorem | adantlll 698 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       26-Dec-2004.)  (Proof shortened by Wolf Lammen, 2-Dec-2012.)
 | 
           
                                             | 
|   | 
| Theorem | adantllr 699 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       26-Dec-2004.)  (Proof shortened by Wolf Lammen, 4-Dec-2012.)
 | 
           
                                             | 
|   | 
| Theorem | adantlrl 700 | 
Deduction adding a conjunct to antecedent.  (Contributed by NM,
       26-Dec-2004.)  (Proof shortened by Wolf Lammen, 4-Dec-2012.)
 | 
           
                                  
           |