Theorem List for Intuitionistic Logic Explorer - 8401-8500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | ltnrd 8401 |
'Less than' is irreflexive. (Contributed by Mario Carneiro,
27-May-2016.)
|
     |
| |
| Theorem | gtned 8402 |
'Less than' implies not equal. See also gtapd 8928 which is the same but
for apartness. (Contributed by Mario Carneiro, 27-May-2016.)
|
       |
| |
| Theorem | ltned 8403 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
27-May-2016.)
|
       |
| |
| Theorem | lttri3d 8404 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
           |
| |
| Theorem | letri3d 8405 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
           |
| |
| Theorem | eqleltd 8406 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
      
    |
| |
| Theorem | lenltd 8407 |
'Less than or equal to' in terms of 'less than'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
     
   |
| |
| Theorem | ltled 8408 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
         |
| |
| Theorem | ltnsymd 8409 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
         |
| |
| Theorem | nltled 8410 |
'Not less than ' implies 'less than or equal to'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
    
    |
| |
| Theorem | lensymd 8411 |
'Less than or equal to' implies 'not less than'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
         |
| |
| Theorem | mulgt0d 8412 |
The product of two positive numbers is positive. (Contributed by
Mario Carneiro, 27-May-2016.)
|
             |
| |
| Theorem | letrd 8413 |
Transitive law deduction for 'less than or equal to'. (Contributed by
NM, 20-May-2005.)
|
             |
| |
| Theorem | lelttrd 8414 |
Transitive law deduction for 'less than or equal to', 'less than'.
(Contributed by NM, 8-Jan-2006.)
|
             |
| |
| Theorem | lttrd 8415 |
Transitive law deduction for 'less than'. (Contributed by NM,
9-Jan-2006.)
|
             |
| |
| Theorem | 0lt1 8416 |
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 8417 |
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 8418 |
Commutative/associative law for multiplication. (Contributed by NM,
30-Apr-2005.)
|
        
    |
| |
| Theorem | mul32 8419 |
Commutative/associative law. (Contributed by NM, 8-Oct-1999.)
|
     

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

      |
| |
| Theorem | mul4 8421 |
Rearrangement of 4 factors. (Contributed by NM, 8-Oct-1999.)
|
    
    
           |
| |
| Theorem | muladd11 8422 |
A simple product of sums expansion. (Contributed by NM, 21-Feb-2005.)
|
        
  
       |
| |
| Theorem | 1p1times 8423 |
Two times a number. (Contributed by NM, 18-May-1999.) (Revised by Mario
Carneiro, 27-May-2016.)
|
    
    |
| |
| Theorem | peano2cn 8424 |
A theorem for complex numbers analogous the second Peano postulate
peano2 4722. (Contributed by NM, 17-Aug-2005.)
|
     |
| |
| Theorem | peano2re 8425 |
A theorem for reals analogous the second Peano postulate peano2 4722.
(Contributed by NM, 5-Jul-2005.)
|
     |
| |
| Theorem | addcom 8426 |
Addition commutes. (Contributed by Jim Kingdon, 17-Jan-2020.)
|
    

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

    |
| |
| Theorem | 00id 8430 |
is its own additive
identity. (Contributed by Scott Fenton,
3-Jan-2013.)
|
   |
| |
| Theorem | addridi 8431 |
is an additive identity.
(Contributed by NM, 23-Nov-1994.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
 
 |
| |
| Theorem | addlidi 8432 |
is a left identity for
addition. (Contributed by NM,
3-Jan-2013.)
|
   |
| |
| Theorem | addcomi 8433 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.)
|
 
   |
| |
| Theorem | addcomli 8434 |
Addition commutes. (Contributed by Mario Carneiro, 19-Apr-2015.)
|
 

  |
| |
| Theorem | mul12i 8435 |
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 8436 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by NM, 11-May-1999.)
|
      
  |
| |
| Theorem | mul4i 8437 |
Rearrangement of 4 factors. (Contributed by NM, 16-Feb-1995.)
|
  
          |
| |
| Theorem | addridd 8438 |
is an additive identity.
(Contributed by Mario Carneiro,
27-May-2016.)
|
   
   |
| |
| Theorem | addlidd 8439 |
is a left identity for
addition. (Contributed by Mario Carneiro,
27-May-2016.)
|
       |
| |
| Theorem | addcomd 8440 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.) (Revised by Mario Carneiro, 27-May-2016.)
|
           |
| |
| Theorem | mul12d 8441 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
                 |
| |
| Theorem | mul32d 8442 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
             
   |
| |
| Theorem | mul31d 8443 |
Commutative/associative law. (Contributed by Mario Carneiro,
27-May-2016.)
|
             
   |
| |
| Theorem | mul4d 8444 |
Rearrangement of 4 factors. (Contributed by Mario Carneiro,
27-May-2016.)
|
                 
     |
| |
| Theorem | muladd11r 8445 |
A simple product of sums expansion. (Contributed by AV, 30-Jul-2021.)
|
            

     |
| |
| Theorem | comraddd 8446 |
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 8447 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 11-May-2004.)
|
    
        |
| |
| Theorem | add32 8448 |
Commutative/associative law that swaps the last two terms in a triple sum.
(Contributed by NM, 13-Nov-1999.)
|
     

 
    |
| |
| Theorem | add32r 8449 |
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 8450 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 13-Nov-1999.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
    
    

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

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

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

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

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

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

    |
| |
| 4.3.2 Subtraction
|
| |
| Syntax | cmin 8460 |
Extend class notation to include subtraction.
|
 |
| |
| Syntax | cneg 8461 |
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 8460 ( ) to prevent syntax ambiguity. For example, looking at the
syntax definition co 6058, 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 8462* |
Define subtraction. Theorem subval 8481 shows its value (and describes how
this definition works), Theorem subaddi 8576 relates it to addition, and
Theorems subcli 8565 and resubcli 8552 prove its closure laws. (Contributed
by NM, 26-Nov-1994.)
|
     
   |
| |
| Definition | df-neg 8463 |
Define the negative of a number (unary minus). We use different symbols
for unary minus ( ) and subtraction ( ) to prevent syntax
ambiguity. See cneg 8461 for a discussion of this. (Contributed by
NM,
10-Feb-1995.)
|

   |
| |
| Theorem | cnegexlem1 8464 |
Addition cancellation of a real number from two complex numbers. Lemma
for cnegex 8467. (Contributed by Eric Schmidt, 22-May-2007.)
|
     

    |
| |
| Theorem | cnegexlem2 8465 |
Existence of a real number which produces a real number when multiplied
by . (Hint:
zero is such a number, although we don't need to
prove that yet). Lemma for cnegex 8467. (Contributed by Eric Schmidt,
22-May-2007.)
|
 
  |
| |
| Theorem | cnegexlem3 8466* |
Existence of real number difference. Lemma for cnegex 8467. (Contributed
by Eric Schmidt, 22-May-2007.)
|
 

  
  |
| |
| Theorem | cnegex 8467* |
Existence of the negative of a complex number. (Contributed by Eric
Schmidt, 21-May-2007.)
|
  

  |
| |
| Theorem | cnegex2 8468* |
Existence of a left inverse for addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
  

  |
| |
| Theorem | addcan 8469 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 22-Nov-1994.) (Proof shortened by Mario Carneiro,
27-May-2016.)
|
     

    |
| |
| Theorem | addcan2 8470 |
Cancellation law for addition. (Contributed by NM, 30-Jul-2004.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
     

    |
| |
| Theorem | addcani 8471 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 27-Oct-1999.) (Revised by Scott Fenton,
3-Jan-2013.)
|
  
 
  |
| |
| Theorem | addcan2i 8472 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 14-May-2003.) (Revised by Scott Fenton,
3-Jan-2013.)
|
  
 
  |
| |
| Theorem | addcand 8473 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by Mario Carneiro, 27-May-2016.)
|
         
 
   |
| |
| Theorem | addcan2d 8474 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by Mario Carneiro, 27-May-2016.)
|
         
 
   |
| |
| Theorem | addcanad 8475 |
Cancelling a term on the left-hand side of a sum in an equality.
Consequence of addcand 8473. (Contributed by David Moews,
28-Feb-2017.)
|
       
       |
| |
| Theorem | addcan2ad 8476 |
Cancelling a term on the right-hand side of a sum in an equality.
Consequence of addcan2d 8474. (Contributed by David Moews,
28-Feb-2017.)
|
       
       |
| |
| Theorem | addneintrd 8477 |
Introducing a term on the left-hand side of a sum in a negated
equality. Contrapositive of addcanad 8475. Consequence of addcand 8473.
(Contributed by David Moews, 28-Feb-2017.)
|
         
     |
| |
| Theorem | addneintr2d 8478 |
Introducing a term on the right-hand side of a sum in a negated
equality. Contrapositive of addcan2ad 8476. Consequence of
addcan2d 8474. (Contributed by David Moews, 28-Feb-2017.)
|
         
     |
| |
| Theorem | 0cnALT 8479 |
Alternate proof of 0cn 8282. (Contributed by NM, 19-Feb-2005.) (Revised
by
Mario Carneiro, 27-May-2016.) (Proof modification is discouraged.)
(New usage is discouraged.)
|
 |
| |
| Theorem | negeu 8480* |
Existential uniqueness of negatives. Theorem I.2 of [Apostol] p. 18.
(Contributed by NM, 22-Nov-1994.) (Proof shortened by Mario Carneiro,
27-May-2016.)
|
     
  |
| |
| Theorem | subval 8481* |
Value of subtraction, which is the (unique) element such that
.
(Contributed by NM, 4-Aug-2007.) (Revised by Mario
Carneiro, 2-Nov-2013.)
|
    
 

    |
| |
| Theorem | negeq 8482 |
Equality theorem for negatives. (Contributed by NM, 10-Feb-1995.)
|
     |
| |
| Theorem | negeqi 8483 |
Equality inference for negatives. (Contributed by NM, 14-Feb-1995.)
|
   |
| |
| Theorem | negeqd 8484 |
Equality deduction for negatives. (Contributed by NM, 14-May-1999.)
|
       |
| |
| Theorem | nfnegd 8485 |
Deduction version of nfneg 8486. (Contributed by NM, 29-Feb-2008.)
(Revised by Mario Carneiro, 15-Oct-2016.)
|
          |
| |
| Theorem | nfneg 8486 |
Bound-variable hypothesis builder for the negative of a complex number.
(Contributed by NM, 12-Jun-2005.) (Revised by Mario Carneiro,
15-Oct-2016.)
|
      |
| |
| Theorem | csbnegg 8487 |
Move class substitution in and out of the negative of a number.
(Contributed by NM, 1-Mar-2008.) (Proof shortened by Andrew Salmon,
22-Oct-2011.)
|
   ![]_ ]_](_urbrack.gif) 
   ![]_ ]_](_urbrack.gif)   |
| |
| Theorem | subcl 8488 |
Closure law for subtraction. (Contributed by NM, 10-May-1999.)
(Revised by Mario Carneiro, 21-Dec-2013.)
|
    
  |
| |
| Theorem | negcl 8489 |
Closure law for negative. (Contributed by NM, 6-Aug-2003.)
|
    |
| |
| Theorem | negicn 8490 |
 is a complex number
(common case). (Contributed by David A.
Wheeler, 7-Dec-2018.)
|
  |
| |
| Theorem | subf 8491 |
Subtraction is an operation on the complex numbers. (Contributed by NM,
4-Aug-2007.) (Revised by Mario Carneiro, 16-Nov-2013.)
|
      |
| |
| Theorem | subadd 8492 |
Relationship between subtraction and addition. (Contributed by NM,
20-Jan-1997.) (Revised by Mario Carneiro, 21-Dec-2013.)
|
     
     |
| |
| Theorem | subadd2 8493 |
Relationship between subtraction and addition. (Contributed by Scott
Fenton, 5-Jul-2013.) (Proof shortened by Mario Carneiro, 27-May-2016.)
|
     
     |
| |
| Theorem | subsub23 8494 |
Swap subtrahend and result of subtraction. (Contributed by NM,
14-Dec-2007.)
|
     
     |
| |
| Theorem | pncan 8495 |
Cancellation law for subtraction. (Contributed by NM, 10-May-2004.)
(Revised by Mario Carneiro, 27-May-2016.)
|
      
  |
| |
| Theorem | pncan2 8496 |
Cancellation law for subtraction. (Contributed by NM, 17-Apr-2005.)
|
      
  |
| |
| Theorem | pncan3 8497 |
Subtraction and addition of equals. (Contributed by NM, 14-Mar-2005.)
|
    
 
  |
| |
| Theorem | npcan 8498 |
Cancellation law for subtraction. (Contributed by NM, 10-May-2004.)
(Revised by Mario Carneiro, 27-May-2016.)
|
      
  |
| |
| Theorem | addsubass 8499 |
Associative-type law for addition and subtraction. (Contributed by NM,
6-Aug-2003.) (Revised by Mario Carneiro, 27-May-2016.)
|
     

      |
| |
| Theorem | addsub 8500 |
Law for addition and subtraction. (Contributed by NM, 19-Aug-2001.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
     

      |