Theorem List for Intuitionistic Logic Explorer - 9001-9100 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lemul1a 9001 |
Multiplication of both sides of 'less than or equal to' by a nonnegative
number. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 21-Feb-2005.)
|
       
     |
| |
| Theorem | lemul2a 9002 |
Multiplication of both sides of 'less than or equal to' by a nonnegative
number. (Contributed by Paul Chapman, 7-Sep-2007.)
|
       
     |
| |
| Theorem | ltmul12a 9003 |
Comparison of product of two positive numbers. (Contributed by NM,
30-Dec-2005.)
|
   
     
           |
| |
| Theorem | lemul12b 9004 |
Comparison of product of two nonnegative numbers. (Contributed by NM,
22-Feb-2008.)
|
    
  
    
        |
| |
| Theorem | lemul12a 9005 |
Comparison of product of two nonnegative numbers. (Contributed by NM,
22-Feb-2008.)
|
    
     
 
 
      |
| |
| Theorem | mulgt1 9006 |
The product of two numbers greater than 1 is greater than 1. (Contributed
by NM, 13-Feb-2005.)
|
    
 
    |
| |
| Theorem | ltmulgt11 9007 |
Multiplication by a number greater than 1. (Contributed by NM,
24-Dec-2005.)
|
         |
| |
| Theorem | ltmulgt12 9008 |
Multiplication by a number greater than 1. (Contributed by NM,
24-Dec-2005.)
|
         |
| |
| Theorem | lemulge11 9009 |
Multiplication by a number greater than or equal to 1. (Contributed by
NM, 17-Dec-2005.)
|
    
 
    |
| |
| Theorem | lemulge12 9010 |
Multiplication by a number greater than or equal to 1. (Contributed by
Paul Chapman, 21-Mar-2011.)
|
    
 
    |
| |
| Theorem | ltdiv1 9011 |
Division of both sides of 'less than' by a positive number. (Contributed
by NM, 10-Oct-2004.) (Revised by Mario Carneiro, 27-May-2016.)
|
    
  
     |
| |
| Theorem | lediv1 9012 |
Division of both sides of a less than or equal to relation by a positive
number. (Contributed by NM, 18-Nov-2004.)
|
    
  
     |
| |
| Theorem | gt0div 9013 |
Division of a positive number by a positive number. (Contributed by NM,
28-Sep-2005.)
|
         |
| |
| Theorem | ge0div 9014 |
Division of a nonnegative number by a positive number. (Contributed by
NM, 28-Sep-2005.)
|
         |
| |
| Theorem | divgt0 9015 |
The ratio of two positive numbers is positive. (Contributed by NM,
12-Oct-1999.)
|
    
 
    |
| |
| Theorem | divge0 9016 |
The ratio of nonnegative and positive numbers is nonnegative.
(Contributed by NM, 27-Sep-1999.)
|
    
 
    |
| |
| Theorem | ltmuldiv 9017 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 12-Oct-1999.) (Proof shortened by Mario Carneiro,
27-May-2016.)
|
    
        |
| |
| Theorem | ltmuldiv2 9018 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 18-Nov-2004.)
|
    
        |
| |
| Theorem | ltdivmul 9019 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 18-Nov-2004.)
|
    
        |
| |
| Theorem | ledivmul 9020 |
'Less than or equal to' relationship between division and multiplication.
(Contributed by NM, 9-Dec-2005.)
|
    
  
     |
| |
| Theorem | ltdivmul2 9021 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 24-Feb-2005.)
|
    
        |
| |
| Theorem | lt2mul2div 9022 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 8-Jan-2006.)
|
   
  
        
 
     |
| |
| Theorem | ledivmul2 9023 |
'Less than or equal to' relationship between division and multiplication.
(Contributed by NM, 9-Dec-2005.)
|
    
  
     |
| |
| Theorem | lemuldiv 9024 |
'Less than or equal' relationship between division and multiplication.
(Contributed by NM, 10-Mar-2006.)
|
    
  
     |
| |
| Theorem | lemuldiv2 9025 |
'Less than or equal' relationship between division and multiplication.
(Contributed by NM, 10-Mar-2006.)
|
    
  
     |
| |
| Theorem | ltrec 9026 |
The reciprocal of both sides of 'less than'. (Contributed by NM,
26-Sep-1999.) (Revised by Mario Carneiro, 27-May-2016.)
|
    
  
 
     |
| |
| Theorem | lerec 9027 |
The reciprocal of both sides of 'less than or equal to'. (Contributed by
NM, 3-Oct-1999.) (Proof shortened by Mario Carneiro, 27-May-2016.)
|
    
  
 
     |
| |
| Theorem | lt2msq1 9028 |
Lemma for lt2msq 9029. (Contributed by Mario Carneiro,
27-May-2016.)
|
    
      |
| |
| Theorem | lt2msq 9029 |
Two nonnegative numbers compare the same as their squares. (Contributed
by Roy F. Longton, 8-Aug-2005.) (Revised by Mario Carneiro,
27-May-2016.)
|
    
  
 
     |
| |
| Theorem | ltdiv2 9030 |
Division of a positive number by both sides of 'less than'. (Contributed
by NM, 27-Apr-2005.)
|
    
 
  
 
     |
| |
| Theorem | ltrec1 9031 |
Reciprocal swap in a 'less than' relation. (Contributed by NM,
24-Feb-2005.)
|
    
    
 
   |
| |
| Theorem | lerec2 9032 |
Reciprocal swap in a 'less than or equal to' relation. (Contributed by
NM, 24-Feb-2005.)
|
    
  
 
     |
| |
| Theorem | ledivdiv 9033 |
Invert ratios of positive numbers and swap their ordering. (Contributed
by NM, 9-Jan-2006.)
|
     
     
       
 
     |
| |
| Theorem | lediv2 9034 |
Division of a positive number by both sides of 'less than or equal to'.
(Contributed by NM, 10-Jan-2006.)
|
    
 
  
 
     |
| |
| Theorem | ltdiv23 9035 |
Swap denominator with other side of 'less than'. (Contributed by NM,
3-Oct-1999.)
|
      
    
   |
| |
| Theorem | lediv23 9036 |
Swap denominator with other side of 'less than or equal to'. (Contributed
by NM, 30-May-2005.)
|
      
    
   |
| |
| Theorem | lediv12a 9037 |
Comparison of ratio of two nonnegative numbers. (Contributed by NM,
31-Dec-2005.)
|
   
 
 
 
 
  
      |
| |
| Theorem | lediv2a 9038 |
Division of both sides of 'less than or equal to' into a nonnegative
number. (Contributed by Paul Chapman, 7-Sep-2007.)
|
     
   

      |
| |
| Theorem | reclt1 9039 |
The reciprocal of a positive number less than 1 is greater than 1.
(Contributed by NM, 23-Feb-2005.)
|
   
     |
| |
| Theorem | recgt1 9040 |
The reciprocal of a positive number greater than 1 is less than 1.
(Contributed by NM, 28-Dec-2005.)
|
         |
| |
| Theorem | recgt1i 9041 |
The reciprocal of a number greater than 1 is positive and less than 1.
(Contributed by NM, 23-Feb-2005.)
|
       
   |
| |
| Theorem | recp1lt1 9042 |
Construct a number less than 1 from any nonnegative number. (Contributed
by NM, 30-Dec-2005.)
|
      
  |
| |
| Theorem | recreclt 9043 |
Given a positive number , construct a new positive number less than
both and 1.
(Contributed by NM, 28-Dec-2005.)
|
         
  
      |
| |
| Theorem | le2msq 9044 |
The square function on nonnegative reals is monotonic. (Contributed by
NM, 3-Aug-1999.) (Proof shortened by Mario Carneiro, 27-May-2016.)
|
    
  
 
     |
| |
| Theorem | msq11 9045 |
The square of a nonnegative number is a one-to-one function. (Contributed
by NM, 29-Jul-1999.) (Revised by Mario Carneiro, 27-May-2016.)
|
    
    
 
   |
| |
| Theorem | ledivp1 9046 |
Less-than-or-equal-to and division relation. (Lemma for computing upper
bounds of products. The "+ 1" prevents division by zero.)
(Contributed
by NM, 28-Sep-2005.)
|
    
    
     |
| |
| Theorem | squeeze0 9047* |
If a nonnegative number is less than any positive number, it is zero.
(Contributed by NM, 11-Feb-2006.)
|
     
  |
| |
| Theorem | ltp1i 9048 |
A number is less than itself plus 1. (Contributed by NM,
20-Aug-2001.)
|

  |
| |
| Theorem | recgt0i 9049 |
The reciprocal of a positive number is positive. Exercise 4 of
[Apostol] p. 21. (Contributed by NM,
15-May-1999.)
|
 
   |
| |
| Theorem | recgt0ii 9050 |
The reciprocal of a positive number is positive. Exercise 4 of
[Apostol] p. 21. (Contributed by NM,
15-May-1999.)
|
   |
| |
| Theorem | prodgt0i 9051 |
Infer that a multiplicand is positive from a nonnegative multiplier and
positive product. (Contributed by NM, 15-May-1999.)
|
    
  |
| |
| Theorem | prodge0i 9052 |
Infer that a multiplicand is nonnegative from a positive multiplier and
nonnegative product. (Contributed by NM, 2-Jul-2005.)
|
    
  |
| |
| Theorem | divgt0i 9053 |
The ratio of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|
       |
| |
| Theorem | divge0i 9054 |
The ratio of nonnegative and positive numbers is nonnegative.
(Contributed by NM, 12-Aug-1999.)
|
       |
| |
| Theorem | ltreci 9055 |
The reciprocal of both sides of 'less than'. (Contributed by NM,
15-Sep-1999.)
|
           |
| |
| Theorem | lereci 9056 |
The reciprocal of both sides of 'less than or equal to'. (Contributed
by NM, 16-Sep-1999.)
|
           |
| |
| Theorem | lt2msqi 9057 |
The square function on nonnegative reals is strictly monotonic.
(Contributed by NM, 3-Aug-1999.)
|
           |
| |
| Theorem | le2msqi 9058 |
The square function on nonnegative reals is monotonic. (Contributed by
NM, 2-Aug-1999.)
|
           |
| |
| Theorem | msq11i 9059 |
The square of a nonnegative number is a one-to-one function.
(Contributed by NM, 29-Jul-1999.)
|
           |
| |
| Theorem | divgt0i2i 9060 |
The ratio of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|

    |
| |
| Theorem | ltrecii 9061 |
The reciprocal of both sides of 'less than'. (Contributed by NM,
15-Sep-1999.)
|
       |
| |
| Theorem | divgt0ii 9062 |
The ratio of two positive numbers is positive. (Contributed by NM,
18-May-1999.)
|
   |
| |
| Theorem | ltmul1i 9063 |
Multiplication of both sides of 'less than' by a positive number.
Theorem I.19 of [Apostol] p. 20.
(Contributed by NM, 16-May-1999.)
|

  
     |
| |
| Theorem | ltdiv1i 9064 |
Division of both sides of 'less than' by a positive number.
(Contributed by NM, 16-May-1999.)
|

  
     |
| |
| Theorem | ltmuldivi 9065 |
'Less than' relationship between division and multiplication.
(Contributed by NM, 12-Oct-1999.)
|

  
     |
| |
| Theorem | ltmul2i 9066 |
Multiplication of both sides of 'less than' by a positive number.
Theorem I.19 of [Apostol] p. 20.
(Contributed by NM, 16-May-1999.)
|

  
     |
| |
| Theorem | lemul1i 9067 |
Multiplication of both sides of 'less than or equal to' by a positive
number. (Contributed by NM, 2-Aug-1999.)
|


 
     |
| |
| Theorem | lemul2i 9068 |
Multiplication of both sides of 'less than or equal to' by a positive
number. (Contributed by NM, 1-Aug-1999.)
|


 
     |
| |
| Theorem | ltdiv23i 9069 |
Swap denominator with other side of 'less than'. (Contributed by NM,
26-Sep-1999.)
|
 
   
 
   |
| |
| Theorem | ltdiv23ii 9070 |
Swap denominator with other side of 'less than'. (Contributed by NM,
26-Sep-1999.)
|
    
  |
| |
| Theorem | ltmul1ii 9071 |
Multiplication of both sides of 'less than' by a positive number.
Theorem I.19 of [Apostol] p. 20.
(Contributed by NM, 16-May-1999.)
(Proof shortened by Paul Chapman, 25-Jan-2008.)
|
       |
| |
| Theorem | ltdiv1ii 9072 |
Division of both sides of 'less than' by a positive number.
(Contributed by NM, 16-May-1999.)
|
       |
| |
| Theorem | ltp1d 9073 |
A number is less than itself plus 1. (Contributed by Mario Carneiro,
28-May-2016.)
|
       |
| |
| Theorem | lep1d 9074 |
A number is less than or equal to itself plus 1. (Contributed by Mario
Carneiro, 28-May-2016.)
|
       |
| |
| Theorem | ltm1d 9075 |
A number minus 1 is less than itself. (Contributed by Mario Carneiro,
28-May-2016.)
|
       |
| |
| Theorem | lem1d 9076 |
A number minus 1 is less than or equal to itself. (Contributed by Mario
Carneiro, 28-May-2016.)
|
       |
| |
| Theorem | recgt0d 9077 |
The reciprocal of a positive number is positive. Exercise 4 of
[Apostol] p. 21. (Contributed by
Mario Carneiro, 28-May-2016.)
|
         |
| |
| Theorem | divgt0d 9078 |
The ratio of two positive numbers is positive. (Contributed by Mario
Carneiro, 28-May-2016.)
|
             |
