Theorem List for Intuitionistic Logic Explorer - 11301-11400 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | reuccatpfxs1v 11301* |
There is a unique word having the length of a given word increased by 1
with the given word as prefix if there is a unique symbol which extends
the given word. (Contributed by Alexander van der Vekens, 6-Oct-2018.)
(Revised by AV, 21-Jan-2022.) (Revised by AV, 10-May-2022.) (Proof
shortened by AV, 13-Oct-2022.)
|
  Word  
Word ♯   ♯ 
    

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