Users' Mathboxes Mathbox for Steven Nguyen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  mhpind Structured version   Visualization version   GIF version

Theorem mhpind 40206
Description: The homogeneous polynomials of degree 𝑁 are generated by the terms of degree 𝑁 and addition. (Contributed by SN, 28-Jul-2024.)
Hypotheses
Ref Expression
mhpind.h 𝐻 = (𝐼 mHomP 𝑅)
mhpind.b 𝐵 = (Base‘𝑅)
mhpind.z 0 = (0g𝑅)
mhpind.p 𝑃 = (𝐼 mPoly 𝑅)
mhpind.a + = (+g𝑃)
mhpind.d 𝐷 = { ∈ (ℕ0m 𝐼) ∣ ( “ ℕ) ∈ Fin}
mhpind.s 𝑆 = {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁}
mhpind.i (𝜑𝐼𝑉)
mhpind.r (𝜑𝑅 ∈ Grp)
mhpind.n (𝜑𝑁 ∈ ℕ0)
mhpind.x (𝜑𝑋 ∈ (𝐻𝑁))
mhpind.0 (𝜑 → (𝐷 × { 0 }) ∈ 𝐺)
mhpind.1 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ 𝐺)
mhpind.2 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥 + 𝑦) ∈ 𝐺)
Assertion
Ref Expression
mhpind (𝜑𝑋𝐺)
Distinct variable groups:   0 ,𝑎,𝑏,𝑠   𝑥, 0 ,𝑦,𝑠   𝐵,𝑎,𝑏,𝑠   𝐷,𝑎,𝑏,𝑔,𝑠   𝑥,𝐷,𝑦,𝑔   𝐺,𝑎,𝑏,𝑠   𝑥,𝐺,𝑦   𝐻,𝑎,𝑏,𝑠   𝑥,𝐻,𝑦   ,𝐼   𝑁,𝑎,𝑏,𝑔,𝑠   𝑥,𝑁,𝑦   𝑃,𝑎,𝑏,𝑠   𝑥,𝑃,𝑦   𝑅,𝑠,𝑥,𝑦   𝑆,𝑠   𝜑,𝑎,𝑏,𝑠   𝜑,𝑥,𝑦   𝑔,
Allowed substitution hints:   𝜑(𝑔,)   𝐵(𝑥,𝑦,𝑔,)   𝐷()   𝑃(𝑔,)   + (𝑥,𝑦,𝑔,,𝑠,𝑎,𝑏)   𝑅(𝑔,,𝑎,𝑏)   𝑆(𝑥,𝑦,𝑔,,𝑎,𝑏)   𝐺(𝑔,)   𝐻(𝑔,)   𝐼(𝑥,𝑦,𝑔,𝑠,𝑎,𝑏)   𝑁()   𝑉(𝑥,𝑦,𝑔,,𝑠,𝑎,𝑏)   𝑋(𝑥,𝑦,𝑔,,𝑠,𝑎,𝑏)   0 (𝑔,)

Proof of Theorem mhpind
StepHypRef Expression
1 mhpind.b . . 3 𝐵 = (Base‘𝑅)
2 mhpind.z . . 3 0 = (0g𝑅)
3 eqid 2738 . . 3 (+g𝑅) = (+g𝑅)
4 mhpind.r . . 3 (𝜑𝑅 ∈ Grp)
5 mhpind.d . . . 4 𝐷 = { ∈ (ℕ0m 𝐼) ∣ ( “ ℕ) ∈ Fin}
6 ovexd 7290 . . . 4 (𝜑 → (ℕ0m 𝐼) ∈ V)
75, 6rabexd 5252 . . 3 (𝜑𝐷 ∈ V)
8 ssrab2 4009 . . . 4 {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁} ⊆ 𝐷
98a1i 11 . . 3 (𝜑 → {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁} ⊆ 𝐷)
10 mhpind.h . . . . 5 𝐻 = (𝐼 mHomP 𝑅)
11 mhpind.i . . . . 5 (𝜑𝐼𝑉)
12 mhpind.n . . . . 5 (𝜑𝑁 ∈ ℕ0)
1310, 2, 5, 11, 4, 12mhp0cl 21246 . . . 4 (𝜑 → (𝐷 × { 0 }) ∈ (𝐻𝑁))
14 mhpind.0 . . . 4 (𝜑 → (𝐷 × { 0 }) ∈ 𝐺)
1513, 14elind 4124 . . 3 (𝜑 → (𝐷 × { 0 }) ∈ ((𝐻𝑁) ∩ 𝐺))
16 mhpind.s . . . . . 6 𝑆 = {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁}
1716eleq2i 2830 . . . . 5 (𝑎𝑆𝑎 ∈ {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁})
1817biimpri 227 . . . 4 (𝑎 ∈ {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁} → 𝑎𝑆)
19 mhpind.p . . . . . 6 𝑃 = (𝐼 mPoly 𝑅)
20 eqid 2738 . . . . . 6 (Base‘𝑃) = (Base‘𝑃)
2111adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → 𝐼𝑉)
224adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → 𝑅 ∈ Grp)
2312adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → 𝑁 ∈ ℕ0)
24 simplrr 774 . . . . . . . . . . 11 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠𝐷) → 𝑏𝐵)
251, 2grpidcl 18522 . . . . . . . . . . . . 13 (𝑅 ∈ Grp → 0𝐵)
264, 25syl 17 . . . . . . . . . . . 12 (𝜑0𝐵)
2726ad2antrr 722 . . . . . . . . . . 11 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠𝐷) → 0𝐵)
2824, 27ifcld 4502 . . . . . . . . . 10 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠𝐷) → if(𝑠 = 𝑎, 𝑏, 0 ) ∈ 𝐵)
2928fmpttd 6971 . . . . . . . . 9 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )):𝐷𝐵)
301fvexi 6770 . . . . . . . . . . . 12 𝐵 ∈ V
3130a1i 11 . . . . . . . . . . 11 (𝜑𝐵 ∈ V)
3231, 7elmapd 8587 . . . . . . . . . 10 (𝜑 → ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (𝐵m 𝐷) ↔ (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )):𝐷𝐵))
3332adantr 480 . . . . . . . . 9 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (𝐵m 𝐷) ↔ (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )):𝐷𝐵))
3429, 33mpbird 256 . . . . . . . 8 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (𝐵m 𝐷))
35 eqid 2738 . . . . . . . . . 10 (𝐼 mPwSer 𝑅) = (𝐼 mPwSer 𝑅)
36 eqid 2738 . . . . . . . . . 10 (Base‘(𝐼 mPwSer 𝑅)) = (Base‘(𝐼 mPwSer 𝑅))
3735, 1, 5, 36, 11psrbas 21057 . . . . . . . . 9 (𝜑 → (Base‘(𝐼 mPwSer 𝑅)) = (𝐵m 𝐷))
3837adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (Base‘(𝐼 mPwSer 𝑅)) = (𝐵m 𝐷))
3934, 38eleqtrrd 2842 . . . . . . 7 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (Base‘(𝐼 mPwSer 𝑅)))
402fvexi 6770 . . . . . . . . . 10 0 ∈ V
4140a1i 11 . . . . . . . . 9 (𝜑0 ∈ V)
42 eqid 2738 . . . . . . . . 9 (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) = (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 ))
437, 41, 42sniffsupp 9089 . . . . . . . 8 (𝜑 → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) finSupp 0 )
4443adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) finSupp 0 )
4519, 35, 36, 2, 20mplelbas 21109 . . . . . . 7 ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (Base‘𝑃) ↔ ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (Base‘(𝐼 mPwSer 𝑅)) ∧ (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) finSupp 0 ))
4639, 44, 45sylanbrc 582 . . . . . 6 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (Base‘𝑃))
47 elneeldif 3897 . . . . . . . . . . . . 13 ((𝑎𝑆𝑠 ∈ (𝐷𝑆)) → 𝑎𝑠)
4847necomd 2998 . . . . . . . . . . . 12 ((𝑎𝑆𝑠 ∈ (𝐷𝑆)) → 𝑠𝑎)
4948adantll 710 . . . . . . . . . . 11 (((𝜑𝑎𝑆) ∧ 𝑠 ∈ (𝐷𝑆)) → 𝑠𝑎)
5049adantlrr 717 . . . . . . . . . 10 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠 ∈ (𝐷𝑆)) → 𝑠𝑎)
5150neneqd 2947 . . . . . . . . 9 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠 ∈ (𝐷𝑆)) → ¬ 𝑠 = 𝑎)
5251iffalsed 4467 . . . . . . . 8 (((𝜑 ∧ (𝑎𝑆𝑏𝐵)) ∧ 𝑠 ∈ (𝐷𝑆)) → if(𝑠 = 𝑎, 𝑏, 0 ) = 0 )
537adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → 𝐷 ∈ V)
5452, 53suppss2 7987 . . . . . . 7 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) supp 0 ) ⊆ 𝑆)
5554, 16sseqtrdi 3967 . . . . . 6 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → ((𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) supp 0 ) ⊆ {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁})
5610, 19, 20, 2, 5, 21, 22, 23, 46, 55ismhp2 21242 . . . . 5 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ (𝐻𝑁))
57 mhpind.1 . . . . 5 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ 𝐺)
5856, 57elind 4124 . . . 4 ((𝜑 ∧ (𝑎𝑆𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ ((𝐻𝑁) ∩ 𝐺))
5918, 58sylanr1 678 . . 3 ((𝜑 ∧ (𝑎 ∈ {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁} ∧ 𝑏𝐵)) → (𝑠𝐷 ↦ if(𝑠 = 𝑎, 𝑏, 0 )) ∈ ((𝐻𝑁) ∩ 𝐺))
60 mhpind.a . . . . 5 + = (+g𝑃)
6111adantr 480 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝐼𝑉)
624adantr 480 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑅 ∈ Grp)
6312adantr 480 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑁 ∈ ℕ0)
64 elinel1 4125 . . . . . . 7 (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) → 𝑥 ∈ (𝐻𝑁))
6564ad2antrl 724 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑥 ∈ (𝐻𝑁))
6610, 19, 20, 61, 62, 63, 65mhpmpl 21244 . . . . 5 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑥 ∈ (Base‘𝑃))
67 elinel1 4125 . . . . . . 7 (𝑦 ∈ ((𝐻𝑁) ∩ 𝐺) → 𝑦 ∈ (𝐻𝑁))
6867ad2antll 725 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑦 ∈ (𝐻𝑁))
6910, 19, 20, 61, 62, 63, 68mhpmpl 21244 . . . . 5 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → 𝑦 ∈ (Base‘𝑃))
7019, 20, 3, 60, 66, 69mpladd 21123 . . . 4 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥 + 𝑦) = (𝑥f (+g𝑅)𝑦))
7110, 19, 60, 61, 62, 63, 65, 68mhpaddcl 21251 . . . . 5 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥 + 𝑦) ∈ (𝐻𝑁))
72 mhpind.2 . . . . 5 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥 + 𝑦) ∈ 𝐺)
7371, 72elind 4124 . . . 4 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥 + 𝑦) ∈ ((𝐻𝑁) ∩ 𝐺))
7470, 73eqeltrrd 2840 . . 3 ((𝜑 ∧ (𝑥 ∈ ((𝐻𝑁) ∩ 𝐺) ∧ 𝑦 ∈ ((𝐻𝑁) ∩ 𝐺))) → (𝑥f (+g𝑅)𝑦) ∈ ((𝐻𝑁) ∩ 𝐺))
75 mhpind.x . . . . 5 (𝜑𝑋 ∈ (𝐻𝑁))
7610, 19, 20, 11, 4, 12, 75mhpmpl 21244 . . . 4 (𝜑𝑋 ∈ (Base‘𝑃))
7719, 1, 20, 5, 76mplelf 21114 . . 3 (𝜑𝑋:𝐷𝐵)
7819, 20, 2, 76, 4mplelsfi 21111 . . 3 (𝜑𝑋 finSupp 0 )
7910, 2, 5, 11, 4, 12, 75mhpdeg 21245 . . 3 (𝜑 → (𝑋 supp 0 ) ⊆ {𝑔𝐷 ∣ ((ℂflds0) Σg 𝑔) = 𝑁})
801, 2, 3, 4, 7, 9, 15, 59, 74, 77, 78, 79fsuppssind 40205 . 2 (𝜑𝑋 ∈ ((𝐻𝑁) ∩ 𝐺))
8180elin2d 4129 1 (𝜑𝑋𝐺)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395   = wceq 1539  wcel 2108  wne 2942  {crab 3067  Vcvv 3422  cdif 3880  cin 3882  wss 3883  ifcif 4456  {csn 4558   class class class wbr 5070  cmpt 5153   × cxp 5578  ccnv 5579  cima 5583  wf 6414  cfv 6418  (class class class)co 7255  f cof 7509   supp csupp 7948  m cmap 8573  Fincfn 8691   finSupp cfsupp 9058  cn 11903  0cn0 12163  Basecbs 16840  s cress 16867  +gcplusg 16888  0gc0g 17067   Σg cgsu 17068  Grpcgrp 18492  fldccnfld 20510   mPwSer cmps 21017   mPoly cmpl 21019   mHomP cmhp 21229
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-rep 5205  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566  ax-cnex 10858  ax-resscn 10859  ax-1cn 10860  ax-icn 10861  ax-addcl 10862  ax-addrcl 10863  ax-mulcl 10864  ax-mulrcl 10865  ax-mulcom 10866  ax-addass 10867  ax-mulass 10868  ax-distr 10869  ax-i2m1 10870  ax-1ne0 10871  ax-1rid 10872  ax-rnegex 10873  ax-rrecex 10874  ax-cnre 10875  ax-pre-lttri 10876  ax-pre-lttrn 10877  ax-pre-ltadd 10878  ax-pre-mulgt0 10879
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3068  df-rex 3069  df-reu 3070  df-rmo 3071  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-int 4877  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-pred 6191  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-riota 7212  df-ov 7258  df-oprab 7259  df-mpo 7260  df-of 7511  df-om 7688  df-1st 7804  df-2nd 7805  df-supp 7949  df-frecs 8068  df-wrecs 8099  df-recs 8173  df-rdg 8212  df-1o 8267  df-oadd 8271  df-er 8456  df-map 8575  df-en 8692  df-dom 8693  df-sdom 8694  df-fin 8695  df-fsupp 9059  df-dju 9590  df-card 9628  df-pnf 10942  df-mnf 10943  df-xr 10944  df-ltxr 10945  df-le 10946  df-sub 11137  df-neg 11138  df-nn 11904  df-2 11966  df-3 11967  df-4 11968  df-5 11969  df-6 11970  df-7 11971  df-8 11972  df-9 11973  df-n0 12164  df-z 12250  df-uz 12512  df-fz 13169  df-hash 13973  df-struct 16776  df-sets 16793  df-slot 16811  df-ndx 16823  df-base 16841  df-ress 16868  df-plusg 16901  df-mulr 16902  df-sca 16904  df-vsca 16905  df-tset 16907  df-0g 17069  df-mgm 18241  df-sgrp 18290  df-mnd 18301  df-grp 18495  df-minusg 18496  df-subg 18667  df-psr 21022  df-mpl 21024  df-mhp 21233
This theorem is referenced by:  mhphf  40208
  Copyright terms: Public domain W3C validator