HomeHome Intuitionistic Logic Explorer
Theorem List (p. 142 of 170)
< Previous  Next >
Browser slow? Try the
Unicode version.

Mirrors  >  Metamath Home Page  >  ILE Home Page  >  Theorem List Contents  >  Recent Proofs       This page: Page List

Theorem List for Intuitionistic Logic Explorer - 14101-14200   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Definitiondf-gfsum 14101* Define the finite group sum (iterated sum) over an unordered finite set.

Given  G  gfsumgf 
F where  F : A --> ( Base `  G ), the set of indices is  A and the values are given by  F at each index. For this notation,  A is a finite set and  G is a commutative monoid, and the sum adds up these elements in some order (the sum does not depend on the order).

For a sum indexed by consecutive integers (and thus defining an order for the sum), see df-igsum 13556. (Contributed by Jim Kingdon, 23-Mar-2026.)

 |- 
 gfsumgf  =  ( w  e. CMnd ,  f  e.  _V  |->  ( iota
 x ( dom  f  e.  Fin  /\  E. g
 ( g : ( 1 ... ( `  dom  f ) ) -1-1-onto-> dom  f  /\  x  =  ( w  gsumg  ( f  o.  g
 ) ) ) ) ) )
 
Theoremgfsumval 14102 Value of the finite group sum over an unordered finite set. (Contributed by Jim Kingdon, 24-Mar-2026.)
 |-  B  =  ( Base `  W )   &    |-  ( ph  ->  W  e. CMnd )   &    |-  ( ph  ->  F : A --> B )   &    |-  ( ph  ->  A  e.  Fin )   &    |-  ( ph  ->  G : ( 1 ... ( `  A )
 )
 -1-1-onto-> A )   =>    |-  ( ph  ->  ( W  gfsumgf 
 F )  =  ( W  gsumg  ( F  o.  G ) ) )
 
Theoremgsumgfsum1 14103 On an integer range starting at one,  gsumg and  gfsumgf agree. (Contributed by Jim Kingdon, 25-Mar-2026.)
 |-  B  =  ( Base `  G )   &    |-  ( ph  ->  G  e. CMnd )   &    |-  ( ph  ->  N  e.  NN0 )   &    |-  ( ph  ->  F : ( 1 ...
 N ) --> B )   =>    |-  ( ph  ->  ( G  gsumg  F )  =  ( G  gfsumgf  F ) )
 
Theoremgfsum0 14104 An empty finite group sum is the identity. (Contributed by Jim Kingdon, 26-Mar-2026.)
 |-  ( G  e. CMnd  ->  ( G  gfsumgf  (/) )  =  ( 0g
 `  G ) )
 
Theoremgsumshift 14105* Shifting the indexes of a group sum indexed by consecutive integers. (Contributed by Jim Kingdon, 26-Mar-2026.)
 |-  B  =  ( Base `  G )   &    |-  ( ph  ->  G  e. CMnd )   &    |-  ( ph  ->  N  e.  ( ZZ>= `  M ) )   &    |-  ( ph  ->  F : ( M ... N ) --> B )   &    |-  S  =  ( j  e.  (
 1 ... ( N  +  ( 1  -  M ) ) )  |->  ( j  -  ( 1  -  M ) ) )   =>    |-  ( ph  ->  ( G  gsumg 
 F )  =  ( G  gsumg  ( F  o.  S ) ) )
 
Theoremgsumgfsum 14106 On an integer range,  gsumg and  gfsumgf agree. (Contributed by Jim Kingdon, 25-Mar-2026.)
 |-  B  =  ( Base `  G )   &    |-  ( ph  ->  G  e. CMnd )   &    |-  ( ph  ->  M  e.  ZZ )   &    |-  ( ph  ->  N  e.  ZZ )   &    |-  ( ph  ->  F : ( M ... N ) --> B )   =>    |-  ( ph  ->  ( G  gsumg 
 F )  =  ( G  gfsumgf 
 F ) )
 
Theoremgfsumsn 14107* Group sum of a singleton. (Contributed by Jim Kingdon, 2-Apr-2026.)
 |-  B  =  ( Base `  G )   &    |-  ( k  =  M  ->  A  =  C )   =>    |-  ( ( G  e. CMnd  /\  M  e.  V  /\  C  e.  B )  ->  ( G  gfsumgf 
 ( k  e.  { M }  |->  A ) )  =  C )
 