| |
| Theorem | mulgt1d 9079 |
The product of two numbers greater than 1 is greater than 1.
(Contributed by Mario Carneiro, 28-May-2016.)
|
             |
| |
| Theorem | lemulge11d 9080 |
Multiplication by a number greater than or equal to 1. (Contributed
by Mario Carneiro, 28-May-2016.)
|
             |
| |
| Theorem | lemulge12d 9081 |
Multiplication by a number greater than or equal to 1. (Contributed
by Mario Carneiro, 28-May-2016.)
|
             |
| |
| Theorem | lemul1ad 9082 |
Multiplication of both sides of 'less than or equal to' by a
nonnegative number. (Contributed by Mario Carneiro, 28-May-2016.)
|
             
   |
| |
| Theorem | lemul2ad 9083 |
Multiplication of both sides of 'less than or equal to' by a
nonnegative number. (Contributed by Mario Carneiro, 28-May-2016.)
|
             
   |
| |
| Theorem | ltmul12ad 9084 |
Comparison of product of two positive numbers. (Contributed by Mario
Carneiro, 28-May-2016.)
|
                       |
| |
| Theorem | lemul12ad 9085 |
Comparison of product of two nonnegative numbers. (Contributed by
Mario Carneiro, 28-May-2016.)
|
                   
   |
| |
| Theorem | lemul12bd 9086 |
Comparison of product of two nonnegative numbers. (Contributed by
Mario Carneiro, 28-May-2016.)
|
                   
   |
| |
| Theorem | mulle0r 9087 |
Multiplying a nonnegative number by a nonpositive number yields a
nonpositive number. (Contributed by Jim Kingdon, 28-Oct-2021.)
|
       
   |
| |
| 4.3.10 Suprema
|
| |
| Theorem | lbreu 9088* |
If a set of reals contains a lower bound, it contains a unique lower
bound. (Contributed by NM, 9-Oct-2005.)
|
    
    |
| |
| Theorem | lbcl 9089* |
If a set of reals contains a lower bound, it contains a unique lower
bound that belongs to the set. (Contributed by NM, 9-Oct-2005.)
(Revised by Mario Carneiro, 24-Dec-2016.)
|
    
      |
| |
| Theorem | lble 9090* |
If a set of reals contains a lower bound, the lower bound is less than
or equal to all members of the set. (Contributed by NM, 9-Oct-2005.)
(Proof shortened by Mario Carneiro, 24-Dec-2016.)
|
           |
| |
| Theorem | lbinf 9091* |
If a set of reals contains a lower bound, the lower bound is its
infimum. (Contributed by NM, 9-Oct-2005.) (Revised by AV,
4-Sep-2020.)
|
    
inf         |
| |
| Theorem | lbinfcl 9092* |
If a set of reals contains a lower bound, it contains its infimum.
(Contributed by NM, 11-Oct-2005.) (Revised by AV, 4-Sep-2020.)
|
    
inf     |
| |
| Theorem | lbinfle 9093* |
If a set of reals contains a lower bound, its infimum is less than or
equal to all members of the set. (Contributed by NM, 11-Oct-2005.)
(Revised by AV, 4-Sep-2020.)
|
     inf     |
| |
| Theorem | suprubex 9094* |
A member of a nonempty bounded set of reals is less than or equal to
the set's upper bound. (Contributed by Jim Kingdon, 18-Jan-2022.)
|
   
 
               |
| |
| Theorem | suprlubex 9095* |
The supremum of a nonempty bounded set of reals is the least upper
bound. (Contributed by Jim Kingdon, 19-Jan-2022.)
|
   
 
                  |
| |
| Theorem | suprnubex 9096* |
An upper bound is not less than the supremum of a nonempty bounded set
of reals. (Contributed by Jim Kingdon, 19-Jan-2022.)
|
   
 
            
 
   |
| |
| Theorem | suprleubex 9097* |
The supremum of a nonempty bounded set of reals is less than or equal
to an upper bound. (Contributed by NM, 18-Mar-2005.) (Revised by
Mario Carneiro, 6-Sep-2014.)
|
   
 
                  |
| |
| Theorem | negiso 9098 |
Negation is an order anti-isomorphism of the real numbers, which is its
own inverse. (Contributed by Mario Carneiro, 24-Dec-2016.)
|
      
   |
| |
| Theorem | dfinfre 9099* |
The infimum of a set of reals . (Contributed by NM, 9-Oct-2005.)
(Revised by AV, 4-Sep-2020.)
|
 inf       
       |
| |
| Theorem | sup3exmid 9100* |
If any inhabited set of real numbers bounded from above has a supremum,
excluded middle follows. (Contributed by Jim Kingdon, 2-Apr-2023.)
|
   


  
 

   DECID  |