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

Theorem rmfsupp2 33597
Description: A mapping of a multiplication of a constant with a function into a ring is finitely supported if the function is finitely supported. (Contributed by Thierry Arnoux, 3-Jun-2023.)
Hypotheses
Ref Expression
rmfsuppf2.r 𝑅 = (Base‘𝑀)
rmfsupp2.m (𝜑𝑀 ∈ Ring)
rmfsupp2.v (𝜑𝑉𝑋)
rmfsupp2.c ((𝜑𝑣𝑉) → 𝐶𝑅)
rmfsupp2.a (𝜑𝐴:𝑉𝑅)
rmfsupp2.1 (𝜑𝐴 finSupp (0g𝑀))
Assertion
Ref Expression
rmfsupp2 (𝜑 → (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) finSupp (0g𝑀))
Distinct variable groups:   𝑣,𝐴   𝑣,𝑀   𝑣,𝑅   𝑣,𝑉   𝜑,𝑣
Allowed substitution hints:   𝐶(𝑣)   𝑋(𝑣)

Proof of Theorem rmfsupp2
Dummy variable 𝑢 is distinct from all other variables.
StepHypRef Expression
1 funmpt 6578 . . 3 Fun (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))
21a1i 11 . 2 (𝜑 → Fun (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)))
3 rmfsupp2.v . . . . 5 (𝜑𝑉𝑋)
43mptexd 7226 . . . 4 (𝜑 → (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∈ V)
5 rmfsupp2.m . . . . 5 (𝜑𝑀 ∈ Ring)
6 ringgrp 20344 . . . . 5 (𝑀 ∈ Ring → 𝑀 ∈ Grp)
7 rmfsuppf2.r . . . . . 6 𝑅 = (Base‘𝑀)
8 eqid 2765 . . . . . 6 (0g𝑀) = (0g𝑀)
97, 8grpidcl 19056 . . . . 5 (𝑀 ∈ Grp → (0g𝑀) ∈ 𝑅)
105, 6, 93syl 19 . . . 4 (𝜑 → (0g𝑀) ∈ 𝑅)
11 suppval1 8164 . . . 4 ((Fun (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∧ (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∈ V ∧ (0g𝑀) ∈ 𝑅) → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) supp (0g𝑀)) = {𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∣ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) ≠ (0g𝑀)})
122, 4, 10, 11syl3anc 1398 . . 3 (𝜑 → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) supp (0g𝑀)) = {𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∣ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) ≠ (0g𝑀)})
13 ovex 7449 . . . . . . 7 ((𝐴𝑣)(.r𝑀)𝐶) ∈ V
14 eqid 2765 . . . . . . 7 (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) = (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))
1513, 14dmmpti 6683 . . . . . 6 dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) = 𝑉
1615a1i 11 . . . . 5 (𝜑 → dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) = 𝑉)
17 ovex 7449 . . . . . . . . 9 ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ∈ V
18 nfcv 2927 . . . . . . . . . 10 𝑣𝑢
19 nfcv 2927 . . . . . . . . . . 11 𝑣(𝐴𝑢)
20 nfcv 2927 . . . . . . . . . . 11 𝑣(.r𝑀)
21 nfcsb1v 3878 . . . . . . . . . . 11 𝑣𝑢 / 𝑣𝐶
2219, 20, 21nfov 7446 . . . . . . . . . 10 𝑣((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶)
23 fveq2 6885 . . . . . . . . . . 11 (𝑣 = 𝑢 → (𝐴𝑣) = (𝐴𝑢))
24 csbeq1a 3868 . . . . . . . . . . 11 (𝑣 = 𝑢𝐶 = 𝑢 / 𝑣𝐶)
2523, 24oveq12d 7434 . . . . . . . . . 10 (𝑣 = 𝑢 → ((𝐴𝑣)(.r𝑀)𝐶) = ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶))
2618, 22, 25, 14fvmptf 7015 . . . . . . . . 9 ((𝑢𝑉 ∧ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ∈ V) → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) = ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶))
2717, 26mpan2 704 . . . . . . . 8 (𝑢𝑉 → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) = ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶))
2827, 15eleq2s 2883 . . . . . . 7 (𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) = ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶))
2928adantl 487 . . . . . 6 ((𝜑𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))) → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) = ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶))
3029neeq1d 3019 . . . . 5 ((𝜑𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))) → (((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) ≠ (0g𝑀) ↔ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)))
3116, 30rabeqbidva 3434 . . . 4 (𝜑 → {𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∣ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) ≠ (0g𝑀)} = {𝑢𝑉 ∣ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)})
32 rmfsupp2.a . . . . . . . 8 (𝜑𝐴:𝑉𝑅)
3332fdmd 6720 . . . . . . 7 (𝜑 → dom 𝐴 = 𝑉)
3433rabeqdv 3433 . . . . . 6 (𝜑 → {𝑢 ∈ dom 𝐴 ∣ (𝐴𝑢) ≠ (0g𝑀)} = {𝑢𝑉 ∣ (𝐴𝑢) ≠ (0g𝑀)})
3532ffund 6714 . . . . . . . 8 (𝜑 → Fun 𝐴)
367fvexi 6899 . . . . . . . . . . 11 𝑅 ∈ V
3736a1i 11 . . . . . . . . . 10 (𝜑𝑅 ∈ V)
3837, 3elmapd 8839 . . . . . . . . 9 (𝜑 → (𝐴 ∈ (𝑅m 𝑉) ↔ 𝐴:𝑉𝑅))
3932, 38mpbird 260 . . . . . . . 8 (𝜑𝐴 ∈ (𝑅m 𝑉))
40 suppval1 8164 . . . . . . . 8 ((Fun 𝐴𝐴 ∈ (𝑅m 𝑉) ∧ (0g𝑀) ∈ 𝑅) → (𝐴 supp (0g𝑀)) = {𝑢 ∈ dom 𝐴 ∣ (𝐴𝑢) ≠ (0g𝑀)})
4135, 39, 10, 40syl3anc 1398 . . . . . . 7 (𝜑 → (𝐴 supp (0g𝑀)) = {𝑢 ∈ dom 𝐴 ∣ (𝐴𝑢) ≠ (0g𝑀)})
42 rmfsupp2.1 . . . . . . . 8 (𝜑𝐴 finSupp (0g𝑀))
4342fsuppimpd 9332 . . . . . . 7 (𝜑 → (𝐴 supp (0g𝑀)) ∈ Fin)
4441, 43eqeltrrd 2866 . . . . . 6 (𝜑 → {𝑢 ∈ dom 𝐴 ∣ (𝐴𝑢) ≠ (0g𝑀)} ∈ Fin)
4534, 44eqeltrrd 2866 . . . . 5 (𝜑 → {𝑢𝑉 ∣ (𝐴𝑢) ≠ (0g𝑀)} ∈ Fin)
46 simpr 490 . . . . . . . . . 10 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → (𝐴𝑢) = (0g𝑀))
4746oveq1d 7431 . . . . . . . . 9 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) = ((0g𝑀)(.r𝑀)𝑢 / 𝑣𝐶))
485ad2antrr 739 . . . . . . . . . 10 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → 𝑀 ∈ Ring)
49 simplr 781 . . . . . . . . . . 11 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → 𝑢𝑉)
50 rmfsupp2.c . . . . . . . . . . . . 13 ((𝜑𝑣𝑉) → 𝐶𝑅)
5150ralrimiva 3159 . . . . . . . . . . . 12 (𝜑 → ∀𝑣𝑉 𝐶𝑅)
5251ad2antrr 739 . . . . . . . . . . 11 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → ∀𝑣𝑉 𝐶𝑅)
53 rspcsbela 4403 . . . . . . . . . . 11 ((𝑢𝑉 ∧ ∀𝑣𝑉 𝐶𝑅) → 𝑢 / 𝑣𝐶𝑅)
5449, 52, 53syl2anc 596 . . . . . . . . . 10 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → 𝑢 / 𝑣𝐶𝑅)
55 eqid 2765 . . . . . . . . . . 11 (.r𝑀) = (.r𝑀)
567, 55, 8ringlz 20402 . . . . . . . . . 10 ((𝑀 ∈ Ring ∧ 𝑢 / 𝑣𝐶𝑅) → ((0g𝑀)(.r𝑀)𝑢 / 𝑣𝐶) = (0g𝑀))
5748, 54, 56syl2anc 596 . . . . . . . . 9 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → ((0g𝑀)(.r𝑀)𝑢 / 𝑣𝐶) = (0g𝑀))
5847, 57eqtrd 2800 . . . . . . . 8 (((𝜑𝑢𝑉) ∧ (𝐴𝑢) = (0g𝑀)) → ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) = (0g𝑀))
5958ex 418 . . . . . . 7 ((𝜑𝑢𝑉) → ((𝐴𝑢) = (0g𝑀) → ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) = (0g𝑀)))
6059necon3d 2981 . . . . . 6 ((𝜑𝑢𝑉) → (((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀) → (𝐴𝑢) ≠ (0g𝑀)))
6160ss2rabdv 4030 . . . . 5 (𝜑 → {𝑢𝑉 ∣ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)} ⊆ {𝑢𝑉 ∣ (𝐴𝑢) ≠ (0g𝑀)})
62 ssfi 9160 . . . . 5 (({𝑢𝑉 ∣ (𝐴𝑢) ≠ (0g𝑀)} ∈ Fin ∧ {𝑢𝑉 ∣ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)} ⊆ {𝑢𝑉 ∣ (𝐴𝑢) ≠ (0g𝑀)}) → {𝑢𝑉 ∣ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)} ∈ Fin)
6345, 61, 62syl2anc 596 . . . 4 (𝜑 → {𝑢𝑉 ∣ ((𝐴𝑢)(.r𝑀)𝑢 / 𝑣𝐶) ≠ (0g𝑀)} ∈ Fin)
6431, 63eqeltrd 2865 . . 3 (𝜑 → {𝑢 ∈ dom (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∣ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶))‘𝑢) ≠ (0g𝑀)} ∈ Fin)
6512, 64eqeltrd 2865 . 2 (𝜑 → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) supp (0g𝑀)) ∈ Fin)
66 isfsupp 9328 . . 3 (((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∈ V ∧ (0g𝑀) ∈ 𝑅) → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) finSupp (0g𝑀) ↔ (Fun (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∧ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) supp (0g𝑀)) ∈ Fin)))
674, 10, 66syl2anc 596 . 2 (𝜑 → ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) finSupp (0g𝑀) ↔ (Fun (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) ∧ ((𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) supp (0g𝑀)) ∈ Fin)))
682, 65, 67mpbir2and 726 1 (𝜑 → (𝑣𝑉 ↦ ((𝐴𝑣)(.r𝑀)𝐶)) finSupp (0g𝑀))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  wne 2960  wral 3081  {crab 3418  Vcvv 3457  csb 3854  wss 3906   class class class wbr 5111  cmpt 5194  dom cdm 5663  Fun wfun 6534  wf 6536  cfv 6540  (class class class)co 7416   supp csupp 8158  m cmap 8826  Fincfn 8945   finSupp cfsupp 9324  Basecbs 17287  .rcmulr 17329  0gc0g 17510  Grpcgrp 19024  Ringcrg 20339
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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7738  ax-cnex 11167  ax-resscn 11168  ax-1cn 11169  ax-icn 11170  ax-addcl 11171  ax-addrcl 11172  ax-mulcl 11173  ax-mulrcl 11174  ax-mulcom 11175  ax-addass 11176  ax-mulass 11177  ax-distr 11178  ax-i2m1 11179  ax-1ne0 11180  ax-1rid 11181  ax-rnegex 11182  ax-rrecex 11183  ax-cnre 11184  ax-pre-lttri 11185  ax-pre-lttrn 11186  ax-pre-ltadd 11187  ax-pre-mulgt0 11188
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3067  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7865  df-2nd 7989  df-supp 8159  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-er 8696  df-map 8828  df-en 8946  df-dom 8947  df-sdom 8948  df-fin 8949  df-fsupp 9325  df-pnf 11256  df-mnf 11257  df-xr 11258  df-ltxr 11259  df-le 11260  df-sub 11454  df-neg 11455  df-nn 12245  df-2 12314  df-sets 17242  df-slot 17260  df-ndx 17272  df-base 17288  df-plusg 17341  df-0g 17512  df-mgm 18716  df-sgrp 18799  df-mnd 18815  df-grp 19027  df-minusg 19028  df-cmn 19876  df-abl 19877  df-mgp 20241  df-rng 20255  df-ur 20288  df-ring 20341
This theorem is used by:  evlextv  33972  fedgmullem1  34059
  Copyright terms: Public domain W3C validator