Theorem List for Intuitionistic Logic Explorer - 10201-10300 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Definition | df-fz 10201* |
Define an operation that produces a finite set of sequential integers.
Read "  " as "the set of integers from
to
inclusive". See fzval 10202 for its value and additional comments.
(Contributed by NM, 6-Sep-2005.)
|
   
    |
| |
| Theorem | fzval 10202* |
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 10203 |
An alternate way of expressing a finite set of sequential integers.
(Contributed by Mario Carneiro, 3-Nov-2013.)
|
          ![[,] [,]](_icc.gif)     |
| |
| Theorem | fzf 10204 |
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 10205 |
Membership in a finite set of sequential integers. (Contributed by NM,
21-Jul-2005.)
|
        
    |
| |
| Theorem | elfz 10206 |
Membership in a finite set of sequential integers. (Contributed by NM,
29-Sep-2005.)
|
             |
| |
| Theorem | elfz2 10207 |
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 10208 |
Membership in a finite set of sequential integers. (Contributed by
Glauco Siliprandi, 23-Oct-2021.)
|
                 |
| |
| Theorem | elfz5 10209 |
Membership in a finite set of sequential integers. (Contributed by NM,
26-Dec-2005.)
|
           
   |
| |
| Theorem | elfz4 10210 |
Membership in a finite set of sequential integers. (Contributed by NM,
21-Jul-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
   
         |
| |
| Theorem | elfzuzb 10211 |
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 10212 |
Membership in a finite set of sequential integers. (Contributed by NM,
4-Oct-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
          
      |
| |
| Theorem | elfzuz 10213 |
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 10214 |
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 10215 |
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 10216 |
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 10217 |
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 10218 |
A member of a finite set of sequential integers is an integer.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
         |
| |
| Theorem | elfzle1 10219 |
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 10220 |
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 10221 |
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 10222 |
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 10223 |
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 10224 |
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 10225 |
Membership in a finite set of sequential integers - special case.
(Contributed by NM, 14-Sep-2005.)
|
    
      |
| |
| Theorem | elfz3 10226 |
Membership in a finite set of sequential integers containing one integer.
(Contributed by NM, 21-Jul-2005.)
|
       |
| |
| Theorem | elfz1eq 10227 |
Membership in a finite set of sequential integers containing one integer.
(Contributed by NM, 19-Sep-2005.)
|
    
  |
| |
| Theorem | elfzubelfz 10228 |
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 10229 |
A Peano-postulate-like theorem for downward closure of a finite set of
sequential integers. (Contributed by Mario Carneiro, 27-May-2014.)
|
                   |
| |
| Theorem | fzm 10230* |
Properties of a finite interval of integers which is inhabited.
(Contributed by Jim Kingdon, 15-Apr-2020.)
|
     
      |
| |
| Theorem | fztri3or 10231 |
Trichotomy in terms of a finite interval of integers. (Contributed by Jim
Kingdon, 1-Jun-2020.)
|
           |
| |
| Theorem | fzdcel 10232 |
Decidability of membership in a finite interval of integers. (Contributed
by Jim Kingdon, 1-Jun-2020.)
|
   DECID       |
| |
| Theorem | fznlem 10233 |
A finite set of sequential integers is empty if the bounds are reversed.
(Contributed by Jim Kingdon, 16-Apr-2020.)
|
       
   |
| |
| Theorem | fzn 10234 |
A finite set of sequential integers is empty if the bounds are reversed.
(Contributed by NM, 22-Aug-2005.)
|
       
   |
| |
| Theorem | fzen 10235 |
A shifted finite set of sequential integers is equinumerous to the
original set. (Contributed by Paul Chapman, 11-Apr-2009.)
|
            
    |
| |
| Theorem | fz1n 10236 |
A 1-based finite set of sequential integers is empty iff it ends at index
. (Contributed by
Paul Chapman, 22-Jun-2011.)
|
         |
| |
| Theorem | 0fz1 10237 |
Two ways to say a finite 1-based sequence is empty. (Contributed by Paul
Chapman, 26-Oct-2012.)
|
           |
| |
| Theorem | fz10 10238 |
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 10239 |
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 10240 |
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 10241 |
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 10242 |
Split a finite interval of integers into two parts. (Contributed by
Mario Carneiro, 13-Apr-2016.)
|
                               |
| |
| Theorem | fzsplit 10243 |
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 10244 |
Condition for two finite intervals of integers to be disjoint.
(Contributed by Jeff Madsen, 17-Jun-2010.)
|
             |
| |
| Theorem | fz01en 10245 |
0-based and 1-based finite sets of sequential integers are equinumerous.
(Contributed by Paul Chapman, 11-Apr-2009.)
|
             |
| |
| Theorem | elfznn 10246 |
A member of a finite set of sequential integers starting at 1 is a
positive integer. (Contributed by NM, 24-Aug-2005.)
|
    
  |
| |
| Theorem | elfz1end 10247 |
A nonempty finite range of integers contains its end point. (Contributed
by Stefan O'Rear, 10-Oct-2014.)
|
       |
| |
| Theorem | fz1ssnn 10248 |
A finite set of positive integers is a set of positive integers.
(Contributed by Stefan O'Rear, 16-Oct-2014.)
|
     |
| |
| Theorem | fznn0sub 10249 |
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 10250 |
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 10251 |
Membership of a sum in a finite set of sequential integers. (Contributed
by NM, 30-Jul-2005.)
|
    
  
     
           |
| |
| Theorem | fzsubel 10252 |
Membership of a difference in a finite set of sequential integers.
(Contributed by NM, 30-Jul-2005.)
|
    
  
     
           |
| |
| Theorem | fzopth 10253 |
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 10254 |
Two ways to express a nondecreasing sequence of four integers.
(Contributed by Stefan O'Rear, 15-Aug-2015.)
|
               
       |
| |
| Theorem | fzss1 10255 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 28-Sep-2005.) (Proof shortened by Mario Carneiro,
28-Apr-2015.)
|
               |
| |
| Theorem | fzss2 10256 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 4-Oct-2005.) (Revised by Mario Carneiro,
30-Apr-2015.)
|
               |
| |
| Theorem | fzssuz 10257 |
A finite set of sequential integers is a subset of an upper set of
integers. (Contributed by NM, 28-Oct-2005.)
|
         |
| |
| Theorem | fzsn 10258 |
A finite interval of integers with one element. (Contributed by Jeff
Madsen, 2-Sep-2009.)
|
    
    |
| |
| Theorem | fzssp1 10259 |
Subset relationship for finite sets of sequential integers.
(Contributed by NM, 21-Jul-2005.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
       
   |
| |
| Theorem | fzssnn 10260 |
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 10261 |
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 10262 |
Join a predecessor to the beginning of a finite set of sequential
integers. (Contributed by AV, 24-Aug-2019.)
|
                     |
| |
| Theorem | fzpreddisj 10263 |
A finite set of sequential integers is disjoint with its predecessor.
(Contributed by AV, 24-Aug-2019.)
|
              
  |
| |
| Theorem | elfzp1 10264 |
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 10265 |
Subset relationship for finite sets of sequential integers. (Contributed
by NM, 26-Jul-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
             |
| |
| Theorem | fzelp1 10266 |
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 10267 |
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 10268 |
Shift membership in a finite sequence of naturals. (Contributed by Scott
Fenton, 17-Jul-2013.)
|
                 |
| |
| Theorem | fzpr 10269 |
A finite interval of integers with two elements. (Contributed by Jeff
Madsen, 2-Sep-2009.)
|
    
         |
| |
| Theorem | fztp 10270 |
A finite interval of integers with three elements. (Contributed by NM,
13-Sep-2011.) (Revised by Mario Carneiro, 7-Mar-2014.)
|
    
            |
| |
| Theorem | fzsuc2 10271 |
Join a successor to the end of a finite set of sequential integers.
(Contributed by Mario Carneiro, 7-Mar-2014.)
|
            
              |
| |
| Theorem | fzp1disj 10272 |
      is the
disjoint union of     with
    . (Contributed by Mario Carneiro, 7-Mar-2014.)
|
      
  
 |
| |
| Theorem | fzdifsuc 10273 |
Remove a successor from the end of a finite set of sequential integers.
(Contributed by AV, 4-Sep-2019.)
|
                       |
| |
| Theorem | fzprval 10274* |
Two ways of defining the first two values of a sequence on .
(Contributed by NM, 5-Sep-2011.)
|
          
 
       
       |
| |
| Theorem | fztpval 10275* |
Two ways of defining the first three values of a sequence on .
(Contributed by NM, 13-Sep-2011.)
|
          
 
   
 
      
           |
| |
| Theorem | fzrev 10276 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
    
  
         
       |
| |
| Theorem | fzrev2 10277 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
    
  
     
           |
| |
| Theorem | fzrev2i 10278 |
Reversal of start and end of a finite set of sequential integers.
(Contributed by NM, 25-Nov-2005.)
|
        
     
    |
| |
| Theorem | fzrev3 10279 |
The "complement" of a member of a finite set of sequential integers.
(Contributed by NM, 20-Nov-2005.)
|
         
       |
| |
| Theorem | fzrev3i 10280 |
The "complement" of a member of a finite set of sequential integers.
(Contributed by NM, 20-Nov-2005.)
|
       

      |
| |
| Theorem | fznn 10281 |
Finite set of sequential integers starting at 1. (Contributed by NM,
31-Aug-2011.) (Revised by Mario Carneiro, 18-Jun-2015.)
|
           |
| |
| Theorem | elfz1b 10282 |
Membership in a 1 based finite set of sequential integers. (Contributed
by AV, 30-Oct-2018.)
|
     
   |
| |
| Theorem | elfzm11 10283 |
Membership in a finite set of sequential integers. (Contributed by Paul
Chapman, 21-Mar-2011.)
|
          
    |
| |
| Theorem | uzsplit 10284 |
Express an upper integer set as the disjoint (see uzdisj 10285) union of
the first
values and the rest. (Contributed by Mario Carneiro,
24-Apr-2014.)
|
             
         |
| |
| Theorem | uzdisj 10285 |
The first elements of
an upper integer set are distinct from any
later members. (Contributed by Mario Carneiro, 24-Apr-2014.)
|
    
        |
| |
| Theorem | fseq1p1m1 10286 |
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 10287 |
Add/remove an item to/from the end of a finite sequence. (Contributed
by Paul Chapman, 17-Nov-2012.)
|
                 
                
           |
| |
| Theorem | fz1sbc 10288* |
Quantification over a one-member finite set of sequential integers in
terms of substitution. (Contributed by NM, 28-Nov-2005.)
|
          ![]. ].](_drbrack.gif)    |
| |
| Theorem | elfzp1b 10289 |
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 10290 |
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 10291 |
Options for membership in a finite interval of integers. (Contributed by
Jeff Madsen, 18-Jun-2010.)
|
     
               |
| |
| Theorem | fzm1 10292 |
Choices for an element of a finite interval of integers. (Contributed by
Jeff Madsen, 2-Sep-2009.)
|
     
               |
| |
| Theorem | fzneuz 10293 |
No finite set of sequential integers equals an upper set of integers.
(Contributed by NM, 11-Dec-2005.)
|
                 |
| |
| Theorem | fznuz 10294 |
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 10295 |
Disjointness of the upper integers and a finite sequence. (Contributed by
Mario Carneiro, 24-Aug-2013.)
|
             |
| |
| Theorem | fzp1nel 10296 |
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 10297* |
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 10298* |
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 10299* |
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 10300* |
Shift the scanning order inside of a quantification over a finite set of
sequential integers. (Contributed by NM, 27-Nov-2005.)
|
                     
  ![]. ].](_drbrack.gif)    |