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

Theorem suppgsumssiun 33254
Description: The support of a function defined as a group sum is a subset of the indexed union of the supports. (Contributed by Thierry Arnoux, 16-Mar-2026.)
Hypotheses
Ref Expression
suppgsumssiun.1 𝑍 = (0g𝑀)
suppgsumssiun.2 (𝜑𝑀 ∈ Mnd)
suppgsumssiun.3 (𝜑𝐵𝑊)
suppgsumssiun.4 (𝜑𝐴𝑉)
suppgsumssiun.5 (((𝜑𝑥𝐴) ∧ 𝑦𝐵) → 𝐶𝑋)
Assertion
Ref Expression
suppgsumssiun (𝜑 → ((𝑥𝐴 ↦ (𝑀 Σg (𝑦𝐵𝐶))) supp 𝑍) ⊆ 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑦,𝑀   𝑦,𝑊   𝑥,𝑍   𝜑,𝑥,𝑦
Allowed substitution hints:   𝐶(𝑥,𝑦)   𝑀(𝑥)   𝑉(𝑥,𝑦)   𝑊(𝑥)   𝑋(𝑥,𝑦)   𝑍(𝑦)

Proof of Theorem suppgsumssiun
StepHypRef Expression
1 nfv 1936 . 2 𝑥𝜑
2 nfcv 2926 . 2 𝑥𝐴
3 nfcv 2926 . . 3 𝑥𝐵
4 nfmpt1 5201 . . . 4 𝑥(𝑥𝐴𝐶)
5 nfcv 2926 . . . 4 𝑥 supp
6 nfcv 2926 . . . 4 𝑥𝑍
74, 5, 6nfov 7428 . . 3 𝑥((𝑥𝐴𝐶) supp 𝑍)
83, 7nfiun 4983 . 2 𝑥 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)
9 mpt0 6665 . . . . . . 7 (𝑦 ∈ ∅ ↦ 𝐶) = ∅
109oveq2i 7409 . . . . . 6 (𝑀 Σg (𝑦 ∈ ∅ ↦ 𝐶)) = (𝑀 Σg ∅)
11 suppgsumssiun.1 . . . . . . 7 𝑍 = (0g𝑀)
1211gsum0 18720 . . . . . 6 (𝑀 Σg ∅) = 𝑍
1310, 12eqtri 2787 . . . . 5 (𝑀 Σg (𝑦 ∈ ∅ ↦ 𝐶)) = 𝑍
14 mpteq1 5191 . . . . . . 7 (𝐵 = ∅ → (𝑦𝐵𝐶) = (𝑦 ∈ ∅ ↦ 𝐶))
1514oveq2d 7414 . . . . . 6 (𝐵 = ∅ → (𝑀 Σg (𝑦𝐵𝐶)) = (𝑀 Σg (𝑦 ∈ ∅ ↦ 𝐶)))
1615adantl 485 . . . . 5 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 = ∅) → (𝑀 Σg (𝑦𝐵𝐶)) = (𝑀 Σg (𝑦 ∈ ∅ ↦ 𝐶)))
17 suppgsumssiun.2 . . . . . . . 8 (𝜑𝑀 ∈ Mnd)
18 suppgsumssiun.3 . . . . . . . 8 (𝜑𝐵𝑊)
1911gsumz 18872 . . . . . . . 8 ((𝑀 ∈ Mnd ∧ 𝐵𝑊) → (𝑀 Σg (𝑦𝐵𝑍)) = 𝑍)
2017, 18, 19syl2anc 593 . . . . . . 7 (𝜑 → (𝑀 Σg (𝑦𝐵𝑍)) = 𝑍)
2120adantr 484 . . . . . 6 ((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) → (𝑀 Σg (𝑦𝐵𝑍)) = 𝑍)
2221adantr 484 . . . . 5 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 = ∅) → (𝑀 Σg (𝑦𝐵𝑍)) = 𝑍)
2313, 16, 223eqtr4a 2825 . . . 4 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 = ∅) → (𝑀 Σg (𝑦𝐵𝐶)) = (𝑀 Σg (𝑦𝐵𝑍)))
24 nfv 1936 . . . . . . . 8 𝑦𝜑
25 nfcv 2926 . . . . . . . . . 10 𝑦𝐴
26 nfiu1 4987 . . . . . . . . . 10 𝑦 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)
2725, 26nfdif 4085 . . . . . . . . 9 𝑦(𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))
2827nfcri 2918 . . . . . . . 8 𝑦 𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))
2924, 28nfan 1921 . . . . . . 7 𝑦(𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)))
30 nfv 1936 . . . . . . 7 𝑦 𝐵 ≠ ∅
3129, 30nfan 1921 . . . . . 6 𝑦((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅)
32 simpllr 785 . . . . . . . . . 10 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)))
33 iindif2 5036 . . . . . . . . . . 11 (𝐵 ≠ ∅ → 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) = (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)))
3433ad2antlr 737 . . . . . . . . . 10 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) = (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)))
3532, 34eleqtrrd 2867 . . . . . . . . 9 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑥 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)))
36 eliin 4956 . . . . . . . . . . 11 (𝑥 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) → (𝑥 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) ↔ ∀𝑦𝐵 𝑥 ∈ (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍))))
3736ibi 269 . . . . . . . . . 10 (𝑥 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) → ∀𝑦𝐵 𝑥 ∈ (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)))
3837r19.21bi 3256 . . . . . . . . 9 ((𝑥 𝑦𝐵 (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)) ∧ 𝑦𝐵) → 𝑥 ∈ (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)))
3935, 38sylancom 597 . . . . . . . 8 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑥 ∈ (𝐴 ∖ ((𝑥𝐴𝐶) supp 𝑍)))
4039eldifbd 3919 . . . . . . 7 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → ¬ 𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍))
4132eldifad 3918 . . . . . . . . . 10 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑥𝐴)
42 nfv 1936 . . . . . . . . . . . . 13 𝑥((𝜑𝐵 ≠ ∅) ∧ 𝑦𝐵)
43 suppgsumssiun.5 . . . . . . . . . . . . . . 15 (((𝜑𝑥𝐴) ∧ 𝑦𝐵) → 𝐶𝑋)
4443an32s 662 . . . . . . . . . . . . . 14 (((𝜑𝑦𝐵) ∧ 𝑥𝐴) → 𝐶𝑋)
4544adantllr 729 . . . . . . . . . . . . 13 ((((𝜑𝐵 ≠ ∅) ∧ 𝑦𝐵) ∧ 𝑥𝐴) → 𝐶𝑋)
46 eqid 2764 . . . . . . . . . . . . 13 (𝑥𝐴𝐶) = (𝑥𝐴𝐶)
4742, 45, 46fnmptd 6664 . . . . . . . . . . . 12 (((𝜑𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝑥𝐴𝐶) Fn 𝐴)
4847adantllr 729 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝑥𝐴𝐶) Fn 𝐴)
49 suppgsumssiun.4 . . . . . . . . . . . 12 (𝜑𝐴𝑉)
5049ad3antrrr 740 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝐴𝑉)
51 eqid 2764 . . . . . . . . . . . . . 14 (Base‘𝑀) = (Base‘𝑀)
5251, 11mndidcl 18785 . . . . . . . . . . . . 13 (𝑀 ∈ Mnd → 𝑍 ∈ (Base‘𝑀))
5317, 52syl 17 . . . . . . . . . . . 12 (𝜑𝑍 ∈ (Base‘𝑀))
5453ad3antrrr 740 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝑍 ∈ (Base‘𝑀))
55 elsuppfn 8152 . . . . . . . . . . 11 (((𝑥𝐴𝐶) Fn 𝐴𝐴𝑉𝑍 ∈ (Base‘𝑀)) → (𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍) ↔ (𝑥𝐴 ∧ ((𝑥𝐴𝐶)‘𝑥) ≠ 𝑍)))
5648, 50, 54, 55syl3anc 1392 . . . . . . . . . 10 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍) ↔ (𝑥𝐴 ∧ ((𝑥𝐴𝐶)‘𝑥) ≠ 𝑍)))
5741, 56mpbirand 717 . . . . . . . . 9 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍) ↔ ((𝑥𝐴𝐶)‘𝑥) ≠ 𝑍))
58 difssd 4092 . . . . . . . . . . . . . 14 (𝜑 → (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍)) ⊆ 𝐴)
5958sselda 3938 . . . . . . . . . . . . 13 ((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) → 𝑥𝐴)
6059, 43syldanl 611 . . . . . . . . . . . 12 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝑦𝐵) → 𝐶𝑋)
6160adantlr 725 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝐶𝑋)
6246fvmpt2 6989 . . . . . . . . . . 11 ((𝑥𝐴𝐶𝑋) → ((𝑥𝐴𝐶)‘𝑥) = 𝐶)
6341, 61, 62syl2anc 593 . . . . . . . . . 10 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → ((𝑥𝐴𝐶)‘𝑥) = 𝐶)
6463neeq1d 3018 . . . . . . . . 9 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (((𝑥𝐴𝐶)‘𝑥) ≠ 𝑍𝐶𝑍))
6557, 64bitrd 281 . . . . . . . 8 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍) ↔ 𝐶𝑍))
6665necon2bbid 3002 . . . . . . 7 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → (𝐶 = 𝑍 ↔ ¬ 𝑥 ∈ ((𝑥𝐴𝐶) supp 𝑍)))
6740, 66mpbird 259 . . . . . 6 ((((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) ∧ 𝑦𝐵) → 𝐶 = 𝑍)
6831, 67mpteq2da 5194 . . . . 5 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) → (𝑦𝐵𝐶) = (𝑦𝐵𝑍))
6968oveq2d 7414 . . . 4 (((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) ∧ 𝐵 ≠ ∅) → (𝑀 Σg (𝑦𝐵𝐶)) = (𝑀 Σg (𝑦𝐵𝑍)))
7023, 69pm2.61dane 3046 . . 3 ((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) → (𝑀 Σg (𝑦𝐵𝐶)) = (𝑀 Σg (𝑦𝐵𝑍)))
7170, 21eqtrd 2799 . 2 ((𝜑𝑥 ∈ (𝐴 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))) → (𝑀 Σg (𝑦𝐵𝐶)) = 𝑍)
721, 2, 8, 71, 49suppss2f 32842 1 (𝜑 → ((𝑥𝐴 ↦ (𝑀 Σg (𝑦𝐵𝐶))) supp 𝑍) ⊆ 𝑦𝐵 ((𝑥𝐴𝐶) supp 𝑍))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399   = wceq 1562  wcel 2144  wne 2959  wral 3078  cdif 3903  wss 3906  c0 4287   ciun 4951   ciin 4952  cmpt 5183   Fn wfn 6518  cfv 6523  (class class class)co 7398   supp csupp 8142  Basecbs 17247  0gc0g 17470   Σg cgsu 17471  Mndcmnd 18770
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5544  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-supp 8143  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-seq 14017  df-0g 17472  df-gsum 17473  df-mgm 18676  df-sgrp 18755  df-mnd 18771
This theorem is referenced by:  psrmonprod  33851
  Copyright terms: Public domain W3C validator