HomeHome Intuitionistic Logic Explorer
Theorem List (p. 142 of 172)
< Previous  Next >
Bad symbols? Try the
GIF 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
 
Theoremabladdsub4 14101 Abelian group addition/subtraction law. (Contributed by NM, 31-Mar-2014.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)       ((𝐺 ∈ Abel ∧ (𝑋𝐵𝑌𝐵) ∧ (𝑍𝐵𝑊𝐵)) → ((𝑋 + 𝑌) = (𝑍 + 𝑊) ↔ (𝑋 𝑍) = (𝑊 𝑌)))
 
Theoremabladdsub 14102 Associative-type law for group subtraction and addition. (Contributed by NM, 19-Apr-2014.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)       ((𝐺 ∈ Abel ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) → ((𝑋 + 𝑌) 𝑍) = ((𝑋 𝑍) + 𝑌))
 
Theoremablpncan2 14103 Cancellation law for subtraction in an Abelian group. (Contributed by NM, 2-Oct-2014.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)       ((𝐺 ∈ Abel ∧ 𝑋𝐵𝑌𝐵) → ((𝑋 + 𝑌) 𝑋) = 𝑌)
 
Theoremablpncan3 14104 A cancellation law for Abelian groups. (Contributed by NM, 23-Mar-2015.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)       ((𝐺 ∈ Abel ∧ (𝑋𝐵𝑌𝐵)) → (𝑋 + (𝑌 𝑋)) = 𝑌)
 
Theoremablsubsub 14105 Law for double subtraction. (Contributed by NM, 7-Apr-2015.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → (𝑋 (𝑌 𝑍)) = ((𝑋 𝑌) + 𝑍))
 
Theoremablsubsub4 14106 Law for double subtraction. (Contributed by NM, 7-Apr-2015.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → ((𝑋 𝑌) 𝑍) = (𝑋 (𝑌 + 𝑍)))
 
Theoremablpnpcan 14107 Cancellation law for mixed addition and subtraction. (pnpcan 8559 analog.) (Contributed by NM, 29-May-2015.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → ((𝑋 + 𝑌) (𝑋 + 𝑍)) = (𝑌 𝑍))
 
Theoremablnncan 14108 Cancellation law for group subtraction. (nncan 8549 analog.) (Contributed by NM, 7-Apr-2015.)
𝐵 = (Base‘𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)       (𝜑 → (𝑋 (𝑋 𝑌)) = 𝑌)
 
Theoremablsub32 14109 Swap the second and third terms in a double group subtraction. (Contributed by NM, 7-Apr-2015.)
𝐵 = (Base‘𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → ((𝑋 𝑌) 𝑍) = ((𝑋 𝑍) 𝑌))
 
Theoremablnnncan 14110 Cancellation law for group subtraction. (nnncan 8555 analog.) (Contributed by NM, 29-Feb-2008.) (Revised by AV, 27-Aug-2021.)
𝐵 = (Base‘𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → ((𝑋 (𝑌 𝑍)) 𝑍) = (𝑋 𝑌))
 
Theoremablnnncan1 14111 Cancellation law for group subtraction. (nnncan1 8556 analog.) (Contributed by NM, 7-Apr-2015.)
𝐵 = (Base‘𝐺)    &    = (-g𝐺)    &   (𝜑𝐺 ∈ Abel)    &   (𝜑𝑋𝐵)    &   (𝜑𝑌𝐵)    &   (𝜑𝑍𝐵)       (𝜑 → ((𝑋 𝑌) (𝑋 𝑍)) = (𝑍 𝑌))
 
Theoremablsubsub23 14112 Swap subtrahend and result of group subtraction. (Contributed by NM, 14-Dec-2007.) (Revised by AV, 7-Oct-2021.)
𝑉 = (Base‘𝐺)    &    = (-g𝐺)       ((𝐺 ∈ Abel ∧ (𝐴𝑉𝐵𝑉𝐶𝑉)) → ((𝐴 𝐵) = 𝐶 ↔ (𝐴 𝐶) = 𝐵))
 
Theoremghmfghm 14113* The function fulfilling the conditions of ghmgrp 13904 is a group homomorphism. (Contributed by Thierry Arnoux, 26-Jan-2020.)
𝑋 = (Base‘𝐺)    &   𝑌 = (Base‘𝐻)    &    + = (+g𝐺)    &    = (+g𝐻)    &   ((𝜑𝑥𝑋𝑦𝑋) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) (𝐹𝑦)))    &   (𝜑𝐹:𝑋onto𝑌)    &   (𝜑𝐺 ∈ Grp)       (𝜑𝐹 ∈ (𝐺 GrpHom 𝐻))
 
Theoremghmcmn 14114* The image of a commutative monoid 𝐺 under a group homomorphism 𝐹 is a commutative monoid. (Contributed by Thierry Arnoux, 26-Jan-2020.)
𝑋 = (Base‘𝐺)    &   𝑌 = (Base‘𝐻)    &    + = (+g𝐺)    &    = (+g𝐻)    &   ((𝜑𝑥𝑋𝑦𝑋) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) (𝐹𝑦)))    &   (𝜑𝐹:𝑋onto𝑌)    &   (𝜑𝐺 ∈ CMnd)       (𝜑𝐻 ∈ CMnd)
 
Theoremghmabl 14115* 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.)
𝑋 = (Base‘𝐺)    &   𝑌 = (Base‘𝐻)    &    + = (+g𝐺)    &    = (+g𝐻)    &   ((𝜑𝑥𝑋𝑦𝑋) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹𝑥) (𝐹𝑦)))    &   (𝜑𝐹:𝑋onto𝑌)    &   (𝜑𝐺 ∈ Abel)       (𝜑𝐻 ∈ Abel)
 
Theoreminvghm 14116 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.)
𝐵 = (Base‘𝐺)    &   𝐼 = (invg𝐺)       (𝐺 ∈ Abel ↔ 𝐼 ∈ (𝐺 GrpHom 𝐺))
 
Theoremeqgabl 14117 Value of the subgroup coset equivalence relation on an abelian group. (Contributed by Mario Carneiro, 14-Jun-2015.)
𝑋 = (Base‘𝐺)    &    = (-g𝐺)    &    = (𝐺 ~QG 𝑆)       ((𝐺 ∈ Abel ∧ 𝑆𝑋) → (𝐴 𝐵 ↔ (𝐴𝑋𝐵𝑋 ∧ (𝐵 𝐴) ∈ 𝑆)))
 
Theoremqusecsub 14118 Two subgroup cosets are equal if and only if the difference of their representatives is a member of the subgroup. (Contributed by AV, 7-Mar-2025.)
𝐵 = (Base‘𝐺)    &    = (-g𝐺)    &    = (𝐺 ~QG 𝑆)       (((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺)) ∧ (𝑋𝐵𝑌𝐵)) → ([𝑋] = [𝑌] ↔ (𝑌 𝑋) ∈ 𝑆))
 
Theoremsubgabl 14119 A subgroup of an abelian group is also abelian. (Contributed by Mario Carneiro, 3-Dec-2014.)
𝐻 = (𝐺s 𝑆)       ((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺)) → 𝐻 ∈ Abel)
 
Theoremsubcmnd 14120 A submonoid of a commutative monoid is also commutative. (Contributed by Mario Carneiro, 10-Jan-2015.)
(𝜑𝐻 = (𝐺s 𝑆))    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ Mnd)    &   (𝜑𝑆𝑉)       (𝜑𝐻 ∈ CMnd)
 
Theoremablnsg 14121 Every subgroup of an abelian group is normal. (Contributed by Mario Carneiro, 14-Jun-2015.)
(𝐺 ∈ Abel → (NrmSGrp‘𝐺) = (SubGrp‘𝐺))
 
Theoremablressid 14122 A commutative group restricted to its base set is a commutative group. It will usually be the original group exactly, of course, but to show that needs additional conditions such as those in strressid 13408. (Contributed by Jim Kingdon, 5-May-2025.)
𝐵 = (Base‘𝐺)       (𝐺 ∈ Abel → (𝐺s 𝐵) ∈ Abel)
 
Theoremimasabl 14123* The image structure of an abelian group is an abelian group (imasgrp 13897 analog). (Contributed by AV, 22-Feb-2025.)
(𝜑𝑈 = (𝐹s 𝑅))    &   (𝜑𝑉 = (Base‘𝑅))    &   (𝜑+ = (+g𝑅))    &   (𝜑𝐹:𝑉onto𝐵)    &   ((𝜑 ∧ (𝑎𝑉𝑏𝑉) ∧ (𝑝𝑉𝑞𝑉)) → (((𝐹𝑎) = (𝐹𝑝) ∧ (𝐹𝑏) = (𝐹𝑞)) → (𝐹‘(𝑎 + 𝑏)) = (𝐹‘(𝑝 + 𝑞))))    &   (𝜑𝑅 ∈ Abel)    &    0 = (0g𝑅)       (𝜑 → (𝑈 ∈ Abel ∧ (𝐹0 ) = (0g𝑈)))
 
7.2.5.2  Group sum operation
 
Theoremgzsumreidx 14124 Re-index a finite group sum using a bijection. Corresponds to the first equation in [Lang] p. 5 with 𝑀 = 1. (Contributed by AV, 26-Dec-2023.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝐹:(𝑀...𝑁)⟶𝐵)    &   (𝜑𝐻:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))       (𝜑 → (𝐺 Σgz 𝐹) = (𝐺 Σgz (𝐹𝐻)))
 
Theoremgzsumsubmcl 14125 Closure of a group sum in a submonoid. (Contributed by Mario Carneiro, 10-Jan-2015.) (Revised by AV, 3-Jun-2019.) (Revised by Jim Kingdon, 30-Aug-2025.)
(𝜑𝐺 ∈ Mnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝑆 ∈ (SubMnd‘𝐺))    &   (𝜑𝐹:(𝑀...𝑁)⟶𝑆)       (𝜑 → (𝐺 Σgz 𝐹) ∈ 𝑆)
 
Theoremgzsumconst 14126* Sum of a constant series. (Contributed by Mario Carneiro, 19-Dec-2014.) (Revised by Jim Kingdon, 6-Sep-2025.)
𝐵 = (Base‘𝐺)    &    · = (.g𝐺)       ((𝐺 ∈ Mnd ∧ 𝑁 ∈ (ℤ𝑀) ∧ 𝑋𝐵) → (𝐺 Σgz (𝑘 ∈ (𝑀...𝑁) ↦ 𝑋)) = (((𝑁𝑀) + 1) · 𝑋))
 
Theoremgzsumconstf 14127* Sum of a constant series. (Contributed by Thierry Arnoux, 5-Jul-2017.)
𝑘𝑋    &   𝐵 = (Base‘𝐺)    &    · = (.g𝐺)       ((𝐺 ∈ Mnd ∧ 𝑁 ∈ (ℤ𝑀) ∧ 𝑋𝐵) → (𝐺 Σgz (𝑘 ∈ (𝑀...𝑁) ↦ 𝑋)) = (((𝑁𝑀) + 1) · 𝑋))
 
Theoremgzsummhm 14128 Apply a monoid homomorphism to a group sum. (Contributed by Mario Carneiro, 15-Dec-2014.) (Revised by AV, 6-Jun-2019.) (Revised by Jim Kingdon, 8-Sep-2025.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ Mnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝐾 ∈ (𝐺 MndHom 𝐻))    &   (𝜑𝐹:(𝑀...𝑁)⟶𝐵)       (𝜑 → (𝐻 Σgz (𝐾𝐹)) = (𝐾‘(𝐺 Σgz 𝐹)))
 
Theoremgzsummhm2 14129* Apply a group homomorphism to a group sum, mapping version with implicit substitution. (Contributed by Mario Carneiro, 5-May-2015.) (Revised by AV, 6-Jun-2019.) (Revised by Jim Kingdon, 9-Sep-2025.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ Mnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑 → (𝑥𝐵𝐶) ∈ (𝐺 MndHom 𝐻))    &   ((𝜑𝑘 ∈ (𝑀...𝑁)) → 𝑋𝐵)    &   (𝑥 = 𝑋𝐶 = 𝐷)    &   (𝑥 = (𝐺 Σgz (𝑘 ∈ (𝑀...𝑁) ↦ 𝑋)) → 𝐶 = 𝐸)       (𝜑 → (𝐻 Σgz (𝑘 ∈ (𝑀...𝑁) ↦ 𝐷)) = 𝐸)
 
Theoremgzsumsnfd 14130* Group sum of a singleton, deduction form, using bound-variable hypotheses instead of distinct variable conditions. (Contributed by Mario Carneiro, 19-Dec-2014.) (Revised by Thierry Arnoux, 28-Mar-2018.) (Revised by AV, 11-Dec-2019.)
𝐵 = (Base‘𝐺)    &   (𝜑𝐺 ∈ Mnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝐶𝐵)    &   ((𝜑𝑘 = 𝑀) → 𝐴 = 𝐶)    &   𝑘𝜑    &   𝑘𝐶       (𝜑 → (𝐺 Σgz (𝑘 ∈ {𝑀} ↦ 𝐴)) = 𝐶)
 
Theoremgzsumsplit0 14131 Splitting off the rightmost summand of a group sum (even if it is the only summand). Similar to gzsumsplit1r 13698 except that 𝑁 can equal 𝑀 − 1. (Contributed by Jim Kingdon, 4-Apr-2026.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &   (𝜑𝐺 ∈ Mnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ (ℤ‘(𝑀 − 1)))    &   (𝜑𝐹:(𝑀...(𝑁 + 1))⟶𝐵)       (𝜑 → (𝐺 Σgz 𝐹) = ((𝐺 Σgz (𝐹 ↾ (𝑀...𝑁))) + (𝐹‘(𝑁 + 1))))
 
Theoremgzsumshift 14132* Shifting the indexes of a group sum indexed by consecutive integers. (Contributed by Jim Kingdon, 26-Mar-2026.)
𝐵 = (Base‘𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝑁 ∈ (ℤ𝑀))    &   (𝜑𝐹:(𝑀...𝑁)⟶𝐵)    &   𝑆 = (𝑗 ∈ (1...(𝑁 + (1 − 𝑀))) ↦ (𝑗 − (1 − 𝑀)))       (𝜑 → (𝐺 Σgz 𝐹) = (𝐺 Σgz (𝐹𝑆)))
 
7.2.6  Finite group sum over unordered finite set
 
Syntaxcgsu 14133 Extend class notation to include group sums over finite sets.
class Σg
 
Definitiondf-gsumfi 14134* Define the finite group sum (iterated sum) over an unordered finite set.

Given 𝐺 Σg 𝐹 where 𝐹:𝐴⟶(Base‘𝐺), the set of indices is 𝐴 and the values are given by 𝐹 at each index. For this notation, 𝐴 is a finite set and 𝐺 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-gzsum 13596. (Contributed by Jim Kingdon, 23-Mar-2026.)

Σg = (𝑤 ∈ CMnd, 𝑓 ∈ V ↦ (℩𝑥(dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔))))))
 
Theoremgsumvalfi 14135 Value of the finite group sum over an unordered finite set. (Contributed by Jim Kingdon, 24-Mar-2026.)
𝐵 = (Base‘𝑊)    &   (𝜑𝑊 ∈ CMnd)    &   (𝜑𝐹:𝐴𝐵)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝐺:(1...(♯‘𝐴))–1-1-onto𝐴)       (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σgz (𝐹𝐺)))
 
Theoremgzsumgsum1 14136 On an integer range starting at one, Σgz and Σg agree. (Contributed by Jim Kingdon, 25-Mar-2026.)
𝐵 = (Base‘𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝑁 ∈ ℕ0)    &   (𝜑𝐹:(1...𝑁)⟶𝐵)       (𝜑 → (𝐺 Σgz 𝐹) = (𝐺 Σg 𝐹))
 
Theoremgsum0cmn 14137 An empty finite group sum is the identity. (Contributed by Jim Kingdon, 26-Mar-2026.)
(𝐺 ∈ CMnd → (𝐺 Σg ∅) = (0g𝐺))
 
Theoremgzsumgsum 14138 On an integer range, Σgz and Σg agree. (Contributed by Jim Kingdon, 25-Mar-2026.)
𝐵 = (Base‘𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝑀 ∈ ℤ)    &   (𝜑𝑁 ∈ ℤ)    &   (𝜑𝐹:(𝑀...𝑁)⟶𝐵)       (𝜑 → (𝐺 Σgz 𝐹) = (𝐺 Σg 𝐹))
 
