Theorem List for Intuitionistic Logic Explorer - 14101-14200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | ghmgrp1 14101 |
A group homomorphism is only defined when the domain is a group.
(Contributed by Stefan O'Rear, 31-Dec-2014.)
|
  
  |
| |
| Theorem | ghmgrp2 14102 |
A group homomorphism is only defined when the codomain is a group.
(Contributed by Stefan O'Rear, 31-Dec-2014.)
|
  
  |
| |
| Theorem | ghmf 14103 |
A group homomorphism is a function. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
         
       |
| |
| Theorem | ghmlin 14104 |
A homomorphism of groups is linear. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
   
         
                   |
| |
| Theorem | ghmid 14105 |
A homomorphism of groups preserves the identity. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
                |
| |
| Theorem | ghminv 14106 |
A homomorphism of groups preserves inverses. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
                
                    |
| |
| Theorem | ghmsub 14107 |
Linearity of subtraction through a group homomorphism. (Contributed by
Stefan O'Rear, 31-Dec-2014.)
|
   
          
                      |
| |
| Theorem | isghmd 14108* |
Deduction for a group homomorphism. (Contributed by Stefan O'Rear,
4-Feb-2015.)
|
                          
 
                 

   |
| |
| Theorem | ghmmhm 14109 |
A group homomorphism is a monoid homomorphism. (Contributed by Stefan
O'Rear, 7-Mar-2015.)
|
  
 MndHom    |
| |
| Theorem | ghmmhmb 14110 |
Group homomorphisms and monoid homomorphisms coincide. (Thus,
is somewhat redundant, although its stronger reverse closure
properties are sometimes useful.) (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
      MndHom    |
| |
| Theorem | ghmex 14111 |
The set of group homomorphisms exists. (Contributed by Jim Kingdon,
15-May-2025.)
|
       |
| |
| Theorem | ghmmulg 14112 |
A group homomorphism preserves group multiples. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
   
.g 
.g    
                |
| |
| Theorem | ghmrn 14113 |
The range of a homomorphism is a subgroup. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
   SubGrp    |
| |
| Theorem | 0ghm 14114 |
The constant zero linear function between two groups. (Contributed by
Stefan O'Rear, 5-Sep-2015.)
|
         

      |
| |
| Theorem | idghm 14115 |
The identity homomorphism on a group. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
    
     |
| |
| Theorem | resghm 14116 |
Restriction of a homomorphism to a subgroup. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
 ↾s    
 SubGrp   
     |
| |
| Theorem | resghm2 14117 |
One direction of resghm2b 14118. (Contributed by Mario Carneiro,
13-Jan-2015.) (Revised by Mario Carneiro, 18-Jun-2015.)
|
 ↾s    
 SubGrp  
    |
| |
| Theorem | resghm2b 14118 |
Restriction of the codomain of a homomorphism. (Contributed by Mario
Carneiro, 13-Jan-2015.) (Revised by Mario Carneiro, 18-Jun-2015.)
|
 ↾s    SubGrp 
   
     |
| |
| Theorem | ghmghmrn 14119 |
A group homomorphism from to is also
a group homomorphism
from to its
image in .
(Contributed by Paul Chapman,
3-Mar-2008.) (Revised by AV, 26-Aug-2021.)
|
 ↾s    
    |
| |
| Theorem | ghmco 14120 |
The composition of group homomorphisms is a homomorphism. (Contributed by
Mario Carneiro, 12-Jun-2015.)
|
  
     
    |
| |
| Theorem | ghmima 14121 |
The image of a subgroup under a homomorphism. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
  
 SubGrp       SubGrp    |
| |
| Theorem | ghmpreima 14122 |
The inverse image of a subgroup under a homomorphism. (Contributed by
Stefan O'Rear, 31-Dec-2014.)
|
  
 SubGrp        SubGrp    |
| |
| Theorem | ghmeql 14123 |
The equalizer of two group homomorphisms is a subgroup. (Contributed by
Stefan O'Rear, 7-Mar-2015.) (Revised by Mario Carneiro, 6-May-2015.)
|
  
      SubGrp    |
| |
| Theorem | ghmnsgima 14124 |
The image of a normal subgroup under a surjective homomorphism is
normal. (Contributed by Mario Carneiro, 4-Feb-2015.)
|
      
 NrmSGrp       NrmSGrp    |
| |
| Theorem | ghmnsgpreima 14125 |
The inverse image of a normal subgroup under a homomorphism is normal.
(Contributed by Mario Carneiro, 4-Feb-2015.)
|
  
 NrmSGrp        NrmSGrp    |
| |
| Theorem | ghmker 14126 |
The kernel of a homomorphism is a normal subgroup. (Contributed by
Mario Carneiro, 4-Feb-2015.)
|
            NrmSGrp    |
| |
| Theorem | ghmeqker 14127 |
Two source points map to the same destination point under a group
homomorphism iff their difference belongs to the kernel. (Contributed
by Stefan O'Rear, 31-Dec-2014.)
|
       
    
      
      
     
   |
| |
| Theorem | f1ghm0to0 14128 |
If a group homomorphism is injective, it maps the zero of one
group (and only the zero) to the zero of the other group. (Contributed
by AV, 24-Oct-2019.) (Revised by Thierry Arnoux, 13-May-2023.)
|
           
      
          
   |
| |
| Theorem | ghmf1 14129* |
Two ways of saying a group homomorphism is 1-1 into its codomain.
(Contributed by Paul Chapman, 3-Mar-2008.) (Revised by Mario Carneiro,
13-Jan-2015.) (Proof shortened by AV, 4-Apr-2025.)
|
           
                 
    |
| |
| Theorem | kerf1ghm 14130 |
A group homomorphism
is injective if and only if its kernel is the
singleton   . (Contributed by
Thierry Arnoux, 27-Oct-2017.)
(Proof shortened by AV, 24-Oct-2019.) (Revised by Thierry Arnoux,
13-May-2023.)
|
           
                      |
| |
| Theorem | ghmf1o 14131 |
A bijective group homomorphism is an isomorphism. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
         
            |
| |
| Theorem | conjghm 14132* |
Conjugation is an automorphism of the group. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
   
      
       

          |
| |
| Theorem | conjsubg 14133* |
A conjugated subgroup is also a subgroup. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
   
      
        SubGrp  
SubGrp    |
| |
| Theorem | conjsubgen 14134* |
A conjugated subgroup is equinumerous to the original subgroup.
(Contributed by Mario Carneiro, 18-Jan-2015.)
|
   
      
        SubGrp     |
| |
| Theorem | conjnmz 14135* |
A subgroup is unchanged under conjugation by an element of its
normalizer. (Contributed by Mario Carneiro, 18-Jan-2015.)
|
   
      
          
      SubGrp     |
| |
| Theorem | conjnmzb 14136* |
Alternative condition for elementhood in the normalizer. (Contributed
by Mario Carneiro, 18-Jan-2015.)
|
   
      
          
    
SubGrp        |
| |
| Theorem | conjnsg 14137* |
A normal subgroup is unchanged under conjugation. (Contributed by Mario
Carneiro, 18-Jan-2015.)
|
   
      
        NrmSGrp     |
| |
| Theorem | qusghm 14138* |
If is a normal
subgroup of , then the
"natural map" from
elements to their cosets is a group homomorphism from to
. (Contributed by Mario Carneiro,
14-Jun-2015.) (Revised by
Mario Carneiro, 18-Sep-2015.)
|
     s 
~QG      ![] ]](rbrack.gif)  ~QG    NrmSGrp      |
| |
| Theorem | ghmpropd 14139* |
Group homomorphism depends only on the group attributes of structures.
(Contributed by Mario Carneiro, 12-Jun-2015.)
|
                          
 
                 
 
               
 
    |
| |
| 7.2.5 Centralizers and centers
|
| |
| Syntax | ccntz 14140 |
Syntax for the centralizer of a set in a monoid.
|
Cntz |
| |
| Syntax | ccntr 14141 |
Syntax for the centralizer of a monoid.
|
Cntr |
| |
| Definition | df-cntz 14142* |
Define the centralizer of a subset of a magma, which is the set of
elements each of which commutes with each element of the given subset.
(Contributed by Stefan O'Rear, 5-Sep-2015.)
|
Cntz  
                             |
| |
| Definition | df-cntr 14143 |
Define the center of a magma, which is the elements that commute with
all others. (Contributed by Stefan O'Rear, 5-Sep-2015.)
|
Cntr   Cntz           |
| |
| Theorem | cntzex 14144 |
Set existence of the centralizer. (Contributed by Jim Kingdon,
15-Sep-2026.)
|
Cntz     |
| |
| Theorem | cntrval 14145 |
Substitute definition of the center. (Contributed by Stefan O'Rear,
5-Sep-2015.)
|
    Cntz     
Cntr   |
| |
| Theorem | cntzfval 14146* |
First level substitution for a centralizer. (Contributed by Stefan
O'Rear, 5-Sep-2015.)
|
   
   Cntz  
   
        |
| |
| Theorem | cntzval 14147* |
Definition substitution for a centralizer. (Contributed by Stefan
O'Rear, 5-Sep-2015.)
|
   
   Cntz         
      |
| |
| Theorem | elcntz 14148* |
Elementhood in the centralizer. (Contributed by Mario Carneiro,
22-Sep-2015.)
|
   
   Cntz   
       

     |
| |
| Theorem | cntzel 14149* |
Membership in a centralizer. (Contributed by Stefan O'Rear,
6-Sep-2015.)
|
   
   Cntz           
      |
| |
| Theorem | cntzsnval 14150* |
Special substitution for the centralizer of a singleton. (Contributed
by Stefan O'Rear, 5-Sep-2015.)
|
   
   Cntz  
     


      |
| |
| Theorem | elcntzsn 14151 |
Value of the centralizer of a singleton. (Contributed by Mario
Carneiro, 25-Apr-2016.)
|
   
   Cntz  
         
      |
| |
| Theorem | sscntz 14152* |
A centralizer expression for two sets elementwise commuting.
(Contributed by Stefan O'Rear, 5-Sep-2015.)
|
   
   Cntz   
               |
| |
| Theorem | cntzrcl 14153 |
Reverse closure for elements of the centralizer. (Contributed by
Stefan O'Rear, 6-Sep-2015.)
|
    Cntz       
   |
| |
| Theorem | cntzssv 14154 |
The centralizer is unconditionally a subset. (Contributed by Stefan
O'Rear, 6-Sep-2015.)
|
    Cntz       |
| |
| Theorem | cntzm 14155* |
If the centralizer of a subset of a magma has an element, the magma is
inhabited. (Contributed by Jim Kingdon, 16-Sep-2026.)
|
Cntz       
  |
| |
| Theorem | cntzi 14156 |
Membership in a centralizer (inference). (Contributed by Stefan O'Rear,
6-Sep-2015.) (Revised by Mario Carneiro, 22-Sep-2015.)
|
   Cntz          
    |
| |
| Theorem | elcntr 14157* |
Elementhood in the center of a magma. (Contributed by SN,
21-Mar-2025.)
|
   
   Cntr  
   

    |
| |
| Theorem | cntrss 14158 |
The center is a subset of the base field. (Contributed by Thierry
Arnoux, 21-Aug-2023.)
|
    Cntr   |
| |
| Theorem | cntri 14159 |
Defining property of the center of a magma. (Contributed by Mario
Carneiro, 22-Sep-2015.)
|
   
   Cntr      
    |
| |
| Theorem | resscntz 14160 |
Centralizer in a substructure. (Contributed by Mario Carneiro,
3-Oct-2015.)
|
 ↾s  Cntz  Cntz        
        |
| |
| Theorem | cntzsgrpcl 14161* |
Centralizers are closed under the semigroup operation. (Contributed by
AV, 17-Feb-2025.)
|
    Cntz        Smgrp
            |
| |
| Theorem | cntz2ss 14162 |
Centralizers reverse the subset relation. (Contributed by Mario
Carneiro, 3-Oct-2015.)
|
    Cntz        
      |
| |
| Theorem | cntzrec 14163 |
Reciprocity relationship for centralizers. (Contributed by Stefan
O'Rear, 5-Sep-2015.)
|
    Cntz                 |
| |
| Theorem | cntzsubm 14164 |
Centralizers in a monoid are submonoids. (Contributed by Stefan O'Rear,
6-Sep-2015.) (Revised by Mario Carneiro, 19-Apr-2016.)
|
    Cntz   
    
SubMnd    |
| |
| Theorem | cntzsubg 14165 |
Centralizers in a group are subgroups. (Contributed by Stefan O'Rear,
6-Sep-2015.)
|
    Cntz   
    
SubGrp    |
| |
| Theorem | cntzidss 14166 |
If the elements of
commute, the elements of a subset also
commute. (Contributed by Mario Carneiro, 25-Apr-2016.)
|
Cntz               |
| |
| Theorem | cntzmhm 14167 |
Centralizers in a monoid are preserved by monoid homomorphisms.
(Contributed by Mario Carneiro, 24-Apr-2016.)
|
Cntz  Cntz    
MndHom 
                   |
| |
| Theorem | cntzmhm2 14168 |
Centralizers in a monoid are preserved by monoid homomorphisms.
(Contributed by Mario Carneiro, 24-Apr-2016.)
|
Cntz  Cntz    
MndHom                     |
| |
| Theorem | cntrsubgnsg 14169 |
A central subgroup is normal. (Contributed by Stefan O'Rear,
6-Sep-2015.)
|
Cntr    SubGrp  
NrmSGrp    |
| |
| Theorem | cntrnsg 14170 |
The center of a group is a normal subgroup. (Contributed by Stefan
O'Rear, 6-Sep-2015.)
|
Cntr  
NrmSGrp    |
| |
| 7.2.6 Abelian groups
|
| |
| 7.2.6.1 Definition and basic
properties
|
| |
| Syntax | ccmn 14171 |
Extend class notation with class of all commutative monoids.
|
CMnd |
| |
| Syntax | cabl 14172 |
Extend class notation with class of all Abelian groups.
|
 |
| |
| Definition | df-cmn 14173* |
Define class of all commutative monoids. (Contributed by Mario
Carneiro, 6-Jan-2015.)
|
CMnd        
                     |
| |
| Definition | df-abl 14174 |
Define class of all Abelian groups. (Contributed by NM, 17-Oct-2011.)
(Revised by Mario Carneiro, 6-Jan-2015.)
|
 CMnd |
| |
| Theorem | isabl 14175 |
The predicate "is an Abelian (commutative) group". (Contributed by
NM,
17-Oct-2011.)
|
 
CMnd  |
| |
| Theorem | ablgrp 14176 |
An Abelian group is a group. (Contributed by NM, 26-Aug-2011.)
|

  |
| |
| Theorem | ablgrpd 14177 |
An Abelian group is a group, deduction form of ablgrp 14176. (Contributed
by Rohan Ridenour, 3-Aug-2023.)
|
     |
| |
| Theorem | ablcmn 14178 |
An Abelian group is a commutative monoid. (Contributed by Mario Carneiro,
6-Jan-2015.)
|

CMnd |
| |
| Theorem | ablcmnd 14179 |
An Abelian group is a commutative monoid. (Contributed by SN,
1-Jun-2024.)
|
   CMnd |
| |
| Theorem | iscmn 14180* |
The predicate "is a commutative monoid". (Contributed by Mario
Carneiro, 6-Jan-2015.)
|
   
    CMnd 

  

    |
| |
| Theorem | isabl2 14181* |
The predicate "is an Abelian (commutative) group". (Contributed by
NM,
17-Oct-2011.) (Revised by Mario Carneiro, 6-Jan-2015.)
|
   
      
       |
| |
| Theorem | cmnpropd 14182* |
If two structures have the same group components (properties), one is a
commutative monoid iff the other one is. (Contributed by Mario
Carneiro, 6-Jan-2015.)
|
              
 
               
 CMnd
CMnd  |
| |
| Theorem | ablpropd 14183* |
If two structures have the same group components (properties), one is an
Abelian group iff the other one is. (Contributed by NM, 6-Dec-2014.)
|
              
 
               
    |
| |
| Theorem | ablprop 14184 |
If two structures have the same group components (properties), one is an
Abelian group iff the other one is. (Contributed by NM,
11-Oct-2013.)
|
                 |
| |
| Theorem | iscmnd 14185* |
Properties that determine a commutative monoid. (Contributed by Mario
Carneiro, 7-Jan-2015.)
|
              
      
CMnd |
| |
| Theorem | isabld 14186* |
Properties that determine an Abelian group. (Contributed by NM,
6-Aug-2013.)
|
              
      
  |
| |
| Theorem | isabli 14187* |
Properties that determine an Abelian group. (Contributed by NM,
4-Sep-2011.)
|
   
    
  

   |
| |
| Theorem | cmnmnd 14188 |
A commutative monoid is a monoid. (Contributed by Mario Carneiro,
6-Jan-2015.)
|
 CMnd   |
| |
| Theorem | cmncom 14189 |
A commutative monoid is commutative. (Contributed by Mario Carneiro,
6-Jan-2015.)
|
   
     CMnd
  
    |
| |
| Theorem | ablcom 14190 |
An Abelian group operation is commutative. (Contributed by NM,
26-Aug-2011.)
|
   
    
  
    |
| |
| Theorem | cmn32 14191 |
Commutative/associative law for commutative monoids. (Contributed by
NM, 4-Feb-2014.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     CMnd
  
      
   |
| |
| Theorem | cmn4 14192 |
Commutative/associative law for commutative monoids. (Contributed by
NM, 4-Feb-2014.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     CMnd
 
     
      
    |
| |
| Theorem | cmn12 14193 |
Commutative/associative law for commutative monoids. (Contributed by
Stefan O'Rear, 5-Sep-2015.) (Revised by Mario Carneiro,
21-Apr-2016.)
|
   
     CMnd
  
          |
| |
| Theorem | abl32 14194 |
Commutative/associative law for Abelian groups. (Contributed by Stefan
O'Rear, 10-Apr-2015.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     
            
   |
| |
| Theorem | cmnmndd 14195 |
A commutative monoid is a monoid. (Contributed by SN, 1-Jun-2024.)
|
 CMnd    |
| |
| Theorem | cmnsubm 14196 |
A submonoid of a commutative monoid is commutative. (Contributed by Jim
Kingdon, 7-Jul-2026.)
|
 SubMnd    CMnd  ↾s   CMnd |
| |
| Theorem | rinvmod 14197* |
Uniqueness of a right inverse element in a commutative monoid, if it
exists. Corresponds to caovimo 6283. (Contributed by AV,
31-Dec-2023.)
|
            CMnd        |
| |
| Theorem | ablinvadd 14198 |
The inverse of an Abelian group operation. (Contributed by NM,
31-Mar-2014.)
|
   
         
                   |
| |
| Theorem | ablsub2inv 14199 |
Abelian group subtraction of two inverses. (Contributed by Stefan
O'Rear, 24-May-2015.)
|
   
                              |
| |
| Theorem | ablsubadd 14200 |
Relationship between Abelian group subtraction and addition.
(Contributed by NM, 31-Mar-2014.)
|
   
         
 
    
   |