Theorem List for Intuitionistic Logic Explorer - 11501-11600 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | s8cld 11501 |
A length 8 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                            Word   |
| |
| Theorem | s2cl 11502 |
A doubleton word is a word. (Contributed by Stefan O'Rear, 23-Aug-2015.)
(Revised by Mario Carneiro, 26-Feb-2016.)
|
        Word
  |
| |
| Theorem | s3cl 11503 |
A length 3 string is a word. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
        
Word   |
| |
| Theorem | s2fv0g 11504 |
Extract the first symbol from a doubleton word. (Contributed by Stefan
O'Rear, 23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
              |
| |
| Theorem | s2fv1g 11505 |
Extract the second symbol from a doubleton word. (Contributed by Stefan
O'Rear, 23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
              |
| |
| Theorem | s2leng 11506 |
The length of a doubleton word. (Contributed by Stefan O'Rear,
23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
   ♯         |
| |
| Theorem | s2dmg 11507 |
The domain of a doubleton word is an unordered pair. (Contributed by AV,
9-Jan-2020.)
|
  
    
     |
| |
| Theorem | s3fv0g 11508 |
Extract the first symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv1g 11509 |
Extract the second symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv2g 11510 |
Extract the third symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s1s2d 11511 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                  ++         |
| |
| Theorem | s1s3d 11512 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                     ++          |
| |
| Theorem | s1s4d 11513 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                  
     ++           |
| |
| Theorem | s1s5d 11514 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                           ++            |
| |
| Theorem | s1s6d 11515 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                        
     ++             |
| |
| Theorem | s1s7d 11516 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                                 ++              |
| |
| Theorem | s2s2d 11517 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                      ++         |
| |
| Theorem | s4s2d 11518 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                              ++         |
| |
| Theorem | s4s3d 11519 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                        
        ++
         |
| |
| Theorem | s3s4d 11520 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
       ++           |
| |
| Theorem | s2s5d 11521 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
      ++            |
| |
| Theorem | s5s2d 11522 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
         ++         |
| |
| Theorem | s4s4d 11523 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                                    ++           |
| |
| 4.8 Elementary real and complex
functions
|
| |
| 4.8.1 The "shift" operation
|
| |
| Syntax | cshi 11524 |
Extend class notation with function shifter.
|
 |
| |
| Definition | df-shft 11525* |
Define a function shifter. This operation offsets the value argument of
a function (ordinarily on a subset of ) and produces a new
function on .
See shftval 11535 for its value. (Contributed by NM,
20-Jul-2005.)
|
      
        |
| |
| Theorem | shftlem 11526* |
Two ways to write a shifted set   . (Contributed by Mario
Carneiro, 3-Nov-2013.)
|
       
      |
| |
| Theorem | shftuz 11527* |
A shift of the upper integers. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
          
   
    |
| |
| Theorem | shftfvalg 11528* |
The value of the sequence shifter operation is a function on .
is ordinarily
an integer. (Contributed by NM, 20-Jul-2005.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
          
       |
| |
| Theorem | ovshftex 11529 |
Existence of the result of applying shift. (Contributed by Jim Kingdon,
15-Aug-2021.)
|
       |
| |
| Theorem | shftfibg 11530 |
Value of a fiber of the relation . (Contributed by Jim Kingdon,
15-Aug-2021.)
|
          
          |
| |
| Theorem | shftfval 11531* |
The value of the sequence shifter operation is a function on .
is ordinarily
an integer. (Contributed by NM, 20-Jul-2005.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
        
       |
| |
| Theorem | shftdm 11532* |
Domain of a relation shifted by . The set on the right is more
commonly notated as  
(meaning add to every
element of ).
(Contributed by Mario Carneiro, 3-Nov-2013.)
|

 

 
   |
| |
| Theorem | shftfib 11533 |
Value of a fiber of the relation . (Contributed by Mario
Carneiro, 4-Nov-2013.)
|
                     |
| |
| Theorem | shftfn 11534* |
Functionality and domain of a sequence shifted by . (Contributed
by NM, 20-Jul-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
       
   |
| |
| Theorem | shftval 11535 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 4-Nov-2013.)
|
                 |
| |
| Theorem | shftval2 11536 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
  
       
 
        |
| |
| Theorem | shftval3 11537 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.)
|
                 |
| |
| Theorem | shftval4 11538 |
Value of a sequence shifted by  .
(Contributed by NM,
18-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
             
    |
| |
| Theorem | shftval5 11539 |
Value of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
                 |
| |
| Theorem | shftf 11540* |
Functionality of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
     
             |
| |
| Theorem | 2shfti 11541 |
Composite shift operations. (Contributed by NM, 19-Aug-2005.) (Revised
by Mario Carneiro, 5-Nov-2013.)
|
             |
| |
| Theorem | shftidt2 11542 |
Identity law for the shift operation. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
     |
| |
| Theorem | shftidt 11543 |
Identity law for the shift operation. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
      
      |
| |
| Theorem | shftcan1 11544 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
           
      |
| |
| Theorem | shftcan2 11545 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
       
          |
| |
| Theorem | shftvalg 11546 |
Value of a sequence shifted by . (Contributed by Scott Fenton,
16-Dec-2017.)
|
            
    |
| |
| Theorem | shftval4g 11547 |
Value of a sequence shifted by  .
(Contributed by Jim Kingdon,
19-Aug-2021.)
|
         
        |
| |
| Theorem | seq3shft 11548* |
Shifting the index set of a sequence. (Contributed by NM, 17-Mar-2005.)
(Revised by Jim Kingdon, 17-Oct-2022.)
|
                  
  
   
     
   
 
    |
| |
| 4.8.2 Real and imaginary parts;
conjugate
|
| |
| Syntax | ccj 11549 |
Extend class notation to include complex conjugate function.
|
 |
| |
| Syntax | cre 11550 |
Extend class notation to include real part of a complex number.
|
 |
| |
| Syntax | cim 11551 |
Extend class notation to include imaginary part of a complex number.
|
 |
| |
| Definition | df-cj 11552* |
Define the complex conjugate function. See cjcli 11623 for its closure and
cjval 11555 for its value. (Contributed by NM,
9-May-1999.) (Revised by
Mario Carneiro, 6-Nov-2013.)
|
              |
| |
| Definition | df-re 11553 |
Define a function whose value is the real part of a complex number. See
reval 11559 for its value, recli 11621 for its closure, and replim 11569 for its use
in decomposing a complex number. (Contributed by NM, 9-May-1999.)
|
           |
| |
| Definition | df-im 11554 |
Define a function whose value is the imaginary part of a complex number.
See imval 11560 for its value, imcli 11622 for its closure, and replim 11569 for its
use in decomposing a complex number. (Contributed by NM,
9-May-1999.)
|
         |
| |
| Theorem | cjval 11555* |
The value of the conjugate of a complex number. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
    
    
   
    |
| |
| Theorem | cjth 11556 |
The defining property of the complex conjugate. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
        
          |
| |
| Theorem | cjf 11557 |
Domain and codomain of the conjugate function. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | cjcl 11558 |
The conjugate of a complex number is a complex number (closure law).
(Contributed by NM, 10-May-1999.) (Revised by Mario Carneiro,
6-Nov-2013.)
|
    
  |
| |
| Theorem | reval 11559 |
The value of the real part of a complex number. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
 
        |
| |
| Theorem | imval 11560 |
The value of the imaginary part of a complex number. (Contributed by
NM, 9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
        |
| |
| Theorem | imre 11561 |
The imaginary part of a complex number in terms of the real part
function. (Contributed by NM, 12-May-2005.) (Revised by Mario
Carneiro, 6-Nov-2013.)
|
    
         |
| |
| Theorem | reim 11562 |
The real part of a complex number in terms of the imaginary part
function. (Contributed by Mario Carneiro, 31-Mar-2015.)
|
    
        |
| |
| Theorem | recl 11563 |
The real part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | imcl 11564 |
The imaginary part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | ref 11565 |
Domain and codomain of the real part function. (Contributed by Paul
Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | imf 11566 |
Domain and codomain of the imaginary part function. (Contributed by
Paul Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | crre 11567 |
The real part of a complex number representation. Definition 10-3.1 of
[Gleason] p. 132. (Contributed by NM,
12-May-2005.) (Revised by Mario
Carneiro, 7-Nov-2013.)
|
      
      |
| |
| Theorem | crim 11568 |
The real part of a complex number representation. Definition 10-3.1 of
[Gleason] p. 132. (Contributed by NM,
12-May-2005.) (Revised by Mario
Carneiro, 7-Nov-2013.)
|
      
      |
| |
| Theorem | replim 11569 |
Reconstruct a complex number from its real and imaginary parts.
(Contributed by NM, 10-May-1999.) (Revised by Mario Carneiro,
7-Nov-2013.)
|
               |
| |
| Theorem | remim 11570 |
Value of the conjugate of a complex number. The value is the real part
minus times
the imaginary part. Definition 10-3.2 of [Gleason]
p. 132. (Contributed by NM, 10-May-1999.) (Revised by Mario Carneiro,
7-Nov-2013.)
|
    
     
        |
| |
| Theorem | reim0 11571 |
The imaginary part of a real number is 0. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 7-Nov-2013.)
|
    
  |
| |
| Theorem | reim0b 11572 |
A number is real iff its imaginary part is 0. (Contributed by NM,
26-Sep-2005.)
|
         |
| |
| Theorem | rereb 11573 |
A number is real iff it equals its real part. Proposition 10-3.4(f) of
[Gleason] p. 133. (Contributed by NM,
20-Aug-2008.)
|
         |
| |
| Theorem | mulreap 11574 |
A product with a real multiplier apart from zero is real iff the
multiplicand is real. (Contributed by Jim Kingdon, 14-Jun-2020.)
|
  #  
     |
| |
| Theorem | rere 11575 |
A real number equals its real part. One direction of Proposition
10-3.4(f) of [Gleason] p. 133.
(Contributed by Paul Chapman,
7-Sep-2007.)
|
    
  |
| |
| Theorem | cjreb 11576 |
A number is real iff it equals its complex conjugate. Proposition
10-3.4(f) of [Gleason] p. 133.
(Contributed by NM, 2-Jul-2005.) (Revised
by Mario Carneiro, 14-Jul-2014.)
|
         |
| |
| Theorem | recj 11577 |
Real part of a complex conjugate. (Contributed by Mario Carneiro,
14-Jul-2014.)
|
               |
| |
| Theorem | reneg 11578 |
Real part of negative. (Contributed by NM, 17-Mar-2005.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | readd 11579 |
Real part distributes over addition. (Contributed by NM, 17-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | resub 11580 |
Real part distributes over subtraction. (Contributed by NM,
17-Mar-2005.)
|
      
 
            |
| |
| Theorem | remullem 11581 |
Lemma for remul 11582, immul 11589, and cjmul 11595. (Contributed by NM,
28-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
                    
              
 
     
                                   |
| |
| Theorem | remul 11582 |
Real part of a product. (Contributed by NM, 28-Jul-1999.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | remul2 11583 |
Real part of a product. (Contributed by Mario Carneiro, 2-Aug-2014.)
|
      
 
        |
| |
| Theorem | redivap 11584 |
Real part of a division. Related to remul2 11583. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | imcj 11585 |
Imaginary part of a complex conjugate. (Contributed by NM, 18-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                |
| |
| Theorem | imneg 11586 |
The imaginary part of a negative number. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | imadd 11587 |
Imaginary part distributes over addition. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | imsub 11588 |
Imaginary part distributes over subtraction. (Contributed by NM,
18-Mar-2005.)
|
      
 
            |
| |
| Theorem | immul 11589 |
Imaginary part of a product. (Contributed by NM, 28-Jul-1999.) (Revised
by Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | immul2 11590 |
Imaginary part of a product. (Contributed by Mario Carneiro,
2-Aug-2014.)
|
      
 
        |
| |
| Theorem | imdivap 11591 |
Imaginary part of a division. Related to immul2 11590. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | cjre 11592 |
A real number equals its complex conjugate. Proposition 10-3.4(f) of
[Gleason] p. 133. (Contributed by NM,
8-Oct-1999.)
|
    
  |
| |
| Theorem | cjcj 11593 |
The conjugate of the conjugate is the original complex number.
Proposition 10-3.4(e) of [Gleason] p. 133.
(Contributed by NM,
29-Jul-1999.) (Proof shortened by Mario Carneiro, 14-Jul-2014.)
|
           |
| |
| Theorem | cjadd 11594 |
Complex conjugate distributes over addition. Proposition 10-3.4(a) of
[Gleason] p. 133. (Contributed by NM,
31-Jul-1999.) (Revised by Mario
Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | cjmul 11595 |
Complex conjugate distributes over multiplication. Proposition 10-3.4(c)
of [Gleason] p. 133. (Contributed by NM,
29-Jul-1999.) (Proof shortened
by Mario Carneiro, 14-Jul-2014.)
|
      
 
            |
| |
| Theorem | ipcnval 11596 |
Standard inner product on complex numbers. (Contributed by NM,
29-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
                     
        |
| |
| Theorem | cjmulrcl 11597 |
A complex number times its conjugate is real. (Contributed by NM,
26-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
         |
| |
| Theorem | cjmulval 11598 |
A complex number times its conjugate. (Contributed by NM, 1-Feb-2007.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                           |
| |
| Theorem | cjmulge0 11599 |
A complex number times its conjugate is nonnegative. (Contributed by NM,
26-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|

        |
| |
| Theorem | cjneg 11600 |
Complex conjugate of negative. (Contributed by NM, 27-Feb-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |