Theorem List for Intuitionistic Logic Explorer - 5501-5600   *Has distinct variable
 group(s)
| Type | Label | Description | 
| Statement | 
|   | 
| Theorem | f1oeq3d 5501 | 
Equality deduction for one-to-one onto functions.  (Contributed by
       Glauco Siliprandi, 17-Aug-2020.)
 | 
                                            | 
|   | 
| Theorem | nff1o 5502 | 
Bound-variable hypothesis builder for a one-to-one onto function.
       (Contributed by NM, 16-May-2004.)
 | 
                                               | 
|   | 
| Theorem | f1of1 5503 | 
A one-to-one onto mapping is a one-to-one mapping.  (Contributed by NM,
     12-Dec-2003.)
 | 
                  | 
|   | 
| Theorem | f1of 5504 | 
A one-to-one onto mapping is a mapping.  (Contributed by NM,
     12-Dec-2003.)
 | 
                  | 
|   | 
| Theorem | f1ofn 5505 | 
A one-to-one onto mapping is function on its domain.  (Contributed by NM,
     12-Dec-2003.)
 | 
                  | 
|   | 
| Theorem | f1ofun 5506 | 
A one-to-one onto mapping is a function.  (Contributed by NM,
     12-Dec-2003.)
 | 
                | 
|   | 
| Theorem | f1orel 5507 | 
A one-to-one onto mapping is a relation.  (Contributed by NM,
     13-Dec-2003.)
 | 
                | 
|   | 
| Theorem | f1odm 5508 | 
The domain of a one-to-one onto mapping.  (Contributed by NM,
     8-Mar-2014.)
 | 
                    | 
|   | 
| Theorem | dff1o2 5509 | 
Alternate definition of one-to-one onto function.  (Contributed by NM,
     10-Feb-1997.)  (Proof shortened by Andrew Salmon, 22-Oct-2011.)
 | 
                        
             | 
|   | 
| Theorem | dff1o3 5510 | 
Alternate definition of one-to-one onto function.  (Contributed by NM,
     25-Mar-1998.)  (Proof shortened by Andrew Salmon, 22-Oct-2011.)
 | 
                           | 
|   | 
| Theorem | f1ofo 5511 | 
A one-to-one onto function is an onto function.  (Contributed by NM,
     28-Apr-2004.)
 | 
                  | 
|   | 
| Theorem | dff1o4 5512 | 
Alternate definition of one-to-one onto function.  (Contributed by NM,
     25-Mar-1998.)  (Proof shortened by Andrew Salmon, 22-Oct-2011.)
 | 
                             | 
|   | 
| Theorem | dff1o5 5513 | 
Alternate definition of one-to-one onto function.  (Contributed by NM,
     10-Dec-2003.)  (Proof shortened by Andrew Salmon, 22-Oct-2011.)
 | 
                              | 
|   | 
| Theorem | f1orn 5514 | 
A one-to-one function maps onto its range.  (Contributed by NM,
     13-Aug-2004.)
 | 
                             | 
|   | 
| Theorem | f1f1orn 5515 | 
A one-to-one function maps one-to-one onto its range.  (Contributed by NM,
     4-Sep-2004.)
 | 
                    | 
|   | 
| Theorem | f1oabexg 5516* | 
The class of all 1-1-onto functions mapping one set to another is a set.
       (Contributed by Paul Chapman, 25-Feb-2008.)
 | 
                                                          | 
|   | 
| Theorem | f1ocnv 5517 | 
The converse of a one-to-one onto function is also one-to-one onto.
     (Contributed by NM, 11-Feb-1997.)  (Proof shortened by Andrew Salmon,
     22-Oct-2011.)
 | 
                   | 
|   | 
| Theorem | f1ocnvb 5518 | 
A relation is a one-to-one onto function iff its converse is a one-to-one
     onto function with domain and codomain/range interchanged.  (Contributed
     by NM, 8-Dec-2003.)
 | 
                           | 
|   | 
| Theorem | f1ores 5519 | 
The restriction of a one-to-one function maps one-to-one onto the image.
     (Contributed by NM, 25-Mar-1998.)
 | 
         
         
                    | 
|   | 
| Theorem | f1orescnv 5520 | 
The converse of a one-to-one-onto restricted function.  (Contributed by
     Paul Chapman, 21-Apr-2008.)
 | 
                             
           | 
|   | 
| Theorem | f1imacnv 5521 | 
Preimage of an image.  (Contributed by NM, 30-Sep-2004.)
 | 
         
         
                   | 
|   | 
| Theorem | foimacnv 5522 | 
A reverse version of f1imacnv 5521.  (Contributed by Jeff Hankins,
     16-Jul-2009.)
 | 
         
         
                   | 
|   | 
| Theorem | foun 5523 | 
The union of two onto functions with disjoint domains is an onto function.
     (Contributed by Mario Carneiro, 22-Jun-2016.)
 | 
                                       
                       | 
|   | 
| Theorem | f1oun 5524 | 
The union of two one-to-one onto functions with disjoint domains and
     ranges.  (Contributed by NM, 26-Mar-1998.)
 | 
                   
                 
              
                     
       | 
|   | 
| Theorem | fun11iun 5525* | 
The union of a chain (with respect to inclusion) of one-to-one functions
       is a one-to-one function.  (Contributed by Mario Carneiro, 20-May-2013.)
       (Revised by Mario Carneiro, 24-Jun-2015.)
 | 
                             
                         
                          
                
        | 
|   | 
| Theorem | resdif 5526 | 
The restriction of a one-to-one onto function to a difference maps onto
     the difference of the images.  (Contributed by Paul Chapman,
     11-Apr-2009.)
 | 
                           
                                            | 
|   | 
| Theorem | f1oco 5527 | 
Composition of one-to-one onto functions.  (Contributed by NM,
     19-Mar-1998.)
 | 
                                  | 
|   | 
| Theorem | f1cnv 5528 | 
The converse of an injective function is bijective.  (Contributed by FL,
     11-Nov-2011.)
 | 
                     | 
|   | 
| Theorem | funcocnv2 5529 | 
Composition with the converse.  (Contributed by Jeff Madsen,
     2-Sep-2009.)
 | 
                   
             | 
|   | 
| Theorem | fococnv2 5530 | 
The composition of an onto function and its converse.  (Contributed by
     Stefan O'Rear, 12-Feb-2015.)
 | 
                           
     | 
|   | 
| Theorem | f1ococnv2 5531 | 
The composition of a one-to-one onto function and its converse equals the
     identity relation restricted to the function's range.  (Contributed by NM,
     13-Dec-2003.)  (Proof shortened by Stefan O'Rear, 12-Feb-2015.)
 | 
                   
             | 
|   | 
| Theorem | f1cocnv2 5532 | 
Composition of an injective function with its converse.  (Contributed by
     FL, 11-Nov-2011.)
 | 
                   
          
     | 
|   | 
| Theorem | f1ococnv1 5533 | 
The composition of a one-to-one onto function's converse and itself equals
     the identity relation restricted to the function's domain.  (Contributed
     by NM, 13-Dec-2003.)
 | 
                   
             | 
|   | 
| Theorem | f1cocnv1 5534 | 
Composition of an injective function with its converse.  (Contributed by
     FL, 11-Nov-2011.)
 | 
                   
             | 
|   | 
| Theorem | funcoeqres 5535 | 
Express a constraint on a composition as a constraint on the composand.
     (Contributed by Stefan O'Rear, 7-Mar-2015.)
 | 
                   
                 
           | 
|   | 
| Theorem | ffoss 5536* | 
Relationship between a mapping and an onto mapping.  Figure 38 of
       [Enderton] p. 145.  (Contributed by NM,
10-May-1998.)
 | 
                                            | 
|   | 
| Theorem | f11o 5537* | 
Relationship between one-to-one and one-to-one onto function.
       (Contributed by NM, 4-Apr-1998.)
 | 
                      
                      | 
|   | 
| Theorem | f10 5538 | 
The empty set maps one-to-one into any class.  (Contributed by NM,
     7-Apr-1998.)
 | 
        | 
|   | 
| Theorem | f1o00 5539 | 
One-to-one onto mapping of the empty set.  (Contributed by NM,
     15-Apr-1998.)
 | 
                            | 
|   | 
| Theorem | fo00 5540 | 
Onto mapping of the empty set.  (Contributed by NM, 22-Mar-2006.)
 | 
                            | 
|   | 
| Theorem | f1o0 5541 | 
One-to-one onto mapping of the empty set.  (Contributed by NM,
     10-Sep-2004.)
 | 
        | 
|   | 
| Theorem | f1oi 5542 | 
A restriction of the identity relation is a one-to-one onto function.
     (Contributed by NM, 30-Apr-1998.)  (Proof shortened by Andrew Salmon,
     22-Oct-2011.)
 | 
               | 
|   | 
| Theorem | f1ovi 5543 | 
The identity relation is a one-to-one onto function on the universe.
     (Contributed by NM, 16-May-2004.)
 | 
         | 
|   | 
| Theorem | f1osn 5544 | 
A singleton of an ordered pair is one-to-one onto function.
       (Contributed by NM, 18-May-1998.)  (Proof shortened by Andrew Salmon,
       22-Oct-2011.)
 | 
                                               | 
|   | 
| Theorem | f1osng 5545 | 
A singleton of an ordered pair is one-to-one onto function.
       (Contributed by Mario Carneiro, 12-Jan-2013.)
 | 
                                       | 
|   | 
| Theorem | f1sng 5546 | 
A singleton of an ordered pair is a one-to-one function.  (Contributed
       by AV, 17-Apr-2021.)
 | 
                                     | 
|   | 
| Theorem | fsnd 5547 | 
A singleton of an ordered pair is a function.  (Contributed by AV,
       17-Apr-2021.)
 | 
                                                               | 
|   | 
| Theorem | f1oprg 5548 | 
An unordered pair of ordered pairs with different elements is a one-to-one
     onto function.  (Contributed by Alexander van der Vekens, 14-Aug-2017.)
 | 
                          
        
      
                                               
      | 
|   | 
| Theorem | tz6.12-2 5549* | 
Function value when  
is not a function.  Theorem 6.12(2) of
       [TakeutiZaring] p. 27. 
(Contributed by NM, 30-Apr-2004.)  (Proof
       shortened by Mario Carneiro, 31-Aug-2015.)
 | 
                         | 
|   | 
| Theorem | fveu 5550* | 
The value of a function at a unique point.  (Contributed by Scott
       Fenton, 6-Oct-2017.)
 | 
         
                       | 
|   | 
| Theorem | brprcneu 5551* | 
If   is a proper class
and   is any class,
then there is no
       unique set which is related to   through the binary relation  .
       (Contributed by Scott Fenton, 7-Oct-2017.)
 | 
                       | 
|   | 
| Theorem | fvprc 5552 | 
A function's value at a proper class is the empty set.  (Contributed by
       NM, 20-May-1998.)
 | 
                    
    | 
|   | 
| Theorem | fv2 5553* | 
Alternate definition of function value.  Definition 10.11 of [Quine]
       p. 68.  (Contributed by NM, 30-Apr-2004.)  (Proof shortened by Andrew
       Salmon, 17-Sep-2011.)  (Revised by Mario Carneiro, 31-Aug-2015.)
 | 
         
                 
       | 
|   | 
| Theorem | dffv3g 5554* | 
A definition of function value in terms of iota.  (Contributed by Jim
       Kingdon, 29-Dec-2018.)
 | 
                  
                  | 
|   | 
| Theorem | dffv4g 5555* | 
The previous definition of function value, from before the  
       operator was introduced.  Although based on the idea embodied by
       Definition 10.2 of [Quine] p. 65 (see args 5038), this definition
       apparently does not appear in the literature.  (Contributed by NM,
       1-Aug-1994.)
 | 
                  
                       | 
|   | 
| Theorem | elfv 5556* | 
Membership in a function value.  (Contributed by NM, 30-Apr-2004.)
 | 
                                            | 
|   | 
| Theorem | fveq1 5557 | 
Equality theorem for function value.  (Contributed by NM,
       29-Dec-1996.)
 | 
                  
        | 
|   | 
| Theorem | fveq2 5558 | 
Equality theorem for function value.  (Contributed by NM,
       29-Dec-1996.)
 | 
                  
        | 
|   | 
| Theorem | fveq1i 5559 | 
Equality inference for function value.  (Contributed by NM,
       2-Sep-2003.)
 | 
                     
         | 
|   | 
| Theorem | fveq1d 5560 | 
Equality deduction for function value.  (Contributed by NM,
       2-Sep-2003.)
 | 
                                          | 