Theoremgsumsncmn 14139* Group sum of a singleton. (Contributed by Jim Kingdon, 2-Apr-2026.)
𝐵 = (Base‘𝐺)    &   (𝑘 = 𝑀𝐴 = 𝐶)       ((𝐺 ∈ CMnd ∧ 𝑀𝑉𝐶𝐵) → (𝐺 Σg (𝑘 ∈ {𝑀} ↦ 𝐴)) = 𝐶)
 
Theoremgsump1 14140 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.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐹:(𝑌 ∪ {𝑍})⟶𝐵)    &   (𝜑𝑌 ∈ Fin)    &   (𝜑𝑍𝑉)    &   (𝜑 → ¬ 𝑍𝑌)       (𝜑 → (𝐺 Σg 𝐹) = ((𝐺 Σg (𝐹𝑌)) + (𝐹𝑍)))
 
Theoremgsumzfi 14141* Value of a finite group sum over the zero element. (Contributed by Jim Kingdon, 24-May-2026.)
0 = (0g𝐺)       ((𝐺 ∈ CMnd ∧ 𝐴 ∈ Fin) → (𝐺 Σg (𝑘𝐴0 )) = 0 )
 
Theoremgsumclfi 14142 Closure of a finite group sum. (Contributed by Jim Kingdon, 8-Apr-2026.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝐹:𝐴𝐵)       (𝜑 → (𝐺 Σg 𝐹) ∈ 𝐵)
 
Theoremgsumf1ofi 14143 Re-index a finite group sum using a bijection. (Contributed by Mario Carneiro, 15-Dec-2014.) (Revised by Mario Carneiro, 24-Apr-2016.) (Revised by AV, 3-Jun-2019.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝐹:𝐴𝐵)    &   (𝜑𝐻:𝐶1-1-onto𝐴)       (𝜑 → (𝐺 Σg 𝐹) = (𝐺 Σg (𝐹𝐻)))
 
Theoremgsummptfidmadd 14144* The sum of two group sums expressed as mappings with finite domain. (Contributed by AV, 23-Jul-2019.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   ((𝜑𝑥𝐴) → 𝐶𝐵)    &   ((𝜑𝑥𝐴) → 𝐷𝐵)    &   𝐹 = (𝑥𝐴𝐶)    &   𝐻 = (𝑥𝐴𝐷)       (𝜑 → (𝐺 Σg (𝑥𝐴 ↦ (𝐶 + 𝐷))) = ((𝐺 Σg 𝐹) + (𝐺 Σg 𝐻)))
 
Theoremgsummptfidmadd2 14145* The sum of two group sums expressed as mappings with finite domain, using a function operation. (Contributed by AV, 23-Jul-2019.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   ((𝜑𝑥𝐴) → 𝐶𝐵)    &   ((𝜑𝑥𝐴) → 𝐷𝐵)    &   𝐹 = (𝑥𝐴𝐶)    &   𝐻 = (𝑥𝐴𝐷)       (𝜑 → (𝐺 Σg (𝐹𝑓 + 𝐻)) = ((𝐺 Σg 𝐹) + (𝐺 Σg 𝐻)))
 
Theoremgsumsubmclfi 14146 Closure of a group sum in a submonoid. (Contributed by Mario Carneiro, 10-Jan-2015.) (Revised by Mario Carneiro, 24-Apr-2016.) (Revised by AV, 3-Jun-2019.)
0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝑆 ∈ (SubMnd‘𝐺))    &   (𝜑𝐹:𝐴𝑆)       (𝜑 → (𝐺 Σg 𝐹) ∈ 𝑆)
 
Theoremgsummhmfi 14147 Apply a group homomorphism to a group sum. (Contributed by Mario Carneiro, 15-Dec-2014.) (Revised by Mario Carneiro, 24-Apr-2016.) (Revised by AV, 6-Jun-2019.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝐾 ∈ (𝐺 MndHom 𝐻))    &   (𝜑𝐹:𝐴𝐵)       (𝜑 → (𝐻 Σg (𝐾𝐹)) = (𝐾‘(𝐺 Σg 𝐹)))
 
Theoremgsummhm2fi 14148* Apply a group homomorphism to a group sum, mapping version with implicit substitution. (Contributed by Mario Carneiro, 5-May-2015.) (Revised by AV, 6-Jun-2019.)
𝐵 = (Base‘𝐺)    &    0 = (0g𝐺)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑 → (𝑥𝐵𝐶) ∈ (𝐺 MndHom 𝐻))    &   ((𝜑𝑘𝐴) → 𝑋𝐵)    &   (𝑥 = 𝑋𝐶 = 𝐷)    &   (𝑥 = (𝐺 Σg (𝑘𝐴𝑋)) → 𝐶 = 𝐸)       (𝜑 → (𝐻 Σg (𝑘𝐴𝐷)) = 𝐸)
 
Theoremgsumconstcmn 14149* Sum of a constant series. (Contributed by Mario Carneiro, 19-Dec-2014.) (Revised by Mario Carneiro, 24-Apr-2016.)
𝐵 = (Base‘𝐺)    &    · = (.g𝐺)       ((𝐺 ∈ CMnd ∧ 𝐴 ∈ Fin ∧ 𝑋𝐵) → (𝐺 Σg (𝑘𝐴𝑋)) = ((♯‘𝐴) · 𝑋))
 
Theoremgsumressfi 14150* The group sum in a substructure is the same as the group sum in the original structure. (Contributed by Mario Carneiro, 19-Dec-2014.) (Revised by Mario Carneiro, 30-Apr-2015.)
𝐵 = (Base‘𝐺)    &    + = (+g𝐺)    &   𝐻 = (𝐺s 𝑆)    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐻 ∈ CMnd)    &   (𝜑𝐴 ∈ Fin)    &   (𝜑𝑆𝐵)    &   (𝜑𝐹:𝐴𝑆)    &   (𝜑0𝑆)    &   ((𝜑𝑥𝐵) → (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥))       (𝜑 → (𝐺 Σg 𝐹) = (𝐻 Σg 𝐹))
 
Theoremgsumsubmfi 14151 Evaluate a group sum in a submonoid. (Contributed by Mario Carneiro, 19-Dec-2014.)
(𝜑𝐴 ∈ Fin)    &   (𝜑𝑆 ∈ (SubMnd‘𝐺))    &   (𝜑𝐺 ∈ CMnd)    &   (𝜑𝐹:𝐴𝑆)    &   𝐻 = (𝐺s 𝑆)       (𝜑 → (𝐺 Σg 𝐹) = (𝐻 Σg 𝐹))
 
7.2.7  Structure product
 
Syntaxcprds 14152 The function constructing structure products.
class Xs
 
Definitiondf-prds 14153* 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.)
Xs = (𝑠 ∈ V, 𝑟 ∈ V ↦ X𝑥 ∈ dom 𝑟(Base‘(𝑟𝑥)) / 𝑣(𝑓𝑣, 𝑔𝑣X𝑥 ∈ dom 𝑟((𝑓𝑥)(Hom ‘(𝑟𝑥))(𝑔𝑥))) / (({⟨(Base‘ndx), 𝑣⟩, ⟨(+g‘ndx), (𝑓𝑣, 𝑔𝑣 ↦ (𝑥 ∈ dom 𝑟 ↦ ((𝑓𝑥)(+g‘(𝑟𝑥))(𝑔𝑥))))⟩, ⟨(.r‘ndx), (𝑓𝑣, 𝑔𝑣 ↦ (𝑥 ∈ dom 𝑟 ↦ ((𝑓𝑥)(.r‘(𝑟𝑥))(𝑔𝑥))))⟩} ∪ {⟨(Scalar‘ndx), 𝑠⟩, ⟨( ·𝑠 ‘ndx), (𝑓 ∈ (Base‘𝑠), 𝑔𝑣 ↦ (𝑥 ∈ dom 𝑟 ↦ (𝑓( ·𝑠 ‘(𝑟𝑥))(𝑔𝑥))))⟩, ⟨(·𝑖‘ndx), (𝑓𝑣, 𝑔𝑣 ↦ (𝑠 Σg (𝑥 ∈ dom 𝑟 ↦ ((𝑓𝑥)(·𝑖‘(𝑟𝑥))(𝑔𝑥)))))⟩}) ∪ ({⟨(TopSet‘ndx), (∏t‘(TopOpen ∘ 𝑟))⟩, ⟨(le‘ndx), {⟨𝑓, 𝑔⟩ ∣ ({𝑓, 𝑔} ⊆ 𝑣 ∧ ∀𝑥 ∈ dom 𝑟(𝑓𝑥)(le‘(𝑟𝑥))(𝑔𝑥))}⟩, ⟨(dist‘ndx), (𝑓𝑣, 𝑔𝑣 ↦ sup((ran (𝑥 ∈ dom 𝑟 ↦ ((𝑓𝑥)(dist‘(𝑟𝑥))(𝑔𝑥))) ∪ {0}), ℝ*, < ))⟩} ∪ {⟨(Hom ‘ndx), ⟩, ⟨(comp‘ndx), (𝑎 ∈ (𝑣 × 𝑣), 𝑐𝑣 ↦ (𝑑 ∈ ((2nd𝑎)𝑐), 𝑒 ∈ (𝑎) ↦ (𝑥 ∈ dom 𝑟 ↦ ((𝑑𝑥)(⟨((1st𝑎)‘𝑥), ((2nd𝑎)‘𝑥)⟩(comp‘(𝑟𝑥))(𝑐𝑥))(𝑒𝑥)))))⟩})))
 
Theoremreldmprds 14154 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 Xs
 
Theoremprdsex 14155 Existence of the structure product. (Contributed by Jim Kingdon, 18-Mar-2025.)
((𝑆𝑉𝑅𝑊) → (𝑆Xs𝑅) ∈ V)
 
Theoremprdsval 14156* 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.)
𝑃 = (𝑆Xs𝑅)    &   𝐾 = (Base‘𝑆)    &   (𝜑 → dom 𝑅 = 𝐼)    &   (𝜑𝐵 = X𝑥𝐼 (Base‘(𝑅𝑥)))    &   (𝜑+ = (𝑓𝐵, 𝑔𝐵 ↦ (𝑥𝐼 ↦ ((𝑓𝑥)(+g‘(𝑅𝑥))(𝑔𝑥)))))    &   (𝜑× = (𝑓𝐵, 𝑔𝐵 ↦ (𝑥𝐼 ↦ ((𝑓𝑥)(.r‘(𝑅𝑥))(𝑔𝑥)))))    &   (𝜑· = (𝑓𝐾, 𝑔𝐵 ↦ (𝑥𝐼 ↦ (𝑓( ·𝑠 ‘(𝑅𝑥))(𝑔𝑥)))))    &   (𝜑, = (𝑓𝐵, 𝑔𝐵 ↦ (𝑆 Σg (𝑥𝐼 ↦ ((𝑓𝑥)(·𝑖‘(𝑅𝑥))(𝑔𝑥))))))    &   (𝜑𝑂 = (∏t‘(TopOpen ∘ 𝑅)))    &   (𝜑 = {⟨𝑓, 𝑔⟩ ∣ ({𝑓, 𝑔} ⊆ 𝐵 ∧ ∀𝑥𝐼 (𝑓𝑥)(le‘(𝑅𝑥))(𝑔𝑥))})    &   (𝜑𝐷 = (𝑓𝐵, 𝑔𝐵 ↦ sup((ran (𝑥𝐼 ↦ ((𝑓𝑥)(dist‘(𝑅𝑥))(𝑔𝑥))) ∪ {0}), ℝ*, < )))    &   (𝜑𝐻 = (𝑓𝐵, 𝑔𝐵X𝑥𝐼 ((𝑓𝑥)(Hom ‘(𝑅𝑥))(𝑔𝑥))))    &   (𝜑 = (𝑎 ∈ (𝐵 × 𝐵), 𝑐𝐵 ↦ (𝑑 ∈ ((2nd𝑎)𝐻𝑐), 𝑒 ∈ (𝐻𝑎) ↦ (𝑥𝐼 ↦ ((𝑑𝑥)(⟨((1st𝑎)‘𝑥), ((2nd𝑎)‘𝑥)⟩(comp‘(𝑅𝑥))(𝑐𝑥))(𝑒𝑥))))))    &   (𝜑𝑆𝑊)    &   (𝜑𝑅𝑍)       (𝜑𝑃 = (({⟨(Base‘ndx), 𝐵⟩, ⟨(+g‘ndx), + ⟩, ⟨(.r‘ndx), × ⟩} ∪ {⟨(Scalar‘ndx), 𝑆⟩, ⟨( ·𝑠 ‘ndx), · ⟩, ⟨(·𝑖‘ndx), , ⟩}) ∪ ({⟨(TopSet‘ndx), 𝑂⟩, ⟨(le‘ndx), ⟩, ⟨(dist‘ndx), 𝐷⟩} ∪ {⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), ⟩})))
 
Theoremprdsbaslemss 14157 Lemma for prdsbas 14159 and similar theorems. (Contributed by Jim Kingdon, 10-Nov-2025.)
𝑃 = (𝑆Xs𝑅)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅𝑊)    &   𝐴 = (𝐸𝑃)    &   𝐸 = Slot (𝐸‘ndx)    &   (𝐸‘ndx) ∈ ℕ    &   (𝜑𝑇𝑋)    &   (𝜑 → {⟨(𝐸‘ndx), 𝑇⟩} ⊆ 𝑃)       (𝜑𝐴 = 𝑇)
 
Theoremprdssca 14158 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.)
𝑃 = (𝑆Xs𝑅)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅𝑊)       (𝜑𝑆 = (Scalar‘𝑃))
 
Theoremprdsbas 14159* 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.)
𝑃 = (𝑆Xs𝑅)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅𝑊)    &   𝐵 = (Base‘𝑃)    &   (𝜑 → dom 𝑅 = 𝐼)       (𝜑𝐵 = X𝑥𝐼 (Base‘(𝑅𝑥)))
 
Theoremprdsplusg 14160* 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.)
𝑃 = (𝑆Xs𝑅)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅𝑊)    &   𝐵 = (Base‘𝑃)    &   (𝜑 → dom 𝑅 = 𝐼)    &    + = (+g𝑃)       (𝜑+ = (𝑓𝐵, 𝑔𝐵 ↦ (𝑥𝐼 ↦ ((𝑓𝑥)(+g‘(𝑅𝑥))(𝑔𝑥)))))
 
Theoremprdsmulr 14161* 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.)
𝑃 = (𝑆Xs𝑅)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅𝑊)    &   𝐵 = (Base‘𝑃)    &   (𝜑 → dom 𝑅 = 𝐼)    &    · = (.r𝑃)       (𝜑· = (𝑓𝐵, 𝑔𝐵 ↦ (𝑥𝐼 ↦ ((𝑓𝑥)(.r‘(𝑅𝑥))(𝑔𝑥)))))
 
Theoremprdsbas2 14162* 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.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)       (𝜑𝐵 = X𝑥𝐼 (Base‘(𝑅𝑥)))
 
Theoremprdsbasmpt 14163* 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.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)       (𝜑 → ((𝑥𝐼𝑈) ∈ 𝐵 ↔ ∀𝑥𝐼 𝑈 ∈ (Base‘(𝑅𝑥))))
 
Theoremprdsbasfn 14164 Points in the structure product are functions; use this with dffn5im 5745 to establish equalities. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝑇𝐵)       (𝜑𝑇 Fn 𝐼)
 
Theoremprdsbasprj 14165 Each point in a structure product restricts on each coordinate to the relevant base set. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝑇𝐵)    &   (𝜑𝐽𝐼)       (𝜑 → (𝑇𝐽) ∈ (Base‘(𝑅𝐽)))
 
