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

Theorem algextdeglem6 33918
Description: Lemma for algextdeg 33921. By r1pquslmic 33706, the univariate polynomial remainder ring (𝐻s 𝑃) is isomorphic with the quotient ring 𝑄. (Contributed by Thierry Arnoux, 2-Apr-2025.)
Hypotheses
Ref Expression
algextdeg.k 𝐾 = (𝐸s 𝐹)
algextdeg.l 𝐿 = (𝐸s (𝐸 fldGen (𝐹 ∪ {𝐴})))
algextdeg.d 𝐷 = (deg1𝐸)
algextdeg.m 𝑀 = (𝐸 minPoly 𝐹)
algextdeg.f (𝜑𝐸 ∈ Field)
algextdeg.e (𝜑𝐹 ∈ (SubDRing‘𝐸))
algextdeg.a (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
algextdeglem.o 𝑂 = (𝐸 evalSub1 𝐹)
algextdeglem.y 𝑃 = (Poly1𝐾)
algextdeglem.u 𝑈 = (Base‘𝑃)
algextdeglem.g 𝐺 = (𝑝𝑈 ↦ ((𝑂𝑝)‘𝐴))
algextdeglem.n 𝑁 = (𝑥𝑈 ↦ [𝑥](𝑃 ~QG 𝑍))
algextdeglem.z 𝑍 = (𝐺 “ {(0g𝐿)})
algextdeglem.q 𝑄 = (𝑃 /s (𝑃 ~QG 𝑍))
algextdeglem.j 𝐽 = (𝑝 ∈ (Base‘𝑄) ↦ (𝐺𝑝))
algextdeglem.r 𝑅 = (rem1p𝐾)
algextdeglem.h 𝐻 = (𝑝𝑈 ↦ (𝑝𝑅(𝑀𝐴)))
Assertion
Ref Expression
algextdeglem6 (𝜑 → (dim‘𝑄) = (dim‘(𝐻s 𝑃)))
Distinct variable groups:   𝐴,𝑝   𝐸,𝑝   𝐹,𝑝,𝑥   𝐺,𝑝,𝑥   𝐻,𝑝   𝐽,𝑝,𝑥   𝐾,𝑝   𝐿,𝑝,𝑥   𝑀,𝑝   𝑥,𝑁   𝑂,𝑝   𝑃,𝑝,𝑥   𝑄,𝑝,𝑥   𝑅,𝑝   𝑈,𝑝,𝑥   𝑍,𝑝,𝑥   𝜑,𝑝,𝑥
Allowed substitution hints:   𝐴(𝑥)   𝐷(𝑥,𝑝)   𝑅(𝑥)   𝐸(𝑥)   𝐻(𝑥)   𝐾(𝑥)   𝑀(𝑥)   𝑁(𝑝)   𝑂(𝑥)

Proof of Theorem algextdeglem6
StepHypRef Expression
1 algextdeglem.q . . . 4 𝑄 = (𝑃 /s (𝑃 ~QG 𝑍))
2 algextdeg.k . . . . . . . 8 𝐾 = (𝐸s 𝐹)
3 algextdeg.l . . . . . . . 8 𝐿 = (𝐸s (𝐸 fldGen (𝐹 ∪ {𝐴})))
4 algextdeg.d . . . . . . . 8 𝐷 = (deg1𝐸)
5 algextdeg.m . . . . . . . 8 𝑀 = (𝐸 minPoly 𝐹)
6 algextdeg.f . . . . . . . 8 (𝜑𝐸 ∈ Field)
7 algextdeg.e . . . . . . . 8 (𝜑𝐹 ∈ (SubDRing‘𝐸))
8 algextdeg.a . . . . . . . 8 (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
9 algextdeglem.o . . . . . . . 8 𝑂 = (𝐸 evalSub1 𝐹)
10 algextdeglem.y . . . . . . . 8 𝑃 = (Poly1𝐾)
11 algextdeglem.u . . . . . . . 8 𝑈 = (Base‘𝑃)
12 algextdeglem.g . . . . . . . 8 𝐺 = (𝑝𝑈 ↦ ((𝑂𝑝)‘𝐴))
13 algextdeglem.n . . . . . . . 8 𝑁 = (𝑥𝑈 ↦ [𝑥](𝑃 ~QG 𝑍))
14 algextdeglem.z . . . . . . . 8 𝑍 = (𝐺 “ {(0g𝐿)})
15 algextdeglem.j . . . . . . . 8 𝐽 = (𝑝 ∈ (Base‘𝑄) ↦ (𝐺𝑝))
162, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 1, 15algextdeglem5 33917 . . . . . . 7 (𝜑𝑍 = ((RSpan‘𝑃)‘{(𝑀𝐴)}))
17 sdrgsubrg 20767 . . . . . . . . . . 11 (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸))
187, 17syl 17 . . . . . . . . . 10 (𝜑𝐹 ∈ (SubRing‘𝐸))
192subrgring 20550 . . . . . . . . . 10 (𝐹 ∈ (SubRing‘𝐸) → 𝐾 ∈ Ring)
2018, 19syl 17 . . . . . . . . 9 (𝜑𝐾 ∈ Ring)
2110ply1ring 22236 . . . . . . . . 9 (𝐾 ∈ Ring → 𝑃 ∈ Ring)
2220, 21syl 17 . . . . . . . 8 (𝜑𝑃 ∈ Ring)
232fveq2i 6834 . . . . . . . . . . 11 (Poly1𝐾) = (Poly1‘(𝐸s 𝐹))
2410, 23eqtri 2764 . . . . . . . . . 10 𝑃 = (Poly1‘(𝐸s 𝐹))
25 eqid 2741 . . . . . . . . . 10 (Base‘𝐸) = (Base‘𝐸)
26 eqid 2741 . . . . . . . . . . . 12 (0g𝐸) = (0g𝐸)
276fldcrngd 20718 . . . . . . . . . . . 12 (𝜑𝐸 ∈ CRing)
289, 2, 25, 26, 27, 18irngssv 33884 . . . . . . . . . . 11 (𝜑 → (𝐸 IntgRing 𝐹) ⊆ (Base‘𝐸))
2928, 8sseldd 3918 . . . . . . . . . 10 (𝜑𝐴 ∈ (Base‘𝐸))
30 eqid 2741 . . . . . . . . . 10 {𝑝 ∈ dom 𝑂 ∣ ((𝑂𝑝)‘𝐴) = (0g𝐸)} = {𝑝 ∈ dom 𝑂 ∣ ((𝑂𝑝)‘𝐴) = (0g𝐸)}
31 eqid 2741 . . . . . . . . . 10 (RSpan‘𝑃) = (RSpan‘𝑃)
32 eqid 2741 . . . . . . . . . 10 (idlGen1p‘(𝐸s 𝐹)) = (idlGen1p‘(𝐸s 𝐹))
339, 24, 25, 6, 7, 29, 26, 30, 31, 32, 5minplycl 33902 . . . . . . . . 9 (𝜑 → (𝑀𝐴) ∈ (Base‘𝑃))
3433, 11eleqtrrdi 2852 . . . . . . . 8 (𝜑 → (𝑀𝐴) ∈ 𝑈)
35 eqid 2741 . . . . . . . . 9 (∥r𝑃) = (∥r𝑃)
3611, 31, 35rspsn 21330 . . . . . . . 8 ((𝑃 ∈ Ring ∧ (𝑀𝐴) ∈ 𝑈) → ((RSpan‘𝑃)‘{(𝑀𝐴)}) = {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝})
3722, 34, 36syl2anc 591 . . . . . . 7 (𝜑 → ((RSpan‘𝑃)‘{(𝑀𝐴)}) = {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝})
38 nfv 1922 . . . . . . . . 9 𝑝𝜑
39 nfab1 2905 . . . . . . . . 9 𝑝{𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝}
40 nfrab1 3413 . . . . . . . . 9 𝑝{𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)}
4111, 35dvdsrcl2 20341 . . . . . . . . . . . . . 14 ((𝑃 ∈ Ring ∧ (𝑀𝐴)(∥r𝑃)𝑝) → 𝑝𝑈)
4241ex 414 . . . . . . . . . . . . 13 (𝑃 ∈ Ring → ((𝑀𝐴)(∥r𝑃)𝑝𝑝𝑈))
4342pm4.71rd 568 . . . . . . . . . . . 12 (𝑃 ∈ Ring → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝑝𝑈 ∧ (𝑀𝐴)(∥r𝑃)𝑝)))
4422, 43syl 17 . . . . . . . . . . 11 (𝜑 → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝑝𝑈 ∧ (𝑀𝐴)(∥r𝑃)𝑝)))
4520adantr 482 . . . . . . . . . . . . . 14 ((𝜑𝑝𝑈) → 𝐾 ∈ Ring)
46 simpr 486 . . . . . . . . . . . . . 14 ((𝜑𝑝𝑈) → 𝑝𝑈)
47 eqid 2741 . . . . . . . . . . . . . . . . 17 (0g‘(Poly1𝐸)) = (0g‘(Poly1𝐸))
482fveq2i 6834 . . . . . . . . . . . . . . . . 17 (Monic1p𝐾) = (Monic1p‘(𝐸s 𝐹))
4947, 6, 7, 5, 8, 48minplym1p 33909 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑀𝐴) ∈ (Monic1p𝐾))
50 eqid 2741 . . . . . . . . . . . . . . . . 17 (Unic1p𝐾) = (Unic1p𝐾)
51 eqid 2741 . . . . . . . . . . . . . . . . 17 (Monic1p𝐾) = (Monic1p𝐾)
5250, 51mon1puc1p 26138 . . . . . . . . . . . . . . . 16 ((𝐾 ∈ Ring ∧ (𝑀𝐴) ∈ (Monic1p𝐾)) → (𝑀𝐴) ∈ (Unic1p𝐾))
5320, 49, 52syl2anc 591 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀𝐴) ∈ (Unic1p𝐾))
5453adantr 482 . . . . . . . . . . . . . 14 ((𝜑𝑝𝑈) → (𝑀𝐴) ∈ (Unic1p𝐾))
55 eqid 2741 . . . . . . . . . . . . . . 15 (0g𝑃) = (0g𝑃)
56 algextdeglem.r . . . . . . . . . . . . . . 15 𝑅 = (rem1p𝐾)
5710, 35, 11, 50, 55, 56dvdsr1p 26151 . . . . . . . . . . . . . 14 ((𝐾 ∈ Ring ∧ 𝑝𝑈 ∧ (𝑀𝐴) ∈ (Unic1p𝐾)) → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝑝𝑅(𝑀𝐴)) = (0g𝑃)))
5845, 46, 54, 57syl3anc 1380 . . . . . . . . . . . . 13 ((𝜑𝑝𝑈) → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝑝𝑅(𝑀𝐴)) = (0g𝑃)))
59 ovexd 7395 . . . . . . . . . . . . . . 15 ((𝜑𝑝𝑈) → (𝑝𝑅(𝑀𝐴)) ∈ V)
60 algextdeglem.h . . . . . . . . . . . . . . . 16 𝐻 = (𝑝𝑈 ↦ (𝑝𝑅(𝑀𝐴)))
6160fvmpt2 6951 . . . . . . . . . . . . . . 15 ((𝑝𝑈 ∧ (𝑝𝑅(𝑀𝐴)) ∈ V) → (𝐻𝑝) = (𝑝𝑅(𝑀𝐴)))
6246, 59, 61syl2anc 591 . . . . . . . . . . . . . 14 ((𝜑𝑝𝑈) → (𝐻𝑝) = (𝑝𝑅(𝑀𝐴)))
6362eqeq1d 2743 . . . . . . . . . . . . 13 ((𝜑𝑝𝑈) → ((𝐻𝑝) = (0g𝑃) ↔ (𝑝𝑅(𝑀𝐴)) = (0g𝑃)))
6458, 63bitr4d 284 . . . . . . . . . . . 12 ((𝜑𝑝𝑈) → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝐻𝑝) = (0g𝑃)))
6564pm5.32da 585 . . . . . . . . . . 11 (𝜑 → ((𝑝𝑈 ∧ (𝑀𝐴)(∥r𝑃)𝑝) ↔ (𝑝𝑈 ∧ (𝐻𝑝) = (0g𝑃))))
6644, 65bitrd 281 . . . . . . . . . 10 (𝜑 → ((𝑀𝐴)(∥r𝑃)𝑝 ↔ (𝑝𝑈 ∧ (𝐻𝑝) = (0g𝑃))))
67 abid 2723 . . . . . . . . . 10 (𝑝 ∈ {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝} ↔ (𝑀𝐴)(∥r𝑃)𝑝)
68 rabid 3414 . . . . . . . . . 10 (𝑝 ∈ {𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)} ↔ (𝑝𝑈 ∧ (𝐻𝑝) = (0g𝑃)))
6966, 67, 683bitr4g 316 . . . . . . . . 9 (𝜑 → (𝑝 ∈ {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝} ↔ 𝑝 ∈ {𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)}))
7038, 39, 40, 69eqrd 3936 . . . . . . . 8 (𝜑 → {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝} = {𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)})
7138, 59, 60fnmptd 6630 . . . . . . . . 9 (𝜑𝐻 Fn 𝑈)
72 fniniseg2 7007 . . . . . . . . 9 (𝐻 Fn 𝑈 → (𝐻 “ {(0g𝑃)}) = {𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)})
7371, 72syl 17 . . . . . . . 8 (𝜑 → (𝐻 “ {(0g𝑃)}) = {𝑝𝑈 ∣ (𝐻𝑝) = (0g𝑃)})
7470, 73eqtr4d 2779 . . . . . . 7 (𝜑 → {𝑝 ∣ (𝑀𝐴)(∥r𝑃)𝑝} = (𝐻 “ {(0g𝑃)}))
7516, 37, 743eqtrd 2780 . . . . . 6 (𝜑𝑍 = (𝐻 “ {(0g𝑃)}))
7675oveq2d 7376 . . . . 5 (𝜑 → (𝑃 ~QG 𝑍) = (𝑃 ~QG (𝐻 “ {(0g𝑃)})))
7776oveq2d 7376 . . . 4 (𝜑 → (𝑃 /s (𝑃 ~QG 𝑍)) = (𝑃 /s (𝑃 ~QG (𝐻 “ {(0g𝑃)}))))
781, 77eqtrid 2788 . . 3 (𝜑𝑄 = (𝑃 /s (𝑃 ~QG (𝐻 “ {(0g𝑃)}))))
79 eqid 2741 . . . 4 (𝐻 “ {(0g𝑃)}) = (𝐻 “ {(0g𝑃)})
80 eqid 2741 . . . 4 (𝑃 /s (𝑃 ~QG (𝐻 “ {(0g𝑃)}))) = (𝑃 /s (𝑃 ~QG (𝐻 “ {(0g𝑃)})))
8110, 11, 56, 50, 60, 20, 53, 55, 79, 80r1pquslmic 33706 . . 3 (𝜑 → (𝑃 /s (𝑃 ~QG (𝐻 “ {(0g𝑃)}))) ≃𝑚 (𝐻s 𝑃))
8278, 81eqbrtrd 5097 . 2 (𝜑𝑄𝑚 (𝐻s 𝑃))
832, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 1, 15algextdeglem3 33915 . 2 (𝜑𝑄 ∈ LVec)
8482, 83lmicdim 33801 1 (𝜑 → (dim‘𝑄) = (dim‘(𝐻s 𝑃)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 397   = wceq 1548  wcel 2121  {cab 2719  {crab 3393  Vcvv 3433  cun 3883  {csn 4558   cuni 4841   class class class wbr 5075  cmpt 5156  ccnv 5620  dom cdm 5621  cima 5624   Fn wfn 6484  cfv 6489  (class class class)co 7360  [cec 8635  Basecbs 17174  s cress 17195  0gc0g 17397  s cimas 17463   /s cqus 17464   ~QG cqg 19093  Ringcrg 20209  rcdsr 20329  SubRingcsubrg 20545  Fieldcfield 20706  SubDRingcsdrg 20762  𝑚 clmic 21015  RSpancrsp 21204  Poly1cpl1 22166   evalSub1 ces1 22303  deg1cdg1 26041  Monic1pcmn1 26113  Unic1pcuc1p 26114  rem1pcr1p 26116  idlGen1pcig1p 26117   fldGen cfldgen 33398  dimcldim 33795   IntgRing cirng 33879   minPoly cminply 33895
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5202  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365  ax-un 7682  ax-reg 9501  ax-inf2 9557  ax-ac2 10380  ax-cnex 11089  ax-resscn 11090  ax-1cn 11091  ax-icn 11092  ax-addcl 11093  ax-addrcl 11094  ax-mulcl 11095  ax-mulrcl 11096  ax-mulcom 11097  ax-addass 11098  ax-mulass 11099  ax-distr 11100  ax-i2m1 11101  ax-1ne0 11102  ax-1rid 11103  ax-rnegex 11104  ax-rrecex 11105  ax-cnre 11106  ax-pre-lttri 11107  ax-pre-lttrn 11108  ax-pre-ltadd 11109  ax-pre-mulgt0 11110  ax-pre-sup 11111  ax-addf 11112
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-nel 3041  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4842  df-int 4881  df-iun 4926  df-iin 4927  df-br 5076  df-opab 5138  df-mpt 5157  df-tr 5183  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-of 7624  df-ofr 7625  df-rpss 7670  df-om 7811  df-1st 7935  df-2nd 7936  df-supp 8105  df-tpos 8170  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-er 8637  df-ec 8639  df-qs 8643  df-map 8769  df-pm 8770  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-fsupp 9269  df-sup 9349  df-inf 9350  df-oi 9419  df-r1 9683  df-rank 9684  df-dju 9820  df-card 9858  df-acn 9861  df-ac 10033  df-pnf 11176  df-mnf 11177  df-xr 11178  df-ltxr 11179  df-le 11180  df-sub 11374  df-neg 11375  df-nn 12170  df-2 12239  df-3 12240  df-4 12241  df-5 12242  df-6 12243  df-7 12244  df-8 12245  df-9 12246  df-n0 12433  df-xnn0 12506  df-z 12520  df-dec 12640  df-uz 12784  df-fz 13457  df-fzo 13604  df-seq 13959  df-hash 14288  df-struct 17112  df-sets 17129  df-slot 17147  df-ndx 17159  df-base 17175  df-ress 17196  df-plusg 17228  df-mulr 17229  df-starv 17230  df-sca 17231  df-vsca 17232  df-ip 17233  df-tset 17234  df-ple 17235  df-ocomp 17236  df-ds 17237  df-unif 17238  df-hom 17239  df-cco 17240  df-0g 17399  df-gsum 17400  df-prds 17405  df-pws 17407  df-imas 17467  df-qus 17468  df-mre 17543  df-mrc 17544  df-mri 17545  df-acs 17546  df-proset 18255  df-drs 18256  df-poset 18274  df-ipo 18489  df-mgm 18603  df-sgrp 18682  df-mnd 18698  df-mhm 18746  df-submnd 18747  df-grp 18907  df-minusg 18908  df-sbg 18909  df-mulg 19039  df-subg 19094  df-nsg 19095  df-eqg 19096  df-ghm 19183  df-gim 19229  df-cntz 19287  df-cmn 19752  df-abl 19753  df-mgp 20117  df-rng 20129  df-ur 20158  df-srg 20163  df-ring 20211  df-cring 20212  df-oppr 20312  df-dvdsr 20332  df-unit 20333  df-invr 20363  df-dvr 20376  df-rhm 20447  df-subrng 20522  df-subrg 20546  df-rlreg 20670  df-drng 20707  df-field 20708  df-sdrg 20763  df-lmod 20856  df-lss 20926  df-lsp 20966  df-lmhm 21016  df-lmim 21017  df-lmic 21018  df-lbs 21069  df-lvec 21097  df-sra 21167  df-rgmod 21168  df-lidl 21205  df-rsp 21206  df-cnfld 21352  df-lindf 21785  df-linds 21786  df-assa 21832  df-asp 21833  df-ascl 21834  df-psr 21888  df-mvr 21889  df-mpl 21890  df-opsr 21892  df-evls 22054  df-evl 22055  df-psr1 22169  df-vr1 22170  df-ply1 22171  df-coe1 22172  df-evls1 22305  df-evl1 22306  df-mdeg 26042  df-deg1 26043  df-mon1 26118  df-uc1p 26119  df-q1p 26120  df-r1p 26121  df-ig1p 26122  df-fldgen 33399  df-dim 33796  df-irng 33880  df-minply 33896
This theorem is referenced by:  algextdeg  33921
  Copyright terms: Public domain W3C validator