|   | 
| Theorem | fveq2i 5561 | 
Equality inference for function value.  (Contributed by NM,
       28-Jul-1999.)
 | 
                     
         | 
|   | 
| Theorem | fveq2d 5562 | 
Equality deduction for function value.  (Contributed by NM,
       29-May-1999.)
 | 
                                          | 
|   | 
| Theorem | 2fveq3 5563 | 
Equality theorem for nested function values.  (Contributed by AV,
     14-Aug-2022.)
 | 
                                  | 
|   | 
| Theorem | fveq12i 5564 | 
Equality deduction for function value.  (Contributed by FL,
       27-Jun-2014.)
 | 
                                     
       | 
|   | 
| Theorem | fveq12d 5565 | 
Equality deduction for function value.  (Contributed by FL,
       22-Dec-2008.)
 | 
                                                              | 
|   | 
| Theorem | fveqeq2d 5566 | 
Equality deduction for function value.  (Contributed by BJ,
       30-Aug-2022.)
 | 
                                   
          
       | 
|   | 
| Theorem | fveqeq2 5567 | 
Equality deduction for function value.  (Contributed by BJ,
     31-Aug-2022.)
 | 
                 
                   | 
|   | 
| Theorem | nffv 5568 | 
Bound-variable hypothesis builder for function value.  (Contributed by
       NM, 14-Nov-1995.)  (Revised by Mario Carneiro, 15-Oct-2016.)
 | 
                                  | 
|   | 
| Theorem | nffvmpt1 5569* | 
Bound-variable hypothesis builder for mapping, special case.
       (Contributed by Mario Carneiro, 25-Dec-2016.)
 | 
                    | 
|   | 
| Theorem | nffvd 5570 | 
Deduction version of bound-variable hypothesis builder nffv 5568.
       (Contributed by NM, 10-Nov-2005.)  (Revised by Mario Carneiro,
       15-Oct-2016.)
 | 
                                                    | 
|   | 
| Theorem | funfveu 5571* | 
A function has one value given an argument in its domain.  (Contributed
       by Jim Kingdon, 29-Dec-2018.)
 | 
                             | 
|   | 
| Theorem | fvss 5572* | 
The value of a function is a subset of   if every element that could
       be a candidate for the value is a subset of  .  (Contributed by
       Mario Carneiro, 24-May-2019.)
 | 
                                | 
|   | 
| Theorem | fvssunirng 5573 | 
The result of a function value is always a subset of the union of the
       range, if the input is a set.  (Contributed by Stefan O'Rear,
       2-Nov-2014.)  (Revised by Mario Carneiro, 24-May-2019.)
 | 
                         | 
