Theorem List for Intuitionistic Logic Explorer - 11401-11500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | s3eqd 11401 |
Equality theorem for a length 3 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                     |
| |
| Theorem | s4eqd 11402 |
Equality theorem for a length 4 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                         |
| |
| Theorem | s5eqd 11403 |
Equality theorem for a length 5 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                  
          |
| |
| Theorem | s6eqd 11404 |
Equality theorem for a length 6 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                                 |
| |
| Theorem | s7eqd 11405 |
Equality theorem for a length 7 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                        
            |
| |
| Theorem | s8eqd 11406 |
Equality theorem for a length 8 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                                         |
| |
| Theorem | s3eq2 11407 |
Equality theorem for a length 3 word for the second symbol. (Contributed
by AV, 4-Jan-2022.)
|
               |
| |
| Theorem | s2cld 11408 |
A doubleton word is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
          Word   |
| |
| Theorem | s3cld 11409 |
A length 3 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
             Word   |
| |
| Theorem | s4cld 11410 |
A length 4 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                Word   |
| |
| Theorem | s5cld 11411 |
A length 5 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                  
Word   |
| |
| Theorem | s6cld 11412 |
A length 6 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                      Word
  |
| |
| Theorem | s7cld 11413 |
A length 7 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                        
Word   |
| |
| Theorem | s8cld 11414 |
A length 8 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                            Word   |
| |
| Theorem | s2cl 11415 |
A doubleton word is a word. (Contributed by Stefan O'Rear, 23-Aug-2015.)
(Revised by Mario Carneiro, 26-Feb-2016.)
|
        Word
  |
| |
| Theorem | s3cl 11416 |
A length 3 string is a word. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
        
Word   |
| |
| Theorem | s2fv0g 11417 |
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 11418 |
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 11419 |
The length of a doubleton word. (Contributed by Stefan O'Rear,
23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
   ♯         |
| |
| Theorem | s2dmg 11420 |
The domain of a doubleton word is an unordered pair. (Contributed by AV,
9-Jan-2020.)
|
  
    
     |
| |
| Theorem | s3fv0g 11421 |
Extract the first symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv1g 11422 |
Extract the second symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv2g 11423 |
Extract the third symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s1s2d 11424 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                  ++         |
| |
| Theorem | s1s3d 11425 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                     ++          |
| |
| Theorem | s1s4d 11426 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                  
     ++           |
| |
| Theorem | s1s5d 11427 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                           ++            |
| |
| Theorem | s1s6d 11428 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                        
     ++             |
| |
| Theorem | s1s7d 11429 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                                 ++              |
| |
| Theorem | s2s2d 11430 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                      ++         |
| |
| Theorem | s4s2d 11431 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                              ++         |
| |
| Theorem | s4s3d 11432 |
Concatenation of fixed length strings. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                        
        ++
         |
| |
| Theorem | s3s4d 11433 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
       ++           |
| |
| Theorem | s2s5d 11434 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
      ++            |
| |
| Theorem | s5s2d 11435 |
Concatenation of fixed length strings. (Contributed by AV,
1-Mar-2021.)
|
                        
         ++         |
| |
| Theorem | s4s4d 11436 |
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 11437 |
Extend class notation with function shifter.
|
 |
| |
| Definition | df-shft 11438* |
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 11448 for its value. (Contributed by NM,
20-Jul-2005.)
|
      
        |
| |
| Theorem | shftlem 11439* |
Two ways to write a shifted set   . (Contributed by Mario
Carneiro, 3-Nov-2013.)
|
       
      |
| |
| Theorem | shftuz 11440* |
A shift of the upper integers. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
          
   
    |
| |
| Theorem | shftfvalg 11441* |
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 11442 |
Existence of the result of applying shift. (Contributed by Jim Kingdon,
15-Aug-2021.)
|
       |
| |
| Theorem | shftfibg 11443 |
Value of a fiber of the relation . (Contributed by Jim Kingdon,
15-Aug-2021.)
|
          
          |
| |
| Theorem | shftfval 11444* |
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 11445* |
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 11446 |
Value of a fiber of the relation . (Contributed by Mario
Carneiro, 4-Nov-2013.)
|
                     |
| |
| Theorem | shftfn 11447* |
Functionality and domain of a sequence shifted by . (Contributed
by NM, 20-Jul-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
       
   |
| |
| Theorem | shftval 11448 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 4-Nov-2013.)
|
                 |
| |
| Theorem | shftval2 11449 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
  
       
 
        |
| |
| Theorem | shftval3 11450 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.)
|
                 |
| |
| Theorem | shftval4 11451 |
Value of a sequence shifted by  .
(Contributed by NM,
18-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
             
    |
| |
| Theorem | shftval5 11452 |
Value of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
                 |
| |
| Theorem | shftf 11453* |
Functionality of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
     
             |
| |
| Theorem | 2shfti 11454 |
Composite shift operations. (Contributed by NM, 19-Aug-2005.) (Revised
by Mario Carneiro, 5-Nov-2013.)
|
             |
| |
| Theorem | shftidt2 11455 |
Identity law for the shift operation. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
     |
| |
| Theorem | shftidt 11456 |
Identity law for the shift operation. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
      
      |
| |
| Theorem | shftcan1 11457 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
           
      |
| |
| Theorem | shftcan2 11458 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
       
          |
| |
| Theorem | shftvalg 11459 |
Value of a sequence shifted by . (Contributed by Scott Fenton,
16-Dec-2017.)
|
            
    |
| |
| Theorem | shftval4g 11460 |
Value of a sequence shifted by  .
(Contributed by Jim Kingdon,
19-Aug-2021.)
|
         
        |
| |
| Theorem | seq3shft 11461* |
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 11462 |
Extend class notation to include complex conjugate function.
|
 |
| |
| Syntax | cre 11463 |
Extend class notation to include real part of a complex number.
|
 |
| |
| Syntax | cim 11464 |
Extend class notation to include imaginary part of a complex number.
|
 |
| |
| Definition | df-cj 11465* |
Define the complex conjugate function. See cjcli 11536 for its closure and
cjval 11468 for its value. (Contributed by NM,
9-May-1999.) (Revised by
Mario Carneiro, 6-Nov-2013.)
|
              |
| |
| Definition | df-re 11466 |
Define a function whose value is the real part of a complex number. See
reval 11472 for its value, recli 11534 for its closure, and replim 11482 for its use
in decomposing a complex number. (Contributed by NM, 9-May-1999.)
|
           |
| |
| Definition | df-im 11467 |
Define a function whose value is the imaginary part of a complex number.
See imval 11473 for its value, imcli 11535 for its closure, and replim 11482 for its
use in decomposing a complex number. (Contributed by NM,
9-May-1999.)
|
         |
| |
| Theorem | cjval 11468* |
The value of the conjugate of a complex number. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
    
    
   
    |
| |
| Theorem | cjth 11469 |
The defining property of the complex conjugate. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
        
          |
| |
| Theorem | cjf 11470 |
Domain and codomain of the conjugate function. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | cjcl 11471 |
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 11472 |
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 11473 |
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 11474 |
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 11475 |
The real part of a complex number in terms of the imaginary part
function. (Contributed by Mario Carneiro, 31-Mar-2015.)
|
    
        |
| |
| Theorem | recl 11476 |
The real part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | imcl 11477 |
The imaginary part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | ref 11478 |
Domain and codomain of the real part function. (Contributed by Paul
Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | imf 11479 |
Domain and codomain of the imaginary part function. (Contributed by
Paul Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | crre 11480 |
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 11481 |
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 11482 |
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 11483 |
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 11484 |
The imaginary part of a real number is 0. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 7-Nov-2013.)
|
    
  |
| |
| Theorem | reim0b 11485 |
A number is real iff its imaginary part is 0. (Contributed by NM,
26-Sep-2005.)
|
         |
| |
| Theorem | rereb 11486 |
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 11487 |
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 11488 |
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 11489 |
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 11490 |
Real part of a complex conjugate. (Contributed by Mario Carneiro,
14-Jul-2014.)
|
               |
| |
| Theorem | reneg 11491 |
Real part of negative. (Contributed by NM, 17-Mar-2005.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | readd 11492 |
Real part distributes over addition. (Contributed by NM, 17-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | resub 11493 |
Real part distributes over subtraction. (Contributed by NM,
17-Mar-2005.)
|
      
 
            |
| |
| Theorem | remullem 11494 |
Lemma for remul 11495, immul 11502, and cjmul 11508. (Contributed by NM,
28-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
                    
              
 
     
                                   |
| |
| Theorem | remul 11495 |
Real part of a product. (Contributed by NM, 28-Jul-1999.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | remul2 11496 |
Real part of a product. (Contributed by Mario Carneiro, 2-Aug-2014.)
|
      
 
        |
| |
| Theorem | redivap 11497 |
Real part of a division. Related to remul2 11496. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | imcj 11498 |
Imaginary part of a complex conjugate. (Contributed by NM, 18-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                |
| |
| Theorem | imneg 11499 |
The imaginary part of a negative number. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | imadd 11500 |
Imaginary part distributes over addition. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |