Theorem List for Intuitionistic Logic Explorer - 14401-14500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | sraval 14401 |
Lemma for srabaseg 14403 through sravscag 14407. (Contributed by Mario
Carneiro, 27-Nov-2014.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
        subringAlg
        sSet  Scalar   
↾s    sSet             sSet
              |
| |
| Theorem | sralemg 14402 |
Lemma for srabaseg 14403 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 14403 |
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 14404 |
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 14405 |
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 14406 |
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 14407 |
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 14408 |
The inner product operation of a subring algebra. (Contributed by
Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sratsetg 14409 |
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 14410 |
Existence of a subring algebra. (Contributed by Jim Kingdon,
16-Apr-2025.)
|
  subringAlg
      
     
    |
| |
| Theorem | sratopng 14411 |
Topology component of a subring algebra. (Contributed by Mario
Carneiro, 4-Oct-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.)
|
  subringAlg
      
     
            |
| |
| Theorem | sradsg 14412 |
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 14413 |
Condition for a subring algebra to be a ring. (Contributed by Thierry
Arnoux, 24-Jul-2023.)
|
 subringAlg           
   |
| |
| Theorem | sralmod 14414 |
The subring algebra is a left module. (Contributed by Stefan O'Rear,
27-Nov-2014.)
|
 subringAlg       SubRing    |
| |
| Theorem | sralmod0g 14415 |
The subring module inherits a zero from its ring. (Contributed by
Stefan O'Rear, 27-Dec-2014.)
|
  subringAlg
      
                    |
| |
| Theorem | issubrgd 14416* |
Prove a subring by closure (definition version). (Contributed by Stefan
O'Rear, 7-Dec-2014.)
|
 
↾s   
     
             
                       
     
  
    
  SubRing    |
| |
| Theorem | rlmfn 14417 |
ringLMod is a function. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
ringLMod  |
| |
| Theorem | rlmvalg 14418 |
Value of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 ringLMod   subringAlg
           |
| |
| Theorem | rlmbasg 14419 |
Base set of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
        ringLMod     |
| |
| Theorem | rlmplusgg 14420 |
Vector addition in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
   
  ringLMod     |
| |
| Theorem | rlm0g 14421 |
Zero vector in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmsubg 14422 |
Subtraction in the ring module. (Contributed by Thierry Arnoux,
30-Jun-2019.)
|
    
   ringLMod     |
| |
| Theorem | rlmmulrg 14423 |
Ring multiplication in the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmscabas 14424 |
Scalars in the ring module have the same base set. (Contributed by Jim
Kingdon, 29-Apr-2025.)
|
        Scalar ringLMod      |
| |
| Theorem | rlmvscag 14425 |
Scalar multiplication in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmtopng 14426 |
Topology component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmdsg 14427 |
Metric component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmlmod 14428 |
The ring module is a module. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
 ringLMod    |
| |
| Theorem | rlmvnegg 14429 |
Vector negation in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 5-Jun-2015.)
|
     
    ringLMod     |
| |
| Theorem | ixpsnbasval 14430* |
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 14431 |
Ring left-ideal function.
|
LIdeal |
| |
| Syntax | crsp 14432 |
Ring span function.
|
RSpan |
| |
| Definition | df-lidl 14433 |
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 14434 |
Define the linear span function in a ring (Ideal generator). (Contributed
by Stefan O'Rear, 4-Apr-2015.)
|
RSpan 
ringLMod |
| |
| Theorem | lidlvalg 14435 |
Value of the set of ring ideals. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 LIdeal     ringLMod     |
| |
| Theorem | rspvalg 14436 |
Value of the ring span function. (Contributed by Stefan O'Rear,
4-Apr-2015.)
|
 RSpan     ringLMod     |
| |
| Theorem | lidlex 14437 |
Existence of the set of left ideals. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
 LIdeal    |
| |
| Theorem | rspex 14438 |
Existence of the ring span. (Contributed by Jim Kingdon, 25-Apr-2025.)
|
 RSpan    |
| |
| Theorem | lidlmex 14439 |
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 14440 |
An ideal is a subset of the base set. (Contributed by Stefan O'Rear,
28-Mar-2015.)
|
    LIdeal  
  |
| |
| Theorem | lidlssbas 14441 |
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 14442 |
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 14443* |
Predicate of being a (left) ideal. (Contributed by Stefan O'Rear,
1-Apr-2015.)
|
LIdeal     
       

   
  
    |
| |
| Theorem | rnglidlmcl 14444 |
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 14445* |
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 14446* |
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 14447 |
An ideal contains 0. (Contributed by Stefan O'Rear, 3-Jan-2015.)
|
LIdeal 
     

  |
| |
| Theorem | lidlacl 14448 |
An ideal is closed under addition. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal       
 
 
    |
| |
| Theorem | lidlnegcl 14449 |
An ideal contains negatives. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal        
    
  |
| |
| Theorem | lidlsubg 14450 |
An ideal is a subgroup of the additive group. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
LIdeal   
 SubGrp    |
| |
| Theorem | lidlsubcl 14451 |
An ideal is closed under subtraction. (Contributed by Stefan O'Rear,
28-Mar-2015.) (Proof shortened by OpenAI, 25-Mar-2020.)
|
LIdeal 
      
 
 
    |
| |
| Theorem | dflidl2 14452* |
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 14453 |
Every ring contains a zero ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal 
       |
| |
| Theorem | lidl1 14454 |
Every ring contains a unit ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal      
  |
| |
| Theorem | rspcl 14455 |
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 14456 |
The span of a set of ring elements contains those elements.
(Contributed by Stefan O'Rear, 3-Jan-2015.)
|
RSpan       

      |
| |
| Theorem | rsp0 14457 |
The span of the zero element is the zero ideal. (Contributed by
Stefan O'Rear, 3-Jan-2015.)
|
RSpan      
      |
| |
| Theorem | rspssp 14458 |
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 14459* |
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 14460 |
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 14461 |
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 14462 |
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 14463 |
Ring two-sided ideal function.
|
2Ideal |
| |
| Definition | df-2idl 14464 |
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 14465 |
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 14466 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal     |
| |
| Theorem | 2idlvalg 14467 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal       |
| |
| Theorem | isridl 14468* |
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 14469 |
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 14470 |
A two-sided ideal is a left ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal    LIdeal    |
| |
| Theorem | 2idlridld 14471 |
A two-sided ideal is a right ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal   oppr   LIdeal    |
| |
| Theorem | df2idl2rng 14472* |
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 14473* |
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 14474 |
Every ring contains a zero right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr       
  |
| |
| Theorem | ridl1 14475 |
Every ring contains a unit right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr          |
| |
| Theorem | 2idl0 14476 |
Every ring contains a zero two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal 
       |
| |
| Theorem | 2idl1 14477 |
Every ring contains a unit two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal      
  |
| |
| Theorem | 2idlss 14478 |
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 14479 |
The base set of a two-sided ideal as structure. (Contributed by AV,
20-Feb-2025.)
|
 2Ideal    ↾s         |
| |
| Theorem | 2idlelbas 14480 |
The base set of a two-sided ideal as structure is a left and right
ideal. (Contributed by AV, 20-Feb-2025.)
|
 2Ideal    ↾s        LIdeal  LIdeal oppr      |
| |
| Theorem | rng2idlsubrng 14481 |
A two-sided ideal of a non-unital ring which is a non-unital ring is a
subring of the ring. (Contributed by AV, 20-Feb-2025.) (Revised by AV,
11-Mar-2025.)
|
 Rng  2Ideal     ↾s  Rng  SubRng    |
| |
| Theorem | rng2idlnsg 14482 |
A two-sided ideal of a non-unital ring which is a non-unital ring is a
normal subgroup of the ring. (Contributed by AV, 20-Feb-2025.)
|
 Rng  2Ideal     ↾s  Rng  NrmSGrp    |
| |
| Theorem | rng2idl0 14483 |
The zero (additive identity) of a non-unital ring is an element of each
two-sided ideal of the ring which is a non-unital ring. (Contributed by
AV, 20-Feb-2025.)
|
 Rng  2Ideal     ↾s  Rng     
  |
| |
| Theorem | rng2idlsubgsubrng 14484 |
A two-sided ideal of a non-unital ring which is a subgroup of the ring
is a subring of the ring. (Contributed by AV, 11-Mar-2025.)
|
 Rng  2Ideal    SubGrp    SubRng    |
| |
| Theorem | rng2idlsubgnsg 14485 |
A two-sided ideal of a non-unital ring which is a subgroup of the ring
is a normal subgroup of the ring. (Contributed by AV, 20-Feb-2025.)
|
 Rng  2Ideal    SubGrp    NrmSGrp    |
| |
| Theorem | rng2idlsubg0 14486 |
The zero (additive identity) of a non-unital ring is an element of each
two-sided ideal of the ring which is a subgroup of the ring.
(Contributed by AV, 20-Feb-2025.)
|
 Rng  2Ideal    SubGrp          |
| |
| Theorem | 2idlcpblrng 14487 |
The coset equivalence relation for a two-sided ideal is compatible with
ring multiplication. (Contributed by Mario Carneiro, 14-Jun-2015.)
Generalization for non-unital rings and two-sided ideals which are
subgroups of the additive group of the non-unital ring. (Revised by AV,
23-Feb-2025.)
|
     ~QG  2Ideal 
      Rng
SubGrp                   |
| |
| Theorem | 2idlcpbl 14488 |
The coset equivalence relation for a two-sided ideal is compatible with
ring multiplication. (Contributed by Mario Carneiro, 14-Jun-2015.)
(Proof shortened by AV, 31-Mar-2025.)
|
     ~QG  2Ideal 
     

       
        |
| |
| Theorem | qus2idrng 14489 |
The quotient of a non-unital ring modulo a two-sided ideal, which is a
subgroup of the additive group of the non-unital ring, is a non-unital
ring (qusring 14491 analog). (Contributed by AV, 23-Feb-2025.)
|
 s 
~QG   2Ideal    Rng
SubGrp  
Rng |
| |
| Theorem | qus1 14490 |
The multiplicative identity of the quotient ring. (Contributed by
Mario Carneiro, 14-Jun-2015.)
|
 s 
~QG   2Ideal         
![] ]](rbrack.gif)  ~QG         |
| |
| Theorem | qusring 14491 |
If is a two-sided
ideal in , then is a ring,
called the quotient ring of by .
(Contributed by Mario
Carneiro, 14-Jun-2015.)
|
 s 
~QG   2Ideal       |
| |
| Theorem | qusrhm 14492* |
If is a two-sided
ideal in , then the
"natural map" from
elements to their cosets is a ring homomorphism from to
. (Contributed by Mario Carneiro,
15-Jun-2015.)
|
 s 
~QG   2Ideal         ![] ]](rbrack.gif)  ~QG       RingHom    |
| |
| Theorem | qusmul2 14493 |
Value of the ring operation in a quotient ring. (Contributed by Thierry
Arnoux, 1-Sep-2024.)
|
 s 
~QG                  2Ideal           ![] ]](rbrack.gif)  ~QG 
  ![] ]](rbrack.gif)  ~QG
      ![] ]](rbrack.gif) 
~QG    |
| |
| Theorem | crngridl 14494 |
In a commutative ring, the left and right ideals coincide.
(Contributed by Mario Carneiro, 14-Jun-2015.)
|
LIdeal  oppr  
LIdeal    |
| |
| Theorem | crng2idl 14495 |
In a commutative ring, a two-sided ideal is the same as a left ideal.
(Contributed by Mario Carneiro, 14-Jun-2015.)
|
LIdeal  
2Ideal    |
| |
| Theorem | qusmulrng 14496 |
Value of the multiplication operation in a quotient ring of a non-unital
ring. Formerly part of proof for quscrng 14497. Similar to qusmul2 14493.
(Contributed by Mario Carneiro, 15-Jun-2015.) (Revised by AV,
28-Feb-2025.)
|
 ~QG   s                Rng
2Ideal 
SubGrp  
             |
| |
| Theorem | quscrng 14497 |
The quotient of a commutative ring by an ideal is a commutative ring.
(Contributed by Mario Carneiro, 15-Jun-2015.) (Proof shortened by AV,
3-Apr-2025.)
|
 s 
~QG   LIdeal       |
| |
| 7.6.4 Principal ideal rings. Divisibility in
the integers
|
| |
| Theorem | rspsn 14498* |
Membership in principal ideals is closely related to divisibility.
(Contributed by Stefan O'Rear, 3-Jan-2015.) (Revised by Mario Carneiro,
6-May-2015.)
|
    RSpan   r          

   |
| |
| 7.7 The complex numbers as an algebraic
extensible structure
|
| |
| 7.7.1 Definition and basic
properties
|
| |
| Syntax | cpsmet 14499 |
Extend class notation with the class of all pseudometric spaces.
|
PsMet |
| |
| Syntax | cxmet 14500 |
Extend class notation with the class of all extended metric spaces.
|
  |