Theorem List for Intuitionistic Logic Explorer - 10101-10200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Definition | df-fz 10101* |
Define an operation that produces a finite set of sequential integers.
Read "  " as "the set of integers from
to
inclusive". See fzval 10102 for its value and additional comments.
(Contributed by NM, 6-Sep-2005.)
|
   
    |
| |
| Theorem | fzval 10102* |
The value of a finite set of sequential integers. E.g.,  
means the set      . A special case of this definition
(starting at 1) appears as Definition 11-2.1 of [Gleason] p. 141, where
k means our   ; he calls these sets
segments of the
integers. (Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro,
3-Nov-2013.)
|
        
    |
| |
| Theorem | fzval2 10103 |
An alternate way of expressing a finite set of sequential integers.
(Contributed by Mario Carneiro, 3-Nov-2013.)
|
          ![[,] [,]](_icc.gif)     |
| |
| Theorem | fzf 10104 |
Establish the domain and codomain of the finite integer sequence
function. (Contributed by Scott Fenton, 8-Aug-2013.) (Revised by Mario
Carneiro, 16-Nov-2013.)
|
        |
| |
| Theorem | elfz1 10105 |
Membership in a finite set of sequential integers. (Contributed by NM,
21-Jul-2005.)
|
        
    |
| |
| Theorem | elfz 10106 |
Membership in a finite set of sequential integers. (Contributed by NM,
29-Sep-2005.)
|
             |
| |
| Theorem | elfz2 10107 |
Membership in a finite set of sequential integers. We use the fact that
an operation's value is empty outside of its domain to show
and . (Contributed by NM, 6-Sep-2005.)
(Revised by Mario
Carneiro, 28-Apr-2015.)
|
       
     |
| |
| Theorem | elfzd 10108 |
Membership in a finite set of sequential integers. (Contributed by
Glauco Siliprandi, 23-Oct-2021.)
|
                 |
| |
| Theorem | elfz5 10109 |
Membership in a finite set of sequential integers. (Contributed by NM,
26-Dec-2005.)
|
           
   |
| |
| Theorem | elfz4 10110 |
Membership in a finite set of sequential integers. (Contributed by NM,
21-Jul-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
   
         |
| |
| Theorem | elfzuzb 10111 |
Membership in a finite set of sequential integers in terms of sets of
upper integers. (Contributed by NM, 18-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
                 |
| |
| Theorem | eluzfz 10112 |
Membership in a finite set of sequential integers. (Contributed by NM,
4-Oct-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
          
      |
| |
| Theorem | elfzuz 10113 |
A member of a finite set of sequential integers belongs to an upper set of
integers. (Contributed by NM, 17-Sep-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
      |
| |
| Theorem | elfzuz3 10114 |
Membership in a finite set of sequential integers implies membership in an
upper set of integers. (Contributed by NM, 28-Sep-2005.) (Revised by
Mario Carneiro, 28-Apr-2015.)
|
    
      |
| |
| Theorem | elfzel2 10115 |
Membership in a finite set of sequential integer implies the upper bound
is an integer. (Contributed by NM, 6-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
    
  |
| |
| Theorem | elfzel1 10116 |
Membership in a finite set of sequential integer implies the lower bound
is an integer. (Contributed by NM, 6-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
    
  |
| |
| Theorem | elfzelz 10117 |
A member of a finite set of sequential integer is an integer.
(Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
  |
| |
| Theorem | elfzelzd 10118 |
A member of a finite set of sequential integers is an integer.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
         |
| |
| Theorem | elfzle1 10119 |
A member of a finite set of sequential integer is greater than or equal to
the lower bound. (Contributed by NM, 6-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
       |
| |
| Theorem | elfzle2 10120 |
A member of a finite set of sequential integer is less than or equal to
the upper bound. (Contributed by NM, 6-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
       |
| |
| Theorem | elfzuz2 10121 |
Implication of membership in a finite set of sequential integers.
(Contributed by NM, 20-Sep-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
      |
| |
| Theorem | elfzle3 10122 |
Membership in a finite set of sequential integer implies the bounds are
comparable. (Contributed by NM, 18-Sep-2005.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
       |
| |
| Theorem | eluzfz1 10123 |
Membership in a finite set of sequential integers - special case.
(Contributed by NM, 21-Jul-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
      |
| |
| Theorem | eluzfz2 10124 |
Membership in a finite set of sequential integers - special case.
(Contributed by NM, 13-Sep-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
      |
| |
| Theorem | eluzfz2b 10125 |
Membership in a finite set of sequential integers - special case.
(Contributed by NM, 14-Sep-2005.)
|
    
      |
| |
| Theorem | elfz3 10126 |
Membership in a finite set of sequential integers containing one integer.
(Contributed by NM, 21-Jul-2005.)
|
       |
| |
| Theorem | elfz1eq 10127 |
Membership in a finite set of sequential integers containing one integer.
(Contributed by NM, 19-Sep-2005.)
|
    
  |
| |
| Theorem | elfzubelfz 10128 |
If there is a member in a finite set of sequential integers, the upper
bound is also a member of this finite set of sequential integers.
(Contributed by Alexander van der Vekens, 31-May-2018.)
|
    
      |
| |
| Theorem | peano2fzr 10129 |
A Peano-postulate-like theorem for downward closure of a finite set of
sequential integers. (Contributed by Mario Carneiro, 27-May-2014.)
|
                   |
| |
| Theorem | fzm 10130* |
Properties of a finite interval of integers which is inhabited.
(Contributed by Jim Kingdon, 15-Apr-2020.)
|
     
      |
| |
| Theorem | fztri3or 10131 |
Trichotomy in terms of a finite interval of integers. (Contributed by Jim
Kingdon, 1-Jun-2020.)
|
           |
| |
| Theorem | fzdcel 10132 |
Decidability of membership in a finite interval of integers. (Contributed
by Jim Kingdon, 1-Jun-2020.)
|
   DECID       |
| |
| Theorem | fznlem 10133 |
A finite set of sequential integers is empty if the bounds are reversed.
(Contributed by Jim Kingdon, 16-Apr-2020.)
|
       
   |
| |
| Theorem | fzn 10134 |
A finite set of sequential integers is empty if the bounds are reversed.
(Contributed by NM, 22-Aug-2005.)
|
       
   |
| |
| Theorem | fzen 10135 |
A shifted finite set of sequential integers is equinumerous to the
original set. (Contributed by Paul Chapman, 11-Apr-2009.)
|
            
    |
| |
| Theorem | fz1n 10136 |
A 1-based finite set of sequential integers is empty iff it ends at index
. (Contributed by
Paul Chapman, 22-Jun-2011.)
|
         |
| |
| Theorem | 0fz1 10137 |
Two ways to say a finite 1-based sequence is empty. (Contributed by Paul
Chapman, 26-Oct-2012.)
|
           |
| |
| Theorem | fz10 10138 |
There are no integers between 1 and 0. (Contributed by Jeff Madsen,
16-Jun-2010.) (Proof shortened by Mario Carneiro, 28-Apr-2015.)
|
     |
| |
| Theorem | uzsubsubfz 10139 |
Membership of an integer greater than L decreased by ( L - M ) in an M
based finite set of sequential integers. (Contributed by Alexander van
der Vekens, 14-Sep-2018.)
|
           
         |
| |
| Theorem | uzsubsubfz1 10140 |
Membership of an integer greater than L decreased by ( L - 1 ) in a 1
based finite set of sequential integers. (Contributed by Alexander van
der Vekens, 14-Sep-2018.)
|
                 |
| |
| Theorem | ige3m2fz 10141 |
Membership of an integer greater than 2 decreased by 2 in a 1 based finite
set of sequential integers. (Contributed by Alexander van der Vekens,
14-Sep-2018.)
|
     
       |
| |
| Theorem | fzsplit2 10142 |
Split a finite interval of integers into two parts. (Contributed by
Mario Carneiro, 13-Apr-2016.)
|
                               |
| |
| Theorem | fzsplit 10143 |
Split a finite interval of integers into two parts. (Contributed by
Jeff Madsen, 17-Jun-2010.) (Revised by Mario Carneiro, 13-Apr-2016.)
|
                       |
| |
| Theorem | fzdisj 10144 |
Condition for two finite intervals of integers to be disjoint.
(Contributed by Jeff Madsen, 17-Jun-2010.)
|
             |
| |
| Theorem | fz01en 10145 |
0-based and 1-based finite sets of sequential integers are equinumerous.
(Contributed by Paul Chapman, 11-Apr-2009.)
|
             |
| |
| Theorem | elfznn 10146 |
A member of a finite set of sequential integers starting at 1 is a
positive integer. (Contributed by NM, 24-Aug-2005.)
|
    
  |
| |
| Theorem | elfz1end 10147 |
A nonempty finite range of integers contains its end point. (Contributed
by Stefan O'Rear, 10-Oct-2014.)
|
       |
| |
| Theorem | fz1ssnn 10148 |
A finite set of positive integers is a set of positive integers.
(Contributed by Stefan O'Rear, 16-Oct-2014.)
|
     |
| |
| Theorem | fznn0sub 10149 |
Subtraction closure for a member of a finite set of sequential integers.
(Contributed by NM, 16-Sep-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
     

  |
| |
| Theorem | fzmmmeqm 10150 |
Subtracting the difference of a member of a finite range of integers and
the lower bound of the range from the difference of the upper bound and
the lower bound of the range results in the difference of the upper bound
of the range and the member. (Contributed by Alexander van der Vekens,
27-May-2018.)
|
       
       |
| |
| Theorem | fzaddel 10151 |
Membership of a sum in a finite set of sequential integers. (Contributed
by NM, 30-Jul-2005.)
|
    
  
     
           |
| |
| Theorem | fzsubel 10152 |
Membership of a difference in a finite set of sequential integers.
(Contributed by NM, 30-Jul-2005.)
|
    
  
     
           |
| |
| Theorem | fzopth 10153 |
A finite set of sequential integers can represent an ordered pair.
(Contributed by NM, 31-Oct-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                   |
| |
| Theorem | fzass4 10154 |
Two ways to express a nondecreasing sequence of four integers.
(Contributed by Stefan O'Rear, 15-Aug-2015.)
|
               
       |
| |
| Theorem | fzss1 10155 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 28-Sep-2005.) (Proof shortened by Mario Carneiro,
28-Apr-2015.)
|
               |
| |
| Theorem | fzss2 10156 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 4-Oct-2005.) (Revised by Mario Carneiro,
30-Apr-2015.)
|
               |
| |
| Theorem | fzssuz 10157 |
A finite set of sequential integers is a subset of an upper set of
integers. (Contributed by NM, 28-Oct-2005.)
|
         |
| |
| Theorem | fzsn 10158 |
A finite interval of integers with one element. (Contributed by Jeff
Madsen, 2-Sep-2009.)
|
    
    |
| |
| Theorem | fzssp1 10159 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 21-Jul-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
       
   |
| |
| Theorem | fzssnn 10160 |
Finite sets of sequential integers starting from a natural are a subset of
the positive integers. (Contributed by Thierry Arnoux, 4-Aug-2017.)
|
       |
| |
| Theorem | fzsuc 10161 |
Join a successor to the end of a finite set of sequential integers.
(Contributed by NM, 19-Jul-2008.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                       |
| |
| Theorem | fzpred 10162 |
Join a predecessor to the beginning of a finite set of sequential
integers. (Contributed by AV, 24-Aug-2019.)
|
                     |
| |
| Theorem | fzpreddisj 10163 |
A finite set of sequential integers is disjoint with its predecessor.
(Contributed by AV, 24-Aug-2019.)
|
              
  |
| |
| Theorem | elfzp1 10164 |
Append an element to a finite set of sequential integers. (Contributed by
NM, 19-Sep-2005.) (Proof shortened by Mario Carneiro, 28-Apr-2015.)
|
     
                 |
| |
| Theorem | fzp1ss 10165 |
Subset relationship for finite sets of sequential integers. (Contributed
by NM, 26-Jul-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
             |
| |
| Theorem | fzelp1 10166 |
Membership in a set of sequential integers with an appended element.
(Contributed by NM, 7-Dec-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
    
        |
| |
| Theorem | fzp1elp1 10167 |
Add one to an element of a finite set of integers. (Contributed by Jeff
Madsen, 6-Jun-2010.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
     
         |
| |
| Theorem | fznatpl1 10168 |
Shift membership in a finite sequence of naturals. (Contributed by Scott
Fenton, 17-Jul-2013.)
|
                 |
| |
| Theorem | fzpr 10169 |
A finite interval of integers with two elements. (Contributed by Jeff
Madsen, 2-Sep-2009.)
|
    
         |
| |
| Theorem | fztp 10170 |
A finite interval of integers with three elements. (Contributed by NM,
13-Sep-2011.) (Revised by Mario Carneiro, 7-Mar-2014.)
|
    
            |
| |
| Theorem | fzsuc2 10171 |
Join a successor to the end of a finite set of sequential integers.
(Contributed by Mario Carneiro, 7-Mar-2014.)
|
            
              |
| |
| Theorem | fzp1disj 10172 |
      is the
disjoint union of     with
    . (Contributed by Mario Carneiro, 7-Mar-2014.)
|
      
  
 |
| |
| Theorem | fzdifsuc 10173 |
Remove a successor from the end of a finite set of sequential integers.
(Contributed by AV, 4-Sep-2019.)
|
                       |
| |
| Theorem | fzprval 10174* |
Two ways of defining the first two values of a sequence on .
(Contributed by NM, 5-Sep-2011.)
|
          
 
       
       |
| |
| Theorem | fztpval 10175* |
Two ways of defining the first three values of a sequence on .
(Contributed by NM, 13-Sep-2011.)
|
          
 
   
 
      
           |
| |
| Theorem | fzrev 10176 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
    
  
         
       |
| |
| Theorem | fzrev2 10177 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
    
  
     
           |
| |
| Theorem | fzrev2i 10178 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
        
     
    |
| |
| Theorem | fzrev3 10179 |
The "complement" of a member of a finite set of sequential integers.
(Contributed by NM, 20-Nov-2005.)
|
         
       |
| |
| Theorem | fzrev3i 10180 |
The "complement" of a member of a finite set of sequential integers.
(Contributed by NM, 20-Nov-2005.)
|
       

      |
| |
| Theorem | fznn 10181 |
Finite set of sequential integers starting at 1. (Contributed by NM,
31-Aug-2011.) (Revised by Mario Carneiro, 18-Jun-2015.)
|
           |
| |
| Theorem | elfz1b 10182 |
Membership in a 1 based finite set of sequential integers. (Contributed
by AV, 30-Oct-2018.)
|
     
   |
| |
| Theorem | elfzm11 10183 |
Membership in a finite set of sequential integers. (Contributed by Paul
Chapman, 21-Mar-2011.)
|
          
    |
| |
| Theorem | uzsplit 10184 |
Express an upper integer set as the disjoint (see uzdisj 10185) union of
the first
values and the rest. (Contributed by Mario Carneiro,
24-Apr-2014.)
|
             
         |
| |
| Theorem | uzdisj 10185 |
The first elements of
an upper integer set are distinct from any
later members. (Contributed by Mario Carneiro, 24-Apr-2014.)
|
    
        |
| |
| Theorem | fseq1p1m1 10186 |
Add/remove an item to/from the end of a finite sequence. (Contributed
by Paul Chapman, 17-Nov-2012.) (Revised by Mario Carneiro,
7-Mar-2014.)
|
                           
          
         |
| |
| Theorem | fseq1m1p1 10187 |
Add/remove an item to/from the end of a finite sequence. (Contributed
by Paul Chapman, 17-Nov-2012.)
|
                 
                
           |
| |
| Theorem | fz1sbc 10188* |
Quantification over a one-member finite set of sequential integers in
terms of substitution. (Contributed by NM, 28-Nov-2005.)
|
          ![]. ].](_drbrack.gif)    |
| |
| Theorem | elfzp1b 10189 |
An integer is a member of a 0-based finite set of sequential integers iff
its successor is a member of the corresponding 1-based set. (Contributed
by Paul Chapman, 22-Jun-2011.)
|
                   |
| |
| Theorem | elfzm1b 10190 |
An integer is a member of a 1-based finite set of sequential integers iff
its predecessor is a member of the corresponding 0-based set.
(Contributed by Paul Chapman, 22-Jun-2011.)
|
                   |
| |
| Theorem | elfzp12 10191 |
Options for membership in a finite interval of integers. (Contributed by
Jeff Madsen, 18-Jun-2010.)
|
     
               |
| |
| Theorem | fzm1 10192 |
Choices for an element of a finite interval of integers. (Contributed by
Jeff Madsen, 2-Sep-2009.)
|
     
               |
| |
| Theorem | fzneuz 10193 |
No finite set of sequential integers equals an upper set of integers.
(Contributed by NM, 11-Dec-2005.)
|
                 |
| |
| Theorem | fznuz 10194 |
Disjointness of the upper integers and a finite sequence. (Contributed by
Mario Carneiro, 30-Jun-2013.) (Revised by Mario Carneiro,
24-Aug-2013.)
|
        
    |
| |
| Theorem | uznfz 10195 |
Disjointness of the upper integers and a finite sequence. (Contributed by
Mario Carneiro, 24-Aug-2013.)
|
             |
| |
| Theorem | fzp1nel 10196 |
One plus the upper bound of a finite set of integers is not a member of
that set. (Contributed by Scott Fenton, 16-Dec-2017.)
|
 
     |
| |
| Theorem | fzrevral 10197* |
Reversal of scanning order inside of a quantification over a finite set
of sequential integers. (Contributed by NM, 25-Nov-2005.)
|
                     

 ![]. ].](_drbrack.gif)    |
| |
| Theorem | fzrevral2 10198* |
Reversal of scanning order inside of a quantification over a finite set
of sequential integers. (Contributed by NM, 25-Nov-2005.)
|
                     

 ![]. ].](_drbrack.gif)    |
| |
| Theorem | fzrevral3 10199* |
Reversal of scanning order inside of a quantification over a finite set
of sequential integers. (Contributed by NM, 20-Nov-2005.)
|
                   

 ![]. ].](_drbrack.gif)    |
| |
| Theorem | fzshftral 10200* |
Shift the scanning order inside of a quantification over a finite set of
sequential integers. (Contributed by NM, 27-Nov-2005.)
|
                     
  ![]. ].](_drbrack.gif)    |