Theorem List for Intuitionistic Logic Explorer - 14401-14500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | issubrgd 14401* |
Prove a subring by closure (definition version). (Contributed by Stefan
O'Rear, 7-Dec-2014.)
|
 
↾s   
     
             
                       
     
  
    
  SubRing    |
| |
| Theorem | rlmfn 14402 |
ringLMod is a function. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
ringLMod  |
| |
| Theorem | rlmvalg 14403 |
Value of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 ringLMod   subringAlg
           |
| |
| Theorem | rlmbasg 14404 |
Base set of the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
        ringLMod     |
| |
| Theorem | rlmplusgg 14405 |
Vector addition in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
   
  ringLMod     |
| |
| Theorem | rlm0g 14406 |
Zero vector in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmsubg 14407 |
Subtraction in the ring module. (Contributed by Thierry Arnoux,
30-Jun-2019.)
|
    
   ringLMod     |
| |
| Theorem | rlmmulrg 14408 |
Ring multiplication in the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmscabas 14409 |
Scalars in the ring module have the same base set. (Contributed by Jim
Kingdon, 29-Apr-2025.)
|
        Scalar ringLMod      |
| |
| Theorem | rlmvscag 14410 |
Scalar multiplication in the ring module. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
    
   ringLMod     |
| |
| Theorem | rlmtopng 14411 |
Topology component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmdsg 14412 |
Metric component of the ring module. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
        ringLMod     |
| |
| Theorem | rlmlmod 14413 |
The ring module is a module. (Contributed by Stefan O'Rear,
6-Dec-2014.)
|
 ringLMod    |
| |
| Theorem | rlmvnegg 14414 |
Vector negation in the ring module. (Contributed by Stefan O'Rear,
6-Dec-2014.) (Revised by Mario Carneiro, 5-Jun-2015.)
|
     
    ringLMod     |
| |
| Theorem | ixpsnbasval 14415* |
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 14416 |
Ring left-ideal function.
|
LIdeal |
| |
| Syntax | crsp 14417 |
Ring span function.
|
RSpan |
| |
| Definition | df-lidl 14418 |
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 14419 |
Define the linear span function in a ring (Ideal generator). (Contributed
by Stefan O'Rear, 4-Apr-2015.)
|
RSpan 
ringLMod |
| |
| Theorem | lidlvalg 14420 |
Value of the set of ring ideals. (Contributed by Stefan O'Rear,
31-Mar-2015.)
|
 LIdeal     ringLMod     |
| |
| Theorem | rspvalg 14421 |
Value of the ring span function. (Contributed by Stefan O'Rear,
4-Apr-2015.)
|
 RSpan     ringLMod     |
| |
| Theorem | lidlex 14422 |
Existence of the set of left ideals. (Contributed by Jim Kingdon,
27-Apr-2025.)
|
 LIdeal    |
| |
| Theorem | rspex 14423 |
Existence of the ring span. (Contributed by Jim Kingdon, 25-Apr-2025.)
|
 RSpan    |
| |
| Theorem | lidlmex 14424 |
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 14425 |
An ideal is a subset of the base set. (Contributed by Stefan O'Rear,
28-Mar-2015.)
|
    LIdeal  
  |
| |
| Theorem | lidlssbas 14426 |
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 14427 |
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 14428* |
Predicate of being a (left) ideal. (Contributed by Stefan O'Rear,
1-Apr-2015.)
|
LIdeal     
       

   
  
    |
| |
| Theorem | rnglidlmcl 14429 |
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 14430* |
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 14431* |
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 14432 |
An ideal contains 0. (Contributed by Stefan O'Rear, 3-Jan-2015.)
|
LIdeal 
     

  |
| |
| Theorem | lidlacl 14433 |
An ideal is closed under addition. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal       
 
 
    |
| |
| Theorem | lidlnegcl 14434 |
An ideal contains negatives. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal        
    
  |
| |
| Theorem | lidlsubg 14435 |
An ideal is a subgroup of the additive group. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
LIdeal   
 SubGrp    |
| |
| Theorem | lidlsubcl 14436 |
An ideal is closed under subtraction. (Contributed by Stefan O'Rear,
28-Mar-2015.) (Proof shortened by OpenAI, 25-Mar-2020.)
|
LIdeal 
      
 
 
    |
| |
| Theorem | dflidl2 14437* |
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 14438 |
Every ring contains a zero ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal 
       |
| |
| Theorem | lidl1 14439 |
Every ring contains a unit ideal. (Contributed by Stefan O'Rear,
3-Jan-2015.)
|
LIdeal      
  |
| |
| Theorem | rspcl 14440 |
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 14441 |
The span of a set of ring elements contains those elements.
(Contributed by Stefan O'Rear, 3-Jan-2015.)
|
RSpan       

      |
| |
| Theorem | rsp0 14442 |
The span of the zero element is the zero ideal. (Contributed by
Stefan O'Rear, 3-Jan-2015.)
|
RSpan      
      |
| |
| Theorem | rspssp 14443 |
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 14444* |
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 14445 |
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 14446 |
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 14447 |
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 14448 |
Ring two-sided ideal function.
|
2Ideal |
| |
| Definition | df-2idl 14449 |
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 14450 |
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 14451 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal     |
| |
| Theorem | 2idlvalg 14452 |
Definition of a two-sided ideal. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
LIdeal  oppr  LIdeal  2Ideal       |
| |
| Theorem | isridl 14453* |
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 14454 |
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 14455 |
A two-sided ideal is a left ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal    LIdeal    |
| |
| Theorem | 2idlridld 14456 |
A two-sided ideal is a right ideal. (Contributed by Thierry Arnoux,
9-Mar-2025.)
|
 2Ideal   oppr   LIdeal    |
| |
| Theorem | df2idl2rng 14457* |
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 14458* |
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 14459 |
Every ring contains a zero right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr       
  |
| |
| Theorem | ridl1 14460 |
Every ring contains a unit right ideal. (Contributed by AV,
13-Feb-2025.)
|
LIdeal oppr          |
| |
| Theorem | 2idl0 14461 |
Every ring contains a zero two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal 
       |
| |
| Theorem | 2idl1 14462 |
Every ring contains a unit two-sided ideal. (Contributed by AV,
13-Feb-2025.)
|
2Ideal      
  |
| |
| Theorem | 2idlss 14463 |
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 14464 |
The base set of a two-sided ideal as structure. (Contributed by AV,
20-Feb-2025.)
|
 2Ideal    ↾s         |
| |
| Theorem | 2idlelbas 14465 |
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 14466 |
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 14467 |
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 14468 |
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 14469 |
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 14470 |
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 14471 |
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 14472 |
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 14473 |
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 14474 |
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 14476 analog). (Contributed by AV, 23-Feb-2025.)
|
 s 
~QG   2Ideal    Rng
SubGrp  
Rng |
| |
| Theorem | qus1 14475 |
The multiplicative identity of the quotient ring. (Contributed by
Mario Carneiro, 14-Jun-2015.)
|
 s 
~QG   2Ideal         
![] ]](rbrack.gif)  ~QG         |
| |
| Theorem | qusring 14476 |
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 14477* |
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 14478 |
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 14479 |
In a commutative ring, the left and right ideals coincide.
(Contributed by Mario Carneiro, 14-Jun-2015.)
|
LIdeal  oppr  
LIdeal    |
| |
| Theorem | crng2idl 14480 |
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 14481 |
Value of the multiplication operation in a quotient ring of a non-unital
ring. Formerly part of proof for quscrng 14482. Similar to qusmul2 14478.
(Contributed by Mario Carneiro, 15-Jun-2015.) (Revised by AV,
28-Feb-2025.)
|
 ~QG   s                Rng
2Ideal 
SubGrp  
             |
| |
| Theorem | quscrng 14482 |
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 14483* |
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 14484 |
Extend class notation with the class of all pseudometric spaces.
|
PsMet |
| |
| Syntax | cxmet 14485 |
Extend class notation with the class of all extended metric spaces.
|
  |
| |
| Syntax | cmet 14486 |
Extend class notation with the class of all metrics.
|
 |
| |
| Syntax | cbl 14487 |
Extend class notation with the metric space ball function.
|
 |
| |
| Syntax | cfbas 14488 |
Extend class definition to include the class of filter bases.
|
 |
| |
| Syntax | cfg 14489 |
Extend class definition to include the filter generating function.
|
 |
| |
| Syntax | cmopn 14490 |
Extend class notation with a function mapping each metric space to the
family of its open sets.
|
 |
| |
| Syntax | cmetu 14491 |
Extend class notation with the function mapping metrics to the uniform
structure generated by that metric.
|
metUnif |
| |
| Definition | df-psmet 14492* |
Define the set of all pseudometrics on a given base set. In a pseudo
metric, two distinct points may have a distance zero. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
PsMet      

     

                     |
| |
| Definition | df-xmet 14493* |
Define the set of all extended metrics on a given base set. The
definition is similar to df-met 14494, but we also allow the metric to
take
on the value . (Contributed by Mario Carneiro, 20-Aug-2015.)
|


 
          

                      |
| |
| Definition | df-met 14494* |
Define the (proper) class of all metrics. (A metric space is the
metric's base set paired with the metric. However, we will often also
call the metric itself a "metric space".) Equivalent to
Definition
14-1.1 of [Gleason] p. 223.
(Contributed by NM, 25-Aug-2006.)
|
                   
              |
| |
| Definition | df-bl 14495* |
Define the metric space ball function. (Contributed by NM,
30-Aug-2006.) (Revised by Thierry Arnoux, 11-Feb-2018.)
|
            |
| |
| Definition | df-mopn 14496 |
Define a function whose value is the family of open sets of a metric
space. (Contributed by NM, 1-Sep-2006.)
|
 
           |
| |
| Definition | df-fbas 14497* |
Define the class of all filter bases. Note that a filter base on one
set is also a filter base for any superset, so there is not a unique
base set that can be recovered. (Contributed by Jeff Hankins,
1-Sep-2009.) (Revised by Stefan O'Rear, 11-Jul-2015.)
|
   

    
 
    |
| |
| Definition | df-fg 14498* |
Define the filter generating function. (Contributed by Jeff Hankins,
3-Sep-2009.) (Revised by Stefan O'Rear, 11-Jul-2015.)
|
       
      |
| |
| Definition | df-metu 14499* |
Define the function mapping metrics to the uniform structure generated
by that metric. (Contributed by Thierry Arnoux, 1-Dec-2017.) (Revised
by Thierry Arnoux, 11-Feb-2018.)
|
metUnif   PsMet  
                 |
| |
| Theorem | blfn 14500 |
The ball function has universal domain. (Contributed by Jim Kingdon,
24-Sep-2025.)
|
 |