Theoremgfsump1 14108 Splitting off one element from a finite group sum. This would typically used in a proof by induction. (Contributed by Jim Kingdon, 3-Apr-2026.)
 |-  B  =  ( Base `  G )   &    |-  .+  =  ( +g  `  G )   &    |-  ( ph  ->  G  e. CMnd )   &    |-  ( ph  ->  F : ( Y  u.  { Z } ) --> B )   &    |-  ( ph  ->  Y  e.  Fin )   &    |-  ( ph  ->  Z  e.  V )   &    |-  ( ph  ->  -.  Z  e.  Y )   =>    |-  ( ph  ->  ( G  gfsumgf 
 F )  =  ( ( G  gfsumgf 
 ( F  |`  Y ) )  .+  ( F `
  Z ) ) )
 
Theoremgfsumz 14109* Value of a finite group sum over the zero element. (Contributed by Jim Kingdon, 24-May-2026.)
 |- 
 .0.  =  ( 0g `  G )   =>    |-  ( ( G  e. CMnd  /\  A  e.  Fin )  ->  ( G  gfsumgf 
 ( k  e.  A  |->  .0.  ) )  =  .0.  )
 
Theoremgfsumcl 14110 Closure of a finite group sum. (Contributed by Jim Kingdon, 8-Apr-2026.)
 |-  B  =  ( Base `  G )   &    |-  .0.  =  ( 0g `  G )   &    |-  ( ph  ->  G  e. CMnd )   &    |-  ( ph  ->  A  e.  Fin )   &    |-  ( ph  ->  F : A --> B )   =>    |-  ( ph  ->  ( G  gfsumgf  F )  e.  B )
 
7.2.7  Structure product
 
Syntaxcprds 14111 The function constructing structure products.
 class  X_s
 
Definitiondf-prds 14112* Define a structure product. This can be a product of groups, rings, modules, or ordered topological fields; any unused components will have garbage in them but this is usually not relevant for the purpose of inheriting the structures present in the factors. (Contributed by Stefan O'Rear, 3-Jan-2015.) (Revised by Thierry Arnoux, 15-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  X_s  =  ( s  e.  _V ,  r  e.  _V  |->  [_ X_ x  e.  dom  r ( Base `  (
 r `  x )
 )  /  v ]_ [_ ( f  e.  v ,  g  e.  v  |->  X_ x  e.  dom  r ( ( f `
  x ) ( Hom  `  ( r `  x ) ) ( g `  x ) ) )  /  h ]_ ( ( { <. (
 Base `  ndx ) ,  v >. ,  <. ( +g  ` 
 ndx ) ,  (
 f  e.  v ,  g  e.  v  |->  ( x  e.  dom  r  |->  ( ( f `  x ) ( +g  `  ( r `  x ) ) ( g `
  x ) ) ) ) >. ,  <. ( .r `  ndx ) ,  ( f  e.  v ,  g  e.  v  |->  ( x  e.  dom  r  |->  ( ( f `
  x ) ( .r `  ( r `
  x ) ) ( g `  x ) ) ) )
 >. }  u.  { <. (Scalar `  ndx ) ,  s >. ,  <. ( .s `  ndx ) ,  ( f  e.  ( Base `  s
 ) ,  g  e.  v  |->  ( x  e. 
 dom  r  |->  ( f ( .s `  (
 r `  x )
 ) ( g `  x ) ) ) ) >. ,  <. ( .i
 `  ndx ) ,  (
 f  e.  v ,  g  e.  v  |->  ( s  gsumg  ( x  e.  dom  r  |->  ( ( f `
  x ) ( .i `  ( r `
  x ) ) ( g `  x ) ) ) ) ) >. } )  u.  ( { <. (TopSet `  ndx ) ,  ( Xt_ `  ( TopOpen  o.  r )
 ) >. ,  <. ( le ` 
 ndx ) ,  { <. f ,  g >.  |  ( { f ,  g }  C_  v  /\  A. x  e.  dom  r ( f `  x ) ( le `  ( r `  x ) ) ( g `
  x ) ) } >. ,  <. ( dist ` 
 ndx ) ,  (
 f  e.  v ,  g  e.  v  |->  sup ( ( ran  ( x  e.  dom  r  |->  ( ( f `  x ) ( dist `  (
 r `  x )
 ) ( g `  x ) ) )  u.  { 0 } ) ,  RR* ,  <  ) ) >. }  u.  { <. ( Hom  `  ndx ) ,  h >. , 
 <. (comp `  ndx ) ,  ( a  e.  (
 v  X.  v ) ,  c  e.  v  |->  ( d  e.  (
 ( 2nd `  a ) h c ) ,  e  e.  ( h `
  a )  |->  ( x  e.  dom  r  |->  ( ( d `  x ) ( <. ( ( 1st `  a
 ) `  x ) ,  ( ( 2nd `  a
 ) `  x ) >. (comp `  ( r `  x ) ) ( c `  x ) ) ( e `  x ) ) ) ) ) >. } )
 ) )
 
