Theorem List for Intuitionistic Logic Explorer - 8401-8500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lenlt 8401 |
'Less than or equal to' expressed in terms of 'less than'. Part of
definition 11.2.7(vi) of [HoTT], p.
(varies). (Contributed by NM,
13-May-1999.)
|
       |
| |
| Theorem | ltnr 8402 |
'Less than' is irreflexive. (Contributed by NM, 18-Aug-1999.)
|
   |
| |
| Theorem | ltso 8403 |
'Less than' is a strict ordering. (Contributed by NM, 19-Jan-1997.)
|
 |
| |
| Theorem | gtso 8404 |
'Greater than' is a strict ordering. (Contributed by JJ, 11-Oct-2018.)
|
 |
| |
| Theorem | lttri3 8405 |
Tightness of real apartness. (Contributed by NM, 5-May-1999.)
|
    
    |
| |
| Theorem | letri3 8406 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
    
    |
| |
| Theorem | ltleletr 8407 |
Transitive law, weaker form of 
 .
(Contributed by AV, 14-Oct-2018.)
|
         |
| |
| Theorem | letr 8408 |
Transitive law. (Contributed by NM, 12-Nov-1999.)
|
         |
| |
| Theorem | leid 8409 |
'Less than or equal to' is reflexive. (Contributed by NM,
18-Aug-1999.)
|

  |
| |
| Theorem | ltne 8410 |
'Less than' implies not equal. See also ltap 8961
which is the same but for
apartness. (Contributed by NM, 9-Oct-1999.) (Revised by Mario Carneiro,
16-Sep-2015.)
|
     |
| |
| Theorem | ltnsym 8411 |
'Less than' is not symmetric. (Contributed by NM, 8-Jan-2002.)
|
       |
| |
| Theorem | eqlelt 8412 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
         |
| |
| Theorem | ltle 8413 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
25-Aug-1999.)
|
   
   |
| |
| Theorem | lelttr 8414 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 23-May-1999.)
|
         |
| |
| Theorem | ltletr 8415 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 25-Aug-1999.)
|
         |
| |
| Theorem | ltnsym2 8416 |
'Less than' is antisymmetric and irreflexive. (Contributed by NM,
13-Aug-2005.) (Proof shortened by Andrew Salmon, 19-Nov-2011.)
|
  
    |
| |
| Theorem | eqle 8417 |
Equality implies 'less than or equal to'. (Contributed by NM,
4-Apr-2005.)
|
     |
| |
| Theorem | ltnri 8418 |
'Less than' is irreflexive. (Contributed by NM, 18-Aug-1999.)
|
 |
| |
| Theorem | eqlei 8419 |
Equality implies 'less than or equal to'. (Contributed by NM,
23-May-1999.) (Revised by Alexander van der Vekens, 20-Mar-2018.)
|
   |
| |
| Theorem | eqlei2 8420 |
Equality implies 'less than or equal to'. (Contributed by Alexander van
der Vekens, 20-Mar-2018.)
|
   |
| |
| Theorem | gtneii 8421 |
'Less than' implies not equal. See also gtapii 8962 which is the same
for apartness. (Contributed by Mario Carneiro, 30-Sep-2013.)
|
 |
| |
| Theorem | ltneii 8422 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
16-Sep-2015.)
|
 |
| |
| Theorem | lttri3i 8423 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
     |
| |
| Theorem | letri3i 8424 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
 
   |
| |
| Theorem | ltnsymi 8425 |
'Less than' is not symmetric. (Contributed by NM, 6-May-1999.)
|
   |
| |
| Theorem | lenlti 8426 |
'Less than or equal to' in terms of 'less than'. (Contributed by NM,
24-May-1999.)
|
   |
| |
| Theorem | ltlei 8427 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
14-May-1999.)
|

  |
| |
| Theorem | ltleii 8428 |
'Less than' implies 'less than or equal to' (inference). (Contributed
by NM, 22-Aug-1999.)
|
 |
| |
| Theorem | ltnei 8429 |
'Less than' implies not equal. (Contributed by NM, 28-Jul-1999.)
|
   |
| |
| Theorem | lttri 8430 |
'Less than' is transitive. Theorem I.17 of [Apostol] p. 20.
(Contributed by NM, 14-May-1999.)
|
     |
| |
| Theorem | lelttri 8431 |
'Less than or equal to', 'less than' transitive law. (Contributed by
NM, 14-May-1999.)
|
     |
| |
| Theorem | ltletri 8432 |
'Less than', 'less than or equal to' transitive law. (Contributed by
NM, 14-May-1999.)
|
 
   |
| |
| Theorem | letri 8433 |
'Less than or equal to' is transitive. (Contributed by NM,
14-May-1999.)
|
 

  |
| |
| Theorem | le2tri3i 8434 |
Extended trichotomy law for 'less than or equal to'. (Contributed by
NM, 14-Aug-2000.)
|
 
     |
