![]() |
Metamath
Proof Explorer Theorem List (p. 201 of 480) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30438) |
![]() (30439-31961) |
![]() (31962-47939) |
Type | Label | Description |
---|---|---|
Statement | ||
Syntax | csimpg 20001 | Extend class notation with the class of simple groups. |
class SimpGrp | ||
Definition | df-simpg 20002 | Define class of all simple groups. A simple group is a group (df-grp 18858) with exactly two normal subgroups. These are always the subgroup of all elements and the subgroup containing only the identity (simpgnsgbid 20014). (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ SimpGrp = {π β Grp β£ (NrmSGrpβπ) β 2o} | ||
Theorem | issimpg 20003 | The predicate "is a simple group". (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ (πΊ β SimpGrp β (πΊ β Grp β§ (NrmSGrpβπΊ) β 2o)) | ||
Theorem | issimpgd 20004 | Deduce a simple group from its properties. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ (π β πΊ β Grp) & β’ (π β (NrmSGrpβπΊ) β 2o) β β’ (π β πΊ β SimpGrp) | ||
Theorem | simpggrp 20005 | A simple group is a group. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ (πΊ β SimpGrp β πΊ β Grp) | ||
Theorem | simpggrpd 20006 | A simple group is a group. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ (π β πΊ β SimpGrp) β β’ (π β πΊ β Grp) | ||
Theorem | simpg2nsg 20007 | A simple group has two normal subgroups. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ (πΊ β SimpGrp β (NrmSGrpβπΊ) β 2o) | ||
Theorem | trivnsimpgd 20008 | Trivial groups are not simple. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β Grp) & β’ (π β π΅ = { 0 }) β β’ (π β Β¬ πΊ β SimpGrp) | ||
Theorem | simpgntrivd 20009 | Simple groups are nontrivial. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β SimpGrp) β β’ (π β Β¬ π΅ = { 0 }) | ||
Theorem | simpgnideld 20010* | A simple group contains a nonidentity element. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β SimpGrp) β β’ (π β βπ₯ β π΅ Β¬ π₯ = 0 ) | ||
Theorem | simpgnsgd 20011 | The only normal subgroups of a simple group are the group itself and the trivial group. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β SimpGrp) β β’ (π β (NrmSGrpβπΊ) = {{ 0 }, π΅}) | ||
Theorem | simpgnsgeqd 20012 | A normal subgroup of a simple group is either the whole group or the trivial subgroup. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β SimpGrp) & β’ (π β π΄ β (NrmSGrpβπΊ)) β β’ (π β (π΄ = { 0 } β¨ π΄ = π΅)) | ||
Theorem | 2nsgsimpgd 20013* | If any normal subgroup of a nontrivial group is either the trivial subgroup or the whole group, the group is simple. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β Grp) & β’ (π β Β¬ { 0 } = π΅) & β’ ((π β§ π₯ β (NrmSGrpβπΊ)) β (π₯ = { 0 } β¨ π₯ = π΅)) β β’ (π β πΊ β SimpGrp) | ||
Theorem | simpgnsgbid 20014 | A nontrivial group is simple if and only if its normal subgroups are exactly the group itself and the trivial subgroup. (Contributed by Rohan Ridenour, 4-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β Grp) & β’ (π β Β¬ { 0 } = π΅) β β’ (π β (πΊ β SimpGrp β (NrmSGrpβπΊ) = {{ 0 }, π΅})) | ||
Theorem | ablsimpnosubgd 20015 | A subgroup of an abelian simple group containing a nonidentity element is the whole group. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) & β’ (π β π β (SubGrpβπΊ)) & β’ (π β π΄ β π) & β’ (π β Β¬ π΄ = 0 ) β β’ (π β π = π΅) | ||
Theorem | ablsimpg1gend 20016* | An abelian simple group is generated by any non-identity element. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ Β· = (.gβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) & β’ (π β π΄ β π΅) & β’ (π β Β¬ π΄ = 0 ) & β’ (π β πΆ β π΅) β β’ (π β βπ β β€ πΆ = (π Β· π΄)) | ||
Theorem | ablsimpgcygd 20017 | An abelian simple group is cyclic. (Contributed by Rohan Ridenour, 3-Aug-2023.) (Proof shortened by Rohan Ridenour, 31-Oct-2023.) |
β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) β β’ (π β πΊ β CycGrp) | ||
Theorem | ablsimpgfindlem1 20018* | Lemma for ablsimpgfind 20021. An element of an abelian finite simple group which doesn't square to the identity has finite order. (Contributed by Rohan Ridenour, 3-Aug-2023.) (Proof shortened by Rohan Ridenour, 31-Oct-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ Β· = (.gβπΊ) & β’ π = (odβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) β β’ (((π β§ π₯ β π΅) β§ (2 Β· π₯) β 0 ) β (πβπ₯) β 0) | ||
Theorem | ablsimpgfindlem2 20019* | Lemma for ablsimpgfind 20021. An element of an abelian finite simple group which squares to the identity has finite order. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ 0 = (0gβπΊ) & β’ Β· = (.gβπΊ) & β’ π = (odβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) β β’ (((π β§ π₯ β π΅) β§ (2 Β· π₯) = 0 ) β (πβπ₯) β 0) | ||
Theorem | cycsubggenodd 20020* | Relationship between the order of a subgroup and the order of a generator of the subgroup. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ Β· = (.gβπΊ) & β’ π = (odβπΊ) & β’ (π β πΊ β Grp) & β’ (π β π΄ β π΅) & β’ (π β πΆ = ran (π β β€ β¦ (π Β· π΄))) β β’ (π β (πβπ΄) = if(πΆ β Fin, (β―βπΆ), 0)) | ||
Theorem | ablsimpgfind 20021 | An abelian simple group is finite. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) β β’ (π β π΅ β Fin) | ||
Theorem | fincygsubgd 20022* | The subgroup referenced in fincygsubgodd 20023 is a subgroup. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ Β· = (.gβπΊ) & β’ π» = (π β β€ β¦ (π Β· (πΆ Β· π΄))) & β’ (π β πΊ β Grp) & β’ (π β π΄ β π΅) & β’ (π β πΆ β β) β β’ (π β ran π» β (SubGrpβπΊ)) | ||
Theorem | fincygsubgodd 20023* | Calculate the order of a subgroup of a finite cyclic group. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ Β· = (.gβπΊ) & β’ π· = ((β―βπ΅) / πΆ) & β’ πΉ = (π β β€ β¦ (π Β· π΄)) & β’ π» = (π β β€ β¦ (π Β· (πΆ Β· π΄))) & β’ (π β πΊ β Grp) & β’ (π β π΄ β π΅) & β’ (π β ran πΉ = π΅) & β’ (π β πΆ β₯ (β―βπ΅)) & β’ (π β π΅ β Fin) & β’ (π β πΆ β β) β β’ (π β (β―βran π») = π·) | ||
Theorem | fincygsubgodexd 20024* | A finite cyclic group has subgroups of every possible order. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ (π β πΊ β CycGrp) & β’ (π β πΆ β₯ (β―βπ΅)) & β’ (π β π΅ β Fin) & β’ (π β πΆ β β) β β’ (π β βπ₯ β (SubGrpβπΊ)(β―βπ₯) = πΆ) | ||
Theorem | prmgrpsimpgd 20025 | A group of prime order is simple. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ (π β πΊ β Grp) & β’ (π β (β―βπ΅) β β) β β’ (π β πΊ β SimpGrp) | ||
Theorem | ablsimpgprmd 20026 | An abelian simple group has prime order. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ (π β πΊ β Abel) & β’ (π β πΊ β SimpGrp) β β’ (π β (β―βπ΅) β β) | ||
Theorem | ablsimpgd 20027 | An abelian group is simple if and only if its order is prime. (Contributed by Rohan Ridenour, 3-Aug-2023.) |
β’ π΅ = (BaseβπΊ) & β’ (π β πΊ β Abel) β β’ (π β (πΊ β SimpGrp β (β―βπ΅) β β)) | ||
Syntax | cmgp 20028 | Multiplicative group. |
class mulGrp | ||
Definition | df-mgp 20029 | 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 unitgrp 20274 shows that we get a group if we restrict to the elements that have inverses. This allows to formalize such notions as "the multiplication operation of a ring is a monoid" (ringmgp 20133) or "the multiplicative identity" in terms of the identity of a monoid (df-ur 20076). (Contributed by Mario Carneiro, 21-Dec-2014.) |
β’ mulGrp = (π€ β V β¦ (π€ sSet β¨(+gβndx), (.rβπ€)β©)) | ||
Theorem | fnmgp 20030 | The multiplicative group operator is a function. (Contributed by Mario Carneiro, 11-Mar-2015.) |
β’ mulGrp Fn V | ||
Theorem | mgpval 20031 | Value of the multiplication group operation. (Contributed by Mario Carneiro, 21-Dec-2014.) |
β’ π = (mulGrpβπ ) & β’ Β· = (.rβπ ) β β’ π = (π sSet β¨(+gβndx), Β· β©) | ||
Theorem | mgpplusg 20032 | Value of the group operation of the multiplication group. (Contributed by Mario Carneiro, 21-Dec-2014.) |
β’ π = (mulGrpβπ ) & β’ Β· = (.rβπ ) β β’ Β· = (+gβπ) | ||
Theorem | mgplemOLD 20033 | Obsolete version of setsplusg 19255 as of 18-Oct-2024. Lemma for mgpbas 20034. (Contributed by Mario Carneiro, 5-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (mulGrpβπ ) & β’ πΈ = Slot π & β’ π β β & β’ π β 2 β β’ (πΈβπ ) = (πΈβπ) | ||
Theorem | mgpbas 20034 | Base set of the multiplication group. (Contributed by Mario Carneiro, 21-Dec-2014.) (Revised by Mario Carneiro, 5-Oct-2015.) |
β’ π = (mulGrpβπ ) & β’ π΅ = (Baseβπ ) β β’ π΅ = (Baseβπ) | ||
Theorem | mgpbasOLD 20035 | Obsolete version of mgpbas 20034 as of 18-Oct-2024. Base set of the multiplication group. (Contributed by Mario Carneiro, 21-Dec-2014.) (Revised by Mario Carneiro, 5-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (mulGrpβπ ) & β’ π΅ = (Baseβπ ) β β’ π΅ = (Baseβπ) | ||
Theorem | mgpsca 20036 | The multiplication monoid has the same (if any) scalars as the original ring. Mostly to simplify pwsmgp 20215. (Contributed by Mario Carneiro, 12-Mar-2015.) (Revised by Mario Carneiro, 5-May-2015.) |
β’ π = (mulGrpβπ ) & β’ π = (Scalarβπ ) β β’ π = (Scalarβπ) | ||
Theorem | mgpscaOLD 20037 | Obsolete version of mgpsca 20036 as of 18-Oct-2024. The multiplication monoid has the same (if any) scalars as the original ring. Mostly to simplify pwsmgp 20215. (Contributed by Mario Carneiro, 12-Mar-2015.) (Revised by Mario Carneiro, 5-May-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (mulGrpβπ ) & β’ π = (Scalarβπ ) β β’ π = (Scalarβπ) | ||
Theorem | mgptset 20038 | Topology component of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.) |
β’ π = (mulGrpβπ ) β β’ (TopSetβπ ) = (TopSetβπ) | ||
Theorem | mgptsetOLD 20039 | Obsolete version of mgptset 20038 as of 18-Oct-2024. Topology component of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (mulGrpβπ ) β β’ (TopSetβπ ) = (TopSetβπ) | ||
Theorem | mgptopn 20040 | Topology of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.) |
β’ π = (mulGrpβπ ) & β’ π½ = (TopOpenβπ ) β β’ π½ = (TopOpenβπ) | ||
Theorem | mgpds 20041 | Distance function of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.) |
β’ π = (mulGrpβπ ) & β’ π΅ = (distβπ ) β β’ π΅ = (distβπ) | ||
Theorem | mgpdsOLD 20042 | Obsolete version of mgpds 20041 as of 18-Oct-2024. Distance function of the multiplication group. (Contributed by Mario Carneiro, 5-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (mulGrpβπ ) & β’ π΅ = (distβπ ) β β’ π΅ = (distβπ) | ||
Theorem | mgpress 20043 | Subgroup commutes with the multiplicative group operator. (Contributed by Mario Carneiro, 10-Jan-2015.) (Proof shortened by AV, 18-Oct-2024.) |
β’ π = (π βΎs π΄) & β’ π = (mulGrpβπ ) β β’ ((π β π β§ π΄ β π) β (π βΎs π΄) = (mulGrpβπ)) | ||
Theorem | mgpressOLD 20044 | Obsolete version of mgpress 20043 as of 18-Oct-2024. Subgroup commutes with the multiplication group operator. (Contributed by Mario Carneiro, 10-Jan-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (π βΎs π΄) & β’ π = (mulGrpβπ ) β β’ ((π β π β§ π΄ β π) β (π βΎs π΄) = (mulGrpβπ)) | ||
Theorem | prdsmgp 20045 | The multiplicative monoid of a product is the product of the multiplicative monoids of the factors. (Contributed by Mario Carneiro, 11-Mar-2015.) |
β’ π = (πXsπ ) & β’ π = (mulGrpβπ) & β’ π = (πXs(mulGrp β π )) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π Fn πΌ) β β’ (π β ((Baseβπ) = (Baseβπ) β§ (+gβπ) = (+gβπ))) | ||
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). | ||
Syntax | crng 20046 | Extend class notation with class of all non-unital rings. |
class Rng | ||
Definition | df-rng 20047* | 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 = {π β Abel β£ ((mulGrpβπ) β Smgrp β§ [(Baseβπ) / π][(+gβπ) / π][(.rβπ) / π‘]βπ₯ β π βπ¦ β π βπ§ β π ((π₯π‘(π¦ππ§)) = ((π₯π‘π¦)π(π₯π‘π§)) β§ ((π₯ππ¦)π‘π§) = ((π₯π‘π§)π(π¦π‘π§))))} | ||
Theorem | isrng 20048* | The predicate "is a non-unital ring." (Contributed by AV, 6-Jan-2020.) |
β’ π΅ = (Baseβπ ) & β’ πΊ = (mulGrpβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ (π β Rng β (π β Abel β§ πΊ β Smgrp β§ βπ₯ β π΅ βπ¦ β π΅ βπ§ β π΅ ((π₯ Β· (π¦ + π§)) = ((π₯ Β· π¦) + (π₯ Β· π§)) β§ ((π₯ + π¦) Β· π§) = ((π₯ Β· π§) + (π¦ Β· π§))))) | ||
Theorem | rngabl 20049 | A non-unital ring is an (additive) abelian group. (Contributed by AV, 17-Feb-2020.) |
β’ (π β Rng β π β Abel) | ||
Theorem | rngmgp 20050 | A non-unital ring is a semigroup under multiplication. (Contributed by AV, 17-Feb-2020.) |
β’ πΊ = (mulGrpβπ ) β β’ (π β Rng β πΊ β Smgrp) | ||
Theorem | rngmgpf 20051 | Restricted functionality of the multiplicative group on non-unital rings (mgpf 20142 analog). (Contributed by AV, 22-Feb-2025.) |
β’ (mulGrp βΎ Rng):RngβΆSmgrp | ||
Theorem | rnggrp 20052 | A non-unital ring is a (additive) group. (Contributed by AV, 16-Feb-2025.) |
β’ (π β Rng β π β Grp) | ||
Theorem | rngass 20053 | Associative law for the multiplication operation of a non-unital ring. (Contributed by NM, 27-Aug-2011.) (Revised by AV, 13-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ ((π β Rng β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β ((π Β· π) Β· π) = (π Β· (π Β· π))) | ||
Theorem | rngdi 20054 | Distributive law for the multiplication operation of a non-unital ring (left-distributivity). (Contributed by AV, 14-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ ((π β Rng β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β (π Β· (π + π)) = ((π Β· π) + (π Β· π))) | ||
Theorem | rngdir 20055 | Distributive law for the multiplication operation of a non-unital ring (right-distributivity). (Contributed by AV, 17-Apr-2020.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ ((π β Rng β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β ((π + π) Β· π) = ((π Β· π) + (π Β· π))) | ||
Theorem | rngacl 20056 | Closure of the addition operation of a non-unital ring. (Contributed by AV, 16-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) β β’ ((π β Rng β§ π β π΅ β§ π β π΅) β (π + π) β π΅) | ||
Theorem | rng0cl 20057 | The zero element of a non-unital ring belongs to its base set. (Contributed by AV, 16-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ 0 = (0gβπ ) β β’ (π β Rng β 0 β π΅) | ||
Theorem | rngcl 20058 | Closure of the multiplication operation of a non-unital ring. (Contributed by AV, 17-Apr-2020.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ ((π β Rng β§ π β π΅ β§ π β π΅) β (π Β· π) β π΅) | ||
Theorem | rnglz 20059 | The zero of a non-unital ring is a left-absorbing element. (Contributed by FL, 31-Aug-2009.) Generalization of ringlz 20181. (Revised by AV, 17-Apr-2020.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 0 = (0gβπ ) β β’ ((π β Rng β§ π β π΅) β ( 0 Β· π) = 0 ) | ||
Theorem | rngrz 20060 | The zero of a non-unital ring is a right-absorbing element. (Contributed by FL, 31-Aug-2009.) Generalization of ringrz 20182. (Revised by AV, 16-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 0 = (0gβπ ) β β’ ((π β Rng β§ π β π΅) β (π Β· 0 ) = 0 ) | ||
Theorem | rngmneg1 20061 | Negation of a product in a non-unital ring (mulneg1 11654 analog). In contrast to ringmneg1 20192, the proof does not (and cannot) make use of the existence of a ring unity. (Contributed by AV, 17-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ π = (invgβπ ) & β’ (π β π β Rng) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β ((πβπ) Β· π) = (πβ(π Β· π))) | ||
Theorem | rngmneg2 20062 | Negation of a product in a non-unital ring (mulneg2 11655 analog). In contrast to ringmneg2 20193, the proof does not (and cannot) make use of the existence of a ring unity. (Contributed by AV, 17-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ π = (invgβπ ) & β’ (π β π β Rng) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β (π Β· (πβπ)) = (πβ(π Β· π))) | ||
Theorem | rngm2neg 20063 | Double negation of a product in a non-unital ring (mul2neg 11657 analog). (Contributed by Mario Carneiro, 4-Dec-2014.) Generalization of ringm2neg 20194. (Revised by AV, 17-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ π = (invgβπ ) & β’ (π β π β Rng) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β ((πβπ) Β· (πβπ)) = (π Β· π)) | ||
Theorem | rngansg 20064 | Every additive subgroup of a non-unital ring is normal. (Contributed by AV, 25-Feb-2025.) |
β’ (π β Rng β (NrmSGrpβπ ) = (SubGrpβπ )) | ||
Theorem | rngsubdi 20065 | Ring multiplication distributes over subtraction. (subdi 11651 analog.) (Contributed by Jeff Madsen, 19-Jun-2010.) (Revised by Mario Carneiro, 2-Jul-2014.) Generalization of ringsubdi 20195. (Revised by AV, 23-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ β = (-gβπ ) & β’ (π β π β Rng) & β’ (π β π β π΅) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β (π Β· (π β π)) = ((π Β· π) β (π Β· π))) | ||
Theorem | rngsubdir 20066 | Ring multiplication distributes over subtraction. (subdir 11652 analog.) (Contributed by Jeff Madsen, 19-Jun-2010.) (Revised by Mario Carneiro, 2-Jul-2014.) Generalization of ringsubdir 20196. (Revised by AV, 23-Feb-2025.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ β = (-gβπ ) & β’ (π β π β Rng) & β’ (π β π β π΅) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β ((π β π) Β· π) = ((π Β· π) β (π Β· π))) | ||
Theorem | isrngd 20067* | Properties that determine a non-unital ring. (Contributed by AV, 14-Feb-2025.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β + = (+gβπ )) & β’ (π β Β· = (.rβπ )) & β’ (π β π β Abel) & β’ ((π β§ π₯ β π΅ β§ π¦ β π΅) β (π₯ Β· π¦) β π΅) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅ β§ π§ β π΅)) β ((π₯ Β· π¦) Β· π§) = (π₯ Β· (π¦ Β· π§))) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅ β§ π§ β π΅)) β (π₯ Β· (π¦ + π§)) = ((π₯ Β· π¦) + (π₯ Β· π§))) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅ β§ π§ β π΅)) β ((π₯ + π¦) Β· π§) = ((π₯ Β· π§) + (π¦ Β· π§))) β β’ (π β π β Rng) | ||
Theorem | rngpropd 20068* | 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.) |
β’ (π β π΅ = (BaseβπΎ)) & β’ (π β π΅ = (BaseβπΏ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπΎ)π¦) = (π₯(+gβπΏ)π¦)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(.rβπΎ)π¦) = (π₯(.rβπΏ)π¦)) β β’ (π β (πΎ β Rng β πΏ β Rng)) | ||
Theorem | prdsmulrngcl 20069 | Closure of the multiplication in a structure product of non-unital rings. (Contributed by Mario Carneiro, 11-Mar-2015.) Generalization of prdsmulrcl 20208. (Revised by AV, 21-Feb-2025.) |
β’ π = (πXsπ ) & β’ π΅ = (Baseβπ) & β’ Β· = (.rβπ) & β’ (π β π β π) & β’ (π β πΌ β π) & β’ (π β π :πΌβΆRng) & β’ (π β πΉ β π΅) & β’ (π β πΊ β π΅) β β’ (π β (πΉ Β· πΊ) β π΅) | ||
Theorem | prdsrngd 20070 | A product of non-unital rings is a non-unital ring. (Contributed by AV, 22-Feb-2025.) |
β’ π = (πXsπ ) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π :πΌβΆRng) β β’ (π β π β Rng) | ||
Theorem | imasrng 20071* | The image structure of a non-unital ring is a non-unital ring (imasring 20218 analog). (Contributed by AV, 22-Feb-2025.) |
β’ (π β π = (πΉ βs π )) & β’ (π β π = (Baseβπ )) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) & β’ (π β πΉ:πβontoβπ΅) & β’ ((π β§ (π β π β§ π β π) β§ (π β π β§ π β π)) β (((πΉβπ) = (πΉβπ) β§ (πΉβπ) = (πΉβπ)) β (πΉβ(π + π)) = (πΉβ(π + π)))) & β’ ((π β§ (π β π β§ π β π) β§ (π β π β§ π β π)) β (((πΉβπ) = (πΉβπ) β§ (πΉβπ) = (πΉβπ)) β (πΉβ(π Β· π)) = (πΉβ(π Β· π)))) & β’ (π β π β Rng) β β’ (π β π β Rng) | ||
Theorem | imasrngf1 20072 | The image of a non-unital ring under an injection is a non-unital ring (imasmndf1 18698 analog). (Contributed by AV, 22-Feb-2025.) |
β’ π = (πΉ βs π ) & β’ π = (Baseβπ ) β β’ ((πΉ:πβ1-1βπ΅ β§ π β Rng) β π β Rng) | ||
Theorem | xpsrngd 20073 | A product of two non-unital rings is a non-unital ring (xpsmnd 18699 analog). (Contributed by AV, 22-Feb-2025.) |
β’ π = (π Γs π ) & β’ (π β π β Rng) & β’ (π β π β Rng) β β’ (π β π β Rng) | ||
Theorem | qusrng 20074* | The quotient structure of a non-unital ring is a non-unital ring (qusring2 20222 analog). (Contributed by AV, 23-Feb-2025.) |
β’ (π β π = (π /s βΌ )) & β’ (π β π = (Baseβπ )) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) & β’ (π β βΌ Er π) & β’ (π β ((π βΌ π β§ π βΌ π) β (π + π) βΌ (π + π))) & β’ (π β ((π βΌ π β§ π βΌ π) β (π Β· π) βΌ (π Β· π))) & β’ (π β π β Rng) β β’ (π β π β Rng) | ||
In Wikipedia "Identity element", see https://en.wikipedia.org/wiki/Identity_element (18-Jan-2025): "... an identity with respect to multiplication is called a multiplicative identity (often denoted as 1). ... The distinction between additive and multiplicative identity is used most often for sets that support both binary operations, such as rings, integral domains, and fields. The multiplicative identity is often called unity in the latter context (a ring with unity). This should not be confused with a unit in ring theory, which is any element having a multiplicative inverse. By its own definition, unity itself is necessarily a unit." Calling the multiplicative identity of a ring a unity is taken from the definition of a ring with unity in section 17.3 of [BeauregardFraleigh] p. 135, "A ring ( R , + , . ) is a ring with unity if R is not the zero ring and ( R , . ) is a monoid. In this case, the identity element of ( R , . ) is denoted by 1 and is called the unity of R." This definition of a "ring with unity" corresponds to our definition of a unital ring (see df-ring 20129). Some authors call the multiplicative identity "unit" or "unit element" (for example in section I, 2.2 of [BourbakiAlg1] p. 14, definition in section 1.3 of [Hall] p. 4, or in section I, 1 of [Lang] p. 3), whereas other authors use the term "unit" for an element having a multiplicative inverse (for example in section 17.3 of [BeauregardFraleigh] p. 135, in definition in [Roman] p. 26, or even in section II, 1 of [Lang] p. 84). Sometimes, the multiplicative identity is simply called "one" (see, for example, chapter 8 in [Schechter] p. 180). To avoid this ambiguity of the term "unit", also mentioned in Wikipedia, we call the multiplicative identity of a structure with a multiplication (usually a ring) a "ring unity", or straightly "multiplicative identity". The term "unit" will be used for an element having a multiplicative inverse (see df-unit 20249), and we have "the ring unity is a unit", see 1unit 20265. | ||
Syntax | cur 20075 | Extend class notation with ring unity. |
class 1r | ||
Definition | df-ur 20076 |
Define the multiplicative identity, i.e., the monoid identity (df-0g 17391)
of the multiplicative monoid (df-mgp 20029) of a ring-like structure. This
multiplicative identity is also called "ring unity" or
"unity element".
This definition works by transferring the multiplicative operation from the .r slot to the +g slot and then looking at the element which is then the 0g element, that is an identity with respect to the operation which started out in the .r slot. See also dfur2 20078, which derives the "traditional" definition as the unique element of a ring which is left- and right-neutral under multiplication. (Contributed by NM, 27-Aug-2011.) (Revised by Mario Carneiro, 27-Dec-2014.) |
β’ 1r = (0g β mulGrp) | ||
Theorem | ringidval 20077 | The value of the unity element of a ring. (Contributed by NM, 27-Aug-2011.) (Revised by Mario Carneiro, 27-Dec-2014.) |
β’ πΊ = (mulGrpβπ ) & β’ 1 = (1rβπ ) β β’ 1 = (0gβπΊ) | ||
Theorem | dfur2 20078* | The multiplicative identity is the unique element of the ring that is left- and right-neutral on all elements under multiplication. (Contributed by Mario Carneiro, 10-Jan-2015.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 1 = (1rβπ ) β β’ 1 = (β©π(π β π΅ β§ βπ₯ β π΅ ((π Β· π₯) = π₯ β§ (π₯ Β· π) = π₯))) | ||
Theorem | ringurd 20079* | Deduce the unity element of a ring from its properties. (Contributed by Thierry Arnoux, 6-Sep-2016.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β Β· = (.rβπ )) & β’ (π β 1 β π΅) & β’ ((π β§ π₯ β π΅) β ( 1 Β· π₯) = π₯) & β’ ((π β§ π₯ β π΅) β (π₯ Β· 1 ) = π₯) β β’ (π β 1 = (1rβπ )) | ||
Syntax | csrg 20080 | Extend class notation with the class of all semirings. |
class SRing | ||
Definition | df-srg 20081* | Define class of all semirings. A semiring is a set equipped with two everywhere-defined internal operations, whose first one is an additive commutative monoid structure and the second one is a multiplicative monoid structure, and where multiplication is (left- and right-) distributive over addition. Like with rings (df-ring 20129), the additive identity is an absorbing element of the multiplicative law, but in the case of semirings, this has to be part of the definition, as it cannot be deduced from distributivity alone. Definition of [Golan] p. 1. Note that our semirings are unital. Such semirings are sometimes called "rigs", being "rings without negatives". (Contributed by Thierry Arnoux, 21-Mar-2018.) |
β’ SRing = {π β CMnd β£ ((mulGrpβπ) β Mnd β§ [(Baseβπ) / π][(+gβπ) / π][(.rβπ) / π‘][(0gβπ) / π]βπ₯ β π (βπ¦ β π βπ§ β π ((π₯π‘(π¦ππ§)) = ((π₯π‘π¦)π(π₯π‘π§)) β§ ((π₯ππ¦)π‘π§) = ((π₯π‘π§)π(π¦π‘π§))) β§ ((ππ‘π₯) = π β§ (π₯π‘π) = π)))} | ||
Theorem | issrg 20082* | The predicate "is a semiring". (Contributed by Thierry Arnoux, 21-Mar-2018.) |
β’ π΅ = (Baseβπ ) & β’ πΊ = (mulGrpβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) & β’ 0 = (0gβπ ) β β’ (π β SRing β (π β CMnd β§ πΊ β Mnd β§ βπ₯ β π΅ (βπ¦ β π΅ βπ§ β π΅ ((π₯ Β· (π¦ + π§)) = ((π₯ Β· π¦) + (π₯ Β· π§)) β§ ((π₯ + π¦) Β· π§) = ((π₯ Β· π§) + (π¦ Β· π§))) β§ (( 0 Β· π₯) = 0 β§ (π₯ Β· 0 ) = 0 )))) | ||
Theorem | srgcmn 20083 | A semiring is a commutative monoid. (Contributed by Thierry Arnoux, 21-Mar-2018.) |
β’ (π β SRing β π β CMnd) | ||
Theorem | srgmnd 20084 | A semiring is a monoid. (Contributed by Thierry Arnoux, 21-Mar-2018.) |
β’ (π β SRing β π β Mnd) | ||
Theorem | srgmgp 20085 | A semiring is a monoid under multiplication. (Contributed by Thierry Arnoux, 21-Mar-2018.) |
β’ πΊ = (mulGrpβπ ) β β’ (π β SRing β πΊ β Mnd) | ||
Theorem | srgdilem 20086 | Lemma for srgdi 20091 and srgdir 20092. (Contributed by NM, 26-Aug-2011.) (Revised by Mario Carneiro, 6-Jan-2015.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β ((π Β· (π + π)) = ((π Β· π) + (π Β· π)) β§ ((π + π) Β· π) = ((π Β· π) + (π Β· π)))) | ||
Theorem | srgcl 20087 | Closure of the multiplication operation of a semiring. (Contributed by NM, 26-Aug-2011.) (Revised by Mario Carneiro, 6-Jan-2015.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ π β π΅ β§ π β π΅) β (π Β· π) β π΅) | ||
Theorem | srgass 20088 | Associative law for the multiplication operation of a semiring. (Contributed by NM, 27-Aug-2011.) (Revised by Mario Carneiro, 6-Jan-2015.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β ((π Β· π) Β· π) = (π Β· (π Β· π))) | ||
Theorem | srgideu 20089* | The unity element of a semiring is unique. (Contributed by NM, 27-Aug-2011.) (Revised by Mario Carneiro, 6-Jan-2015.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ (π β SRing β β!π’ β π΅ βπ₯ β π΅ ((π’ Β· π₯) = π₯ β§ (π₯ Β· π’) = π₯)) | ||
Theorem | srgfcl 20090 | Functionality of the multiplication operation of a ring. (Contributed by Steve Rodriguez, 9-Sep-2007.) (Revised by AV, 24-Aug-2021.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ Β· Fn (π΅ Γ π΅)) β Β· :(π΅ Γ π΅)βΆπ΅) | ||
Theorem | srgdi 20091 | Distributive law for the multiplication operation of a semiring. (Contributed by Steve Rodriguez, 9-Sep-2007.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β (π Β· (π + π)) = ((π Β· π) + (π Β· π))) | ||
Theorem | srgdir 20092 | Distributive law for the multiplication operation of a semiring. (Contributed by Steve Rodriguez, 9-Sep-2007.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) β β’ ((π β SRing β§ (π β π΅ β§ π β π΅ β§ π β π΅)) β ((π + π) Β· π) = ((π Β· π) + (π Β· π))) | ||
Theorem | srgidcl 20093 | The unity element of a semiring belongs to the base set of the semiring. (Contributed by NM, 27-Aug-2011.) (Revised by Mario Carneiro, 27-Dec-2014.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ 1 = (1rβπ ) β β’ (π β SRing β 1 β π΅) | ||
Theorem | srg0cl 20094 | The zero element of a semiring belongs to its base set. (Contributed by Mario Carneiro, 12-Jan-2014.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ 0 = (0gβπ ) β β’ (π β SRing β 0 β π΅) | ||
Theorem | srgidmlem 20095 | Lemma for srglidm 20096 and srgridm 20097. (Contributed by NM, 15-Sep-2011.) (Revised by Mario Carneiro, 27-Dec-2014.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 1 = (1rβπ ) β β’ ((π β SRing β§ π β π΅) β (( 1 Β· π) = π β§ (π Β· 1 ) = π)) | ||
Theorem | srglidm 20096 | The unity element of a semiring is a left multiplicative identity. (Contributed by NM, 15-Sep-2011.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 1 = (1rβπ ) β β’ ((π β SRing β§ π β π΅) β ( 1 Β· π) = π) | ||
Theorem | srgridm 20097 | The unity element of a semiring is a right multiplicative identity. (Contributed by NM, 15-Sep-2011.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 1 = (1rβπ ) β β’ ((π β SRing β§ π β π΅) β (π Β· 1 ) = π) | ||
Theorem | issrgid 20098* | Properties showing that an element πΌ is the unity element of a semiring. (Contributed by NM, 7-Aug-2013.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ Β· = (.rβπ ) & β’ 1 = (1rβπ ) β β’ (π β SRing β ((πΌ β π΅ β§ βπ₯ β π΅ ((πΌ Β· π₯) = π₯ β§ (π₯ Β· πΌ) = π₯)) β 1 = πΌ)) | ||
Theorem | srgacl 20099 | Closure of the addition operation of a semiring. (Contributed by Mario Carneiro, 14-Jan-2014.) (Revised by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) β β’ ((π β SRing β§ π β π΅ β§ π β π΅) β (π + π) β π΅) | ||
Theorem | srgcom 20100 | Commutativity of the additive group of a semiring. (Contributed by Thierry Arnoux, 1-Apr-2018.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) β β’ ((π β SRing β§ π β π΅ β§ π β π΅) β (π + π) = (π + π)) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |