Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  lsmssass Structured version   Visualization version   GIF version

Theorem lsmssass 34057
Description: Group sum is associative, subset version (see lsmass 19934). (Contributed by Thierry Arnoux, 1-Jun-2024.)
Hypotheses
Ref Expression
lsmssass.p ⊕ = (LSSum‘𝐺)
lsmssass.b 𝐵 = (Base‘𝐺)
lsmssass.g (𝜑 → 𝐺 ∈ Mnd)
lsmssass.r (𝜑 → 𝑅 ⊆ 𝐵)
lsmssass.t (𝜑 → 𝑇 ⊆ 𝐵)
lsmssass.u (𝜑 → 𝑈 ⊆ 𝐵)
Assertion
Ref Expression
lsmssass (𝜑 → ((𝑅 ⊕ 𝑇) ⊕ 𝑈) = (𝑅 ⊕ (𝑇 ⊕ 𝑈)))

Proof of Theorem lsmssass
Dummy variables 𝑎 𝑐 𝑥 𝑦 𝑧 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lsmssass.g . . . . . . 7 (𝜑 → 𝐺 ∈ Mnd)
2 lsmssass.r . . . . . . 7 (𝜑 → 𝑅 ⊆ 𝐵)
3 lsmssass.t . . . . . . 7 (𝜑 → 𝑇 ⊆ 𝐵)
4 lsmssass.b . . . . . . . 8 𝐵 = (Base‘𝐺)
5 eqid 2763 . . . . . . . 8 (+g‘𝐺) = (+g‘𝐺)
6 lsmssass.p . . . . . . . 8 ⊕ = (LSSum‘𝐺)
74, 5, 6lsmvalx 19904 . . . . . . 7 ((𝐺 ∈ Mnd ∧ 𝑅 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑅 ⊕ 𝑇) = ran (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏)))
81, 2, 3, 7syl3anc 1399 . . . . . 6 (𝜑 → (𝑅 ⊕ 𝑇) = ran (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏)))
98rexeqdv 3324 . . . . 5 (𝜑 → (∃𝑦 ∈ (𝑅 ⊕ 𝑇)∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑦 ∈ ran (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏))∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐)))
10 ovex 7484 . . . . . . 7 (𝑎(+g‘𝐺)𝑏) ∈ V
1110rgen2w 3085 . . . . . 6 ∀𝑎 ∈ 𝑅 ∀𝑏 ∈ 𝑇 (𝑎(+g‘𝐺)𝑏) ∈ V
12 eqid 2763 . . . . . . 7 (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏)) = (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏))
13 oveq1 7458 . . . . . . . . 9 (𝑦 = (𝑎(+g‘𝐺)𝑏) → (𝑦(+g‘𝐺)𝑐) = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐))
1413eqeq2d 2774 . . . . . . . 8 (𝑦 = (𝑎(+g‘𝐺)𝑏) → (𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
1514rexbidv 3190 . . . . . . 7 (𝑦 = (𝑎(+g‘𝐺)𝑏) → (∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
1612, 15rexrnmpo 7592 . . . . . 6 (∀𝑎 ∈ 𝑅 ∀𝑏 ∈ 𝑇 (𝑎(+g‘𝐺)𝑏) ∈ V → (∃𝑦 ∈ ran (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏))∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑅 ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
1711, 16ax-mp 5 . . . . 5 (∃𝑦 ∈ ran (𝑎 ∈ 𝑅, 𝑏 ∈ 𝑇 ↦ (𝑎(+g‘𝐺)𝑏))∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑅 ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐))
189, 17bitrdi 290 . . . 4 (𝜑 → (∃𝑦 ∈ (𝑅 ⊕ 𝑇)∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑅 ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
19 lsmssass.u . . . . . . . . . 10 (𝜑 → 𝑈 ⊆ 𝐵)
204, 5, 6lsmvalx 19904 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ 𝑇 ⊆ 𝐵 ∧ 𝑈 ⊆ 𝐵) → (𝑇 ⊕ 𝑈) = ran (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐)))
211, 3, 19, 20syl3anc 1399 . . . . . . . . 9 (𝜑 → (𝑇 ⊕ 𝑈) = ran (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐)))
2221rexeqdv 3324 . . . . . . . 8 (𝜑 → (∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑧 ∈ ran (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐))𝑥 = (𝑎(+g‘𝐺)𝑧)))
23 ovex 7484 . . . . . . . . . 10 (𝑏(+g‘𝐺)𝑐) ∈ V
2423rgen2w 3085 . . . . . . . . 9 ∀𝑏 ∈ 𝑇 ∀𝑐 ∈ 𝑈 (𝑏(+g‘𝐺)𝑐) ∈ V
25 eqid 2763 . . . . . . . . . 10 (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐)) = (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐))
26 oveq2 7459 . . . . . . . . . . 11 (𝑧 = (𝑏(+g‘𝐺)𝑐) → (𝑎(+g‘𝐺)𝑧) = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐)))
2726eqeq2d 2774 . . . . . . . . . 10 (𝑧 = (𝑏(+g‘𝐺)𝑐) → (𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
2825, 27rexrnmpo 7592 . . . . . . . . 9 (∀𝑏 ∈ 𝑇 ∀𝑐 ∈ 𝑈 (𝑏(+g‘𝐺)𝑐) ∈ V → (∃𝑧 ∈ ran (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐))𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
2924, 28ax-mp 5 . . . . . . . 8 (∃𝑧 ∈ ran (𝑏 ∈ 𝑇, 𝑐 ∈ 𝑈 ↦ (𝑏(+g‘𝐺)𝑐))𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐)))
3022, 29bitrdi 290 . . . . . . 7 (𝜑 → (∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
3130adantr 486 . . . . . 6 ((𝜑 ∧ 𝑎 ∈ 𝑅) → (∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
321ad2antrr 739 . . . . . . . . 9 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝐺 ∈ Mnd)
332ad2antrr 739 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑅 ⊆ 𝐵)
34 simplr 781 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑎 ∈ 𝑅)
3533, 34sseldd 3914 . . . . . . . . 9 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑎 ∈ 𝐵)
363ad2antrr 739 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑇 ⊆ 𝐵)
37 simprl 783 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑏 ∈ 𝑇)
3836, 37sseldd 3914 . . . . . . . . 9 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑏 ∈ 𝐵)
3919ad2antrr 739 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑈 ⊆ 𝐵)
40 simprr 785 . . . . . . . . . 10 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑐 ∈ 𝑈)
4139, 40sseldd 3914 . . . . . . . . 9 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → 𝑐 ∈ 𝐵)
424, 5mndass 18982 . . . . . . . . 9 ((𝐺 ∈ Mnd ∧ (𝑎 ∈ 𝐵 ∧ 𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵)) → ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐) = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐)))
4332, 35, 38, 41, 42syl13anc 1400 . . . . . . . 8 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐) = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐)))
4443eqeq2d 2774 . . . . . . 7 (((𝜑 ∧ 𝑎 ∈ 𝑅) ∧ (𝑏 ∈ 𝑇 ∧ 𝑐 ∈ 𝑈)) → (𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐) ↔ 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
45442rexbidva 3229 . . . . . 6 ((𝜑 ∧ 𝑎 ∈ 𝑅) → (∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = (𝑎(+g‘𝐺)(𝑏(+g‘𝐺)𝑐))))
4631, 45bitr4d 285 . . . . 5 ((𝜑 ∧ 𝑎 ∈ 𝑅) → (∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
4746rexbidva 3188 . . . 4 (𝜑 → (∃𝑎 ∈ 𝑅 ∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧) ↔ ∃𝑎 ∈ 𝑅 ∃𝑏 ∈ 𝑇 ∃𝑐 ∈ 𝑈 𝑥 = ((𝑎(+g‘𝐺)𝑏)(+g‘𝐺)𝑐)))
4818, 47bitr4d 285 . . 3 (𝜑 → (∃𝑦 ∈ (𝑅 ⊕ 𝑇)∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑅 ∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧)))
494, 6lsmssv 19908 . . . . 5 ((𝐺 ∈ Mnd ∧ 𝑅 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑅 ⊕ 𝑇) ⊆ 𝐵)
501, 2, 3, 49syl3anc 1399 . . . 4 (𝜑 → (𝑅 ⊕ 𝑇) ⊆ 𝐵)
514, 5, 6lsmelvalx 19905 . . . 4 ((𝐺 ∈ Mnd ∧ (𝑅 ⊕ 𝑇) ⊆ 𝐵 ∧ 𝑈 ⊆ 𝐵) → (𝑥 ∈ ((𝑅 ⊕ 𝑇) ⊕ 𝑈) ↔ ∃𝑦 ∈ (𝑅 ⊕ 𝑇)∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐)))
521, 50, 19, 51syl3anc 1399 . . 3 (𝜑 → (𝑥 ∈ ((𝑅 ⊕ 𝑇) ⊕ 𝑈) ↔ ∃𝑦 ∈ (𝑅 ⊕ 𝑇)∃𝑐 ∈ 𝑈 𝑥 = (𝑦(+g‘𝐺)𝑐)))
534, 6lsmssv 19908 . . . . 5 ((𝐺 ∈ Mnd ∧ 𝑇 ⊆ 𝐵 ∧ 𝑈 ⊆ 𝐵) → (𝑇 ⊕ 𝑈) ⊆ 𝐵)
541, 3, 19, 53syl3anc 1399 . . . 4 (𝜑 → (𝑇 ⊕ 𝑈) ⊆ 𝐵)
554, 5, 6lsmelvalx 19905 . . . 4 ((𝐺 ∈ Mnd ∧ 𝑅 ⊆ 𝐵 ∧ (𝑇 ⊕ 𝑈) ⊆ 𝐵) → (𝑥 ∈ (𝑅 ⊕ (𝑇 ⊕ 𝑈)) ↔ ∃𝑎 ∈ 𝑅 ∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧)))
561, 2, 54, 55syl3anc 1399 . . 3 (𝜑 → (𝑥 ∈ (𝑅 ⊕ (𝑇 ⊕ 𝑈)) ↔ ∃𝑎 ∈ 𝑅 ∃𝑧 ∈ (𝑇 ⊕ 𝑈)𝑥 = (𝑎(+g‘𝐺)𝑧)))
5748, 52, 563bitr4d 314 . 2 (𝜑 → (𝑥 ∈ ((𝑅 ⊕ 𝑇) ⊕ 𝑈) ↔ 𝑥 ∈ (𝑅 ⊕ (𝑇 ⊕ 𝑈))))
5857eqrdv 2761 1 (𝜑 → ((𝑅 ⊕ 𝑇) ⊕ 𝑈) = (𝑅 ⊕ (𝑇 ⊕ 𝑈)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090  Vcvv 3454   ⊆ wss 3900  ran crn 5659  ‘cfv 6566  (class class class)co 7451   ∈ cmpo 7453  Basecbs 17431  +gcplusg 17472  Mndcmnd 18973  LSSumclsm 19899
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-1st 8035  df-2nd 8036  df-mgm 18866  df-sgrp 18958  df-mnd 18974  df-lsm 19901
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator