Theorem List for Intuitionistic Logic Explorer - 11301-11400 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Definition | df-s7 11301 |
Define the length 7 word constructor. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                    ++       |
| |
| Definition | df-s8 11302 |
Define the length 8 word constructor. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
                      ++       |
| |
| Theorem | cats1cld 11303 |
Closure of concatenation with a singleton word. (Contributed by Mario
Carneiro, 26-Feb-2016.)
|
 ++       Word     Word   |
| |
| Theorem | cats1fvn 11304 |
The last symbol of a concatenation with a singleton word.
(Contributed by Mario Carneiro, 26-Feb-2016.)
|
 ++      Word
♯ 
    
  |
| |
| Theorem | cats1fvnd 11305 |
The last symbol of a concatenation with a singleton word.
(Contributed by Mario Carneiro, 26-Feb-2016.) (Revised by Jim
Kingdon, 20-Jan-2026.)
|
 ++       Word     ♯          |
| |
| Theorem | cats1fvd 11306 |
A symbol other than the last in a concatenation with a singleton word.
(Contributed by Mario Carneiro, 26-Feb-2016.) (Revised by Jim
Kingdon, 20-Jan-2026.)
|
 ++       Word   ♯           
            |
| |
| Theorem | cats1lend 11307 |
The length of concatenation with a singleton word. (Contributed by
Mario Carneiro, 26-Feb-2016.) (Revised by Jim Kingdon,
19-Jan-2026.)
|
 ++       Word    ♯  
  ♯    |
| |
| Theorem | cats1catd 11308 |
Closure of concatenation with a singleton word. (Contributed by Mario
Carneiro, 26-Feb-2016.) (Revised by Jim Kingdon, 19-Jan-2026.)
|
 ++       Word   Word      ++         ++     ++    |
| |
| Theorem | cats2catd 11309 |
Closure of concatenation of concatenations with singleton words.
(Contributed by AV, 1-Mar-2021.) (Revised by Jim Kingdon,
19-Jan-2026.)
|
 Word   Word        ++             ++     ++    ++       ++    |
| |
| Theorem | s2eqd 11310 |
Equality theorem for a doubleton word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                 |
| |
| Theorem | s3eqd 11311 |
Equality theorem for a length 3 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                     |
| |
| Theorem | s4eqd 11312 |
Equality theorem for a length 4 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                         |
| |
| Theorem | s5eqd 11313 |
Equality theorem for a length 5 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                  
          |
| |
| Theorem | s6eqd 11314 |
Equality theorem for a length 6 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                                 |
| |
| Theorem | s7eqd 11315 |
Equality theorem for a length 7 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                        
            |
| |
| Theorem | s8eqd 11316 |
Equality theorem for a length 8 word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                                         |
| |
| Theorem | s3eq2 11317 |
Equality theorem for a length 3 word for the second symbol. (Contributed
by AV, 4-Jan-2022.)
|
               |
| |
| Theorem | s2cld 11318 |
A doubleton word is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
          Word   |
| |
| Theorem | s3cld 11319 |
A length 3 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
             Word   |
| |
| Theorem | s4cld 11320 |
A length 4 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                Word   |
| |
| Theorem | s5cld 11321 |
A length 5 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                  
Word   |
| |
| Theorem | s6cld 11322 |
A length 6 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                      Word
  |
| |
| Theorem | s7cld 11323 |
A length 7 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                        
Word   |
| |
| Theorem | s8cld 11324 |
A length 8 string is a word. (Contributed by Mario Carneiro,
27-Feb-2016.)
|
                            Word   |
| |
| Theorem | s2cl 11325 |
A doubleton word is a word. (Contributed by Stefan O'Rear, 23-Aug-2015.)
(Revised by Mario Carneiro, 26-Feb-2016.)
|
        Word
  |
| |
| Theorem | s3cl 11326 |
A length 3 string is a word. (Contributed by Mario Carneiro,
26-Feb-2016.)
|
        
Word   |
| |
| Theorem | s2fv0g 11327 |
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 11328 |
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 11329 |
The length of a doubleton word. (Contributed by Stefan O'Rear,
23-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.)
|
   ♯         |
| |
| Theorem | s2dmg 11330 |
The domain of a doubleton word is an unordered pair. (Contributed by AV,
9-Jan-2020.)
|
  
    
     |
| |
| Theorem | s3fv0g 11331 |
Extract the first symbol from a length 3 string. (Contributed by Mario
Carneiro, 13-Jan-2017.)
|
               |
| |
| Theorem | s3fv1g 11332 |
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 11333 |
Extend class notation with function shifter.
|
 |
| |
| Definition | df-shft 11334* |
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 11344 for its value. (Contributed by NM,
20-Jul-2005.)
|
      
        |
| |
| Theorem | shftlem 11335* |
Two ways to write a shifted set   . (Contributed by Mario
Carneiro, 3-Nov-2013.)
|
       
      |
| |
| Theorem | shftuz 11336* |
A shift of the upper integers. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
          
   
    |
| |
| Theorem | shftfvalg 11337* |
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 11338 |
Existence of the result of applying shift. (Contributed by Jim Kingdon,
15-Aug-2021.)
|
       |
| |
| Theorem | shftfibg 11339 |
Value of a fiber of the relation . (Contributed by Jim Kingdon,
15-Aug-2021.)
|
          
          |
| |
| Theorem | shftfval 11340* |
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 11341* |
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 11342 |
Value of a fiber of the relation . (Contributed by Mario
Carneiro, 4-Nov-2013.)
|
                     |
| |
| Theorem | shftfn 11343* |
Functionality and domain of a sequence shifted by . (Contributed
by NM, 20-Jul-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
       
   |
| |
| Theorem | shftval 11344 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 4-Nov-2013.)
|
                 |
| |
| Theorem | shftval2 11345 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
  
       
 
        |
| |
| Theorem | shftval3 11346 |
Value of a sequence shifted by . (Contributed by NM,
20-Jul-2005.)
|
                 |
| |
| Theorem | shftval4 11347 |
Value of a sequence shifted by  .
(Contributed by NM,
18-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
             
    |
| |
| Theorem | shftval5 11348 |
Value of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
                 |
| |
| Theorem | shftf 11349* |
Functionality of a shifted sequence. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
     
             |
| |
| Theorem | 2shfti 11350 |
Composite shift operations. (Contributed by NM, 19-Aug-2005.) (Revised
by Mario Carneiro, 5-Nov-2013.)
|
             |
| |
| Theorem | shftidt2 11351 |
Identity law for the shift operation. (Contributed by Mario Carneiro,
5-Nov-2013.)
|
     |
| |
| Theorem | shftidt 11352 |
Identity law for the shift operation. (Contributed by NM, 19-Aug-2005.)
(Revised by Mario Carneiro, 5-Nov-2013.)
|
      
      |
| |
| Theorem | shftcan1 11353 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
           
      |
| |
| Theorem | shftcan2 11354 |
Cancellation law for the shift operation. (Contributed by NM,
4-Aug-2005.) (Revised by Mario Carneiro, 5-Nov-2013.)
|
       
          |
| |
| Theorem | shftvalg 11355 |
Value of a sequence shifted by . (Contributed by Scott Fenton,
16-Dec-2017.)
|
            
    |
| |
| Theorem | shftval4g 11356 |
Value of a sequence shifted by  .
(Contributed by Jim Kingdon,
19-Aug-2021.)
|
         
        |
| |
| Theorem | seq3shft 11357* |
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 11358 |
Extend class notation to include complex conjugate function.
|
 |
| |
| Syntax | cre 11359 |
Extend class notation to include real part of a complex number.
|
 |
| |
| Syntax | cim 11360 |
Extend class notation to include imaginary part of a complex number.
|
 |
| |
| Definition | df-cj 11361* |
Define the complex conjugate function. See cjcli 11432 for its closure and
cjval 11364 for its value. (Contributed by NM,
9-May-1999.) (Revised by
Mario Carneiro, 6-Nov-2013.)
|
              |
| |
| Definition | df-re 11362 |
Define a function whose value is the real part of a complex number. See
reval 11368 for its value, recli 11430 for its closure, and replim 11378 for its use
in decomposing a complex number. (Contributed by NM, 9-May-1999.)
|
           |
| |
| Definition | df-im 11363 |
Define a function whose value is the imaginary part of a complex number.
See imval 11369 for its value, imcli 11431 for its closure, and replim 11378 for its
use in decomposing a complex number. (Contributed by NM,
9-May-1999.)
|
         |
| |
| Theorem | cjval 11364* |
The value of the conjugate of a complex number. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
    
    
   
    |
| |
| Theorem | cjth 11365 |
The defining property of the complex conjugate. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
        
          |
| |
| Theorem | cjf 11366 |
Domain and codomain of the conjugate function. (Contributed by Mario
Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | cjcl 11367 |
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 11368 |
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 11369 |
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 11370 |
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 11371 |
The real part of a complex number in terms of the imaginary part
function. (Contributed by Mario Carneiro, 31-Mar-2015.)
|
    
        |
| |
| Theorem | recl 11372 |
The real part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | imcl 11373 |
The imaginary part of a complex number is real. (Contributed by NM,
9-May-1999.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
    
  |
| |
| Theorem | ref 11374 |
Domain and codomain of the real part function. (Contributed by Paul
Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | imf 11375 |
Domain and codomain of the imaginary part function. (Contributed by
Paul Chapman, 22-Oct-2007.) (Revised by Mario Carneiro, 6-Nov-2013.)
|
     |
| |
| Theorem | crre 11376 |
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 11377 |
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 11378 |
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 11379 |
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 11380 |
The imaginary part of a real number is 0. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 7-Nov-2013.)
|
    
  |
| |
| Theorem | reim0b 11381 |
A number is real iff its imaginary part is 0. (Contributed by NM,
26-Sep-2005.)
|
         |
| |
| Theorem | rereb 11382 |
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 11383 |
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 11384 |
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 11385 |
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 11386 |
Real part of a complex conjugate. (Contributed by Mario Carneiro,
14-Jul-2014.)
|
               |
| |
| Theorem | reneg 11387 |
Real part of negative. (Contributed by NM, 17-Mar-2005.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | readd 11388 |
Real part distributes over addition. (Contributed by NM, 17-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | resub 11389 |
Real part distributes over subtraction. (Contributed by NM,
17-Mar-2005.)
|
      
 
            |
| |
| Theorem | remullem 11390 |
Lemma for remul 11391, immul 11398, and cjmul 11404. (Contributed by NM,
28-Jul-1999.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
                    
              
 
     
                                   |
| |
| Theorem | remul 11391 |
Real part of a product. (Contributed by NM, 28-Jul-1999.) (Revised by
Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | remul2 11392 |
Real part of a product. (Contributed by Mario Carneiro, 2-Aug-2014.)
|
      
 
        |
| |
| Theorem | redivap 11393 |
Real part of a division. Related to remul2 11392. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |
| |
| Theorem | imcj 11394 |
Imaginary part of a complex conjugate. (Contributed by NM, 18-Mar-2005.)
(Revised by Mario Carneiro, 14-Jul-2014.)
|
                |
| |
| Theorem | imneg 11395 |
The imaginary part of a negative number. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
     
       |
| |
| Theorem | imadd 11396 |
Imaginary part distributes over addition. (Contributed by NM,
18-Mar-2005.) (Revised by Mario Carneiro, 14-Jul-2014.)
|
      
 
    
       |
| |
| Theorem | imsub 11397 |
Imaginary part distributes over subtraction. (Contributed by NM,
18-Mar-2005.)
|
      
 
            |
| |
| Theorem | immul 11398 |
Imaginary part of a product. (Contributed by NM, 28-Jul-1999.) (Revised
by Mario Carneiro, 14-Jul-2014.)
|
      
 
     
                  |
| |
| Theorem | immul2 11399 |
Imaginary part of a product. (Contributed by Mario Carneiro,
2-Aug-2014.)
|
      
 
        |
| |
| Theorem | imdivap 11400 |
Imaginary part of a division. Related to immul2 11399. (Contributed by Jim
Kingdon, 14-Jun-2020.)
|
  #                |