Theorem List for Intuitionistic Logic Explorer - 7401-7500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Syntax | cplq0 7401 |
Nonnegative fraction addition.
|
+Q0 |
| |
| Syntax | cmq0 7402 |
Nonnegative fraction multiplication.
|
·Q0 |
| |
| Syntax | cnp 7403 |
Set of positive reals.
|
 |
| |
| Syntax | c1p 7404 |
Positive real constant 1.
|
 |
| |
| Syntax | cpp 7405 |
Positive real addition.
|
 |
| |
| Syntax | cmp 7406 |
Positive real multiplication.
|
 |
| |
| Syntax | cltp 7407 |
Positive real ordering relation.
|
 |
| |
| Syntax | cer 7408 |
Equivalence class used to construct signed reals.
|
 |
| |
| Syntax | cnr 7409 |
Set of signed reals.
|
 |
| |
| Syntax | c0r 7410 |
The signed real constant 0.
|
 |
| |
| Syntax | c1r 7411 |
The signed real constant 1.
|
 |
| |
| Syntax | cm1r 7412 |
The signed real constant -1.
|
 |
| |
| Syntax | cplr 7413 |
Signed real addition.
|
 |
| |
| Syntax | cmr 7414 |
Signed real multiplication.
|
 |
| |
| Syntax | cltr 7415 |
Signed real ordering relation.
|
 |
| |
| Definition | df-ni 7416 |
Define the class of positive integers. This is a "temporary" set
used in
the construction of complex numbers, and is intended to be used only by
the construction. (Contributed by NM, 15-Aug-1995.)
|
     |
| |
| Definition | df-pli 7417 |
Define addition on positive integers. This is a "temporary" set used
in
the construction of complex numbers, and is intended to be used only by
the construction. (Contributed by NM, 26-Aug-1995.)
|
    |
| |
| Definition | df-mi 7418 |
Define multiplication on positive integers. This is a "temporary"
set
used in the construction of complex numbers and is intended to be used
only by the construction. (Contributed by NM, 26-Aug-1995.)
|
    |
| |
| Definition | df-lti 7419 |
Define 'less than' on positive integers. This is a "temporary" set
used
in the construction of complex numbers, and is intended to be used only by
the construction. (Contributed by NM, 6-Feb-1996.)
|
    |
| |
| Theorem | elni 7420 |
Membership in the class of positive integers. (Contributed by NM,
15-Aug-1995.)
|
 
   |
| |
| Theorem | pinn 7421 |
A positive integer is a natural number. (Contributed by NM,
15-Aug-1995.)
|
   |
| |
| Theorem | pion 7422 |
A positive integer is an ordinal number. (Contributed by NM,
23-Mar-1996.)
|
   |
| |
| Theorem | piord 7423 |
A positive integer is ordinal. (Contributed by NM, 29-Jan-1996.)
|
   |
| |
| Theorem | niex 7424 |
The class of positive integers is a set. (Contributed by NM,
15-Aug-1995.)
|
 |
| |
| Theorem | 0npi 7425 |
The empty set is not a positive integer. (Contributed by NM,
26-Aug-1995.)
|
 |
| |
| Theorem | elni2 7426 |
Membership in the class of positive integers. (Contributed by NM,
27-Nov-1995.)
|
 
   |
| |
| Theorem | 1pi 7427 |
Ordinal 'one' is a positive integer. (Contributed by NM, 29-Oct-1995.)
|
 |
| |
| Theorem | addpiord 7428 |
Positive integer addition in terms of ordinal addition. (Contributed by
NM, 27-Aug-1995.)
|
    
    |
| |
| Theorem | mulpiord 7429 |
Positive integer multiplication in terms of ordinal multiplication.
(Contributed by NM, 27-Aug-1995.)
|
    
    |
| |
| Theorem | mulidpi 7430 |
1 is an identity element for multiplication on positive integers.
(Contributed by NM, 4-Mar-1996.) (Revised by Mario Carneiro,
17-Nov-2014.)
|
  
  |
| |
| Theorem | ltpiord 7431 |
Positive integer 'less than' in terms of ordinal membership. (Contributed
by NM, 6-Feb-1996.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
   
   |
| |
| Theorem | ltsopi 7432 |
Positive integer 'less than' is a strict ordering. (Contributed by NM,
8-Feb-1996.) (Proof shortened by Mario Carneiro, 10-Jul-2014.)
|
 |
| |
| Theorem | pitric 7433 |
Trichotomy for positive integers. (Contributed by Jim Kingdon,
21-Sep-2019.)
|
    
    |
| |
| Theorem | pitri3or 7434 |
Trichotomy for positive integers. (Contributed by Jim Kingdon,
21-Sep-2019.)
|
   
   |
| |
| Theorem | ltdcpi 7435 |
Less-than for positive integers is decidable. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
   DECID   |
| |
| Theorem | ltrelpi 7436 |
Positive integer 'less than' is a relation on positive integers.
(Contributed by NM, 8-Feb-1996.)
|
   |
| |
| Theorem | dmaddpi 7437 |
Domain of addition on positive integers. (Contributed by NM,
26-Aug-1995.)
|
   |
| |
| Theorem | dmmulpi 7438 |
Domain of multiplication on positive integers. (Contributed by NM,
26-Aug-1995.)
|
   |
| |
| Theorem | addclpi 7439 |
Closure of addition of positive integers. (Contributed by NM,
18-Oct-1995.)
|
    
  |
| |
| Theorem | mulclpi 7440 |
Closure of multiplication of positive integers. (Contributed by NM,
18-Oct-1995.)
|
    
  |
| |
| Theorem | addcompig 7441 |
Addition of positive integers is commutative. (Contributed by Jim
Kingdon, 26-Aug-2019.)
|
    
    |
| |
| Theorem | addasspig 7442 |
Addition of positive integers is associative. (Contributed by Jim
Kingdon, 26-Aug-2019.)
|
     
  
    |
| |
| Theorem | mulcompig 7443 |
Multiplication of positive integers is commutative. (Contributed by Jim
Kingdon, 26-Aug-2019.)
|
    
    |
| |
| Theorem | mulasspig 7444 |
Multiplication of positive integers is associative. (Contributed by Jim
Kingdon, 26-Aug-2019.)
|
     
  
    |
| |
| Theorem | distrpig 7445 |
Multiplication of positive integers is distributive. (Contributed by Jim
Kingdon, 26-Aug-2019.)
|
          
    |
| |
| Theorem | addcanpig 7446 |
Addition cancellation law for positive integers. (Contributed by Jim
Kingdon, 27-Aug-2019.)
|
     
 
   |
| |
| Theorem | mulcanpig 7447 |
Multiplication cancellation law for positive integers. (Contributed by
Jim Kingdon, 29-Aug-2019.)
|
     
 
   |
| |
| Theorem | addnidpig 7448 |
There is no identity element for addition on positive integers.
(Contributed by NM, 28-Nov-1995.)
|
  
    |
| |
| Theorem | ltexpi 7449* |
Ordering on positive integers in terms of existence of sum.
(Contributed by NM, 15-Mar-1996.) (Revised by Mario Carneiro,
14-Jun-2013.)
|
    


   |
| |
| Theorem | ltapig 7450 |
Ordering property of addition for positive integers. (Contributed by Jim
Kingdon, 31-Aug-2019.)
|
     
     |
| |
| Theorem | ltmpig 7451 |
Ordering property of multiplication for positive integers. (Contributed
by Jim Kingdon, 31-Aug-2019.)
|
     
     |
| |
| Theorem | 1lt2pi 7452 |
One is less than two (one plus one). (Contributed by NM, 13-Mar-1996.)
|
   |
| |
| Theorem | nlt1pig 7453 |
No positive integer is less than one. (Contributed by Jim Kingdon,
31-Aug-2019.)
|
   |
| |
| Theorem | indpi 7454* |
Principle of Finite Induction on positive integers. (Contributed by NM,
23-Mar-1996.)
|
    
   
     
    
     |
| |
| Theorem | nnppipi 7455 |
A natural number plus a positive integer is a positive integer.
(Contributed by Jim Kingdon, 10-Nov-2019.)
|
    
  |
| |
| Definition | df-plpq 7456* |
Define pre-addition on positive fractions. This is a "temporary" set
used in the construction of complex numbers, and is intended to be used
only by the construction. This "pre-addition" operation works
directly
with ordered pairs of integers. The actual positive fraction addition
(df-plqqs 7461) works with the equivalence classes of these
ordered pairs determined by the equivalence relation
(df-enq 7459). (Analogous remarks apply to the other
"pre-" operations
in the complex number construction that follows.) From Proposition
9-2.3 of [Gleason] p. 117. (Contributed
by NM, 28-Aug-1995.)
|
   
                                       |
| |
| Definition | df-mpq 7457* |
Define pre-multiplication on positive fractions. This is a
"temporary"
set used in the construction of complex numbers, and is intended to be
used only by the construction. From Proposition 9-2.4 of [Gleason]
p. 119. (Contributed by NM, 28-Aug-1995.)
|
   
                           |
| |
| Definition | df-ltpq 7458* |
Define pre-ordering relation on positive fractions. This is a
"temporary" set used in the construction of complex numbers,
and is
intended to be used only by the construction. Similar to Definition 5
of [Suppes] p. 162. (Contributed by NM,
28-Aug-1995.)
|
          
                       |
| |
| Definition | df-enq 7459* |
Define equivalence relation for positive fractions. This is a
"temporary" set used in the construction of complex numbers,
and is
intended to be used only by the construction. From Proposition 9-2.1 of
[Gleason] p. 117. (Contributed by NM,
27-Aug-1995.)
|
       
               
     
      |
| |
| Definition | df-nqqs 7460 |
Define class of positive fractions. This is a "temporary" set used
in
the construction of complex numbers, and is intended to be used only by
the construction. From Proposition 9-2.2 of [Gleason] p. 117.
(Contributed by NM, 16-Aug-1995.)
|
     |
| |
| Definition | df-plqqs 7461* |
Define addition on positive fractions. This is a "temporary" set
used
in the construction of complex numbers, and is intended to be used only
by the construction. From Proposition 9-2.3 of [Gleason] p. 117.
(Contributed by NM, 24-Aug-1995.)
|
   
  
                 
    
             |
| |
| Definition | df-mqqs 7462* |
Define multiplication on positive fractions. This is a "temporary"
set
used in the construction of complex numbers, and is intended to be used
only by the construction. From Proposition 9-2.4 of [Gleason] p. 119.
(Contributed by NM, 24-Aug-1995.)
|
   
  
                 
    
             |
| |
| Definition | df-1nqqs 7463 |
Define positive fraction constant 1. This is a "temporary" set used
in
the construction of complex numbers, and is intended to be used only by
the construction. From Proposition 9-2.2 of [Gleason] p. 117.
(Contributed by NM, 29-Oct-1995.)
|
      |
| |
| Definition | df-rq 7464* |
Define reciprocal on positive fractions. It means the same thing as one
divided by the argument (although we don't define full division since we
will never need it). This is a "temporary" set used in the
construction
of complex numbers, and is intended to be used only by the construction.
From Proposition 9-2.5 of [Gleason] p.
119, who uses an asterisk to
denote this unary operation. (Contributed by Jim Kingdon,
20-Sep-2019.)
|
    
     |
| |
| Definition | df-ltnqqs 7465* |
Define ordering relation on positive fractions. This is a
"temporary"
set used in the construction of complex numbers, and is intended to be
used only by the construction. Similar to Definition 5 of [Suppes]
p. 162. (Contributed by NM, 13-Feb-1996.)
|
     
               
     
       |
| |
| Theorem | dfplpq2 7466* |
Alternate definition of pre-addition on positive fractions.
(Contributed by Jim Kingdon, 12-Sep-2019.)
|
                                  

          |
| |
| Theorem | dfmpq2 7467* |
Alternate definition of pre-multiplication on positive fractions.
(Contributed by Jim Kingdon, 13-Sep-2019.)
|
                                  
       |
| |
| Theorem | enqbreq 7468 |
Equivalence relation for positive fractions in terms of positive
integers. (Contributed by NM, 27-Aug-1995.)
|
    
          
     |
| |
| Theorem | enqbreq2 7469 |
Equivalence relation for positive fractions in terms of positive integers.
(Contributed by Mario Carneiro, 8-May-2013.)
|
       
                       |
| |
| Theorem | enqer 7470 |
The equivalence relation for positive fractions is an equivalence
relation. Proposition 9-2.1 of [Gleason] p. 117. (Contributed by NM,
27-Aug-1995.) (Revised by Mario Carneiro, 6-Jul-2015.)
|
   |
| |
| Theorem | enqeceq 7471 |
Equivalence class equality of positive fractions in terms of positive
integers. (Contributed by NM, 29-Nov-1995.)
|
    
              
     |
| |
| Theorem | enqex 7472 |
The equivalence relation for positive fractions exists. (Contributed by
NM, 3-Sep-1995.)
|
 |
| |
| Theorem | enqdc 7473 |
The equivalence relation for positive fractions is decidable.
(Contributed by Jim Kingdon, 7-Sep-2019.)
|
    
  DECID   
     |
| |
| Theorem | enqdc1 7474 |
The equivalence relation for positive fractions is decidable.
(Contributed by Jim Kingdon, 7-Sep-2019.)
|
      
DECID      |
| |
| Theorem | nqex 7475 |
The class of positive fractions exists. (Contributed by NM,
16-Aug-1995.) (Revised by Mario Carneiro, 27-Apr-2013.)
|
 |
| |
| Theorem | 0nnq 7476 |
The empty set is not a positive fraction. (Contributed by NM,
24-Aug-1995.) (Revised by Mario Carneiro, 27-Apr-2013.)
|
 |
| |
| Theorem | ltrelnq 7477 |
Positive fraction 'less than' is a relation on positive fractions.
(Contributed by NM, 14-Feb-1996.) (Revised by Mario Carneiro,
27-Apr-2013.)
|
   |
| |
| Theorem | 1nq 7478 |
The positive fraction 'one'. (Contributed by NM, 29-Oct-1995.)
|
 |
| |
| Theorem | addcmpblnq 7479 |
Lemma showing compatibility of addition. (Contributed by NM,
27-Aug-1995.)
|
   
   
 
 
          
       
         
          |
| |
| Theorem | mulcmpblnq 7480 |
Lemma showing compatibility of multiplication. (Contributed by NM,
27-Aug-1995.)
|
   
   
 
 
          
             
      |
| |
| Theorem | addpipqqslem 7481 |
Lemma for addpipqqs 7482. (Contributed by Jim Kingdon, 11-Sep-2019.)
|
    
     
           |
| |
| Theorem | addpipqqs 7482 |
Addition of positive fractions in terms of positive integers.
(Contributed by NM, 28-Aug-1995.)
|
    
                 
         |
| |
| Theorem | mulpipq2 7483 |
Multiplication of positive fractions in terms of positive integers.
(Contributed by Mario Carneiro, 8-May-2013.)
|
       
                          |
| |
| Theorem | mulpipq 7484 |
Multiplication of positive fractions in terms of positive integers.
(Contributed by NM, 28-Aug-1995.) (Revised by Mario Carneiro,
8-May-2013.)
|
    
                   |
| |
| Theorem | mulpipqqs 7485 |
Multiplication of positive fractions in terms of positive integers.
(Contributed by NM, 28-Aug-1995.)
|
    
                 
     |
| |
| Theorem | ordpipqqs 7486 |
Ordering of positive fractions in terms of positive integers.
(Contributed by Jim Kingdon, 14-Sep-2019.)
|
    
                    |
| |
| Theorem | addclnq 7487 |
Closure of addition on positive fractions. (Contributed by NM,
29-Aug-1995.)
|
    
  |
| |
| Theorem | mulclnq 7488 |
Closure of multiplication on positive fractions. (Contributed by NM,
29-Aug-1995.)
|
    
  |
| |
| Theorem | dmaddpqlem 7489* |
Decomposition of a positive fraction into numerator and denominator.
Lemma for dmaddpq 7491. (Contributed by Jim Kingdon, 15-Sep-2019.)
|
   
      |
| |
| Theorem | nqpi 7490* |
Decomposition of a positive fraction into numerator and denominator.
Similar to dmaddpqlem 7489 but also shows that the numerator and
denominator are positive integers. (Contributed by Jim Kingdon,
20-Sep-2019.)
|
      
        |
| |
| Theorem | dmaddpq 7491 |
Domain of addition on positive fractions. (Contributed by NM,
24-Aug-1995.)
|
   |
| |
| Theorem | dmmulpq 7492 |
Domain of multiplication on positive fractions. (Contributed by NM,
24-Aug-1995.)
|
   |
| |
| Theorem | addcomnqg 7493 |
Addition of positive fractions is commutative. (Contributed by Jim
Kingdon, 15-Sep-2019.)
|
    
    |
| |
| Theorem | addassnqg 7494 |
Addition of positive fractions is associative. (Contributed by Jim
Kingdon, 16-Sep-2019.)
|
     
  
    |
| |
| Theorem | mulcomnqg 7495 |
Multiplication of positive fractions is commutative. (Contributed by
Jim Kingdon, 17-Sep-2019.)
|
    
    |
| |
| Theorem | mulassnqg 7496 |
Multiplication of positive fractions is associative. (Contributed by
Jim Kingdon, 17-Sep-2019.)
|
     
  
    |
| |
| Theorem | mulcanenq 7497 |
Lemma for distributive law: cancellation of common factor. (Contributed
by NM, 2-Sep-1995.) (Revised by Mario Carneiro, 8-May-2013.)
|
      
        |
| |
| Theorem | mulcanenqec 7498 |
Lemma for distributive law: cancellation of common factor. (Contributed
by Jim Kingdon, 17-Sep-2019.)
|
                  |
| |
| Theorem | distrnqg 7499 |
Multiplication of positive fractions is distributive. (Contributed by
Jim Kingdon, 17-Sep-2019.)
|
          
    |
| |
| Theorem | 1qec 7500 |
The equivalence class of ratio 1. (Contributed by NM, 4-Mar-1996.)
|
       |