Theoremprdsplusgval 14166* Value of a componentwise sum in a structure product. (Contributed by Stefan O'Rear, 10-Jan-2015.) (Revised by Mario Carneiro, 15-Aug-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    + = (+g𝑌)       (𝜑 → (𝐹 + 𝐺) = (𝑥𝐼 ↦ ((𝐹𝑥)(+g‘(𝑅𝑥))(𝐺𝑥))))
 
Theoremprdsplusgfval 14167 Value of a structure product sum at a single coordinate. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    + = (+g𝑌)    &   (𝜑𝐽𝐼)       (𝜑 → ((𝐹 + 𝐺)‘𝐽) = ((𝐹𝐽)(+g‘(𝑅𝐽))(𝐺𝐽)))
 
Theoremprdsmulrval 14168* Value of a componentwise ring product in a structure product. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    · = (.r𝑌)       (𝜑 → (𝐹 · 𝐺) = (𝑥𝐼 ↦ ((𝐹𝑥)(.r‘(𝑅𝑥))(𝐺𝑥))))
 
Theoremprdsmulrfval 14169 Value of a structure product's ring product at a single coordinate. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅 Fn 𝐼)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    · = (.r𝑌)    &   (𝜑𝐽𝐼)       (𝜑 → ((𝐹 · 𝐺)‘𝐽) = ((𝐹𝐽)(.r‘(𝑅𝐽))(𝐺𝐽)))
 
Theoremprdsbas3 14170* The base set of an indexed structure product. (Contributed by Mario Carneiro, 13-Sep-2015.)
𝑌 = (𝑆Xs(𝑥𝐼𝑅))    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑 → ∀𝑥𝐼 𝑅𝑋)    &   𝐾 = (Base‘𝑅)       (𝜑𝐵 = X𝑥𝐼 𝐾)
 
Theoremprdsbasmpt2 14171* 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.)
𝑌 = (𝑆Xs(𝑥𝐼𝑅))    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑 → ∀𝑥𝐼 𝑅𝑋)    &   𝐾 = (Base‘𝑅)       (𝜑 → ((𝑥𝐼𝑈) ∈ 𝐵 ↔ ∀𝑥𝐼 𝑈𝐾))
 
Theoremprdsbascl 14172* An element of the base has projections closed in the factors. (Contributed by Mario Carneiro, 27-Aug-2015.)
𝑌 = (𝑆Xs(𝑥𝐼𝑅))    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑 → ∀𝑥𝐼 𝑅𝑋)    &   𝐾 = (Base‘𝑅)    &   (𝜑𝐹𝐵)       (𝜑 → ∀𝑥𝐼 (𝐹𝑥) ∈ 𝐾)
 
Theoremprdsplusgsgrpcl 14173 Structure product pointwise sums are closed when the factors are semigroups. (Contributed by AV, 21-Feb-2025.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &    + = (+g𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅:𝐼⟶Smgrp)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)       (𝜑 → (𝐹 + 𝐺) ∈ 𝐵)
 
Theoremprdssgrpd 14174 The product of a family of semigroups is a semigroup. (Contributed by AV, 21-Feb-2025.)
𝑌 = (𝑆Xs𝑅)    &   (𝜑𝐼𝑊)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅:𝐼⟶Smgrp)       (𝜑𝑌 ∈ Smgrp)
 
Theoremprdsplusgcl 14175 Structure product pointwise sums are closed when the factors are monoids. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &    + = (+g𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅:𝐼⟶Mnd)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)       (𝜑 → (𝐹 + 𝐺) ∈ 𝐵)
 
Theoremprdsidlem 14176* Characterization of identity in a structure product. (Contributed by Mario Carneiro, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &    + = (+g𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅:𝐼⟶Mnd)    &    0 = (0g𝑅)       (𝜑 → ( 0𝐵 ∧ ∀𝑥𝐵 (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥)))
 
Theoremprdsmndd 14177 The product of a family of monoids is a monoid. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   (𝜑𝐼𝑊)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅:𝐼⟶Mnd)       (𝜑𝑌 ∈ Mnd)
 
Theoremprds0g 14178 The identity in a product of monoids. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   (𝜑𝐼𝑊)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅:𝐼⟶Mnd)       (𝜑 → (0g𝑅) = (0g𝑌))
 
Theoremprdsinvlem 14179* Characterization of inverses in a structure product. (Contributed by Mario Carneiro, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   𝐵 = (Base‘𝑌)    &    + = (+g𝑌)    &   (𝜑𝑆𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝑅:𝐼⟶Grp)    &   (𝜑𝐹𝐵)    &    0 = (0g𝑅)    &   𝑁 = (𝑦𝐼 ↦ ((invg‘(𝑅𝑦))‘(𝐹𝑦)))       (𝜑 → (𝑁𝐵 ∧ (𝑁 + 𝐹) = 0 ))
 
Theoremprdsgrpd 14180 The product of a family of groups is a group. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   (𝜑𝐼𝑊)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅:𝐼⟶Grp)       (𝜑𝑌 ∈ Grp)
 
Theoremprdsinvgd 14181* Negation in a product of groups. (Contributed by Stefan O'Rear, 10-Jan-2015.)
𝑌 = (𝑆Xs𝑅)    &   (𝜑𝐼𝑊)    &   (𝜑𝑆𝑉)    &   (𝜑𝑅:𝐼⟶Grp)    &   𝐵 = (Base‘𝑌)    &   𝑁 = (invg𝑌)    &   (𝜑𝑋𝐵)       (𝜑 → (𝑁𝑋) = (𝑥𝐼 ↦ ((invg‘(𝑅𝑥))‘(𝑋𝑥))))
 
7.2.8  Binary product on structures
 
Syntaxcxps 14182 Binary product structure function.
class ×s
 
Definitiondf-xps 14183* Define a binary product on structures. (Contributed by Mario Carneiro, 14-Aug-2015.) (Revised by Jim Kingdon, 25-Sep-2023.)
×s = (𝑟 ∈ V, 𝑠 ∈ V ↦ ((𝑥 ∈ (Base‘𝑟), 𝑦 ∈ (Base‘𝑠) ↦ {⟨∅, 𝑥⟩, ⟨1o, 𝑦⟩}) “s ((Scalar‘𝑟)Xs{⟨∅, 𝑟⟩, ⟨1o, 𝑠⟩})))
 
Theoremxpsval 14184* Value of the binary structure product function. (Contributed by Mario Carneiro, 14-Aug-2015.) (Revised by Jim Kingdon, 25-Sep-2023.)
𝑇 = (𝑅 ×s 𝑆)    &   𝑋 = (Base‘𝑅)    &   𝑌 = (Base‘𝑆)    &   (𝜑𝑅𝑉)    &   (𝜑𝑆𝑊)    &   𝐹 = (𝑥𝑋, 𝑦𝑌 ↦ {⟨∅, 𝑥⟩, ⟨1o, 𝑦⟩})    &   𝐺 = (Scalar‘𝑅)    &   𝑈 = (𝐺Xs{⟨∅, 𝑅⟩, ⟨1o, 𝑆⟩})       (𝜑𝑇 = (𝐹s 𝑈))
 
7.2.9  Structure power
 
Syntaxcpws 14185 The function constructing structure powers.
class s
 
Definitiondf-pws 14186* 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 = (𝑟 ∈ V, 𝑖 ∈ V ↦ ((Scalar‘𝑟)Xs(𝑖 × {𝑟})))
 
Theorempwsval 14187 Value of a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐹 = (Scalar‘𝑅)       ((𝑅𝑉𝐼𝑊) → 𝑌 = (𝐹Xs(𝐼 × {𝑅})))
 
Theorempwsbas 14188 Base set of a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑅)       ((𝑅𝑉𝐼𝑊) → (𝐵𝑚 𝐼) = (Base‘𝑌))
 
Theorempwselbasb 14189 Membership in the base set of a structure power. (Contributed by Stefan O'Rear, 24-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑅)    &   𝑉 = (Base‘𝑌)       ((𝑅𝑊𝐼𝑍) → (𝑋𝑉𝑋:𝐼𝐵))
 
Theorempwselbas 14190 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.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑅)    &   𝑉 = (Base‘𝑌)    &   (𝜑𝑅𝑊)    &   (𝜑𝐼𝑍)    &   (𝜑𝑋𝑉)       (𝜑𝑋:𝐼𝐵)
 
Theorempwsplusgval 14191 Value of addition in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑅𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    + = (+g𝑅)    &    = (+g𝑌)       (𝜑 → (𝐹 𝐺) = (𝐹𝑓 + 𝐺))
 
Theorempwsmulrval 14192 Value of multiplication in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑌)    &   (𝜑𝑅𝑉)    &   (𝜑𝐼𝑊)    &   (𝜑𝐹𝐵)    &   (𝜑𝐺𝐵)    &    · = (.r𝑅)    &    = (.r𝑌)       (𝜑 → (𝐹 𝐺) = (𝐹𝑓 · 𝐺))
 
Theorempwsdiagel 14193 Membership of diagonal elements in the structure power base set. (Contributed by Stefan O'Rear, 24-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑅)    &   𝐶 = (Base‘𝑌)       (((𝑅𝑉𝐼𝑊) ∧ 𝐴𝐵) → (𝐼 × {𝐴}) ∈ 𝐶)
 
Theorempwssnf1o 14194* Triviality of singleton powers: set equipollence. (Contributed by Stefan O'Rear, 24-Jan-2015.)
𝑌 = (𝑅s {𝐼})    &   𝐵 = (Base‘𝑅)    &   𝐹 = (𝑥𝐵 ↦ ({𝐼} × {𝑥}))    &   𝐶 = (Base‘𝑌)       ((𝑅𝑉𝐼𝑊) → 𝐹:𝐵1-1-onto𝐶)
 
Theorempwsmnd 14195 The structure power of a monoid is a monoid. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)       ((𝑅 ∈ Mnd ∧ 𝐼𝑉) → 𝑌 ∈ Mnd)
 
Theorempws0g 14196 The identity in a structure power of a monoid. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &    0 = (0g𝑅)       ((𝑅 ∈ Mnd ∧ 𝐼𝑉) → (𝐼 × { 0 }) = (0g𝑌))
 
Theorempwsgrp 14197 A structure power of a group is a group. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)       ((𝑅 ∈ Grp ∧ 𝐼𝑉) → 𝑌 ∈ Grp)
 
Theorempwsinvg 14198 Negation in a structure power. (Contributed by Mario Carneiro, 11-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑌)    &   𝑀 = (invg𝑅)    &   𝑁 = (invg𝑌)       ((𝑅 ∈ Grp ∧ 𝐼𝑉𝑋𝐵) → (𝑁𝑋) = (𝑀𝑋))
 
Theorempwssub 14199 Subtraction in a structure power. (Contributed by Mario Carneiro, 12-Jan-2015.)
𝑌 = (𝑅s 𝐼)    &   𝐵 = (Base‘𝑌)    &   𝑀 = (-g𝑅)    &    = (-g𝑌)       (((𝑅 ∈ Grp ∧ 𝐼𝑉) ∧ (𝐹𝐵𝐺𝐵)) → (𝐹 𝐺) = (𝐹𝑓 𝑀𝐺))
 
7.3  Rings
 
7.3.1  Multiplicative Group
 
Syntaxcmgp 14200 Multiplicative group.
class mulGrp
    < 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-17000 171 17001-17100 172 17101-17133
  Copyright terms: Public domain < Previous  Next >