Theoremreldmprds 14113 The structure product is a well-behaved binary operator. (Contributed by Stefan O'Rear, 7-Jan-2015.) (Revised by Thierry Arnoux, 15-Jun-2019.)
 |- 
 Rel  dom  X_s
 
Theoremprdsex 14114 Existence of the structure product. (Contributed by Jim Kingdon, 18-Mar-2025.)
 |-  ( ( S  e.  V  /\  R  e.  W )  ->  ( S X_s R )  e.  _V )
 
Theoremprdsval 14115* Value of the structure product. (Contributed by Stefan O'Rear, 3-Jan-2015.) (Revised by Mario Carneiro, 7-Jan-2017.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  P  =  ( S
 X_s
 R )   &    |-  K  =  (
 Base `  S )   &    |-  ( ph  ->  dom  R  =  I )   &    |-  ( ph  ->  B  =  X_ x  e.  I  ( Base `  ( R `  x ) ) )   &    |-  ( ph  ->  .+  =  ( f  e.  B ,  g  e.  B  |->  ( x  e.  I  |->  ( ( f `  x ) ( +g  `  ( R `  x ) ) ( g `  x ) ) ) ) )   &    |-  ( ph  ->  .X. 
 =  ( f  e.  B ,  g  e.  B  |->  ( x  e.  I  |->  ( ( f `
  x ) ( .r `  ( R `
  x ) ) ( g `  x ) ) ) ) )   &    |-  ( ph  ->  .x. 
 =  ( f  e.  K ,  g  e.  B  |->  ( x  e.  I  |->  ( f ( .s `  ( R `
  x ) ) ( g `  x ) ) ) ) )   &    |-  ( ph  ->  .,  =  ( f  e.  B ,  g  e.  B  |->  ( S  gsumg  ( x  e.  I  |->  ( ( f `  x ) ( .i `  ( R `  x ) ) ( g `  x ) ) ) ) ) )   &    |-  ( ph  ->  O  =  ( Xt_ `  ( TopOpen  o.  R ) ) )   &    |-  ( ph  ->  .<_  =  { <. f ,  g >.  |  ( { f ,  g }  C_  B  /\  A. x  e.  I  ( f `  x ) ( le `  ( R `  x ) ) ( g `  x ) ) } )   &    |-  ( ph  ->  D  =  ( f  e.  B ,  g  e.  B  |->  sup (
 ( ran  ( x  e.  I  |->  ( ( f `  x ) ( dist `  ( R `  x ) ) ( g `  x ) ) )  u.  {
 0 } ) , 
 RR* ,  <  ) ) )   &    |-  ( ph  ->  H  =  ( f  e.  B ,  g  e.  B  |->  X_ x  e.  I  ( ( f `  x ) ( Hom  `  ( R `  x ) ) ( g `
  x ) ) ) )   &    |-  ( ph  ->  .xb 
 =  ( a  e.  ( B  X.  B ) ,  c  e.  B  |->  ( d  e.  ( ( 2nd `  a
 ) H c ) ,  e  e.  ( H `  a )  |->  ( x  e.  I  |->  ( ( d `  x ) ( <. ( ( 1st `  a ) `  x ) ,  (
 ( 2nd `  a ) `  x ) >. (comp `  ( R `  x ) ) ( c `  x ) ) ( e `  x ) ) ) ) ) )   &    |-  ( ph  ->  S  e.  W )   &    |-  ( ph  ->  R  e.  Z )   =>    |-  ( ph  ->  P  =  ( ( { <. (
 Base `  ndx ) ,  B >. ,  <. ( +g  ` 
 ndx ) ,  .+  >. ,  <. ( .r `  ndx ) ,  .X.  >. }  u.  {
 <. (Scalar `  ndx ) ,  S >. ,  <. ( .s
 `  ndx ) ,  .x.  >. ,  <. ( .i `  ndx ) ,  .,  >. } )  u.  ( { <. (TopSet `  ndx ) ,  O >. , 
 <. ( le `  ndx ) ,  .<_  >. ,  <. (
 dist `  ndx ) ,  D >. }  u.  { <. ( Hom  `  ndx ) ,  H >. , 
 <. (comp `  ndx ) , 
 .xb  >. } ) ) )
 
Theoremprdsbaslemss 14116 Lemma for prdsbas 14118 and similar theorems. (Contributed by Jim Kingdon, 10-Nov-2025.)
 |-  P  =  ( S
 X_s
 R )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R  e.  W )   &    |-  A  =  ( E `
  P )   &    |-  E  = Slot  ( E `  ndx )   &    |-  ( E `  ndx )  e.  NN   &    |-  ( ph  ->  T  e.  X )   &    |-  ( ph  ->  { <. ( E `
  ndx ) ,  T >. }  C_  P )   =>    |-  ( ph  ->  A  =  T )
 
Theoremprdssca 14117 Scalar ring of a structure product. (Contributed by Stefan O'Rear, 5-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  P  =  ( S
 X_s
 R )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R  e.  W )   =>    |-  ( ph  ->  S  =  (Scalar `  P )
 )
 
Theoremprdsbas 14118* Base set of a structure product. (Contributed by Stefan O'Rear, 3-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  P  =  ( S
 X_s
 R )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R  e.  W )   &    |-  B  =  ( Base `  P )   &    |-  ( ph  ->  dom 
 R  =  I )   =>    |-  ( ph  ->  B  =  X_ x  e.  I  (
 Base `  ( R `  x ) ) )
 
Theoremprdsplusg 14119* Addition in a structure product. (Contributed by Stefan O'Rear, 3-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  P  =  ( S
 X_s
 R )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R  e.  W )   &    |-  B  =  ( Base `  P )   &    |-  ( ph  ->  dom 
 R  =  I )   &    |-  .+  =  ( +g  `  P )   =>    |-  ( ph  ->  .+  =  ( f  e.  B ,  g  e.  B  |->  ( x  e.  I  |->  ( ( f `  x ) ( +g  `  ( R `  x ) ) ( g `
  x ) ) ) ) )
 
Theoremprdsmulr 14120* Multiplication in a structure product. (Contributed by Mario Carneiro, 11-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.) (Revised by Thierry Arnoux, 16-Jun-2019.) (Revised by Zhi Wang, 18-Aug-2024.)
 |-  P  =  ( S
 X_s
 R )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R  e.  W )   &    |-  B  =  ( Base `  P )   &    |-  ( ph  ->  dom 
 R  =  I )   &    |-  .x. 
 =  ( .r `  P )   =>    |-  ( ph  ->  .x.  =  ( f  e.  B ,  g  e.  B  |->  ( x  e.  I  |->  ( ( f `  x ) ( .r
 `  ( R `  x ) ) ( g `  x ) ) ) ) )
 
Theoremprdsbas2 14121* The base set of a structure product is an indexed set product. (Contributed by Stefan O'Rear, 10-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   =>    |-  ( ph  ->  B  =  X_ x  e.  I  ( Base `  ( R `  x ) ) )
 
Theoremprdsbasmpt 14122* A constructed tuple is a point in a structure product iff each coordinate is in the proper base set. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   =>    |-  ( ph  ->  ( ( x  e.  I  |->  U )  e.  B  <->  A. x  e.  I  U  e.  ( Base `  ( R `  x ) ) ) )
 
Theoremprdsbasfn 14123 Points in the structure product are functions; use this with dffn5im 5727 to establish equalities. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  T  e.  B )   =>    |-  ( ph  ->  T  Fn  I )
 
Theoremprdsbasprj 14124 Each point in a structure product restricts on each coordinate to the relevant base set. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  T  e.  B )   &    |-  ( ph  ->  J  e.  I )   =>    |-  ( ph  ->  ( T `  J )  e.  ( Base `  ( R `  J ) ) )
 
Theoremprdsplusgval 14125* Value of a componentwise sum in a structure product. (Contributed by Stefan O'Rear, 10-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |-  .+  =  ( +g  `  Y )   =>    |-  ( ph  ->  ( F  .+  G )  =  ( x  e.  I  |->  ( ( F `
  x ) (
 +g  `  ( R `  x ) ) ( G `  x ) ) ) )
 
Theoremprdsplusgfval 14126 Value of a structure product sum at a single coordinate. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |-  .+  =  ( +g  `  Y )   &    |-  ( ph  ->  J  e.  I
 )   =>    |-  ( ph  ->  (
 ( F  .+  G ) `  J )  =  ( ( F `  J ) ( +g  `  ( R `  J ) ) ( G `
  J ) ) )
 
Theoremprdsmulrval 14127* Value of a componentwise ring product in a structure product. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |-  .x.  =  ( .r `  Y )   =>    |-  ( ph  ->  ( F  .x.  G )  =  ( x  e.  I  |->  ( ( F `  x ) ( .r
 `  ( R `  x ) ) ( G `  x ) ) ) )
 
Theoremprdsmulrfval 14128 Value of a structure product's ring product at a single coordinate. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R  Fn  I )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |-  .x.  =  ( .r `  Y )   &    |-  ( ph  ->  J  e.  I
 )   =>    |-  ( ph  ->  (
 ( F  .x.  G ) `  J )  =  ( ( F `  J ) ( .r
 `  ( R `  J ) ) ( G `  J ) ) )
 
Theoremprdsbas3 14129* The base set of an indexed structure product. (Contributed by Mario Carneiro, 13-Sep-2015.)
 |-  Y  =  ( S
 X_s ( x  e.  I  |->  R ) )   &    |-  B  =  ( Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  A. x  e.  I  R  e.  X )   &    |-  K  =  (
 Base `  R )   =>    |-  ( ph  ->  B  =  X_ x  e.  I  K )
 
Theoremprdsbasmpt2 14130* A constructed tuple is a point in a structure product iff each coordinate is in the proper base set. (Contributed by Mario Carneiro, 3-Jul-2015.) (Revised by Mario Carneiro, 13-Sep-2015.)
 |-  Y  =  ( S
 X_s ( x  e.  I  |->  R ) )   &    |-  B  =  ( Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  A. x  e.  I  R  e.  X )   &    |-  K  =  (
 Base `  R )   =>    |-  ( ph  ->  ( ( x  e.  I  |->  U )  e.  B  <->  A. x  e.  I  U  e.  K ) )
 
Theoremprdsbascl 14131* An element of the base has projections closed in the factors. (Contributed by Mario Carneiro, 27-Aug-2015.)
 |-  Y  =  ( S
 X_s ( x  e.  I  |->  R ) )   &    |-  B  =  ( Base `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  A. x  e.  I  R  e.  X )   &    |-  K  =  (
 Base `  R )   &    |-  ( ph  ->  F  e.  B )   =>    |-  ( ph  ->  A. x  e.  I  ( F `  x )  e.  K )
 
Theoremprdsplusgsgrpcl 14132 Structure product pointwise sums are closed when the factors are semigroups. (Contributed by AV, 21-Feb-2025.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  .+  =  ( +g  `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R : I -->Smgrp )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   =>    |-  ( ph  ->  ( F  .+  G )  e.  B )
 
Theoremprdssgrpd 14133 The product of a family of semigroups is a semigroup. (Contributed by AV, 21-Feb-2025.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R : I -->Smgrp )   =>    |-  ( ph  ->  Y  e. Smgrp )
 
Theoremprdsplusgcl 14134 Structure product pointwise sums are closed when the factors are monoids. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  .+  =  ( +g  `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R : I --> Mnd )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   =>    |-  ( ph  ->  ( F  .+  G )  e.  B )
 
Theoremprdsidlem 14135* Characterization of identity in a structure product. (Contributed by Mario Carneiro, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  .+  =  ( +g  `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R : I --> Mnd )   &    |-  .0.  =  ( 0g  o.  R )   =>    |-  ( ph  ->  (  .0.  e.  B  /\  A. x  e.  B  (
 (  .0.  .+  x )  =  x  /\  ( x  .+  .0.  )  =  x ) ) )
 
Theoremprdsmndd 14136 The product of a family of monoids is a monoid. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R : I --> Mnd )   =>    |-  ( ph  ->  Y  e.  Mnd )
 
Theoremprds0g 14137 The identity in a product of monoids. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R : I --> Mnd )   =>    |-  ( ph  ->  ( 0g  o.  R )  =  ( 0g `  Y ) )
 
Theoremprdsinvlem 14138* Characterization of inverses in a structure product. (Contributed by Mario Carneiro, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  B  =  (
 Base `  Y )   &    |-  .+  =  ( +g  `  Y )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  R : I --> Grp )   &    |-  ( ph  ->  F  e.  B )   &    |- 
 .0.  =  ( 0g  o.  R )   &    |-  N  =  ( y  e.  I  |->  ( ( invg `  ( R `  y ) ) `  ( F `
  y ) ) )   =>    |-  ( ph  ->  ( N  e.  B  /\  ( N  .+  F )  =  .0.  ) )
 
Theoremprdsgrpd 14139 The product of a family of groups is a group. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R : I --> Grp )   =>    |-  ( ph  ->  Y  e.  Grp )
 
Theoremprdsinvgd 14140* Negation in a product of groups. (Contributed by Stefan O'Rear, 10-Jan-2015.)
 |-  Y  =  ( S
 X_s
 R )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  S  e.  V )   &    |-  ( ph  ->  R : I --> Grp )   &    |-  B  =  (
 Base `  Y )   &    |-  N  =  ( invg `  Y )   &    |-  ( ph  ->  X  e.  B )   =>    |-  ( ph  ->  ( N `  X )  =  ( x  e.  I  |->  ( ( invg `  ( R `
  x ) ) `
  ( X `  x ) ) ) )
 
7.2.8  Binary product on structures
 
Syntaxcxps 14141 Binary product structure function.
 class  X.s
 
Definitiondf-xps 14142* Define a binary product on structures. (Contributed by Mario Carneiro, 14-Aug-2015.) (Revised by Jim Kingdon, 25-Sep-2023.)
 |- 
 X.s 
 =  ( r  e. 
 _V ,  s  e. 
 _V  |->  ( `' ( x  e.  ( Base `  r ) ,  y  e.  ( Base `  s )  |->  { <. (/) ,  x >. , 
 <. 1o ,  y >. } )  "s  ( (Scalar `  r
 ) X_s { <. (/) ,  r >. , 
 <. 1o ,  s >. } ) ) )
 
