Theorem List for Intuitionistic Logic Explorer - 5101-5200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | resdmdfsn 5101 |
Restricting a relation to its domain without a set is the same as
restricting the relation to the universe without this set. (Contributed
by AV, 2-Dec-2018.)
|
 
             |
| |
| Theorem | resopab 5102* |
Restriction of a class abstraction of ordered pairs. (Contributed by
NM, 5-Nov-2002.)
|
               |
| |
| Theorem | resiexg 5103 |
The existence of a restricted identity function, proved without using
the Axiom of Replacement. (Contributed by NM, 13-Jan-2007.)
|
    |
| |
| Theorem | iss 5104 |
A subclass of the identity function is the identity function restricted
to its domain. (Contributed by NM, 13-Dec-2003.) (Proof shortened by
Andrew Salmon, 27-Aug-2011.)
|

   |
| |
| Theorem | resopab2 5105* |
Restriction of a class abstraction of ordered pairs. (Contributed by
NM, 24-Aug-2007.)
|
                   |
| |
| Theorem | resmpt 5106* |
Restriction of the mapping operation. (Contributed by Mario Carneiro,
15-Jul-2013.)
|
    

   |
| |
| Theorem | resmpt3 5107* |
Unconditional restriction of the mapping operation. (Contributed by
Stefan O'Rear, 24-Jan-2015.) (Proof shortened by Mario Carneiro,
22-Mar-2015.)
|
   

    |
| |
| Theorem | resmptf 5108 |
Restriction of the mapping operation. (Contributed by Thierry Arnoux,
28-Mar-2017.)
|
             |
| |
| Theorem | resmptd 5109* |
Restriction of the mapping operation, deduction form. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
     
     |
| |
| Theorem | dfres2 5110* |
Alternate definition of the restriction operation. (Contributed by
Mario Carneiro, 5-Nov-2013.)
|
            |
| |
| Theorem | opabresid 5111* |
The restricted identity relation expressed as an ordered-pair class
abstraction. (Contributed by FL, 25-Apr-2012.)
|
         |
| |
| Theorem | mptresid 5112* |
The restricted identity relation expressed in maps-to notation.
(Contributed by FL, 25-Apr-2012.)
|
    |
| |
| Theorem | dmresi 5113 |
The domain of a restricted identity function. (Contributed by NM,
27-Aug-2004.)
|
  |
| |
| Theorem | restidsing 5114 |
Restriction of the identity to a singleton. (Contributed by FL,
2-Aug-2009.) (Proof shortened by JJ, 25-Aug-2021.) (Proof shortened by
Peter Mazsa, 6-Oct-2022.)
|
  
       |
| |
| Theorem | resid 5115 |
Any relation restricted to the universe is itself. (Contributed by NM,
16-Mar-2004.)
|
 
   |
| |
| Theorem | imaeq1 5116 |
Equality theorem for image. (Contributed by NM, 14-Aug-1994.)
|
    
      |
| |
| Theorem | imaeq2 5117 |
Equality theorem for image. (Contributed by NM, 14-Aug-1994.)
|
    
      |
| |
| Theorem | imaeq1i 5118 |
Equality theorem for image. (Contributed by NM, 21-Dec-2008.)
|
   
     |
| |
| Theorem | imaeq2i 5119 |
Equality theorem for image. (Contributed by NM, 21-Dec-2008.)
|
   
     |
| |
| Theorem | imaeq1d 5120 |
Equality theorem for image. (Contributed by FL, 15-Dec-2006.)
|
             |
| |
| Theorem | imaeq2d 5121 |
Equality theorem for image. (Contributed by FL, 15-Dec-2006.)
|
             |
| |
| Theorem | imaeq12d 5122 |
Equality theorem for image. (Contributed by Mario Carneiro,
4-Dec-2016.)
|
               |
| |
| Theorem | dfima2 5123* |
Alternate definition of image. Compare definition (d) of [Enderton]
p. 44. (Contributed by NM, 19-Apr-2004.) (Proof shortened by Andrew
Salmon, 27-Aug-2011.)
|
   
      |
| |
| Theorem | dfima3 5124* |
Alternate definition of image. Compare definition (d) of [Enderton]
p. 44. (Contributed by NM, 14-Aug-1994.) (Proof shortened by Andrew
Salmon, 27-Aug-2011.)
|
   
          |
| |
| Theorem | elimag 5125* |
Membership in an image. Theorem 34 of [Suppes]
p. 65. (Contributed by
NM, 20-Jan-2007.)
|
            |
| |
| Theorem | elima 5126* |
Membership in an image. Theorem 34 of [Suppes]
p. 65. (Contributed by
NM, 19-Apr-2004.)
|
     
    |
| |
| Theorem | elima2 5127* |
Membership in an image. Theorem 34 of [Suppes]
p. 65. (Contributed by
NM, 11-Aug-2004.)
|
             |
| |
| Theorem | elima3 5128* |
Membership in an image. Theorem 34 of [Suppes]
p. 65. (Contributed by
NM, 14-Aug-1994.)
|
              |
| |
| Theorem | nfima 5129 |
Bound-variable hypothesis builder for image. (Contributed by NM,
30-Dec-1996.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
           |
| |
| Theorem | nfimad 5130 |
Deduction version of bound-variable hypothesis builder nfima 5129.
(Contributed by FL, 15-Dec-2006.) (Revised by Mario Carneiro,
15-Oct-2016.)
|
                 |
| |
| Theorem | imadmrn 5131 |
The image of the domain of a class is the range of the class.
(Contributed by NM, 14-Aug-1994.)
|
     |
| |
| Theorem | imassrn 5132 |
The image of a class is a subset of its range. Theorem 3.16(xi) of
[Monk1] p. 39. (Contributed by NM,
31-Mar-1995.)
|
   
 |
| |
| Theorem | mptima 5133* |
Image of a function in maps-to notation. (Contributed by Glauco
Siliprandi, 23-Oct-2021.)
|
     

    |
| |
| Theorem | mptimass 5134* |
Image of a function in maps-to notation for a subset. (Contributed by
Glauco Siliprandi, 23-Oct-2021.)
|
        
    |
| |
| Theorem | imaexg 5135 |
The image of a set is a set. Theorem 3.17 of [Monk1] p. 39. (Contributed
by NM, 24-Jul-1995.)
|
    
  |
| |
| Theorem | imaex 5136 |
The image of a set is a set. Theorem 3.17 of [Monk1] p. 39.
(Contributed by JJ, 24-Sep-2021.)
|
   
 |
| |
| Theorem | xpexcnvm 5137* |
A condition where the converse of xpex 4886 holds as well. Corollary
6.9(2) in [TakeutiZaring] p. 26.
(Contributed by Andrew Salmon,
13-Nov-2011.)
|
  

 
  |
| |
| Theorem | imai 5138 |
Image under the identity relation. Theorem 3.16(viii) of [Monk1] p. 38.
(Contributed by NM, 30-Apr-1998.)
|
 
 |
| |
| Theorem | rnresi 5139 |
The range of the restricted identity function. (Contributed by NM,
27-Aug-2004.)
|
  |
| |
| Theorem | resiima 5140 |
The image of a restriction of the identity function. (Contributed by FL,
31-Dec-2006.)
|
        |
| |
| Theorem | ima0 5141 |
Image of the empty set. Theorem 3.16(ii) of [Monk1] p. 38. (Contributed
by NM, 20-May-1998.)
|
     |
| |
| Theorem | 0ima 5142 |
Image under the empty relation. (Contributed by FL, 11-Jan-2007.)
|
     |
| |
| Theorem | csbima12g 5143 |
Move class substitution in and out of the image of a function.
(Contributed by FL, 15-Dec-2006.) (Proof shortened by Mario Carneiro,
4-Dec-2016.)
|
   ![]_ ]_](_urbrack.gif)    
   ![]_ ]_](_urbrack.gif)     ![]_ ]_](_urbrack.gif)    |
| |
| Theorem | imadisj 5144 |
A class whose image under another is empty is disjoint with the other's
domain. (Contributed by FL, 24-Jan-2007.)
|
    
    |
| |
| Theorem | cnvimass 5145 |
A preimage under any class is included in the domain of the class.
(Contributed by FL, 29-Jan-2007.)
|
    
 |
| |
| Theorem | cnvimarndm 5146 |
The preimage of the range of a class is the domain of the class.
(Contributed by Jeff Hankins, 15-Jul-2009.)
|
      |
| |
| Theorem | imasng 5147* |
The image of a singleton. (Contributed by NM, 8-May-2005.)
|
             |
| |
| Theorem | elrelimasn 5148 |
Elementhood in the image of a singleton. (Contributed by Mario
Carneiro, 3-Nov-2015.)
|
             |
| |
| Theorem | elimasn 5149 |
Membership in an image of a singleton. (Contributed by NM,
15-Mar-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
            |
| |
| Theorem | elimasng 5150 |
Membership in an image of a singleton. (Contributed by Raph Levien,
21-Oct-2006.)
|
         
      |
| |
| Theorem | args 5151* |
Two ways to express the class of unique-valued arguments of ,
which is the same as the domain of whenever is a function.
The left-hand side of the equality is from Definition 10.2 of [Quine]
p. 65. Quine uses the notation "arg " for this class (for which
we have no separate notation). (Contributed by NM, 8-May-2005.)
|
                  |
| |
| Theorem | eliniseg 5152 |
Membership in an initial segment. The idiom        ,
meaning     , is used to specify an initial segment in
(for example) Definition 6.21 of [TakeutiZaring] p. 30. (Contributed by
NM, 28-Apr-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
        
     |
| |
| Theorem | epini 5153 |
Any set is equal to its preimage under the converse epsilon relation.
(Contributed by Mario Carneiro, 9-Mar-2013.)
|
      |
| |
| Theorem | iniseg 5154* |
An idiom that signifies an initial segment of an ordering, used, for
example, in Definition 6.21 of [TakeutiZaring] p. 30. (Contributed by
NM, 28-Apr-2004.)
|
              |
| |
| Theorem | dfse2 5155* |
Alternate definition of set-like relation. (Contributed by Mario
Carneiro, 23-Jun-2015.)
|
 Se  
          |
| |
| Theorem | exse2 5156 |
Any set relation is set-like. (Contributed by Mario Carneiro,
22-Jun-2015.)
|
 Se   |
| |
| Theorem | imass1 5157 |
Subset theorem for image. (Contributed by NM, 16-Mar-2004.)
|
           |
| |
| Theorem | imass2 5158 |
Subset theorem for image. Exercise 22(a) of [Enderton] p. 53.
(Contributed by NM, 22-Mar-1998.)
|
           |
| |
| Theorem | ndmima 5159 |
The image of a singleton outside the domain is empty. (Contributed by NM,
22-May-1998.)
|

        |
| |
| Theorem | relcnv 5160 |
A converse is a relation. Theorem 12 of [Suppes] p. 62. (Contributed
by NM, 29-Oct-1996.)
|
  |
| |
| Theorem | relbrcnvg 5161 |
When is a relation,
the sethood assumptions on brcnv 4958 can be
omitted. (Contributed by Mario Carneiro, 28-Apr-2015.)
|
          |
| |
| Theorem | eliniseg2 5162 |
Eliminate the class existence constraint in eliniseg 5152. (Contributed by
Mario Carneiro, 5-Dec-2014.) (Revised by Mario Carneiro, 17-Nov-2015.)
|
        
     |
| |
| Theorem | relbrcnv 5163 |
When is a relation,
the sethood assumptions on brcnv 4958 can be
omitted. (Contributed by Mario Carneiro, 28-Apr-2015.)
|
        |
| |
| Theorem | cotr 5164* |
Two ways of saying a relation is transitive. Definition of transitivity
in [Schechter] p. 51. (Contributed by
NM, 27-Dec-1996.) (Proof
shortened by Andrew Salmon, 27-Aug-2011.)
|
  
                  |
| |
| Theorem | issref 5165* |
Two ways to state a relation is reflexive. Adapted from Tarski.
(Contributed by FL, 15-Jan-2012.) (Revised by NM, 30-Mar-2016.)
|
       |
| |
| Theorem | cnvsym 5166* |
Two ways of saying a relation is symmetric. Similar to definition of
symmetry in [Schechter] p. 51.
(Contributed by NM, 28-Dec-1996.)
(Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
              |
| |
| Theorem | intasym 5167* |
Two ways of saying a relation is antisymmetric. Definition of
antisymmetry in [Schechter] p. 51.
(Contributed by NM, 9-Sep-2004.)
(Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
                  |
| |
| Theorem | asymref 5168* |
Two ways of saying a relation is antisymmetric and reflexive.
  is the field of a relation by relfld 5311. (Contributed by
NM, 6-May-2008.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
   
               
   |
| |
| Theorem | intirr 5169* |
Two ways of saying a relation is irreflexive. Definition of
irreflexivity in [Schechter] p. 51.
(Contributed by NM, 9-Sep-2004.)
(Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
       |
| |
| Theorem | brcodir 5170* |
Two ways of saying that two elements have an upper bound. (Contributed
by Mario Carneiro, 3-Nov-2015.)
|
      
 
           |
| |
| Theorem | codir 5171* |
Two ways of saying a relation is directed. (Contributed by Mario
Carneiro, 22-Nov-2013.)
|
  
   
           |
| |
| Theorem | qfto 5172* |
A quantifier-free way of expressing the total order predicate.
(Contributed by Mario Carneiro, 22-Nov-2013.)
|
  
   
         |
| |
| Theorem | xpidtr 5173 |
A square cross product   is a transitive relation.
(Contributed by FL, 31-Jul-2009.)
|
  
      |
| |
| Theorem | trin2 5174 |
The intersection of two transitive classes is transitive. (Contributed
by FL, 31-Jul-2009.)
|
     
           |
| |
| Theorem | poirr2 5175 |
A partial order relation is irreflexive. (Contributed by Mario
Carneiro, 2-Nov-2015.)
|
      |
| |
| Theorem | trinxp 5176 |
The relation induced by a transitive relation on a part of its field is
transitive. (Taking the intersection of a relation with a square cross
product is a way to restrict it to a subset of its field.) (Contributed
by FL, 31-Jul-2009.)
|
  
      
         |
| |
| Theorem | soirri 5177 |
A strict order relation is irreflexive. (Contributed by NM,
10-Feb-1996.) (Revised by Mario Carneiro, 10-May-2013.)
|
     |
| |
| Theorem | sotri 5178 |
A strict order relation is a transitive relation. (Contributed by NM,
10-Feb-1996.) (Revised by Mario Carneiro, 10-May-2013.)
|
             |
| |
| Theorem | son2lpi 5179 |
A strict order relation has no 2-cycle loops. (Contributed by NM,
10-Feb-1996.) (Revised by Mario Carneiro, 10-May-2013.)
|
         |
| |
| Theorem | sotri2 5180 |
A transitivity relation. (Read B < A and B < C implies A < C .)
(Contributed by Mario Carneiro, 10-May-2013.)
|
             |
| |
| Theorem | sotri3 5181 |
A transitivity relation. (Read A < B and C < B implies A < C .)
(Contributed by Mario Carneiro, 10-May-2013.)
|
             |
| |
| Theorem | poleloe 5182 |
Express "less than or equals" for general strict orders.
(Contributed by
Stefan O'Rear, 17-Jan-2015.)
|
            |
| |
| Theorem | poltletr 5183 |
Transitive law for general strict orders. (Contributed by Stefan O'Rear,
17-Jan-2015.)
|
    
     
 
     |
| |
| Theorem | cnvopab 5184* |
The converse of a class abstraction of ordered pairs. (Contributed by
NM, 11-Dec-2003.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
|
            |
| |
| Theorem | mptcnv 5185* |
The converse of a mapping function. (Contributed by Thierry Arnoux,
16-Jan-2017.)
|
  
 
      
    |
| |
| Theorem | cnv0 5186 |
The converse of the empty set. (Contributed by NM, 6-Apr-1998.)
|
  |
| |
| Theorem | cnvi 5187 |
The converse of the identity relation. Theorem 3.7(ii) of [Monk1]
p. 36. (Contributed by NM, 26-Apr-1998.) (Proof shortened by Andrew
Salmon, 27-Aug-2011.)
|
 |
| |
| Theorem | cnvun 5188 |
The converse of a union is the union of converses. Theorem 16 of
[Suppes] p. 62. (Contributed by NM,
25-Mar-1998.) (Proof shortened by
Andrew Salmon, 27-Aug-2011.)
|
  
     |
| |
| Theorem | cnvdif 5189 |
Distributive law for converse over set difference. (Contributed by
Mario Carneiro, 26-Jun-2014.)
|
  
     |
| |
| Theorem | cnvin 5190 |
Distributive law for converse over intersection. Theorem 15 of [Suppes]
p. 62. (Contributed by NM, 25-Mar-1998.) (Revised by Mario Carneiro,
26-Jun-2014.)
|
  
     |
| |
| Theorem | rnun 5191 |
Distributive law for range over union. Theorem 8 of [Suppes] p. 60.
(Contributed by NM, 24-Mar-1998.)
|
 
   |
| |
| Theorem | rnin 5192 |
The range of an intersection belongs the intersection of ranges. Theorem
9 of [Suppes] p. 60. (Contributed by NM,
15-Sep-2004.)
|
 

  |
| |
| Theorem | rniun 5193 |
The range of an indexed union. (Contributed by Mario Carneiro,
29-May-2015.)
|

  |
| |
| Theorem | rnuni 5194* |
The range of a union. Part of Exercise 8 of [Enderton] p. 41.
(Contributed by NM, 17-Mar-2004.) (Revised by Mario Carneiro,
29-May-2015.)
|
 
 |
| |
| Theorem | imaundi 5195 |
Distributive law for image over union. Theorem 35 of [Suppes] p. 65.
(Contributed by NM, 30-Sep-2002.)
|
                 |
| |
| Theorem | imaundir 5196 |
The image of a union. (Contributed by Jeff Hoffman, 17-Feb-2008.)
|
     
           |
| |
| Theorem | dminss 5197 |
An upper bound for intersection with a domain. Theorem 40 of [Suppes]
p. 66, who calls it "somewhat surprising". (Contributed by
NM,
11-Aug-2004.)
|
 
          |
| |
| Theorem | imainss 5198 |
An upper bound for intersection with an image. Theorem 41 of [Suppes]
p. 66. (Contributed by NM, 11-Aug-2004.)
|
    
             |
| |
| Theorem | inimass 5199 |
The image of an intersection. (Contributed by Thierry Arnoux,
16-Dec-2017.)
|
                 |
| |
| Theorem | inimasn 5200 |
The intersection of the image of singleton. (Contributed by Thierry
Arnoux, 16-Dec-2017.)
|
        
                |