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

Theorem algextdeg 33882
Description: The degree of an algebraic field extension (noted [𝐿:𝐾]) is the degree of the minimal polynomial 𝑀(𝐴), whereas 𝐿 is the field generated by 𝐾 and the algebraic element 𝐴. Part of Proposition 1.4 of [Lang], p. 225. (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 𝐹))
Assertion
Ref Expression
algextdeg (𝜑 → (𝐿[:]𝐾) = (𝐷‘(𝑀𝐴)))

Proof of Theorem algextdeg
Dummy variables 𝑝 𝑞 𝑟 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 algextdeg.k . . 3 𝐾 = (𝐸s 𝐹)
2 algextdeg.l . . 3 𝐿 = (𝐸s (𝐸 fldGen (𝐹 ∪ {𝐴})))
3 algextdeg.d . . 3 𝐷 = (deg1𝐸)
4 algextdeg.m . . 3 𝑀 = (𝐸 minPoly 𝐹)
5 algextdeg.f . . 3 (𝜑𝐸 ∈ Field)
6 algextdeg.e . . 3 (𝜑𝐹 ∈ (SubDRing‘𝐸))
7 algextdeg.a . . 3 (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
8 eqid 2736 . . 3 (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹)
9 eqid 2736 . . 3 (Poly1𝐾) = (Poly1𝐾)
10 eqid 2736 . . 3 (Base‘(Poly1𝐾)) = (Base‘(Poly1𝐾))
11 fveq2 6834 . . . . 5 (𝑞 = 𝑝 → ((𝐸 evalSub1 𝐹)‘𝑞) = ((𝐸 evalSub1 𝐹)‘𝑝))
1211fveq1d 6836 . . . 4 (𝑞 = 𝑝 → (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (((𝐸 evalSub1 𝐹)‘𝑝)‘𝐴))
1312cbvmptv 5202 . . 3 (𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) = (𝑝 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑝)‘𝐴))
14 eceq1 8674 . . . 4 (𝑦 = 𝑥 → [𝑦]((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})) = [𝑥]((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))
1514cbvmptv 5202 . . 3 (𝑦 ∈ (Base‘(Poly1𝐾)) ↦ [𝑦]((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)}))) = (𝑥 ∈ (Base‘(Poly1𝐾)) ↦ [𝑥]((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))
16 eqid 2736 . . 3 ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)}) = ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})
17 eqid 2736 . . 3 ((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)}))) = ((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))
18 imaeq2 6015 . . . . 5 (𝑟 = 𝑝 → ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑟) = ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑝))
1918unieqd 4876 . . . 4 (𝑟 = 𝑝 ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑟) = ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑝))
2019cbvmptv 5202 . . 3 (𝑟 ∈ (Base‘((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))) ↦ ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑟)) = (𝑝 ∈ (Base‘((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))) ↦ ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ 𝑝))
21 eqid 2736 . . 3 (rem1p𝐾) = (rem1p𝐾)
22 oveq1 7365 . . . 4 (𝑞 = 𝑝 → (𝑞(rem1p𝐾)(𝑀𝐴)) = (𝑝(rem1p𝐾)(𝑀𝐴)))
2322cbvmptv 5202 . . 3 (𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (𝑞(rem1p𝐾)(𝑀𝐴))) = (𝑝 ∈ (Base‘(Poly1𝐾)) ↦ (𝑝(rem1p𝐾)(𝑀𝐴)))
241, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 15, 16, 17, 20, 21, 23algextdeglem6 33879 . 2 (𝜑 → (dim‘((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))) = (dim‘((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (𝑞(rem1p𝐾)(𝑀𝐴))) “s (Poly1𝐾))))
251, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 15, 16, 17, 20algextdeglem4 33877 . 2 (𝜑 → (dim‘((Poly1𝐾) /s ((Poly1𝐾) ~QG ((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴)) “ {(0g𝐿)})))) = (𝐿[:]𝐾))
26 eqid 2736 . . 3 ((deg1𝐾) “ (-∞[,)(𝐷‘(𝑀𝐴)))) = ((deg1𝐾) “ (-∞[,)(𝐷‘(𝑀𝐴))))
271, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 15, 16, 17, 20, 21, 23, 26algextdeglem8 33881 . 2 (𝜑 → (dim‘((𝑞 ∈ (Base‘(Poly1𝐾)) ↦ (𝑞(rem1p𝐾)(𝑀𝐴))) “s (Poly1𝐾))) = (𝐷‘(𝑀𝐴)))
2824, 25, 273eqtr3d 2779 1 (𝜑 → (𝐿[:]𝐾) = (𝐷‘(𝑀𝐴)))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1541  wcel 2113  cun 3899  {csn 4580   cuni 4863  cmpt 5179  ccnv 5623  cima 5627  cfv 6492  (class class class)co 7358  [cec 8633  -∞cmnf 11164  [,)cico 13263  Basecbs 17136  s cress 17157  0gc0g 17359  s cimas 17425   /s cqus 17426   ~QG cqg 19052  Fieldcfield 20663  SubDRingcsdrg 20719  Poly1cpl1 22117   evalSub1 ces1 22257  deg1cdg1 26015  rem1pcr1p 26090   fldGen cfldgen 33392  dimcldim 33755  [:]cextdg 33797   IntgRing cirng 33840   minPoly cminply 33856
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-reg 9497  ax-inf2 9550  ax-ac2 10373  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-pre-sup 11104  ax-addf 11105
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-iin 4949  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7622  df-ofr 7623  df-rpss 7668  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-tpos 8168  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-oadd 8401  df-er 8635  df-ec 8637  df-qs 8641  df-map 8765  df-pm 8766  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-sup 9345  df-inf 9346  df-oi 9415  df-r1 9676  df-rank 9677  df-dju 9813  df-card 9851  df-acn 9854  df-ac 10026  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-xnn0 12475  df-z 12489  df-dec 12608  df-uz 12752  df-ico 13267  df-fz 13424  df-fzo 13571  df-seq 13925  df-hash 14254  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-starv 17192  df-sca 17193  df-vsca 17194  df-ip 17195  df-tset 17196  df-ple 17197  df-ocomp 17198  df-ds 17199  df-unif 17200  df-hom 17201  df-cco 17202  df-0g 17361  df-gsum 17362  df-prds 17367  df-pws 17369  df-imas 17429  df-qus 17430  df-mre 17505  df-mrc 17506  df-mri 17507  df-acs 17508  df-proset 18217  df-drs 18218  df-poset 18236  df-ipo 18451  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-mhm 18708  df-submnd 18709  df-grp 18866  df-minusg 18867  df-sbg 18868  df-mulg 18998  df-subg 19053  df-nsg 19054  df-eqg 19055  df-ghm 19142  df-gim 19188  df-cntz 19246  df-oppg 19275  df-lsm 19565  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-srg 20122  df-ring 20170  df-cring 20171  df-oppr 20273  df-dvdsr 20293  df-unit 20294  df-irred 20295  df-invr 20324  df-dvr 20337  df-rhm 20408  df-nzr 20446  df-subrng 20479  df-subrg 20503  df-rlreg 20627  df-domn 20628  df-idom 20629  df-drng 20664  df-field 20665  df-sdrg 20720  df-lmod 20813  df-lss 20883  df-lsp 20923  df-lmhm 20974  df-lmim 20975  df-lmic 20976  df-lbs 21027  df-lvec 21055  df-sra 21125  df-rgmod 21126  df-lidl 21163  df-rsp 21164  df-2idl 21205  df-lpidl 21277  df-lpir 21278  df-pid 21292  df-cnfld 21310  df-dsmm 21687  df-frlm 21702  df-uvc 21738  df-lindf 21761  df-linds 21762  df-assa 21808  df-asp 21809  df-ascl 21810  df-psr 21865  df-mvr 21866  df-mpl 21867  df-opsr 21869  df-evls 22029  df-evl 22030  df-psr1 22120  df-vr1 22121  df-ply1 22122  df-coe1 22123  df-evls1 22259  df-evl1 22260  df-mdeg 26016  df-deg1 26017  df-mon1 26092  df-uc1p 26093  df-q1p 26094  df-r1p 26095  df-ig1p 26096  df-fldgen 33393  df-mxidl 33541  df-dim 33756  df-fldext 33798  df-extdg 33799  df-irng 33841  df-minply 33857
This theorem is referenced by:  rtelextdg2lem  33883  constrcon  33931
  Copyright terms: Public domain W3C validator