|   | 
| Theorem | relfvssunirn 5574 | 
The result of a function value is always a subset of the union of the
       range, even if it is invalid and thus empty.  (Contributed by Stefan
       O'Rear, 2-Nov-2014.)  (Revised by Mario Carneiro, 24-May-2019.)
 | 
                       | 
|   | 
| Theorem | funfvex 5575 | 
The value of a function exists.  A special case of Corollary 6.13 of
       [TakeutiZaring] p. 27. 
(Contributed by Jim Kingdon, 29-Dec-2018.)
 | 
                          
      | 
|   | 
| Theorem | relrnfvex 5576 | 
If a function has a set range, then the function value exists
       unconditional on the domain.  (Contributed by Mario Carneiro,
       24-May-2019.)
 | 
                          
      | 
|   | 
| Theorem | fvexg 5577 | 
Evaluating a set function at a set exists.  (Contributed by Mario
       Carneiro and Jim Kingdon, 28-May-2019.)
 | 
                          
      | 
|   | 
| Theorem | fvex 5578 | 
Evaluating a set function at a set exists.  (Contributed by Mario
         Carneiro and Jim Kingdon, 28-May-2019.)
 | 
                                     
   | 
|   | 
| Theorem | sefvex 5579 | 
If a function is set-like, then the function value exists if the input
       does.  (Contributed by Mario Carneiro, 24-May-2019.)
 | 
       Se                   
      | 
|   | 
| Theorem | fvifdc 5580 | 
Move a conditional outside of a function.  (Contributed by Jim Kingdon,
     1-Jan-2022.)
 | 
   DECID                                          | 
|   | 
| Theorem | fv3 5581* | 
Alternate definition of the value of a function.  Definition 6.11 of
       [TakeutiZaring] p. 26. 
(Contributed by NM, 30-Apr-2004.)  (Revised by
       Mario Carneiro, 31-Aug-2015.)
 | 
         
                           
       | 
|   | 
| Theorem | fvres 5582 | 
The value of a restricted function.  (Contributed by NM, 2-Aug-1994.)
 | 
                                | 
|   | 
| Theorem | fvresd 5583 | 
The value of a restricted function, deduction version of fvres 5582.
       (Contributed by Glauco Siliprandi, 8-Apr-2021.)
 | 
                                                | 
|   | 
| Theorem | funssfv 5584 | 
The value of a member of the domain of a subclass of a function.
     (Contributed by NM, 15-Aug-1994.)
 | 
             
        
               
        | 
|   | 
| Theorem | tz6.12-1 5585* | 
Function value.  Theorem 6.12(1) of [TakeutiZaring] p. 27.  (Contributed
       by NM, 30-Apr-2004.)
 | 
                               | 
|   | 
| Theorem | tz6.12 5586* | 
Function value.  Theorem 6.12(1) of [TakeutiZaring] p. 27.  (Contributed
       by NM, 10-Jul-1994.)
 | 
                                            | 
|   | 
| Theorem | tz6.12f 5587* | 
Function value, using bound-variable hypotheses instead of distinct
       variable conditions.  (Contributed by NM, 30-Aug-1999.)
 | 
                                                        | 
|   | 
| Theorem | tz6.12c 5588* | 
Corollary of Theorem 6.12(1) of [TakeutiZaring] p. 27.  (Contributed by
       NM, 30-Apr-2004.)
 | 
                    
           | 
|   | 
| Theorem | ndmfvg 5589 | 
The value of a class outside its domain is the empty set.  (Contributed
       by Jim Kingdon, 15-Jan-2019.)
 | 
             
                       | 
|   | 
| Theorem | relelfvdm 5590 | 
If a function value has a member, the argument belongs to the domain.
       (Contributed by Jim Kingdon, 22-Jan-2019.)
 | 
                                | 
|   | 
| Theorem | elfvm 5591* | 
If a function value has a member, the function is inhabited.
       (Contributed by Jim Kingdon, 14-Jun-2025.)
 | 
                 
        | 
|   | 
| Theorem | nfvres 5592 | 
The value of a non-member of a restriction is the empty set.
       (Contributed by NM, 13-Nov-1995.)
 | 
                          
    | 
|   | 
| Theorem | nfunsn 5593 | 
If the restriction of a class to a singleton is not a function, its
       value is the empty set.  (Contributed by NM, 8-Aug-2010.)  (Proof
       shortened by Andrew Salmon, 22-Oct-2011.)
 | 
                  
            | 
|   | 
| Theorem | 0fv 5594 | 
Function value of the empty set.  (Contributed by Stefan O'Rear,
       26-Nov-2014.)
 | 
            | 
|   | 
| Theorem | fv2prc 5595 | 
A function value of a function value at a proper class is the empty set.
     (Contributed by AV, 8-Apr-2021.)
 | 
                        
    | 
|   | 
| Theorem | csbfv12g 5596 | 
Move class substitution in and out of a function value.  (Contributed by
       NM, 11-Nov-2005.)
 | 
                 ![]_  ]_](_urbrack.gif)        
        ![]_  ]_](_urbrack.gif)         ![]_  ]_](_urbrack.gif)     | 
|   | 
| Theorem | csbfv2g 5597* | 
Move class substitution in and out of a function value.  (Contributed by
       NM, 10-Nov-2005.)
 | 
                 ![]_  ]_](_urbrack.gif)        
          ![]_  ]_](_urbrack.gif)     | 
|   | 
| Theorem | csbfvg 5598* | 
Substitution for a function value.  (Contributed by NM, 1-Jan-2006.)
 | 
                 ![]_  ]_](_urbrack.gif)        
        | 
|   | 
| Theorem | funbrfv 5599 | 
The second argument of a binary relation on a function is the function's
       value.  (Contributed by NM, 30-Apr-2004.)  (Revised by Mario Carneiro,
       28-Apr-2015.)
 | 
                            | 
|   | 
| Theorem | funopfv 5600 | 
The second element in an ordered pair member of a function is the
     function's value.  (Contributed by NM, 19-Jul-1996.)
 | 
                      
             |