Theoremxpsval 14143* Value of the binary structure product function. (Contributed by Mario Carneiro, 14-Aug-2015.) (Revised by Jim Kingdon, 25-Sep-2023.)
 |-  T  =  ( R  X.s  S )   &    |-  X  =  (
 Base `  R )   &    |-  Y  =  ( Base `  S )   &    |-  ( ph  ->  R  e.  V )   &    |-  ( ph  ->  S  e.  W )   &    |-  F  =  ( x  e.  X ,  y  e.  Y  |->  { <. (/) ,  x >. ,  <. 1o ,  y >. } )   &    |-  G  =  (Scalar `  R )   &    |-  U  =  ( G X_s { <. (/) ,  R >. , 
 <. 1o ,  S >. } )   =>    |-  ( ph  ->  T  =  ( `' F  "s  U ) )
 
7.2.9  Structure power
 
Syntaxcpws 14144 The function constructing structure powers.
 class  ^s
 
Definitiondf-pws 14145* Define a structure power, which is just a structure product where all the factors are the same. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |- 
 ^s  =  ( r  e. 
 _V ,  i  e. 
 _V  |->  ( (Scalar `  r
 ) X_s ( i  X.  {
 r } ) ) )
 
Theorempwsval 14146 Value of a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  F  =  (Scalar `  R )   =>    |-  ( ( R  e.  V  /\  I  e.  W )  ->  Y  =  ( F X_s ( I  X.  { R } ) ) )
 
Theorempwsbas 14147 Base set of a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  R )   =>    |-  ( ( R  e.  V  /\  I  e.  W )  ->  ( B  ^m  I )  =  ( Base `  Y )
 )
 
Theorempwselbasb 14148 Membership in the base set of a structure power. (Contributed by Stefan O'Rear, 24-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  R )   &    |-  V  =  ( Base `  Y )   =>    |-  (
 ( R  e.  W  /\  I  e.  Z )  ->  ( X  e.  V 
 <->  X : I --> B ) )
 
Theorempwselbas 14149 An element of a structure power is a function from the index set to the base set of the structure. (Contributed by Mario Carneiro, 11-Jan-2015.) (Revised by Mario Carneiro, 5-Jun-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  R )   &    |-  V  =  ( Base `  Y )   &    |-  ( ph  ->  R  e.  W )   &    |-  ( ph  ->  I  e.  Z )   &    |-  ( ph  ->  X  e.  V )   =>    |-  ( ph  ->  X : I --> B )
 
Theorempwsplusgval 14150 Value of addition in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  R  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |- 
 .+  =  ( +g  `  R )   &    |-  .+b  =  ( +g  `  Y )   =>    |-  ( ph  ->  ( F  .+b  G )  =  ( F  oF  .+  G ) )
 
Theorempwsmulrval 14151 Value of multiplication in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  Y )   &    |-  ( ph  ->  R  e.  V )   &    |-  ( ph  ->  I  e.  W )   &    |-  ( ph  ->  F  e.  B )   &    |-  ( ph  ->  G  e.  B )   &    |- 
 .x.  =  ( .r `  R )   &    |-  .xb  =  ( .r `  Y )   =>    |-  ( ph  ->  ( F  .xb  G )  =  ( F  oF  .x.  G ) )
 
Theorempwsdiagel 14152 Membership of diagonal elements in the structure power base set. (Contributed by Stefan O'Rear, 24-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  R )   &    |-  C  =  ( Base `  Y )   =>    |-  (
 ( ( R  e.  V  /\  I  e.  W )  /\  A  e.  B )  ->  ( I  X.  { A } )  e.  C )
 
Theorempwssnf1o 14153* Triviality of singleton powers: set equipollence. (Contributed by Stefan O'Rear, 24-Jan-2015.)
 |-  Y  =  ( R 
 ^s 
 { I } )   &    |-  B  =  ( Base `  R )   &    |-  F  =  ( x  e.  B  |->  ( { I }  X.  { x } ) )   &    |-  C  =  ( Base `  Y )   =>    |-  ( ( R  e.  V  /\  I  e.  W )  ->  F : B -1-1-onto-> C )
 
Theorempwsmnd 14154 The structure power of a monoid is a monoid. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   =>    |-  ( ( R  e.  Mnd  /\  I  e.  V )  ->  Y  e.  Mnd )
 
Theorempws0g 14155 The identity in a structure power of a monoid. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  .0.  =  ( 0g `  R )   =>    |-  ( ( R  e.  Mnd  /\  I  e.  V )  ->  ( I  X.  {  .0.  } )  =  ( 0g `  Y ) )
 
Theorempwsgrp 14156 A structure power of a group is a group. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   =>    |-  ( ( R  e.  Grp  /\  I  e.  V )  ->  Y  e.  Grp )
 
Theorempwsinvg 14157 Negation in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  Y )   &    |-  M  =  ( invg `  R )   &    |-  N  =  ( invg `  Y )   =>    |-  ( ( R  e.  Grp  /\  I  e.  V  /\  X  e.  B ) 
 ->  ( N `  X )  =  ( M  o.  X ) )
 
Theorempwssub 14158 Subtraction in a structure power. (Contributed by Mario Carneiro, 12-Jan-2015.)
 |-  Y  =  ( R 
 ^s  I )   &    |-  B  =  (
 Base `  Y )   &    |-  M  =  ( -g `  R )   &    |-  .-  =  ( -g `  Y )   =>    |-  ( ( ( R  e.  Grp  /\  I  e.  V )  /\  ( F  e.  B  /\  G  e.  B )
 )  ->  ( F  .-  G )  =  ( F  oF M G ) )
 
7.3  Rings
 
7.3.1  Multiplicative Group
 
Syntaxcmgp 14159 Multiplicative group.
 class mulGrp
 
Definitiondf-mgp 14160 Define a structure that puts the multiplication operation of a ring in the addition slot. Note that this will not actually be a group for the average ring, or even for a field, but it will be a monoid, and we get a group if we restrict to the elements that have inverses. This allows us to formalize such notions as "the multiplication operation of a ring is a monoid" or "the multiplicative identity" in terms of the identity of a monoid (df-ur 14203). (Contributed by Mario Carneiro, 21-Dec-2014.)
 |- mulGrp  =  ( w  e.  _V  |->  ( w sSet  <. ( +g  ` 
 ndx ) ,  ( .r `  w ) >. ) )
 
Theoremfnmgp 14161 The multiplicative group operator is a function. (Contributed by Mario Carneiro, 11-Mar-2015.)
 |- mulGrp  Fn  _V
 
Theoremmgpvalg 14162 Value of the multiplication group operation. (Contributed by Mario Carneiro, 21-Dec-2014.)
 |-  M  =  (mulGrp `  R )   &    |- 
 .x.  =  ( .r `  R )   =>    |-  ( R  e.  V  ->  M  =  ( R sSet  <. ( +g  `  ndx ) ,  .x.  >. ) )
 
Theoremmgpplusgg 14163 Value of the group operation of the multiplication group. (Contributed by Mario Carneiro, 21-Dec-2014.)
 |-  M  =  (mulGrp `  R )   &    |- 
 .x.  =  ( .r `  R )   =>    |-  ( R  e.  V  ->  .x.  =  ( +g  `  M ) )
 
Theoremmgpex 14164 Existence of the multiplication group. If  R is known to be a semiring, see srgmgp 14211. (Contributed by Jim Kingdon, 10-Jan-2025.)
 |-  M  =  (mulGrp `  R )   =>    |-  ( R  e.  V  ->  M  e.  _V )
 
Theoremmgpbasg 14165 Base set of the multiplication group. (Contributed by Mario Carneiro, 21-Dec-2014.) (Revised by Mario Carneiro, 5-Oct-2015.)
 |-  M  =  (mulGrp `  R )   &    |-  B  =  ( Base `  R )   =>    |-  ( R  e.  V  ->  B  =  ( Base `  M ) )
 
Theoremmgpscag 14166 The multiplication monoid has the same (if any) scalars as the original ring. (Contributed by Mario Carneiro, 12-Mar-2015.) (Revised by Mario Carneiro, 5-May-2015.)
 |-  M  =  (mulGrp `  R )   &    |-  S  =  (Scalar `  R )   =>    |-  ( R  e.  V  ->  S  =  (Scalar `  M ) )
 
Theoremmgptsetg 14167 Topology component of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.)
 |-  M  =  (mulGrp `  R )   =>    |-  ( R  e.  V  ->  (TopSet `  R )  =  (TopSet `  M )
 )
 
Theoremmgptopng 14168 Topology of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.)
 |-  M  =  (mulGrp `  R )   &    |-  J  =  ( TopOpen `  R )   =>    |-  ( R  e.  V  ->  J  =  ( TopOpen `  M ) )
 
Theoremmgpdsg 14169 Distance function of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.)
 |-  M  =  (mulGrp `  R )   &    |-  B  =  ( dist `  R )   =>    |-  ( R  e.  V  ->  B  =  ( dist `  M ) )
 
Theoremmgpress 14170 Subgroup commutes with the multiplicative group operator. (Contributed by Mario Carneiro, 10-Jan-2015.) (Proof shortened by AV, 18-Oct-2024.)
 |-  S  =  ( Rs  A )   &    |-  M  =  (mulGrp `  R )   =>    |-  ( ( R  e.  V  /\  A  e.  W )  ->  ( Ms  A )  =  (mulGrp `  S ) )
 
7.3.2  Non-unital rings ("rngs")

According to Wikipedia, "... in abstract algebra, a rng (or non-unital ring or pseudo-ring) is an algebraic structure satisfying the same properties as a [unital] ring, without assuming the existence of a multiplicative identity. The term "rng" (pronounced rung) is meant to suggest that it is a "ring" without "i", i.e. without the requirement for an "identity element"." (see https://en.wikipedia.org/wiki/Rng_(algebra), 28-Mar-2025).

 
Syntaxcrng 14171 Extend class notation with class of all non-unital rings.
 class Rng
 
Definitiondf-rng 14172* Define the class of all non-unital rings. A non-unital ring (or rng, or pseudoring) is a set equipped with two everywhere-defined internal operations, whose first one is an additive abelian group operation and the second one is a multiplicative semigroup operation, and where the addition is left- and right-distributive for the multiplication. Definition of a pseudo-ring in section I.8.1 of [BourbakiAlg1] p. 93 or the definition of a ring in part Preliminaries of [Roman] p. 18. As almost always in mathematics, "non-unital" means "not necessarily unital". Therefore, by talking about a ring (in general) or a non-unital ring the "unital" case is always included. In contrast to a unital ring, the commutativity of addition must be postulated and cannot be proven from the other conditions. (Contributed by AV, 6-Jan-2020.)
 |- Rng 
 =  { f  e. 
 Abel  |  ( (mulGrp `  f )  e. Smgrp  /\  [. ( Base `  f )  /  b ]. [. ( +g  `  f )  /  p ].
 [. ( .r `  f )  /  t ]. A. x  e.  b  A. y  e.  b  A. z  e.  b  ( ( x t ( y p z ) )  =  ( ( x t y ) p ( x t z ) ) 
 /\  ( ( x p y ) t z )  =  ( ( x t z ) p ( y t z ) ) ) ) }
 
Theoremisrng 14173* The predicate "is a non-unital ring." (Contributed by AV, 6-Jan-2020.)
 |-  B  =  ( Base `  R )   &    |-  G  =  (mulGrp `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .x.  =  ( .r `  R )   =>    |-  ( R  e. Rng  <->  ( R  e.  Abel  /\  G  e. Smgrp  /\  A. x  e.  B  A. y  e.  B  A. z  e.  B  ( ( x 
 .x.  ( y  .+  z ) )  =  ( ( x  .x.  y )  .+  ( x 
 .x.  z ) ) 
 /\  ( ( x 
 .+  y )  .x.  z )  =  (
 ( x  .x.  z
 )  .+  ( y  .x.  z ) ) ) ) )
 
Theoremrngabl 14174 A non-unital ring is an (additive) abelian group. (Contributed by AV, 17-Feb-2020.)
 |-  ( R  e. Rng  ->  R  e.  Abel )
 
Theoremrngmgp 14175 A non-unital ring is a semigroup under multiplication. (Contributed by AV, 17-Feb-2020.)
 |-  G  =  (mulGrp `  R )   =>    |-  ( R  e. Rng  ->  G  e. Smgrp )
 
Theoremrngmgpf 14176 Restricted functionality of the multiplicative group on non-unital rings (mgpf 14254 analog). (Contributed by AV, 22-Feb-2025.)
 |-  (mulGrp  |` Rng ) :Rng -->Smgrp
 
Theoremrnggrp 14177 A non-unital ring is a (additive) group. (Contributed by AV, 16-Feb-2025.)
 |-  ( R  e. Rng  ->  R  e.  Grp )
 
Theoremrngass 14178 Associative law for the multiplication operation of a non-unital ring. (Contributed by NM, 27-Aug-2011.) (Revised by AV, 13-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   =>    |-  ( ( R  e. Rng  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B ) )  ->  ( ( X  .x.  Y )  .x.  Z )  =  ( X  .x.  ( Y  .x.  Z ) ) )
 
Theoremrngdi 14179 Distributive law for the multiplication operation of a non-unital ring (left-distributivity). (Contributed by AV, 14-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .x.  =  ( .r `  R )   =>    |-  ( ( R  e. Rng  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B )
 )  ->  ( X  .x.  ( Y  .+  Z ) )  =  (
 ( X  .x.  Y )  .+  ( X  .x.  Z ) ) )
 
Theoremrngdir 14180 Distributive law for the multiplication operation of a non-unital ring (right-distributivity). (Contributed by AV, 17-Apr-2020.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .x.  =  ( .r `  R )   =>    |-  ( ( R  e. Rng  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B )
 )  ->  ( ( X  .+  Y )  .x.  Z )  =  ( ( X  .x.  Z )  .+  ( Y  .x.  Z ) ) )
 
Theoremrngacl 14181 Closure of the addition operation of a non-unital ring. (Contributed by AV, 16-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   =>    |-  ( ( R  e. Rng  /\  X  e.  B  /\  Y  e.  B )  ->  ( X  .+  Y )  e.  B )
 
Theoremrng0cl 14182 The zero element of a non-unital ring belongs to its base set. (Contributed by AV, 16-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .0.  =  ( 0g `  R )   =>    |-  ( R  e. Rng  ->  .0.  e.  B )
 
Theoremrngcl 14183 Closure of the multiplication operation of a non-unital ring. (Contributed by AV, 17-Apr-2020.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   =>    |-  ( ( R  e. Rng  /\  X  e.  B  /\  Y  e.  B )  ->  ( X  .x.  Y )  e.  B )
 
Theoremrnglz 14184 The zero of a non-unital ring is a left-absorbing element. (Contributed by FL, 31-Aug-2009.) Generalization of ringlz 14286. (Revised by AV, 17-Apr-2020.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  .0.  =  ( 0g `  R )   =>    |-  ( ( R  e. Rng  /\  X  e.  B ) 
 ->  (  .0.  .x.  X )  =  .0.  )
 
Theoremrngrz 14185 The zero of a non-unital ring is a right-absorbing element. (Contributed by FL, 31-Aug-2009.) Generalization of ringrz 14287. (Revised by AV, 16-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  .0.  =  ( 0g `  R )   =>    |-  ( ( R  e. Rng  /\  X  e.  B ) 
 ->  ( X  .x.  .0.  )  =  .0.  )
 
Theoremrngmneg1 14186 Negation of a product in a non-unital ring (mulneg1 8685 analog). In contrast to ringmneg1 14296, the proof does not (and cannot) make use of the existence of a ring unity. (Contributed by AV, 17-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  N  =  ( invg `  R )   &    |-  ( ph  ->  R  e. Rng )   &    |-  ( ph  ->  X  e.  B )   &    |-  ( ph  ->  Y  e.  B )   =>    |-  ( ph  ->  (
 ( N `  X )  .x.  Y )  =  ( N `  ( X  .x.  Y ) ) )
 
Theoremrngmneg2 14187 Negation of a product in a non-unital ring (mulneg2 8686 analog). In contrast to ringmneg2 14297, the proof does not (and cannot) make use of the existence of a ring unity. (Contributed by AV, 17-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  N  =  ( invg `  R )   &    |-  ( ph  ->  R  e. Rng )   &    |-  ( ph  ->  X  e.  B )   &    |-  ( ph  ->  Y  e.  B )   =>    |-  ( ph  ->  ( X  .x.  ( N `  Y ) )  =  ( N `  ( X  .x.  Y ) ) )
 
Theoremrngm2neg 14188 Double negation of a product in a non-unital ring (mul2neg 8688 analog). (Contributed by Mario Carneiro, 4-Dec-2014.) Generalization of ringm2neg 14298. (Revised by AV, 17-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  N  =  ( invg `  R )   &    |-  ( ph  ->  R  e. Rng )   &    |-  ( ph  ->  X  e.  B )   &    |-  ( ph  ->  Y  e.  B )   =>    |-  ( ph  ->  (
 ( N `  X )  .x.  ( N `  Y ) )  =  ( X  .x.  Y ) )
 
Theoremrngansg 14189 Every additive subgroup of a non-unital ring is normal. (Contributed by AV, 25-Feb-2025.)
 |-  ( R  e. Rng  ->  (NrmSGrp `  R )  =  (SubGrp `  R ) )
 
Theoremrngsubdi 14190 Ring multiplication distributes over subtraction. (subdi 8675 analog.) (Contributed by Jeff Madsen, 19-Jun-2010.) (Revised by Mario Carneiro, 2-Jul-2014.) Generalization of ringsubdi 14299. (Revised by AV, 23-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  .-  =  ( -g `  R )   &    |-  ( ph  ->  R  e. Rng )   &    |-  ( ph  ->  X  e.  B )   &    |-  ( ph  ->  Y  e.  B )   &    |-  ( ph  ->  Z  e.  B )   =>    |-  ( ph  ->  ( X  .x.  ( Y  .-  Z ) )  =  ( ( X  .x.  Y )  .-  ( X  .x.  Z ) ) )
 
Theoremrngsubdir 14191 Ring multiplication distributes over subtraction. (subdir 8676 analog.) (Contributed by Jeff Madsen, 19-Jun-2010.) (Revised by Mario Carneiro, 2-Jul-2014.) Generalization of ringsubdir 14300. (Revised by AV, 23-Feb-2025.)
 |-  B  =  ( Base `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  .-  =  ( -g `  R )   &    |-  ( ph  ->  R  e. Rng )   &    |-  ( ph  ->  X  e.  B )   &    |-  ( ph  ->  Y  e.  B )   &    |-  ( ph  ->  Z  e.  B )   =>    |-  ( ph  ->  (
 ( X  .-  Y )  .x.  Z )  =  ( ( X  .x.  Z )  .-  ( Y  .x.  Z ) ) )
 
Theoremisrngd 14192* Properties that determine a non-unital ring. (Contributed by AV, 14-Feb-2025.)
 |-  ( ph  ->  B  =  ( Base `  R )
 )   &    |-  ( ph  ->  .+  =  ( +g  `  R )
 )   &    |-  ( ph  ->  .x.  =  ( .r `  R ) )   &    |-  ( ph  ->  R  e.  Abel )   &    |-  ( ( ph  /\  x  e.  B  /\  y  e.  B )  ->  ( x  .x.  y
 )  e.  B )   &    |-  ( ( ph  /\  ( x  e.  B  /\  y  e.  B  /\  z  e.  B )
 )  ->  ( ( x  .x.  y )  .x.  z )  =  ( x  .x.  ( y  .x.  z ) ) )   &    |-  ( ( ph  /\  ( x  e.  B  /\  y  e.  B  /\  z  e.  B )
 )  ->  ( x  .x.  ( y  .+  z
 ) )  =  ( ( x  .x.  y
 )  .+  ( x  .x.  z ) ) )   &    |-  ( ( ph  /\  ( x  e.  B  /\  y  e.  B  /\  z  e.  B )
 )  ->  ( ( x  .+  y )  .x.  z )  =  (
 ( x  .x.  z
 )  .+  ( y  .x.  z ) ) )   =>    |-  ( ph  ->  R  e. Rng )
 
Theoremrngressid 14193 A non-unital ring restricted to its base set is a non-unital ring. It will usually be the original non-unital ring exactly, of course, but to show that needs additional conditions such as those in strressid 13368. (Contributed by Jim Kingdon, 5-May-2025.)
 |-  B  =  ( Base `  G )   =>    |-  ( G  e. Rng  ->  ( Gs  B )  e. Rng )
 
Theoremrngpropd 14194* If two structures have the same base set, and the values of their group (addition) and ring (multiplication) operations are equal for all pairs of elements of the base set, one is a non-unital ring iff the other one is. (Contributed by AV, 15-Feb-2025.)
 |-  ( ph  ->  B  =  ( Base `  K )
 )   &    |-  ( ph  ->  B  =  ( Base `  L )
 )   &    |-  ( ( ph  /\  ( x  e.  B  /\  y  e.  B )
 )  ->  ( x ( +g  `  K )
 y )  =  ( x ( +g  `  L ) y ) )   &    |-  ( ( ph  /\  ( x  e.  B  /\  y  e.  B )
 )  ->  ( x ( .r `  K ) y )  =  ( x ( .r `  L ) y ) )   =>    |-  ( ph  ->  ( K  e. Rng  <->  L  e. Rng ) )
 
Theoremimasrng 14195* The image structure of a non-unital ring is a non-unital ring (imasring 14307 analog). (Contributed by AV, 22-Feb-2025.)
 |-  ( ph  ->  U  =  ( F  "s  R )
 )   &    |-  ( ph  ->  V  =  ( Base `  R )
 )   &    |- 
 .+  =  ( +g  `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  ( ph  ->  F : V -onto-> B )   &    |-  ( ( ph  /\  ( a  e.  V  /\  b  e.  V )  /\  ( p  e.  V  /\  q  e.  V ) )  ->  ( ( ( F `
  a )  =  ( F `  p )  /\  ( F `  b )  =  ( F `  q ) ) 
 ->  ( F `  (
 a  .+  b )
 )  =  ( F `
  ( p  .+  q ) ) ) )   &    |-  ( ( ph  /\  ( a  e.  V  /\  b  e.  V )  /\  ( p  e.  V  /\  q  e.  V ) )  ->  ( ( ( F `
  a )  =  ( F `  p )  /\  ( F `  b )  =  ( F `  q ) ) 
 ->  ( F `  (
 a  .x.  b )
 )  =  ( F `
  ( p  .x.  q ) ) ) )   &    |-  ( ph  ->  R  e. Rng )   =>    |-  ( ph  ->  U  e. Rng )
 
Theoremimasrngf1 14196 The image of a non-unital ring under an injection is a non-unital ring. (Contributed by AV, 22-Feb-2025.)
 |-  U  =  ( F 
 "s 
 R )   &    |-  V  =  (
 Base `  R )   =>    |-  ( ( F : V -1-1-> B  /\  R  e. Rng )  ->  U  e. Rng )
 
Theoremqusrng 14197* The quotient structure of a non-unital ring is a non-unital ring (qusring2 14309 analog). (Contributed by AV, 23-Feb-2025.)
 |-  ( ph  ->  U  =  ( R  /.s  .~  ) )   &    |-  ( ph  ->  V  =  ( Base `  R )
 )   &    |- 
 .+  =  ( +g  `  R )   &    |-  .x.  =  ( .r `  R )   &    |-  ( ph  ->  .~  Er  V )   &    |-  ( ph  ->  (
 ( a  .~  p  /\  b  .~  q ) 
 ->  ( a  .+  b
 )  .~  ( p  .+  q ) ) )   &    |-  ( ph  ->  ( (
 a  .~  p  /\  b  .~  q )  ->  ( a  .x.  b ) 
 .~  ( p  .x.  q ) ) )   &    |-  ( ph  ->  R  e. Rng )   =>    |-  ( ph  ->  U  e. Rng )
 
Theoremrng1zrlem 14198 Lemma for rng1zr 14199 and srg1zr 14230. (Contributed by FL, 13-Feb-2010.) (Revised by AV, 18-Jun-2026.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .*  =  ( .r `  R )   =>    |-  ( ( ( R  e. Mgm  /\  (mulGrp `  R )  e. Mgm )  /\  (  .+  Fn  ( B  X.  B )  /\  .*  Fn  ( B  X.  B ) )  /\  Z  e.  B )  ->  ( B  =  { Z }  <->  ( 
 .+  =  { <. <. Z ,  Z >. ,  Z >. }  /\  .*  =  { <. <. Z ,  Z >. ,  Z >. } )
 ) )
 
Theoremrng1zr 14199 The only ring with a base set consisting of one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 13-Feb-2010.) (Revised by AV, 18-Jun-2026.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .*  =  ( .r `  R )   =>    |-  ( ( ( R  e. Rng  /\  .+  Fn  ( B  X.  B )  /\  .* 
 Fn  ( B  X.  B ) )  /\  Z  e.  B )  ->  ( B  =  { Z }  <->  (  .+  =  { <.
 <. Z ,  Z >. ,  Z >. }  /\  .*  =  { <. <. Z ,  Z >. ,  Z >. } )
 ) )
 
Theoremrngen1zr 14200 The only ring with one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 14-Feb-2010.) (Revised by AV, 18-Jun-2026.)
 |-  B  =  ( Base `  R )   &    |-  .+  =  ( +g  `  R )   &    |-  .*  =  ( .r `  R )   =>    |-  ( ( ( R  e. Rng  /\  .+  Fn  ( B  X.  B )  /\  .* 
 Fn  ( B  X.  B ) )  /\  Z  e.  B )  ->  ( B  ~~  1o  <->  (  .+  =  { <. <. Z ,  Z >. ,  Z >. } 
 /\  .*  =  { <.
 <. Z ,  Z >. ,  Z >. } ) ) )
    < Previous  Next >

Page List
Jump to page: Contents  1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12300 124 12301-12400 125 12401-12500 126 12501-12600 127 12601-12700 128 12701-12800 129 12801-12900 130 12901-13000 131 13001-13100 132 13101-13200 133 13201-13300 134 13301-13400 135 13401-13500 136 13501-13600 137 13601-13700 138 13701-13800 139 13801-13900 140 13901-14000 141 14001-14100 142 14101-14200 143 14201-14300 144 14301-14400 145 14401-14500 146 14501-14600 147 14601-14700 148 14701-14800 149 14801-14900 150 14901-15000 151 15001-15100 152 15101-15200 153 15201-15300 154 15301-15400 155 15401-15500 156 15501-15600 157 15601-15700 158 15701-15800 159 15801-15900 160 15901-16000 161 16001-16100 162 16101-16200 163 16201-16300 164 16301-16400 165 16401-16500 166 16501-16600 167 16601-16700 168 16701-16800 169 16801-16900 170 16901-16996
  Copyright terms: Public domain < Previous  Next >