Theorem List for Intuitionistic Logic Explorer - 11301-11400 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | s7cld 11301 |
A length 7 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                        
Word   |
| |
| Theorem | s8cld 11302 |
A length 8 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                            Word   |
| |
| Theorem | s2cl 11303 |
A doubleton word is a word. (Contributed by Stefan O'Rear, 23-Aug-2015.)
(Revised by Mario Carneiro, 26-Feb-2016.)
|
        Word
  |
| |
| Theorem | s3cl 11304 |
A length 3 string is a word. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
        
Word   |
| |
| Theorem | s2fv0g 11305 |
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 11306 |
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 11307 |
The length of a doubleton word. (Contributed by Stefan O'Rear,
23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
   ♯         |
| |
| Theorem | s2dmg 11308 |
The domain of a doubleton word is an unordered pair. (Contributed by AV,
9-Jan-2020.)
|
  
    
     |
| |
| Theorem | s3fv0g 11309 |
Extract the first symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv1g 11310 |
Extract the second symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| 4.8 Elementary real and complex
functions
|
| |
| 4.8.1 The "shift" operation
|
| |
| Syntax | cshi 11311 |
Extend class notation with function shifter.
|
 |
| |
| Definition | df-shft 11312* |
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 11322 for its value. (Contributed by NM,
20-Jul-2005.)
|
      
        |
| |
| Theorem | shftlem 11313* |
Two ways to write a shifted set   . (Contributed by Mario
Carneiro, 3-Nov-2013.)
|
       
      |
| |
| Theorem | shftuz 11314* |
A shift of the upper integers. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
          
   
    |
| |
| Theorem | shftfvalg 11315* |
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 11316 |
Existence of the result of applying shift. (Contributed by Jim Kingdon,
15-Aug-2021.)
|
       |
| |
| Theorem | shftfibg 11317 |
Value of a fiber of the relation . (Contributed by Jim Kingdon,
15-Aug-2021.)
|
          
          |
| |
| Theorem | shftfval 11318* |
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 11319* |
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 11320 |
Value of a fiber of the relation . (Contributed by Mario
Carneiro, 4-Nov-2013.)
|
                     |
| |
| Theorem | shftfn 11321* |
Functionality and domain of a sequence shifted by . (Contributed
by NM, 20-Jul-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
       
   |
| |
| Theorem | shftval 11322 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 4-Nov-2013.)
|
                 |
| |
| Theorem | shftval2 11323 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
  
       
 
        |
| |
| Theorem | shftval3 11324 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.)
|
                 |
| |
| Theorem | shftval4 11325 |
Value of a sequence shifted by  .
(Contributed by NM,
18-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
             
    |
| |
| Theorem | shftval5 11326 |
Value of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
                 |
| |
| Theorem | shftf 11327* |
Functionality of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
     
             |
| |
| Theorem | 2shfti 11328 |
Composite shift operations. (Contributed by NM, 19-Aug-2005.) (Revised
by Mario Carneiro, 5-Nov-2013.)
|
             |
| |
| Theorem | shftidt2 11329 |
Identity law for the shift operation. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
     |
| |
| Theorem | shftidt 11330 |
Identity law for the shift operation. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
      
      |
| |
| Theorem | shftcan1 11331 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
           
      |
| |
| Theorem | shftcan2 11332 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
       
          |
| |
| Theorem | shftvalg 11333 |
Value of a sequence shifted by . (Contributed by Scott Fenton,
16-Dec-2017.)
|
            
    |
| |
| Theorem | shftval4g 11334 |
Value of a sequence shifted by  .
(Contributed by Jim Kingdon,
19-Aug-2021.)
|
         
        |
| |
| Theorem | seq3shft 11335* |
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 11336 |
Extend class notation to include complex conjugate function.
|
 |
| |
| Syntax | cre 11337 |
Extend class notation to include real part of a complex number.
|
 |
| |
| Syntax | cim 11338 |
Extend class notation to include imaginary part of a complex number.
|
 |
| |
| Definition | df-cj 11339* |
Define the complex conjugate function. See cjcli 11410 for its closure and
cjval 11342 for its value. (Contributed by NM,
9-May-1999.) (Revised by
Mario Carneiro, 6-Nov-2013.)
|
              |
| |
| Definition | df-re 11340 |
Define a function whose value is the real part of a complex number. See
reval 11346 for its value, recli 11408 for its closure, and replim 11356 for its use
in decomposing a complex number. (Contributed by NM, 9-May-1999.)
|
           |
| |
| Definition | df-im 11341 |
Define a function whose value is the imaginary part of a complex number.
See imval 11347 for its value, imcli 11409 for its closure, and replim 11356 for its
use in decomposing a complex number. (Contributed by NM,
9-May-1999.)
|
         |
| |
| Theorem | cjval 11342* |
The value of the conjugate of a complex number. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
    
    
   
    |
| |
| Theorem | cjth 11343 |
The defining property of the complex conjugate. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
        
          |
| |
| Theorem | cjf 11344 |
Domain and codomain of the conjugate function. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | cjcl 11345 |
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 11346 |
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 11347 |
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 11348 |
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 11349 |
The real part of a complex number in terms of the imaginary part
function. (Contributed by Mario Carneiro, 31-Mar-2015.)
|
    
        |
| |
| Theorem | recl 11350 |
The real part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | imcl 11351 |
The imaginary part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | ref 11352 |
Domain and codomain of the real part function. (Contributed by Paul
Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | imf 11353 |
Domain and codomain of the imaginary part function. (Contributed by
Paul Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | crre 11354 |
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 11355 |
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 11356 |
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 11357 |
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 11358 |
The imaginary part of a real number is 0. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 7-Nov-2013.)
|
    
  |
| |
| Theorem | reim0b 11359 |
A number is real iff its imaginary part is 0. (Contributed by NM,
26-Sep-2005.)
|
         |
| |
| Theorem | rereb 11360 |
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 11361 |
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 11362 |
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 11363 |
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 11364 |
Real part of a complex conjugate. (Contributed by Mario Carneiro,
14-Jul-2014.)
|
               |
| |
| Theorem | reneg 11365 |
Real part of negative. (Contributed by NM, 17-Mar-2005.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | readd 11366 |
Real part distributes over addition. (Contributed by NM, 17-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | resub 11367 |
Real part distributes over subtraction. (Contributed by NM,
17-Mar-2005.)
|
      
 
            |
| |
| Theorem | remullem 11368 |
Lemma for remul 11369, immul 11376, and cjmul 11382. (Contributed by NM,
28-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
                    
              
 
     
                                   |
| |
| Theorem | remul 11369 |
Real part of a product. (Contributed by NM, 28-Jul-1999.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | remul2 11370 |
Real part of a product. (Contributed by Mario Carneiro, 2-Aug-2014.)
|
      
 
        |
| |
| Theorem | redivap 11371 |
Real part of a division. Related to remul2 11370. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | imcj 11372 |
Imaginary part of a complex conjugate. (Contributed by NM, 18-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                |
| |
| Theorem | imneg 11373 |
The imaginary part of a negative number. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | imadd 11374 |
Imaginary part distributes over addition. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | imsub 11375 |
Imaginary part distributes over subtraction. (Contributed by NM,
18-Mar-2005.)
|
      
 
            |
| |
| Theorem | immul 11376 |
Imaginary part of a product. (Contributed by NM, 28-Jul-1999.) (Revised
by Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | immul2 11377 |
Imaginary part of a product. (Contributed by Mario Carneiro,
2-Aug-2014.)
|
      
 
        |
| |
| Theorem | imdivap 11378 |
Imaginary part of a division. Related to immul2 11377. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | cjre 11379 |
A real number equals its complex conjugate. Proposition 10-3.4(f) of
[Gleason] p. 133. (Contributed by NM,
8-Oct-1999.)
|
    
  |
| |
| Theorem | cjcj 11380 |
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 11381 |
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 11382 |
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 11383 |
Standard inner product on complex numbers. (Contributed by NM,
29-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
                     
        |
| |
| Theorem | cjmulrcl 11384 |
A complex number times its conjugate is real. (Contributed by NM,
26-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
         |
| |
| Theorem | cjmulval 11385 |
A complex number times its conjugate. (Contributed by NM, 1-Feb-2007.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                           |
| |
| Theorem | cjmulge0 11386 |
A complex number times its conjugate is nonnegative. (Contributed by NM,
26-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|

        |
| |
| Theorem | cjneg 11387 |
Complex conjugate of negative. (Contributed by NM, 27-Feb-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | addcj 11388 |
A number plus its conjugate is twice its real part. Compare Proposition
10-3.4(h) of [Gleason] p. 133.
(Contributed by NM, 21-Jan-2007.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
               |
| |
| Theorem | cjsub 11389 |
Complex conjugate distributes over subtraction. (Contributed by NM,
28-Apr-2005.)
|
      
 
            |
| |
| Theorem | cjexp 11390 |
Complex conjugate of positive integer exponentiation. (Contributed by
NM, 7-Jun-2006.)
|
                     |
| |
| Theorem | imval2 11391 |
The imaginary part of a number in terms of complex conjugate.
(Contributed by NM, 30-Apr-2005.)
|
    
            |
| |
| Theorem | re0 11392 |
The real part of zero. (Contributed by NM, 27-Jul-1999.)
|
     |
| |
| Theorem | im0 11393 |
The imaginary part of zero. (Contributed by NM, 27-Jul-1999.)
|
     |
| |
| Theorem | re1 11394 |
The real part of one. (Contributed by Scott Fenton, 9-Jun-2006.)
|
     |
| |
| Theorem | im1 11395 |
The imaginary part of one. (Contributed by Scott Fenton, 9-Jun-2006.)
|
     |
| |
| Theorem | rei 11396 |
The real part of .
(Contributed by Scott Fenton, 9-Jun-2006.)
|
   
 |
| |
| Theorem | imi 11397 |
The imaginary part of . (Contributed by Scott Fenton,
9-Jun-2006.)
|
   
 |
| |
| Theorem | cj0 11398 |
The conjugate of zero. (Contributed by NM, 27-Jul-1999.)
|
     |
| |
| Theorem | cji 11399 |
The complex conjugate of the imaginary unit. (Contributed by NM,
26-Mar-2005.)
|
   
  |
| |
| Theorem | cjreim 11400 |
The conjugate of a representation of a complex number in terms of real and
imaginary parts. (Contributed by NM, 1-Jul-2005.)
|
      
          |