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

Theorem aks6d1c5lem0 42713
Description: Lemma for Claim 5 of Theorem 6.1, G defines a map into the polynomials. (Contributed by metakunt, 5-May-2025.)
Hypotheses
Ref Expression
aks6d1p5.1 (𝜑𝐾 ∈ Field)
aks6d1p5.2 (𝜑𝑃 ∈ ℙ)
aks6d1c5.3 𝑃 = (chr‘𝐾)
aks6d1c5.4 (𝜑𝐴 ∈ ℕ0)
aks6d1c5.5 (𝜑𝐴 < 𝑃)
aks6d1c5.6 𝑋 = (var1𝐾)
aks6d1c5.7 = (.g‘(mulGrp‘(Poly1𝐾)))
aks6d1c5.8 𝐺 = (𝑔 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
Assertion
Ref Expression
aks6d1c5lem0 (𝜑𝐺:(ℕ0m (0...𝐴))⟶(Base‘(Poly1𝐾)))
Distinct variable groups:   𝐴,𝑔,𝑖   𝑔,𝐾,𝑖   𝜑,𝑔,𝑖
Allowed substitution hints:   𝑃(𝑔,𝑖)   (𝑔,𝑖)   𝐺(𝑔,𝑖)   𝑋(𝑔,𝑖)

Proof of Theorem aks6d1c5lem0
StepHypRef Expression
1 eqid 2761 . . . 4 (Base‘(mulGrp‘(Poly1𝐾))) = (Base‘(mulGrp‘(Poly1𝐾)))
2 aks6d1p5.1 . . . . . . . 8 (𝜑𝐾 ∈ Field)
32fldcrngd 20779 . . . . . . 7 (𝜑𝐾 ∈ CRing)
4 eqid 2761 . . . . . . . 8 (Poly1𝐾) = (Poly1𝐾)
54ply1crng 22248 . . . . . . 7 (𝐾 ∈ CRing → (Poly1𝐾) ∈ CRing)
63, 5syl 17 . . . . . 6 (𝜑 → (Poly1𝐾) ∈ CRing)
7 eqid 2761 . . . . . . 7 (mulGrp‘(Poly1𝐾)) = (mulGrp‘(Poly1𝐾))
87crngmgp 20278 . . . . . 6 ((Poly1𝐾) ∈ CRing → (mulGrp‘(Poly1𝐾)) ∈ CMnd)
96, 8syl 17 . . . . 5 (𝜑 → (mulGrp‘(Poly1𝐾)) ∈ CMnd)
109adantr 484 . . . 4 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (mulGrp‘(Poly1𝐾)) ∈ CMnd)
11 fzfid 13980 . . . 4 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (0...𝐴) ∈ Fin)
12 aks6d1c5.7 . . . . . 6 = (.g‘(mulGrp‘(Poly1𝐾)))
1310cmnmndd 19835 . . . . . . 7 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (mulGrp‘(Poly1𝐾)) ∈ Mnd)
1413adantr 484 . . . . . 6 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (mulGrp‘(Poly1𝐾)) ∈ Mnd)
15 nn0ex 12481 . . . . . . . . . . 11 0 ∈ V
1615a1i 11 . . . . . . . . . 10 (𝜑 → ℕ0 ∈ V)
17 ovexd 7426 . . . . . . . . . 10 (𝜑 → (0...𝐴) ∈ V)
1816, 17elmapd 8815 . . . . . . . . 9 (𝜑 → (𝑔 ∈ (ℕ0m (0...𝐴)) ↔ 𝑔:(0...𝐴)⟶ℕ0))
1918biimpd 231 . . . . . . . 8 (𝜑 → (𝑔 ∈ (ℕ0m (0...𝐴)) → 𝑔:(0...𝐴)⟶ℕ0))
2019imp 410 . . . . . . 7 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → 𝑔:(0...𝐴)⟶ℕ0)
2120ffvelcdmda 7060 . . . . . 6 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑔𝑖) ∈ ℕ0)
226crngringd 20283 . . . . . . . . . . . 12 (𝜑 → (Poly1𝐾) ∈ Ring)
2322ringcmnd 20321 . . . . . . . . . . 11 (𝜑 → (Poly1𝐾) ∈ CMnd)
24 cmnmnd 19828 . . . . . . . . . . 11 ((Poly1𝐾) ∈ CMnd → (Poly1𝐾) ∈ Mnd)
2523, 24syl 17 . . . . . . . . . 10 (𝜑 → (Poly1𝐾) ∈ Mnd)
2625adantr 484 . . . . . . . . 9 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (Poly1𝐾) ∈ Mnd)
2726adantr 484 . . . . . . . 8 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Poly1𝐾) ∈ Mnd)
283crngringd 20283 . . . . . . . . . . 11 (𝜑𝐾 ∈ Ring)
2928adantr 484 . . . . . . . . . 10 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → 𝐾 ∈ Ring)
3029adantr 484 . . . . . . . . 9 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝐾 ∈ Ring)
31 aks6d1c5.6 . . . . . . . . . 10 𝑋 = (var1𝐾)
32 eqid 2761 . . . . . . . . . 10 (Base‘(Poly1𝐾)) = (Base‘(Poly1𝐾))
3331, 4, 32vr1cl 22267 . . . . . . . . 9 (𝐾 ∈ Ring → 𝑋 ∈ (Base‘(Poly1𝐾)))
3430, 33syl 17 . . . . . . . 8 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑋 ∈ (Base‘(Poly1𝐾)))
35 simpl 486 . . . . . . . . . . 11 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝜑𝑔 ∈ (ℕ0m (0...𝐴))))
36 elfzelz 13523 . . . . . . . . . . . 12 (𝑖 ∈ (0...𝐴) → 𝑖 ∈ ℤ)
3736adantl 485 . . . . . . . . . . 11 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑖 ∈ ℤ)
3835, 37jca 519 . . . . . . . . . 10 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ ℤ))
39 eqid 2761 . . . . . . . . . . . . . 14 (ℤRHom‘𝐾) = (ℤRHom‘𝐾)
4039zrhrhm 21551 . . . . . . . . . . . . 13 (𝐾 ∈ Ring → (ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾))
41 zringbas 21493 . . . . . . . . . . . . . 14 ℤ = (Base‘ℤring)
42 eqid 2761 . . . . . . . . . . . . . 14 (Base‘𝐾) = (Base‘𝐾)
4341, 42rhmf 20520 . . . . . . . . . . . . 13 ((ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4440, 43syl 17 . . . . . . . . . . . 12 (𝐾 ∈ Ring → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4529, 44syl 17 . . . . . . . . . . 11 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4645ffvelcdmda 7060 . . . . . . . . . 10 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ ℤ) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
4738, 46syl 17 . . . . . . . . 9 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
48 eqid 2761 . . . . . . . . . 10 (algSc‘(Poly1𝐾)) = (algSc‘(Poly1𝐾))
494, 48, 42, 32ply1sclcl 22337 . . . . . . . . 9 ((𝐾 ∈ Ring ∧ ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾)) → ((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1𝐾)))
5030, 47, 49syl2anc 593 . . . . . . . 8 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1𝐾)))
51 eqid 2761 . . . . . . . . 9 (+g‘(Poly1𝐾)) = (+g‘(Poly1𝐾))
5232, 51mndcl 18767 . . . . . . . 8 (((Poly1𝐾) ∈ Mnd ∧ 𝑋 ∈ (Base‘(Poly1𝐾)) ∧ ((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1𝐾))) → (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1𝐾)))
5327, 34, 50, 52syl3anc 1389 . . . . . . 7 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1𝐾)))
547, 32mgpbas 20182 . . . . . . . 8 (Base‘(Poly1𝐾)) = (Base‘(mulGrp‘(Poly1𝐾)))
5554a1i 11 . . . . . . 7 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Base‘(Poly1𝐾)) = (Base‘(mulGrp‘(Poly1𝐾))))
5653, 55eleqtrd 2863 . . . . . 6 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(mulGrp‘(Poly1𝐾))))
571, 12, 14, 21, 56mulgnn0cld 19128 . . . . 5 (((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1𝐾))))
5857ralrimiva 3153 . . . 4 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → ∀𝑖 ∈ (0...𝐴)((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1𝐾))))
591, 10, 11, 58gsummptcl 19998 . . 3 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → ((mulGrp‘(Poly1𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))) ∈ (Base‘(mulGrp‘(Poly1𝐾))))
6054eqcomi 2770 . . . 4 (Base‘(mulGrp‘(Poly1𝐾))) = (Base‘(Poly1𝐾))
6160a1i 11 . . 3 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → (Base‘(mulGrp‘(Poly1𝐾))) = (Base‘(Poly1𝐾)))
6259, 61eleqtrd 2863 . 2 ((𝜑𝑔 ∈ (ℕ0m (0...𝐴))) → ((mulGrp‘(Poly1𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))) ∈ (Base‘(Poly1𝐾)))
63 aks6d1c5.8 . 2 𝐺 = (𝑔 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔𝑖) (𝑋(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
6462, 63fmptd 7090 1 (𝜑𝐺:(ℕ0m (0...𝐴))⟶(Base‘(Poly1𝐾)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1559  wcel 2141  Vcvv 3453   class class class wbr 5097  cmpt 5178  wf 6512  cfv 6516  (class class class)co 7391  m cmap 8802  0cc0 11067   < clt 11210  0cn0 12475  cz 12562  ...cfz 13506  cprime 16696  Basecbs 17236  +gcplusg 17277   Σg cgsu 17460  Mndcmnd 18759  .gcmg 19100  CMndccmn 19811  mulGrpcmgp 20177  Ringcrg 20270  CRingccrg 20271   RingHom crh 20505  Fieldcfield 20767  ringczring 21486  ℤRHomczrh 21539  chrcchr 21541  algSccascl 21892  var1cv1 22226  Poly1cpl1 22227
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713  ax-cnex 11123  ax-resscn 11124  ax-1cn 11125  ax-icn 11126  ax-addcl 11127  ax-addrcl 11128  ax-mulcl 11129  ax-mulrcl 11130  ax-mulcom 11131  ax-addass 11132  ax-mulass 11133  ax-distr 11134  ax-i2m1 11135  ax-1ne0 11136  ax-1rid 11137  ax-rnegex 11138  ax-rrecex 11139  ax-cnre 11140  ax-pre-lttri 11141  ax-pre-lttrn 11142  ax-pre-ltadd 11143  ax-pre-mulgt0 11144  ax-addf 11146  ax-mulf 11147
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4863  df-int 4903  df-iun 4948  df-iin 4949  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5538  df-eprel 5543  df-po 5551  df-so 5552  df-fr 5596  df-se 5597  df-we 5598  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-pred 6283  df-ord 6344  df-on 6345  df-lim 6346  df-suc 6347  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-isom 6525  df-riota 7348  df-ov 7394  df-oprab 7395  df-mpo 7396  df-of 7655  df-ofr 7656  df-om 7842  df-1st 7965  df-2nd 7966  df-supp 8135  df-frecs 8256  df-wrecs 8287  df-recs 8336  df-rdg 8375  df-1o 8431  df-2o 8432  df-er 8672  df-map 8804  df-pm 8805  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-fsupp 9302  df-sup 9382  df-oi 9452  df-card 9891  df-pnf 11212  df-mnf 11213  df-xr 11214  df-ltxr 11215  df-le 11216  df-sub 11410  df-neg 11411  df-nn 12205  df-2 12274  df-3 12275  df-4 12276  df-5 12277  df-6 12278  df-7 12279  df-8 12280  df-9 12281  df-n0 12476  df-z 12563  df-dec 12683  df-uz 12834  df-fz 13507  df-fzo 13654  df-seq 14009  df-hash 14338  df-struct 17174  df-sets 17191  df-slot 17209  df-ndx 17221  df-base 17237  df-ress 17258  df-plusg 17290  df-mulr 17291  df-starv 17292  df-sca 17293  df-vsca 17294  df-ip 17295  df-tset 17296  df-ple 17297  df-ds 17299  df-unif 17300  df-hom 17301  df-cco 17302  df-0g 17461  df-gsum 17462  df-prds 17467  df-pws 17469  df-mre 17605  df-mrc 17606  df-acs 17608  df-mgm 18665  df-sgrp 18744  df-mnd 18760  df-mhm 18808  df-submnd 18809  df-grp 18969  df-minusg 18970  df-sbg 18971  df-mulg 19101  df-subg 19156  df-ghm 19245  df-cntz 19348  df-cmn 19813  df-abl 19814  df-mgp 20178  df-rng 20190  df-ur 20219  df-ring 20272  df-cring 20273  df-rhm 20508  df-subrng 20583  df-subrg 20607  df-field 20769  df-lmod 20917  df-lss 20987  df-cnfld 21413  df-zring 21487  df-zrh 21543  df-ascl 21895  df-psr 21949  df-mvr 21950  df-mpl 21951  df-opsr 21953  df-psr1 22230  df-vr1 22231  df-ply1 22232
This theorem is referenced by:  aks6d1c5lem3  42715  aks6d1c6lem2  42749  aks6d1c6lem3  42750
  Copyright terms: Public domain W3C validator