Theorem List for Intuitionistic Logic Explorer - 14401-14500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | lspsn 14401* |
Span of the singleton of a vector. (Contributed by NM, 14-Jan-2014.)
(Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
Scalar             
            
  
    |
| |
| Theorem | ellspsn 14402* |
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 14403 |
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 14404* |
Comparable spans of singletons must have proportional vectors.
(Contributed by NM, 7-Jun-2015.)
|
    Scalar         
                 
      
     |
| |
| Theorem | lspsnneg 14405 |
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 14406 |
Swapping subtraction order does not change the span of a singleton.
(Contributed by NM, 4-Apr-2015.)
|
   
          
                      |
| |
| Theorem | lspsn0 14407 |
Span of the singleton of the zero vector. (Contributed by NM,
15-Jan-2014.) (Proof shortened by Mario Carneiro, 19-Jun-2014.)
|
               |
| |
| Theorem | lsp0 14408 |
Span of the empty set. (Contributed by Mario Carneiro, 5-Sep-2014.)
|
               |
| |
| Theorem | lspuni0 14409 |
Union of the span of the empty set. (Contributed by NM,
14-Mar-2015.)
|
               |
| |
| Theorem | lspun0 14410 |
The span of a union with the zero subspace. (Contributed by NM,
22-May-2015.)
|
       
                     |
| |
| Theorem | lspsneq0 14411 |
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 14412 |
Equal singleton spans imply both arguments are zero or both are nonzero.
(Contributed by NM, 21-Mar-2015.)
|
       
                         
  |
| |
| Theorem | lmodindp1 14413 |
Two independent (non-colinear) vectors have nonzero sum. (Contributed
by NM, 22-Apr-2015.)
|
   
                       
           |
| |
| Theorem | lsslsp 14414 |
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 14415 |
The zero vector in a submodule equals the zero vector in the including
module. (Contributed by NM, 15-Mar-2015.)
|
 ↾s     
         

 |
| |
| Theorem | lsspropdg 14416* |
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 14417* |
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 14418 |
Extend class notation with the subring algebra generator.
|
subringAlg |
| |
| Syntax | crglmod 14419 |
Extend class notation with the left module induced by a ring over
itself.
|
ringLMod |
| |
| Definition | df-sra 14420* |
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 14421 |
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 14422 |
Lemma for srabaseg 14424 through sravscag 14428. (Contributed by Mario
Carneiro, 27-Nov-2014.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
        subringAlg
        sSet  Scalar   
↾s    sSet             sSet
              |
| |
| Theorem | sralemg 14423 |
Lemma for srabaseg 14424 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 14424 |
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 14425 |
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 14426 |
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 14427 |
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 14428 |
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 14429 |
The inner product operation of a subring algebra. (Contributed by
Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sratsetg 14430 |
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 14431 |
Existence of a subring algebra. (Contributed by Jim Kingdon,
16-Apr-2025.)
|
  subringAlg
      
     
    |
| |
| Theorem | sratopng 14432 |
Topology component of a subring algebra. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sradsg 14433 |
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 14434 |
Condition for a subring algebra to be a ring. (Contributed by Thierry
Arnoux, 24-Jul-2023.)
|
 subringAlg           
   |
| |
| Theorem | sralmod 14435 |
The subring algebra is a left module. (Contributed by Stefan O'Rear,
27-Nov-2014.)
|
 subringAlg       SubRing    |
| |
| Theorem | sralmod0g 14436 |
The subring module inherits a zero from its ring. (Contributed by
Stefan O'Rear, 27-Dec-2014.)
|
  subringAlg
      
                    |
| |
| Theorem | issubrgd 14437* |
Prove a subring by closure (definition version). (Contributed by Stefan
O'Rear, 7-Dec-2014.)
|
 
↾s   
     
             
                       
     
  
    
  SubRing    |
| |
| Theorem | rlmfn 14438 |
ringLMod is a function. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
ringLMod  |
| |
| Theorem | rlmvalg 14439 |
Value of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 ringLMod   subringAlg
           |
| |
| Theorem | rlmbasg 14440 |
Base set of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
        ringLMod     |
| |
| Theorem | rlmplusgg 14441 |
Vector addition in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
   
  ringLMod     |
| |
| Theorem | rlm0g 14442 |
Zero vector in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmsubg 14443 |
Subtraction in the ring module. (Contributed by Thierry Arnoux,
30-Jun-2019.)
|
    
   ringLMod     |
| |
| Theorem | rlmmulrg 14444 |
Ring multiplication in the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmscabas 14445 |
Scalars in the ring module have the same base set. (Contributed by Jim
Kingdon, 29-Apr-2025.)
|
        Scalar ringLMod      |
| |
| Theorem | rlmvscag 14446 |
Scalar multiplication in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmtopng 14447 |
Topology component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmdsg 14448 |
Metric component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmlmod 14449 |
The ring module is a module. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
 ringLMod    |
| |
| Theorem | rlmvnegg 14450 |
Vector negation in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 5-Jun-2015.)
|
     
    ringLMod     |
| |
| Theorem | ixpsnbasval 14451* |
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 14452 |
Ring left-ideal function.
|
LIdeal |
| |
| Syntax | crsp 14453 |
Ring span function.
|
RSpan |
| |
| Definition | df-lidl 14454 |
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 14455 |
Define the linear span function in a ring (Ideal generator). (Contributed
by Stefan O'Rear, 4-Apr-2015.)
|
RSpan 
ringLMod |
| |
| Theorem | lidlvalg 14456 |
Value of the set of ring ideals. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 LIdeal     ringLMod     |
| |
| Theorem | rspvalg 14457 |
Value of the ring span function. (Contributed by Stefan O'Rear,
4-Apr-2015.)
|
 RSpan     ringLMod     |
| |
| Theorem | lidlex 14458 |
Existence of the set of left ideals. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
 LIdeal    |
| |
| Theorem | rspex 14459 |
Existence of the ring span. (Contributed by Jim Kingdon, 25-Apr-2025.)
|
 RSpan    |
| |
| Theorem | lidlmex 14460 |
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 14461 |
An ideal is a subset of the base set. (Contributed by Stefan O'Rear,
28-Mar-2015.)
|
    LIdeal  
  |
| |
| Theorem | lidlssbas 14462 |
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 14463 |
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 14464* |
Predicate of being a (left) ideal. (Contributed by Stefan O'Rear,
1-Apr-2015.)
|
LIdeal     
       

   
  
    |
| |
| Theorem | rnglidlmcl 14465 |
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 14466* |
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 14467* |
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 14468 |
An ideal contains 0. (Contributed by Stefan O'Rear, 3-Jan-2015.)
|
LIdeal 
     

  |
| |
| Theorem | lidlacl 14469 |
An ideal is closed under addition. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal       
 
 
    |
| |
| Theorem | lidlnegcl 14470 |
An ideal contains negatives. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal        
    
  |
| |
| Theorem | lidlsubg 14471 |
An ideal is a subgroup of the additive group. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
LIdeal   
 SubGrp    |
| |
| Theorem | lidlsubcl 14472 |
An ideal is closed under subtraction. (Contributed by Stefan O'Rear,
28-Mar-2015.) (Proof shortened by OpenAI, 25-Mar-2020.)
|
LIdeal 
      
 
 
    |
| |
| Theorem | dflidl2 14473* |
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 14474 |
Every ring contains a zero ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal 
       |
| |
| Theorem | lidl1 14475 |
Every ring contains a unit ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal      
  |
| |
| Theorem | rspcl 14476 |
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 14477 |
The span of a set of ring elements contains those elements.
(Contributed by Stefan O'Rear, 3-Jan-2015.)
|
RSpan       

      |
| |
| Theorem | rsp0 14478 |
The span of the zero element is the zero ideal. (Contributed by
Stefan O'Rear, 3-Jan-2015.)
|
RSpan      
      |
| |
| Theorem | rspssp 14479 |
The ideal span of a set of elements in a ring is contained in any
subring which contains those elements. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
RSpan  LIdeal   
       |
| |
| Theorem | lidlrsppropdg 14480* |
The left ideals and ring span of a ring depend only on the ring
components. Here is expected to be either (when closure is
available) or (when strong equality is available). (Contributed
by Mario Carneiro, 14-Jun-2015.)
|
                
 
                 
 
           
 
                       LIdeal  LIdeal  RSpan  RSpan     |
| |
| Theorem | rnglidlmmgm 14481 |
The multiplicative group of a (left) ideal of a non-unital ring is a
magma. (Contributed by AV, 17-Feb-2020.) Generalization for
non-unital rings. The assumption is
required because a
left ideal of a non-unital ring does not have to be a subgroup.
(Revised by AV, 11-Mar-2025.)
|
LIdeal   ↾s        Rng  mulGrp  Mgm |
| |
| Theorem | rnglidlmsgrp 14482 |
The multiplicative group of a (left) ideal of a non-unital ring is a
semigroup. (Contributed by AV, 17-Feb-2020.) Generalization for
non-unital rings. The assumption is
required because a
left ideal of a non-unital ring does not have to be a subgroup.
(Revised by AV, 11-Mar-2025.)
|
LIdeal   ↾s        Rng  mulGrp  Smgrp |
| |
| Theorem | rnglidlrng 14483 |
A (left) ideal of a non-unital ring is a non-unital ring. (Contributed
by AV, 17-Feb-2020.) Generalization for non-unital rings. The
assumption
SubGrp  is required
because a left ideal of
a non-unital ring does not have to be a subgroup. (Revised by AV,
11-Mar-2025.)
|
LIdeal   ↾s    Rng
SubGrp  
Rng |
| |
| 7.6.3 Two-sided ideals and quotient
rings
|
| |
| Syntax | c2idl 14484 |
Ring two-sided ideal function.
|
2Ideal |
| |
| Definition | df-2idl 14485 |
Define the class of two-sided ideals of a ring. A two-sided ideal is a
left ideal which is also a right ideal (or a left ideal over the opposite
ring). (Contributed by Mario Carneiro, 14-Jun-2015.)
|
2Ideal   LIdeal  LIdeal oppr      |
| |
| Theorem | 2idlmex 14486 |
Existence of the set a two-sided ideal is built from (when the ideal is
inhabited). (Contributed by Jim Kingdon, 18-Apr-2025.)
|
2Ideal     |
| |
| Theorem | 2idlval 14487 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal     |
| |
| Theorem | 2idlvalg 14488 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal       |
| |
| Theorem | isridl 14489* |
A right ideal is a left ideal of the opposite 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, 13-Feb-2025.)
|
LIdeal oppr           
  SubGrp    
     |
| |
| Theorem | 2idlelb 14490 |
Membership in a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.) (Revised by AV, 20-Feb-2025.)
|
LIdeal  oppr  LIdeal  2Ideal   
   |
| |
| Theorem | 2idllidld 14491 |
A two-sided ideal is a left ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal    LIdeal    |
| |
| Theorem | 2idlridld 14492 |
A two-sided ideal is a right ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal   oppr   LIdeal    |
| |
| Theorem | df2idl2rng 14493* |
Alternate (the usual textbook) definition of a two-sided ideal of a
non-unital ring to be a subgroup of the additive group of the ring which
is closed under left- and right-multiplication by elements of the full
ring. (Contributed by AV, 21-Mar-2025.)
|
2Ideal     
      Rng
SubGrp     
   
     |
| |
| Theorem | df2idl2 14494* |
Alternate (the usual textbook) definition of a two-sided ideal of a ring
to be a subgroup of the additive group of the ring which is closed under
left- and right-multiplication by elements of the full ring.
(Contributed by AV, 13-Feb-2025.) (Proof shortened by AV,
18-Apr-2025.)
|
2Ideal     
       SubGrp              |
| |
| Theorem | ridl0 14495 |
Every ring contains a zero right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr       
  |
| |
| Theorem | ridl1 14496 |
Every ring contains a unit right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr          |
| |
| Theorem | 2idl0 14497 |
Every ring contains a zero two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal 
       |
| |
| Theorem | 2idl1 14498 |
Every ring contains a unit two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal      
  |
| |
| Theorem | 2idlss 14499 |
A two-sided ideal is a subset of the base set. (Contributed by Mario
Carneiro, 14-Jun-2015.) (Revised by AV, 20-Feb-2025.) (Proof shortened
by AV, 13-Mar-2025.)
|
    2Ideal  
  |
| |
| Theorem | 2idlbas 14500 |
The base set of a two-sided ideal as structure. (Contributed by AV,
20-Feb-2025.)
|
 2Ideal    ↾s         |