| |
| Theorem | mulgt0i 8435 |
The product of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|
       |
| |
| Theorem | mulgt0ii 8436 |
The product of two positive numbers is positive. (Contributed by NM,
18-May-1999.)
|
   |
| |
| Theorem | ltnrd 8437 |
'Less than' is irreflexive. (Contributed by Mario Carneiro,
27-May-2016.)
|
     |
| |
| Theorem | gtned 8438 |
'Less than' implies not equal. See also gtapd 8965 which is the same but
for apartness. (Contributed by Mario Carneiro, 27-May-2016.)
|
       |
| |
| Theorem | ltned 8439 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
27-May-2016.)
|
       |
| |
| Theorem | lttri3d 8440 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
           |
| |
| Theorem | letri3d 8441 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
           |
| |
| Theorem | letrid 8442 |
Tightness of real apartness. (Contributed by Matthew House,
28-Jun-2026.)
|
           |
| |
| Theorem | eqleltd 8443 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
      
    |
| |
| Theorem | lenltd 8444 |
'Less than or equal to' in terms of 'less than'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
     
   |
| |
| Theorem | ltled 8445 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
         |
| |
| Theorem | ltnsymd 8446 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
         |
| |
| Theorem | nltled 8447 |
'Not less than ' implies 'less than or equal to'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
    
    |
| |
| Theorem | lensymd 8448 |
'Less than or equal to' implies 'not less than'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
         |
| |
| Theorem | mulgt0d 8449 |
The product of two positive numbers is positive. (Contributed by
Mario Carneiro, 27-May-2016.)
|
             |
| |
| Theorem | letrd 8450 |
Transitive law deduction for 'less than or equal to'. (Contributed by
NM, 20-May-2005.)
|
             |
| |
| Theorem | lelttrd 8451 |
Transitive law deduction for 'less than or equal to', 'less than'.
(Contributed by NM, 8-Jan-2006.)
|
             |
| |
| Theorem | lttrd 8452 |
Transitive law deduction for 'less than'. (Contributed by NM,
9-Jan-2006.)
|
             |
| |
| Theorem | 0lt1 8453 |
0 is less than 1. Theorem I.21 of [Apostol] p.
20. Part of definition
11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 17-Jan-1997.)
|
 |
| |
| Theorem | ltntri 8454 |
Negative trichotomy property for real numbers. It is well known that we
cannot prove real number trichotomy,
. Does
that mean there is a pair of real numbers where none of those hold (that
is, where we can refute each of those three relationships)? Actually, no,
as shown here. This is another example of distinguishing between being
unable to prove something, or being able to refute it. (Contributed by
Jim Kingdon, 13-Aug-2023.)
|
  

   |
| |
| 4.2.5 Initial properties of the complex
numbers
|
| |
| Theorem | mul12 8455 |
Commutative/associative law for multiplication. (Contributed by NM,
30-Apr-2005.)
|
        
    |
| |
| Theorem | mul32 8456 |
Commutative/associative law. (Contributed by NM, 8-Oct-1999.)
|
     

      |
| |
| Theorem | mul31 8457 |
Commutative/associative law. (Contributed by Scott Fenton,
3-Jan-2013.)
|
     

      |
| |
| Theorem | mul4 8458 |
Rearrangement of 4 factors. (Contributed by NM, 8-Oct-1999.)
|
    
    
           |
| |
| Theorem | muladd11 8459 |
A simple product of sums expansion. (Contributed by NM, 21-Feb-2005.)
|
        
  
       |
| |
| Theorem | 1p1times 8460 |
Two times a number. (Contributed by NM, 18-May-1999.) (Revised by Mario
Carneiro, 27-May-2016.)
|
    
    |
| |
| Theorem | peano2cn 8461 |
A theorem for complex numbers analogous the second Peano postulate
peano2 4742. (Contributed by NM, 17-Aug-2005.)
|
     |
| |
| Theorem | peano2re 8462 |
A theorem for reals analogous the second Peano postulate peano2 4742.
(Contributed by NM, 5-Jul-2005.)
|
     |
| |
| Theorem | addcom 8463 |
Addition is commutative. (Contributed by Jim Kingdon, 17-Jan-2020.)
|
    

   |
| |
| Theorem | addrid 8464 |
is an additive identity.
(Contributed by Jim Kingdon,
16-Jan-2020.)
|
     |
| |
| Theorem | addlid 8465 |
is a left identity for
addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
  
  |
| |
| Theorem | readdcan 8466 |
Cancellation law for addition over the reals. (Contributed by Scott
Fenton, 3-Jan-2013.)
|
     

    |
| |
| Theorem | 00id 8467 |
is its own additive
identity. (Contributed by Scott Fenton,
3-Jan-2013.)
|
   |
| |
| Theorem | addridi 8468 |
is an additive identity.
(Contributed by NM, 23-Nov-1994.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
 
 |
| |
| Theorem | addlidi 8469 |
is a left identity for
addition. (Contributed by NM,
3-Jan-2013.)
|
   |
| |
| Theorem | addcomi 8470 |
Addition is commutative. Based on ideas by Eric Schmidt. (Contributed
by Scott Fenton, 3-Jan-2013.)
|
 
   |
| |
| Theorem | addcomli 8471 |
Addition is commutative. (Contributed by Mario Carneiro,
19-Apr-2015.)
|
 

  |
| |
| Theorem | mul12i 8472 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by NM, 11-May-1999.) (Proof shortened by Andrew
Salmon, 19-Nov-2011.)
|
         |
| |
| Theorem | mul32i 8473 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by NM, 11-May-1999.)
|
      
  |
| |
| Theorem | mul4i 8474 |
Rearrangement of 4 factors. (Contributed by NM, 16-Feb-1995.)
|
  
          |
| |
| Theorem | addridd 8475 |
is an additive identity.
(Contributed by Mario Carneiro,
27-May-2016.)
|
   
   |
| |
| Theorem | addlidd 8476 |
is a left identity for
addition. (Contributed by Mario Carneiro,
27-May-2016.)
|
       |
| |
| Theorem | addcomd 8477 |
Addition is commutative. Based on ideas by Eric Schmidt. (Contributed
by Scott Fenton, 3-Jan-2013.) (Revised by Mario Carneiro,
27-May-2016.)
|
           |
| |
| Theorem | mul12d 8478 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
                 |
| |
| Theorem | mul32d 8479 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
             
   |
| |
| Theorem | mul31d 8480 |
Commutative/associative law. (Contributed by Mario Carneiro,
27-May-2016.)
|
             
   |
| |
| Theorem | mul4d 8481 |
Rearrangement of 4 factors. (Contributed by Mario Carneiro,
27-May-2016.)
|
                 
     |
| |
| Theorem | muladd11r 8482 |
A simple product of sums expansion. (Contributed by AV, 30-Jul-2021.)
|
            

     |
| |
| Theorem | comraddd 8483 |
Commute RHS addition, in deduction form. (Contributed by David A.
Wheeler, 11-Oct-2018.)
|
             |
| |
| 4.3 Real and complex numbers - basic
operations
|
| |
| 4.3.1 Addition
|
| |
| Theorem | add12 8484 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 11-May-2004.)
|
    
        |
| |
| Theorem | add32 8485 |
Commutative/associative law that swaps the last two terms in a triple sum.
(Contributed by NM, 13-Nov-1999.)
|
     

 
    |
| |
| Theorem | add32r 8486 |
Commutative/associative law that swaps the last two terms in a triple sum,
rearranging the parentheses. (Contributed by Paul Chapman,
18-May-2007.)
|
    
        |
| |
| Theorem | add4 8487 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 13-Nov-1999.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
    
    

          |
| |
| Theorem | add42 8488 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 12-May-2005.)
|
    
    

          |
| |
| Theorem | add12i 8489 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|

    
   |
| |
| Theorem | add32i 8490 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
  
   
  |
| |
| Theorem | add4i 8491 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 9-May-1999.)
|
  

         |
| |
| Theorem | add42i 8492 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 22-Aug-1999.)
|
  

         |
| |
| Theorem | add12d 8493 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
       
    
    |
| |
| Theorem | add32d 8494 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
         
   
   |
| |
| Theorem | add4d 8495 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
           
     

    |
| |
| Theorem | add42d 8496 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
           
     

    |
| |
| 4.3.2 Subtraction
|
| |
| Syntax | cmin 8497 |
Extend class notation to include subtraction.
|
 |
| |
| Syntax | cneg 8498 |
Extend class notation to include unary minus. The symbol is not a
class by itself but part of a compound class definition. We do this
rather than making it a formal function since it is so commonly used.
Note: We use different symbols for unary minus ( ) and subtraction
cmin 8497 ( ) to prevent syntax ambiguity. For example, looking at the
syntax definition co 6085, if we used the same symbol
then "  " could
mean either "
" minus
" ", or
it could represent the (meaningless) operation of
classes "
" and "
" connected with
"operation" " ".
On the other hand, "  
" is unambiguous.
|
  |
| |
| Definition | df-sub 8499* |
Define subtraction. Theorem subval 8518 shows its value (and describes how
this definition works), Theorem subaddi 8613 relates it to addition, and
Theorems subcli 8602 and resubcli 8589 prove its closure laws. (Contributed
by NM, 26-Nov-1994.)
|
     
   |
| |
| Definition | df-neg 8500 |
Define the negative of a number (unary minus). We use different symbols
for unary minus ( ) and subtraction ( ) to prevent syntax
ambiguity. See cneg 8498 for a discussion of this. (Contributed by
NM,
10-Feb-1995.)
|

   |