Theorem List for Intuitionistic Logic Explorer - 13301-13400 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | quseccl0g 13301 |
Closure of the quotient map for a quotient group. (Contributed by Mario
Carneiro, 18-Sep-2015.) Generalization of quseccl 13303 for arbitrary sets
. (Revised by
AV, 24-Feb-2025.)
|
 ~QG   s          
     |
|
Theorem | qusgrp 13302 |
If is a normal
subgroup of , then
is a
group,
called the quotient of by .
(Contributed by Mario Carneiro,
14-Jun-2015.) (Revised by Mario Carneiro, 12-Aug-2015.)
|
 s 
~QG    NrmSGrp 
  |
|
Theorem | quseccl 13303 |
Closure of the quotient map for a quotient group. (Contributed by
Mario Carneiro, 18-Sep-2015.) (Proof shortened by AV,
9-Mar-2025.)
|
 s 
~QG             NrmSGrp     ![] ]](rbrack.gif)  ~QG
   |
|
Theorem | qusadd 13304 |
Value of the group operation in a quotient group. (Contributed by
Mario Carneiro, 18-Sep-2015.)
|
 s 
~QG               NrmSGrp  
   ![] ]](rbrack.gif)  ~QG
   ![] ]](rbrack.gif)  ~QG  
    ![] ]](rbrack.gif)  ~QG
   |
|
Theorem | qus0 13305 |
Value of the group identity operation in a quotient group.
(Contributed by Mario Carneiro, 18-Sep-2015.)
|
 s 
~QG        NrmSGrp  ![] ]](rbrack.gif) 
~QG        |
|
Theorem | qusinv 13306 |
Value of the group inverse operation in a quotient group.
(Contributed by Mario Carneiro, 18-Sep-2015.)
|
 s 
~QG                   NrmSGrp 
      ![] ]](rbrack.gif)  ~QG
        ![] ]](rbrack.gif) 
~QG    |
|
Theorem | qussub 13307 |
Value of the group subtraction operation in a quotient group.
(Contributed by Mario Carneiro, 18-Sep-2015.)
|
 s 
~QG          
      NrmSGrp 
    ![] ]](rbrack.gif) 
~QG      ![] ]](rbrack.gif)  ~QG
      ![] ]](rbrack.gif) 
~QG    |
|
Theorem | ecqusaddd 13308 |
Addition of equivalence classes in a quotient group. (Contributed by
AV, 25-Feb-2025.)
|
 NrmSGrp        ~QG   s   
 
                    |
|
Theorem | ecqusaddcl 13309 |
Closure of the addition in a quotient group. (Contributed by AV,
24-Feb-2025.)
|
 NrmSGrp        ~QG   s   
 
  
            |
|
7.2.4 Elementary theory of group
homomorphisms
|
|
Syntax | cghm 13310 |
Extend class notation with the generator of group hom-sets.
|
 |
|
Definition | df-ghm 13311* |
A homomorphism of groups is a map between two structures which preserves
the group operation. Requiring both sides to be groups simplifies most
theorems at the cost of complicating the theorem which pushes forward a
group structure. (Contributed by Stefan O'Rear, 31-Dec-2014.)
|
 
       ![]. ].](_drbrack.gif)          

                              |
|
Theorem | reldmghm 13312 |
Lemma for group homomorphisms. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
 |
|
Theorem | isghm 13313* |
Property of being a homomorphism of groups. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
              
 
 
       
          
         |
|
Theorem | isghm3 13314* |
Property of a group homomorphism, similar to ismhm 13033. (Contributed by
Mario Carneiro, 7-Mar-2015.)
|
                              
                |
