Theorem List for Intuitionistic Logic Explorer - 14401-14500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lsptpcl 14401 |
The span of an unordered triple is a subspace (frequently used special
case of lspcl 14398). (Contributed by NM, 22-May-2015.)
|
              
           
    |
| |
| Theorem | lspex 14402 |
Existence of the span of a set of vectors. (Contributed by Jim Kingdon,
25-Apr-2025.)
|
       |
| |
| Theorem | lspsnsubg 14403 |
The span of a singleton is an additive subgroup (frequently used special
case of lspcl 14398). (Contributed by Mario Carneiro,
21-Apr-2016.)
|
         

      SubGrp    |
| |
| Theorem | lspid 14404 |
The span of a subspace is itself. (Contributed by NM, 15-Dec-2013.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
         

      |
| |
| Theorem | lspssv 14405 |
A span is a set of vectors. (Contributed by NM, 22-Feb-2014.) (Revised
by Mario Carneiro, 19-Jun-2014.)
|
         

      |
| |
| Theorem | lspss 14406 |
Span preserves subset ordering. (Contributed by NM, 11-Dec-2013.)
(Revised by Mario Carneiro, 19-Jun-2014.)
|
         
    
      |
| |
| Theorem | lspssid 14407 |
A set of vectors is a subset of its span. (Contributed by NM,
6-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
         

      |
| |
| Theorem | lspidm 14408 |
The span of a set of vectors is idempotent. (Contributed by NM,
22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
         

              |
| |
| Theorem | lspun 14409 |
The span of union is the span of the union of spans. (Contributed by
NM, 22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
         
    
 
                |
| |
| Theorem | lspssp 14410 |
If a set of vectors is a subset of a subspace, then the span of those
vectors is also contained in the subspace. (Contributed by Mario
Carneiro, 4-Sep-2014.)
|
         
    
  |
| |
| Theorem | lspsnss 14411 |
The span of the singleton of a subspace member is included in the
subspace. (Contributed by NM, 9-Apr-2014.) (Revised by Mario Carneiro,
4-Sep-2014.)
|
         
         |
| |
| Theorem | lspsnel3 14412 |
A member of the span of the singleton of a vector is a member of a
subspace containing the vector. (Contributed by NM, 4-Jul-2014.)
|
          
              |
| |
| Theorem | lspprss 14413 |
The span of a pair of vectors in a subspace belongs to the subspace.
(Contributed by NM, 12-Jan-2015.)
|
          
               |
| |
| Theorem | lspsnid 14414 |
A vector belongs to the span of its singleton. (Contributed by NM,
9-Apr-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
         

        |
| |
| Theorem | lspsnel6 14415 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 8-Aug-2014.) (Revised by Mario
Carneiro, 8-Jan-2015.)
|
              
  
           |
| |
| Theorem | lspsnel5 14416 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 8-Aug-2014.)
|
              
              |
| |
| Theorem | lspsnel5a 14417 |
Relationship between a vector and the 1-dim (or 0-dim) subspace it
generates. (Contributed by NM, 20-Feb-2015.)
|
          
         
  |
| |
| Theorem | lspprid1 14418 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
          
             |
| |
| Theorem | lspprid2 14419 |
A member of a pair of vectors belongs to their span. (Contributed by
NM, 14-May-2015.)
|
          
             |
| |
| Theorem | lspprvacl 14420 |
The sum of two vectors belongs to their span. (Contributed by NM,
20-May-2015.)
|
   
         
               |
| |
| Theorem | lssats2 14421* |
A way to express atomisticity (a subspace is the union of its atoms).
(Contributed by NM, 3-Feb-2015.)
|
          
           |
| |
| Theorem | lspsneli 14422 |
A scalar product with a vector belongs to the span of its singleton.
(Contributed by NM, 2-Jul-2014.)
|
   
    Scalar            
    
         |
| |
| Theorem | lspsn 14423* |
Span of the singleton of a vector. (Contributed by NM, 14-Jan-2014.)
(Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
Scalar             
            
  
    |
| |
| Theorem | ellspsn 14424* |
Member of span of the singleton of a vector. (Contributed by NM,
22-Feb-2014.) (Revised by Mario Carneiro, 19-Jun-2014.)
|
Scalar             
              
     |
| |
| Theorem | lspsnvsi 14425 |
Span of a scalar product of a singleton. (Contributed by NM,
23-Apr-2014.) (Proof shortened by Mario Carneiro, 4-Sep-2014.)
|
Scalar             
     
        
        |
| |
| Theorem | lspsnss2 14426* |
Comparable spans of singletons must have proportional vectors.
(Contributed by NM, 7-Jun-2015.)
|
    Scalar         
                 
      
     |
| |
| Theorem | lspsnneg 14427 |
Negation does not change the span of a singleton. (Contributed by NM,
24-Apr-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
                                  |
| |
| Theorem | lspsnsub 14428 |
Swapping subtraction order does not change the span of a singleton.
(Contributed by NM, 4-Apr-2015.)
|
   
          
                      |
| |
| Theorem | lspsn0 14429 |
Span of the singleton of the zero vector. (Contributed by NM,
15-Jan-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
               |
| |
| Theorem | lsp0 14430 |
Span of the empty set. (Contributed by Mario Carneiro, 5-Sep-2014.)
|
               |
| |
| Theorem | lspuni0 14431 |
Union of the span of the empty set. (Contributed by NM,
14-Mar-2015.)
|
               |
| |
| Theorem | lspun0 14432 |
The span of a union with the zero subspace. (Contributed by NM,
22-May-2015.)
|
       
                     |
| |
| Theorem | lspsneq0 14433 |
Span of the singleton is the zero subspace iff the vector is zero.
(Contributed by NM, 27-Apr-2014.) (Revised by Mario Carneiro,
19-Jun-2014.)
|
       
             
  |
| |
| Theorem | lspsneq0b 14434 |
Equal singleton spans imply both arguments are zero or both are nonzero.
(Contributed by NM, 21-Mar-2015.)
|
       
                         
  |
| |
| Theorem | lmodindp1 14435 |
Two independent (non-colinear) vectors have nonzero sum. (Contributed
by NM, 22-Apr-2015.)
|
   
                       
           |
| |
| Theorem | lsslsp 14436 |
Spans in submodules correspond to spans in the containing module.
(Contributed by Stefan O'Rear, 12-Dec-2014.) Terms in the equation were
swapped as proposed by NM on 15-Mar-2015. (Revised by AV,
18-Apr-2025.)
|
 ↾s                           |
| |
| Theorem | lss0v 14437 |
The zero vector in a submodule equals the zero vector in the including
module. (Contributed by NM, 15-Mar-2015.)
|
 ↾s     
         

 |
| |
| Theorem | lsspropdg 14438* |
If two structures have the same components (properties), they have the
same subspace structure. (Contributed by Mario Carneiro, 9-Feb-2015.)
(Revised by Mario Carneiro, 14-Jun-2015.)
|
                
 
                 
 
           
 
                     Scalar    
   Scalar                   |
| |
| Theorem | lsppropd 14439* |
If two structures have the same components (properties), they have the
same span function. (Contributed by Mario Carneiro, 9-Feb-2015.)
(Revised by Mario Carneiro, 14-Jun-2015.) (Revised by AV,
24-Apr-2024.)
|
                
 
                 
 
           
 
                     Scalar    
   Scalar                   |
| |
| 7.6 Subring algebras and
ideals
|
| |
| 7.6.1 Subring algebras
|
| |
| Syntax | csra 14440 |
Extend class notation with the subring algebra generator.
|
subringAlg |
| |
| Syntax | crglmod 14441 |
Extend class notation with the left module induced by a ring over
itself.
|
ringLMod |
| |
| Definition | df-sra 14442* |
Any ring can be regarded as a left algebra over any of its subrings.
The function subringAlg associates with any ring and any of its
subrings the left algebra consisting in the ring itself regarded as a
left algebra over the subring. It has an inner product which is simply
the ring product. (Contributed by Mario Carneiro, 27-Nov-2014.)
(Revised by Thierry Arnoux, 16-Jun-2019.)
|
subringAlg  
        sSet  Scalar   
↾s    sSet             sSet
               |
| |
| Definition | df-rgmod 14443 |
Any ring can be regarded as a left algebra over itself. The function
ringLMod associates with any ring the left algebra consisting in the
ring itself regarded as a left algebra over itself. It has an inner
product which is simply the ring product. (Contributed by Stefan
O'Rear, 6-Dec-2014.)
|
ringLMod   subringAlg            |
| |
| Theorem | sraval 14444 |
Lemma for srabaseg 14446 through sravscag 14450. (Contributed by Mario
Carneiro, 27-Nov-2014.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
        subringAlg
        sSet  Scalar   
↾s    sSet             sSet
              |
| |
| Theorem | sralemg 14445 |
Lemma for srabaseg 14446 and similar theorems. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
(Revised by AV, 29-Oct-2024.)
|
  subringAlg
      
     
  Slot        
 Scalar                                 |
| |
| Theorem | srabaseg 14446 |
Base set of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Revised by AV, 29-Oct-2024.)
|
  subringAlg
      
     
            |
| |
| Theorem | sraaddgg 14447 |
Additive operation of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Revised by AV, 29-Oct-2024.)
|
  subringAlg
      
     
          |
| |
| Theorem | sramulrg 14448 |
Multiplicative operation of a subring algebra. (Contributed by Stefan
O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.)
(Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by AV,
29-Oct-2024.)
|
  subringAlg
      
     
            |
| |
| Theorem | srascag 14449 |
The set of scalars of a subring algebra. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.) (Revised by
Thierry Arnoux, 16-Jun-2019.) (Proof shortened by AV, 12-Nov-2024.)
|
  subringAlg
      
     
   ↾s 
Scalar    |
| |
| Theorem | sravscag 14450 |
The scalar product operation of a subring algebra. (Contributed by
Stefan O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 4-Oct-2015.)
(Revised by Thierry Arnoux, 16-Jun-2019.) (Proof shortened by AV,
12-Nov-2024.)
|
  subringAlg
      
     
            |
| |
| Theorem | sraipg 14451 |
The inner product operation of a subring algebra. (Contributed by
Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sratsetg 14452 |
Topology component of a subring algebra. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
(Revised by AV, 29-Oct-2024.)
|
  subringAlg
      
     
  TopSet  TopSet    |
| |
| Theorem | sraex 14453 |
Existence of a subring algebra. (Contributed by Jim Kingdon,
16-Apr-2025.)
|
  subringAlg
      
     
    |
| |
| Theorem | sratopng 14454 |
Topology component of a subring algebra. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sradsg 14455 |
Distance function of a subring algebra. (Contributed by Mario Carneiro,
4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by AV,
29-Oct-2024.)
|
  subringAlg
      
     
            |
| |
| Theorem | sraring 14456 |
Condition for a subring algebra to be a ring. (Contributed by Thierry
Arnoux, 24-Jul-2023.)
|
 subringAlg           
   |
| |
| Theorem | sralmod 14457 |
The subring algebra is a left module. (Contributed by Stefan O'Rear,
27-Nov-2014.)
|
 subringAlg       SubRing    |
| |
| Theorem | sralmod0g 14458 |
The subring module inherits a zero from its ring. (Contributed by
Stefan O'Rear, 27-Dec-2014.)
|
  subringAlg
      
                    |
| |
| Theorem | issubrgd 14459* |
Prove a subring by closure (definition version). (Contributed by Stefan
O'Rear, 7-Dec-2014.)
|
 
↾s   
     
             
                       
     
  
    
  SubRing    |
| |
| Theorem | rlmfn 14460 |
ringLMod is a function. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
ringLMod  |
| |
| Theorem | rlmvalg 14461 |
Value of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 ringLMod   subringAlg
           |
| |
| Theorem | rlmbasg 14462 |
Base set of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
        ringLMod     |
| |
| Theorem | rlmplusgg 14463 |
Vector addition in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
   
  ringLMod     |
| |
| Theorem | rlm0g 14464 |
Zero vector in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmsubg 14465 |
Subtraction in the ring module. (Contributed by Thierry Arnoux,
30-Jun-2019.)
|
    
   ringLMod     |
| |
| Theorem | rlmmulrg 14466 |
Ring multiplication in the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmscabas 14467 |
Scalars in the ring module have the same base set. (Contributed by Jim
Kingdon, 29-Apr-2025.)
|
        Scalar ringLMod      |
| |
| Theorem | rlmvscag 14468 |
Scalar multiplication in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmtopng 14469 |
Topology component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmdsg 14470 |
Metric component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmlmod 14471 |
The ring module is a module. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
 ringLMod    |
| |
| Theorem | rlmvnegg 14472 |
Vector negation in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 5-Jun-2015.)
|
     
    ringLMod     |
| |
| Theorem | ixpsnbasval 14473* |
The value of an infinite Cartesian product of the base of a left module
over a ring with a singleton. (Contributed by AV, 3-Dec-2018.)
|
     
        ringLMod       
       
        |
| |
| 7.6.2 Ideals and spans
|
| |
| Syntax | clidl 14474 |
Ring left-ideal function.
|
LIdeal |
| |
| Syntax | crsp 14475 |
Ring span function.
|
RSpan |
| |
| Definition | df-lidl 14476 |
Define the class of left ideals of a given ring. An ideal is a submodule
of the ring viewed as a module over itself. (Contributed by Stefan
O'Rear, 31-Mar-2015.)
|
LIdeal 
ringLMod |
| |
| Definition | df-rsp 14477 |
Define the linear span function in a ring (Ideal generator). (Contributed
by Stefan O'Rear, 4-Apr-2015.)
|
RSpan 
ringLMod |
| |
| Theorem | lidlvalg 14478 |
Value of the set of ring ideals. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 LIdeal     ringLMod     |
| |
| Theorem | rspvalg 14479 |
Value of the ring span function. (Contributed by Stefan O'Rear,
4-Apr-2015.)
|
 RSpan     ringLMod     |
| |
| Theorem | lidlex 14480 |
Existence of the set of left ideals. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
 LIdeal    |
| |
| Theorem | rspex 14481 |
Existence of the ring span. (Contributed by Jim Kingdon, 25-Apr-2025.)
|
 RSpan    |
| |
| Theorem | lidlmex 14482 |
Existence of the set a left ideal is built from (when the ideal is
inhabited). (Contributed by Jim Kingdon, 18-Apr-2025.)
|
LIdeal     |
| |
| Theorem | lidlss 14483 |
An ideal is a subset of the base set. (Contributed by Stefan O'Rear,
28-Mar-2015.)
|
    LIdeal  
  |
| |
| Theorem | lidlssbas 14484 |
The base set of the restriction of the ring to a (left) ideal is a
subset of the base set of the ring. (Contributed by AV,
17-Feb-2020.)
|
LIdeal   ↾s             |
| |
| Theorem | lidlbas 14485 |
A (left) ideal of a ring is the base set of the restriction of the ring
to this ideal. (Contributed by AV, 17-Feb-2020.)
|
LIdeal   ↾s         |
| |
| Theorem | islidlm 14486* |
Predicate of being a (left) ideal. (Contributed by Stefan O'Rear,
1-Apr-2015.)
|
LIdeal     
       

   
  
    |
| |
| Theorem | rnglidlmcl 14487 |
A (left) ideal containing the zero element is closed under
left-multiplication by elements of the full non-unital ring. If the
ring is not a unital ring, and the ideal does not contain the zero
element of the ring, then the closure cannot be proven. (Contributed
by AV, 18-Feb-2025.)
|
           
LIdeal     Rng

   
   |
| |
| Theorem | dflidl2rng 14488* |
Alternate (the usual textbook) definition of a (left) ideal of a
non-unital ring to be a subgroup of the additive group of the ring which
is closed under left-multiplication by elements of the full ring.
(Contributed by AV, 21-Mar-2025.)
|
LIdeal     
      Rng
SubGrp     
     |
| |
| Theorem | isridlrng 14489* |
A right ideal is a left ideal of the opposite non-unital ring. This
theorem shows that this definition corresponds to the usual textbook
definition of a right ideal of a ring to be a subgroup of the additive
group of the ring which is closed under right-multiplication by elements
of the full ring. (Contributed by AV, 21-Mar-2025.)
|
LIdeal oppr             Rng SubGrp  
   
    |
| |
| Theorem | lidl0cl 14490 |
An ideal contains 0. (Contributed by Stefan O'Rear, 3-Jan-2015.)
|
LIdeal 
     

  |
| |
| Theorem | lidlacl 14491 |
An ideal is closed under addition. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal       
 
 
    |
| |
| Theorem | lidlnegcl 14492 |
An ideal contains negatives. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal        
    
  |
| |
| Theorem | lidlsubg 14493 |
An ideal is a subgroup of the additive group. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
LIdeal   
 SubGrp    |
| |
| Theorem | lidlsubcl 14494 |
An ideal is closed under subtraction. (Contributed by Stefan O'Rear,
28-Mar-2015.) (Proof shortened by OpenAI, 25-Mar-2020.)
|
LIdeal 
      
 
 
    |
| |
| Theorem | dflidl2 14495* |
Alternate (the usual textbook) definition of a (left) ideal of a ring to
be a subgroup of the additive group of the ring which is closed under
left-multiplication by elements of the full ring. (Contributed by AV,
13-Feb-2025.) (Proof shortened by AV, 18-Apr-2025.)
|
LIdeal     
       SubGrp     
    |
| |
| Theorem | lidl0 14496 |
Every ring contains a zero ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal 
       |
| |
| Theorem | lidl1 14497 |
Every ring contains a unit ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal      
  |
| |
| Theorem | rspcl 14498 |
The span of a set of ring elements is an ideal. (Contributed by
Stefan O'Rear, 3-Jan-2015.) (Revised by Mario Carneiro,
2-Oct-2015.)
|
RSpan      LIdeal   
    
  |
| |
| Theorem | rspssid 14499 |
The span of a set of ring elements contains those elements.
(Contributed by Stefan O'Rear, 3-Jan-2015.)
|
RSpan       

      |
| |
| Theorem | rsp0 14500 |
The span of the zero element is the zero ideal. (Contributed by
Stefan O'Rear, 3-Jan-2015.)
|
RSpan      
      |