|
Theorem | ghmgrp1 13315 |
A group homomorphism is only defined when the domain is a group.
(Contributed by Stefan O'Rear, 31-Dec-2014.)
|
  
  |
|
Theorem | ghmgrp2 13316 |
A group homomorphism is only defined when the codomain is a group.
(Contributed by Stefan O'Rear, 31-Dec-2014.)
|
  
  |
|
Theorem | ghmf 13317 |
A group homomorphism is a function. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
         
       |
|
Theorem | ghmlin 13318 |
A homomorphism of groups is linear. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
   
         
                   |
|
Theorem | ghmid 13319 |
A homomorphism of groups preserves the identity. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
                |
|
Theorem | ghminv 13320 |
A homomorphism of groups preserves inverses. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
                
                    |
|
Theorem | ghmsub 13321 |
Linearity of subtraction through a group homomorphism. (Contributed by
Stefan O'Rear, 31-Dec-2014.)
|
   
          
                      |
|
Theorem | isghmd 13322* |
Deduction for a group homomorphism. (Contributed by Stefan O'Rear,
4-Feb-2015.)
|
                          
 
                 

   |
|
Theorem | ghmmhm 13323 |
A group homomorphism is a monoid homomorphism. (Contributed by Stefan
O'Rear, 7-Mar-2015.)
|
  
 MndHom    |
|
Theorem | ghmmhmb 13324 |
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 13325 |
The set of group homomorphisms exists. (Contributed by Jim Kingdon,
15-May-2025.)
|
       |
|
Theorem | ghmmulg 13326 |
A group homomorphism preserves group multiples. (Contributed by Mario
Carneiro, 14-Jun-2015.)
|
   
.g 
.g    
                |
|
Theorem | ghmrn 13327 |
The range of a homomorphism is a subgroup. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
   SubGrp    |
|
Theorem | 0ghm 13328 |
The constant zero linear function between two groups. (Contributed by
Stefan O'Rear, 5-Sep-2015.)
|
         

      |
|
Theorem | idghm 13329 |
The identity homomorphism on a group. (Contributed by Stefan O'Rear,
31-Dec-2014.)
|
    
     |
|
Theorem | resghm 13330 |
Restriction of a homomorphism to a subgroup. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
 ↾s    
 SubGrp   
     |
|
Theorem | resghm2 13331 |
One direction of resghm2b 13332. (Contributed by Mario Carneiro,
13-Jan-2015.) (Revised by Mario Carneiro, 18-Jun-2015.)
|
 ↾s    
 SubGrp  
    |
|
Theorem | resghm2b 13332 |
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 13333 |
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 13334 |
The composition of group homomorphisms is a homomorphism. (Contributed by
Mario Carneiro, 12-Jun-2015.)
|
  
     
    |
|
Theorem | ghmima 13335 |
The image of a subgroup under a homomorphism. (Contributed by Stefan
O'Rear, 31-Dec-2014.)
|
  
 SubGrp       SubGrp    |
|
Theorem | ghmpreima 13336 |
The inverse image of a subgroup under a homomorphism. (Contributed by
Stefan O'Rear, 31-Dec-2014.)
|
  
 SubGrp        SubGrp    |
|
Theorem | ghmeql 13337 |
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 13338 |
The image of a normal subgroup under a surjective homomorphism is
normal. (Contributed by Mario Carneiro, 4-Feb-2015.)
|
      
 NrmSGrp       NrmSGrp    |
|
Theorem | ghmnsgpreima 13339 |
The inverse image of a normal subgroup under a homomorphism is normal.
(Contributed by Mario Carneiro, 4-Feb-2015.)
|
  
 NrmSGrp        NrmSGrp    |
|
Theorem | ghmker 13340 |
The kernel of a homomorphism is a normal subgroup. (Contributed by
Mario Carneiro, 4-Feb-2015.)
|
            NrmSGrp    |
|
Theorem | ghmeqker 13341 |
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 13342 |
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 13343* |
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 13344 |
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 13345 |
A bijective group homomorphism is an isomorphism. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
         
            |
|
Theorem | conjghm 13346* |
Conjugation is an automorphism of the group. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
   
      
       

          |
|
Theorem | conjsubg 13347* |
A conjugated subgroup is also a subgroup. (Contributed by Mario
Carneiro, 13-Jan-2015.)
|
   
      
        SubGrp  
SubGrp    |
|
Theorem | conjsubgen 13348* |
A conjugated subgroup is equinumerous to the original subgroup.
(Contributed by Mario Carneiro, 18-Jan-2015.)
|
   
      
        SubGrp     |
|
Theorem | conjnmz 13349* |
A subgroup is unchanged under conjugation by an element of its
normalizer. (Contributed by Mario Carneiro, 18-Jan-2015.)
|
   
      
          
      SubGrp     |
|
Theorem | conjnmzb 13350* |
Alternative condition for elementhood in the normalizer. (Contributed
by Mario Carneiro, 18-Jan-2015.)
|
   
      
          
    
SubGrp        |
|
Theorem | conjnsg 13351* |
A normal subgroup is unchanged under conjugation. (Contributed by Mario
Carneiro, 18-Jan-2015.)
|
   
      
        NrmSGrp     |
|
Theorem | qusghm 13352* |
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 13353* |
Group homomorphism depends only on the group attributes of structures.
(Contributed by Mario Carneiro, 12-Jun-2015.)
|
                          
 
                 
 
               
 
    |
|
7.2.5 Abelian groups
|
|
7.2.5.1 Definition and basic
properties
|
|
Syntax | ccmn 13354 |
Extend class notation with class of all commutative monoids.
|
CMnd |
|
Syntax | cabl 13355 |
Extend class notation with class of all Abelian groups.
|
 |
|
Definition | df-cmn 13356* |
Define class of all commutative monoids. (Contributed by Mario
Carneiro, 6-Jan-2015.)
|
CMnd        
                     |
|
Definition | df-abl 13357 |
Define class of all Abelian groups. (Contributed by NM, 17-Oct-2011.)
(Revised by Mario Carneiro, 6-Jan-2015.)
|
 CMnd |
|
Theorem | isabl 13358 |
The predicate "is an Abelian (commutative) group". (Contributed by
NM,
17-Oct-2011.)
|
 
CMnd  |
|
Theorem | ablgrp 13359 |
An Abelian group is a group. (Contributed by NM, 26-Aug-2011.)
|

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

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

  

    |
|
Theorem | isabl2 13364* |
The predicate "is an Abelian (commutative) group". (Contributed by
NM,
17-Oct-2011.) (Revised by Mario Carneiro, 6-Jan-2015.)
|
   
      
       |
|
Theorem | cmnpropd 13365* |
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 13366* |
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 13367 |
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 13368* |
Properties that determine a commutative monoid. (Contributed by Mario
Carneiro, 7-Jan-2015.)
|
              
      
CMnd |
|
Theorem | isabld 13369* |
Properties that determine an Abelian group. (Contributed by NM,
6-Aug-2013.)
|
              
      
  |
|
Theorem | isabli 13370* |
Properties that determine an Abelian group. (Contributed by NM,
4-Sep-2011.)
|
   
    
  

   |
|
Theorem | cmnmnd 13371 |
A commutative monoid is a monoid. (Contributed by Mario Carneiro,
6-Jan-2015.)
|
 CMnd   |
|
Theorem | cmncom 13372 |
A commutative monoid is commutative. (Contributed by Mario Carneiro,
6-Jan-2015.)
|
   
     CMnd
  
    |
|
Theorem | ablcom 13373 |
An Abelian group operation is commutative. (Contributed by NM,
26-Aug-2011.)
|
   
    
  
    |
|
Theorem | cmn32 13374 |
Commutative/associative law for commutative monoids. (Contributed by
NM, 4-Feb-2014.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     CMnd
  
      
   |
|
Theorem | cmn4 13375 |
Commutative/associative law for commutative monoids. (Contributed by
NM, 4-Feb-2014.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     CMnd
 
     
      
    |
|
Theorem | cmn12 13376 |
Commutative/associative law for commutative monoids. (Contributed by
Stefan O'Rear, 5-Sep-2015.) (Revised by Mario Carneiro,
21-Apr-2016.)
|
   
     CMnd
  
          |
|
Theorem | abl32 13377 |
Commutative/associative law for Abelian groups. (Contributed by Stefan
O'Rear, 10-Apr-2015.) (Revised by Mario Carneiro, 21-Apr-2016.)
|
   
     
            
   |
|
Theorem | cmnmndd 13378 |
A commutative monoid is a monoid. (Contributed by SN, 1-Jun-2024.)
|
 CMnd    |
|
Theorem | rinvmod 13379* |
Uniqueness of a right inverse element in a commutative monoid, if it
exists. Corresponds to caovimo 6112. (Contributed by AV,
31-Dec-2023.)
|
            CMnd        |
|
Theorem | ablinvadd 13380 |
The inverse of an Abelian group operation. (Contributed by NM,
31-Mar-2014.)
|
   
         
                   |
|
Theorem | ablsub2inv 13381 |
Abelian group subtraction of two inverses. (Contributed by Stefan
O'Rear, 24-May-2015.)
|
   
                              |
|
Theorem | ablsubadd 13382 |
Relationship between Abelian group subtraction and addition.
(Contributed by NM, 31-Mar-2014.)
|
   
         
 
    
   |
|
Theorem | ablsub4 13383 |
Commutative/associative subtraction law for Abelian groups.
(Contributed by NM, 31-Mar-2014.)
|
   
             
        
     |
|
Theorem | abladdsub4 13384 |
Abelian group addition/subtraction law. (Contributed by NM,
31-Mar-2014.)
|
   
             
    
 
     |
|
Theorem | abladdsub 13385 |
Associative-type law for group subtraction and addition. (Contributed
by NM, 19-Apr-2014.)
|
   
         
 
   
      |
|
Theorem | ablpncan2 13386 |
Cancellation law for subtraction in an Abelian group. (Contributed by
NM, 2-Oct-2014.)
|
   
        
   
   |
|
Theorem | ablpncan3 13387 |
A cancellation law for Abelian groups. (Contributed by NM,
23-Mar-2015.)
|
   
           
   
  |
|
Theorem | ablsubsub 13388 |
Law for double subtraction. (Contributed by NM, 7-Apr-2015.)
|
   
       
              
   |
|
Theorem | ablsubsub4 13389 |
Law for double subtraction. (Contributed by NM, 7-Apr-2015.)
|
   
       
                  |
|
Theorem | ablpnpcan 13390 |
Cancellation law for mixed addition and subtraction. (pnpcan 8258
analog.) (Contributed by NM, 29-May-2015.)
|
   
       
                          |
|
Theorem | ablnncan 13391 |
Cancellation law for group subtraction. (nncan 8248 analog.)
(Contributed by NM, 7-Apr-2015.)
|
   
      
    
     |
|
Theorem | ablsub32 13392 |
Swap the second and third terms in a double group subtraction.
(Contributed by NM, 7-Apr-2015.)
|
   
      
            
   |
|
Theorem | ablnnncan 13393 |
Cancellation law for group subtraction. (nnncan 8254 analog.)
(Contributed by NM, 29-Feb-2008.) (Revised by AV, 27-Aug-2021.)
|
   
      
                |
|
Theorem | ablnnncan1 13394 |
Cancellation law for group subtraction. (nnncan1 8255 analog.)
(Contributed by NM, 7-Apr-2015.)
|
   
      
                |
|
Theorem | ablsubsub23 13395 |
Swap subtrahend and result of group subtraction. (Contributed by NM,
14-Dec-2007.) (Revised by AV, 7-Oct-2021.)
|
   
     
     

    |
|
Theorem | ghmfghm 13396* |
The function fulfilling the conditions of ghmgrp 13188 is a group
homomorphism. (Contributed by Thierry Arnoux, 26-Jan-2020.)
|
               
           
            
      |
|
Theorem | ghmcmn 13397* |
The image of a commutative monoid under a group homomorphism
is a
commutative monoid. (Contributed by Thierry Arnoux,
26-Jan-2020.)
|
               
           
            
CMnd 
CMnd |
|
Theorem | ghmabl 13398* |
The image of an abelian group under a group homomorphism is
an abelian group. (Contributed by Mario Carneiro, 12-May-2014.)
(Revised by Thierry Arnoux, 26-Jan-2020.)
|
               
           
            
    |
|
Theorem | invghm 13399 |
The inversion map is a group automorphism if and only if the group is
abelian. (In general it is only a group homomorphism into the opposite
group, but in an abelian group the opposite group coincides with the
group itself.) (Contributed by Mario Carneiro, 4-May-2015.)
|
              |
|
Theorem | eqgabl 13400 |
Value of the subgroup coset equivalence relation on an abelian group.
(Contributed by Mario Carneiro, 14-Jun-2015.)
|
   
    
~QG   
  

     |