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

Theorem aks5lem2 42441
Description: Lemma for section 5 https://www3.nd.edu/%7eandyp/notes/AKS.pdf. Construct the quotient for the AKS reduction. (Contributed by metakunt, 7-Jun-2025.)
Hypotheses
Ref Expression
aks5lem1.1 (𝜑𝐾 ∈ Field)
aks5lem1.2 𝑃 = (chr‘𝐾)
aks5lem1.3 (𝜑 → (𝑃 ∈ ℙ ∧ 𝑁 ∈ ℕ ∧ 𝑃𝑁))
aks5lem1.4 𝐹 = (𝑝 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) ↦ (𝐺𝑝))
aks5lem1.5 𝐺 = (𝑞 ∈ (Base‘(ℤ/nℤ‘𝑁)) ↦ ((ℤRHom‘𝐾) “ 𝑞))
aks5lem1.6 𝐻 = (𝑟 ∈ (Base‘(Poly1𝐾)) ↦ (((eval1𝐾)‘𝑟)‘𝑀))
aks5lem2.1 (𝜑𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
aks5lem2.2 𝐼 = (𝑠 ∈ (Base‘𝐴) ↦ ((𝐻𝐹) “ 𝑠))
aks5lem2.3 𝐴 = ((Poly1‘(ℤ/nℤ‘𝑁)) /s ((Poly1‘(ℤ/nℤ‘𝑁)) ~QG 𝐿))
aks5lem2.4 𝐿 = ((RSpan‘(Poly1‘(ℤ/nℤ‘𝑁)))‘{((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))})
aks5lem2.5 (𝜑𝑅 ∈ ℕ)
Assertion
Ref Expression
aks5lem2 (𝜑 → (𝐼 ∈ (𝐴 RingHom 𝐾) ∧ ∀𝑔 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝐼‘[𝑔]((Poly1‘(ℤ/nℤ‘𝑁)) ~QG 𝐿)) = ((𝐻𝐹)‘𝑔)))
Distinct variable groups:   𝐴,𝑠   𝐹,𝑠   𝐺,𝑝   𝐻,𝑠   𝐼,𝑠   𝐾,𝑝   𝐾,𝑞   𝐾,𝑟   𝐾,𝑠   𝐿,𝑠   𝑀,𝑟   𝑁,𝑝   𝑁,𝑞   𝑁,𝑠   𝑅,𝑝   𝑅,𝑟   𝜑,𝑔,𝑠   𝜑,𝑝   𝜑,𝑟
Allowed substitution hints:   𝜑(𝑞)   𝐴(𝑔,𝑟,𝑞,𝑝)   𝑃(𝑔,𝑠,𝑟,𝑞,𝑝)   𝑅(𝑔,𝑠,𝑞)   𝐹(𝑔,𝑟,𝑞,𝑝)   𝐺(𝑔,𝑠,𝑟,𝑞)   𝐻(𝑔,𝑟,𝑞,𝑝)   𝐼(𝑔,𝑟,𝑞,𝑝)   𝐾(𝑔)   𝐿(𝑔,𝑟,𝑞,𝑝)   𝑀(𝑔,𝑠,𝑞,𝑝)   𝑁(𝑔,𝑟)

Proof of Theorem aks5lem2
Dummy variable 𝑙 is distinct from all other variables.
StepHypRef Expression
1 eqid 2736 . 2 (0g𝐾) = (0g𝐾)
2 aks5lem1.1 . . 3 (𝜑𝐾 ∈ Field)
3 aks5lem1.2 . . 3 𝑃 = (chr‘𝐾)
4 aks5lem1.3 . . 3 (𝜑 → (𝑃 ∈ ℙ ∧ 𝑁 ∈ ℕ ∧ 𝑃𝑁))
5 aks5lem1.4 . . 3 𝐹 = (𝑝 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) ↦ (𝐺𝑝))
6 aks5lem1.5 . . 3 𝐺 = (𝑞 ∈ (Base‘(ℤ/nℤ‘𝑁)) ↦ ((ℤRHom‘𝐾) “ 𝑞))
7 aks5lem1.6 . . 3 𝐻 = (𝑟 ∈ (Base‘(Poly1𝐾)) ↦ (((eval1𝐾)‘𝑟)‘𝑀))
8 aks5lem2.1 . . . . . 6 (𝜑𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
92fldcrngd 20675 . . . . . . . 8 (𝜑𝐾 ∈ CRing)
10 eqid 2736 . . . . . . . . 9 (mulGrp‘𝐾) = (mulGrp‘𝐾)
1110crngmgp 20176 . . . . . . . 8 (𝐾 ∈ CRing → (mulGrp‘𝐾) ∈ CMnd)
129, 11syl 17 . . . . . . 7 (𝜑 → (mulGrp‘𝐾) ∈ CMnd)
13 aks5lem2.5 . . . . . . . 8 (𝜑𝑅 ∈ ℕ)
1413nnnn0d 12462 . . . . . . 7 (𝜑𝑅 ∈ ℕ0)
15 eqid 2736 . . . . . . 7 (.g‘(mulGrp‘𝐾)) = (.g‘(mulGrp‘𝐾))
1612, 14, 15isprimroot 42347 . . . . . 6 (𝜑 → (𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅) ↔ (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅𝑙))))
178, 16mpbid 232 . . . . 5 (𝜑 → (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅𝑙)))
1817simp1d 1142 . . . 4 (𝜑𝑀 ∈ (Base‘(mulGrp‘𝐾)))
19 eqid 2736 . . . . . 6 (Base‘𝐾) = (Base‘𝐾)
2010, 19mgpbas 20080 . . . . 5 (Base‘𝐾) = (Base‘(mulGrp‘𝐾))
2120eqcomi 2745 . . . 4 (Base‘(mulGrp‘𝐾)) = (Base‘𝐾)
2218, 21eleqtrdi 2846 . . 3 (𝜑𝑀 ∈ (Base‘𝐾))
232, 3, 4, 5, 6, 7, 22aks5lem1 42440 . 2 (𝜑 → (𝐻𝐹) ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) RingHom 𝐾))
24 eqid 2736 . 2 ((𝐻𝐹) “ {(0g𝐾)}) = ((𝐻𝐹) “ {(0g𝐾)})
25 aks5lem2.3 . 2 𝐴 = ((Poly1‘(ℤ/nℤ‘𝑁)) /s ((Poly1‘(ℤ/nℤ‘𝑁)) ~QG 𝐿))
26 aks5lem2.2 . 2 𝐼 = (𝑠 ∈ (Base‘𝐴) ↦ ((𝐻𝐹) “ 𝑠))
274simp2d 1143 . . . . 5 (𝜑𝑁 ∈ ℕ)
2827nnnn0d 12462 . . . 4 (𝜑𝑁 ∈ ℕ0)
29 eqid 2736 . . . . 5 (ℤ/nℤ‘𝑁) = (ℤ/nℤ‘𝑁)
3029zncrng 21499 . . . 4 (𝑁 ∈ ℕ0 → (ℤ/nℤ‘𝑁) ∈ CRing)
3128, 30syl 17 . . 3 (𝜑 → (ℤ/nℤ‘𝑁) ∈ CRing)
32 eqid 2736 . . . 4 (Poly1‘(ℤ/nℤ‘𝑁)) = (Poly1‘(ℤ/nℤ‘𝑁))
3332ply1crng 22139 . . 3 ((ℤ/nℤ‘𝑁) ∈ CRing → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ CRing)
3431, 33syl 17 . 2 (𝜑 → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ CRing)
35 aks5lem2.4 . 2 𝐿 = ((RSpan‘(Poly1‘(ℤ/nℤ‘𝑁)))‘{((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))})
3634crnggrpd 20182 . . 3 (𝜑 → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ Grp)
37 eqid 2736 . . . . 5 (mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))) = (mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁)))
38 eqid 2736 . . . . 5 (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) = (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))
3937, 38mgpbas 20080 . . . 4 (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) = (Base‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))
40 eqid 2736 . . . 4 (.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁)))) = (.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))
4134crngringd 20181 . . . . 5 (𝜑 → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ Ring)
4237ringmgp 20174 . . . . 5 ((Poly1‘(ℤ/nℤ‘𝑁)) ∈ Ring → (mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ Mnd)
4341, 42syl 17 . . . 4 (𝜑 → (mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ Mnd)
4431crngringd 20181 . . . . 5 (𝜑 → (ℤ/nℤ‘𝑁) ∈ Ring)
45 eqid 2736 . . . . . 6 (var1‘(ℤ/nℤ‘𝑁)) = (var1‘(ℤ/nℤ‘𝑁))
4645, 32, 38vr1cl 22158 . . . . 5 ((ℤ/nℤ‘𝑁) ∈ Ring → (var1‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
4744, 46syl 17 . . . 4 (𝜑 → (var1‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
4839, 40, 43, 14, 47mulgnn0cld 19025 . . 3 (𝜑 → (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
49 eqid 2736 . . . . 5 (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) = (1r‘(Poly1‘(ℤ/nℤ‘𝑁)))
5038, 49ringidcl 20200 . . . 4 ((Poly1‘(ℤ/nℤ‘𝑁)) ∈ Ring → (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
5141, 50syl 17 . . 3 (𝜑 → (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
52 eqid 2736 . . . 4 (-g‘(Poly1‘(ℤ/nℤ‘𝑁))) = (-g‘(Poly1‘(ℤ/nℤ‘𝑁)))
5338, 52grpsubcl 18950 . . 3 (((Poly1‘(ℤ/nℤ‘𝑁)) ∈ Grp ∧ (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) ∧ (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → ((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
5436, 48, 51, 53syl3anc 1373 . 2 (𝜑 → ((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
55 fvexd 6849 . . . . . . . . . 10 (𝜑 → (Base‘(ℤ/nℤ‘𝑁)) ∈ V)
5655mptexd 7170 . . . . . . . . 9 (𝜑 → (𝑞 ∈ (Base‘(ℤ/nℤ‘𝑁)) ↦ ((ℤRHom‘𝐾) “ 𝑞)) ∈ V)
576, 56eqeltrid 2840 . . . . . . . 8 (𝜑𝐺 ∈ V)
5857adantr 480 . . . . . . 7 ((𝜑𝑝 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → 𝐺 ∈ V)
59 vex 3444 . . . . . . . 8 𝑝 ∈ V
6059a1i 11 . . . . . . 7 ((𝜑𝑝 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → 𝑝 ∈ V)
6158, 60coexd 7873 . . . . . 6 ((𝜑𝑝 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → (𝐺𝑝) ∈ V)
6261, 5fmptd 7059 . . . . 5 (𝜑𝐹:(Base‘(Poly1‘(ℤ/nℤ‘𝑁)))⟶V)
6362ffund 6666 . . . 4 (𝜑 → Fun 𝐹)
6462fdmd 6672 . . . . 5 (𝜑 → dom 𝐹 = (Base‘(Poly1‘(ℤ/nℤ‘𝑁))))
6554, 64eleqtrrd 2839 . . . 4 (𝜑 → ((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ dom 𝐹)
66 fvco 6932 . . . 4 ((Fun 𝐹 ∧ ((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ dom 𝐹) → ((𝐻𝐹)‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (𝐻‘(𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))))
6763, 65, 66syl2anc 584 . . 3 (𝜑 → ((𝐻𝐹)‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (𝐻‘(𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))))
68 eqid 2736 . . . . . . . 8 (Poly1𝐾) = (Poly1𝐾)
699crngringd 20181 . . . . . . . . 9 (𝜑𝐾 ∈ Ring)
704simp1d 1142 . . . . . . . . . . . 12 (𝜑𝑃 ∈ ℙ)
71 prmnn 16601 . . . . . . . . . . . 12 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
7270, 71syl 17 . . . . . . . . . . 11 (𝜑𝑃 ∈ ℕ)
733, 72eqeltrrid 2841 . . . . . . . . . 10 (𝜑 → (chr‘𝐾) ∈ ℕ)
7473nnzd 12514 . . . . . . . . 9 (𝜑 → (chr‘𝐾) ∈ ℤ)
754simp3d 1144 . . . . . . . . . 10 (𝜑𝑃𝑁)
763, 75eqbrtrrid 5134 . . . . . . . . 9 (𝜑 → (chr‘𝐾) ∥ 𝑁)
7769, 27, 74, 76, 29, 6zndvdchrrhm 42226 . . . . . . . 8 (𝜑𝐺 ∈ ((ℤ/nℤ‘𝑁) RingHom 𝐾))
7832, 68, 38, 5, 77rhmply1 22330 . . . . . . 7 (𝜑𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) RingHom (Poly1𝐾)))
79 rhmghm 20419 . . . . . . 7 (𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) RingHom (Poly1𝐾)) → 𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) GrpHom (Poly1𝐾)))
8078, 79syl 17 . . . . . 6 (𝜑𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) GrpHom (Poly1𝐾)))
81 eqid 2736 . . . . . . 7 (-g‘(Poly1𝐾)) = (-g‘(Poly1𝐾))
8238, 52, 81ghmsub 19153 . . . . . 6 ((𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) GrpHom (Poly1𝐾)) ∧ (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁))) ∧ (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → (𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = ((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))))
8380, 48, 51, 82syl3anc 1373 . . . . 5 (𝜑 → (𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = ((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))))
8483fveq2d 6838 . . . 4 (𝜑 → (𝐻‘(𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = (𝐻‘((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))))
85 eqid 2736 . . . . . . . 8 (eval1𝐾) = (eval1𝐾)
86 eqid 2736 . . . . . . . 8 (Base‘(Poly1𝐾)) = (Base‘(Poly1𝐾))
8785, 68, 19, 86, 9, 22, 7evl1maprhm 22323 . . . . . . 7 (𝜑𝐻 ∈ ((Poly1𝐾) RingHom 𝐾))
88 rhmghm 20419 . . . . . . 7 (𝐻 ∈ ((Poly1𝐾) RingHom 𝐾) → 𝐻 ∈ ((Poly1𝐾) GrpHom 𝐾))
8987, 88syl 17 . . . . . 6 (𝜑𝐻 ∈ ((Poly1𝐾) GrpHom 𝐾))
9038, 86rhmf 20420 . . . . . . . 8 (𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) RingHom (Poly1𝐾)) → 𝐹:(Base‘(Poly1‘(ℤ/nℤ‘𝑁)))⟶(Base‘(Poly1𝐾)))
9178, 90syl 17 . . . . . . 7 (𝜑𝐹:(Base‘(Poly1‘(ℤ/nℤ‘𝑁)))⟶(Base‘(Poly1𝐾)))
9291, 48ffvelcdmd 7030 . . . . . 6 (𝜑 → (𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1𝐾)))
9391, 51ffvelcdmd 7030 . . . . . 6 (𝜑 → (𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1𝐾)))
94 eqid 2736 . . . . . . 7 (-g𝐾) = (-g𝐾)
9586, 81, 94ghmsub 19153 . . . . . 6 ((𝐻 ∈ ((Poly1𝐾) GrpHom 𝐾) ∧ (𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1𝐾)) ∧ (𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∈ (Base‘(Poly1𝐾))) → (𝐻‘((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = ((𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))(-g𝐾)(𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))))
9689, 92, 93, 95syl3anc 1373 . . . . 5 (𝜑 → (𝐻‘((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = ((𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))(-g𝐾)(𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))))
97 eqid 2736 . . . . . . . . . . . . . . . . 17 (.r‘(Poly1‘(ℤ/nℤ‘𝑁))) = (.r‘(Poly1‘(ℤ/nℤ‘𝑁)))
9838, 97, 49, 41, 48ringlidmd 20207 . . . . . . . . . . . . . . . 16 (𝜑 → ((1r‘(Poly1‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))
9998eqcomd 2742 . . . . . . . . . . . . . . 15 (𝜑 → (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) = ((1r‘(Poly1‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
10031elexd 3464 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (ℤ/nℤ‘𝑁) ∈ V)
10132ply1sca 22193 . . . . . . . . . . . . . . . . . . . . 21 ((ℤ/nℤ‘𝑁) ∈ V → (ℤ/nℤ‘𝑁) = (Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))))
102100, 101syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℤ/nℤ‘𝑁) = (Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))))
103102fveq2d 6838 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (1r‘(ℤ/nℤ‘𝑁)) = (1r‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))))
104103fveq2d 6838 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁))) = ((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))))))
105 eqid 2736 . . . . . . . . . . . . . . . . . . 19 (algSc‘(Poly1‘(ℤ/nℤ‘𝑁))) = (algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))
106 eqid 2736 . . . . . . . . . . . . . . . . . . 19 (Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))) = (Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))
10732ply1lmod 22192 . . . . . . . . . . . . . . . . . . . 20 ((ℤ/nℤ‘𝑁) ∈ Ring → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ LMod)
10844, 107syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ LMod)
109105, 106, 108, 41ascl1 21841 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (1r‘(Poly1‘(ℤ/nℤ‘𝑁))))
110104, 109eqtrd 2771 . . . . . . . . . . . . . . . . 17 (𝜑 → ((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁))) = (1r‘(Poly1‘(ℤ/nℤ‘𝑁))))
111110eqcomd 2742 . . . . . . . . . . . . . . . 16 (𝜑 → (1r‘(Poly1‘(ℤ/nℤ‘𝑁))) = ((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁))))
112111oveq1d 7373 . . . . . . . . . . . . . . 15 (𝜑 → ((1r‘(Poly1‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = (((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
11399, 112eqtrd 2771 . . . . . . . . . . . . . 14 (𝜑 → (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) = (((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
11432ply1assa 22140 . . . . . . . . . . . . . . . 16 ((ℤ/nℤ‘𝑁) ∈ CRing → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ AssAlg)
11531, 114syl 17 . . . . . . . . . . . . . . 15 (𝜑 → (Poly1‘(ℤ/nℤ‘𝑁)) ∈ AssAlg)
116 eqid 2736 . . . . . . . . . . . . . . . . . 18 (Base‘(ℤ/nℤ‘𝑁)) = (Base‘(ℤ/nℤ‘𝑁))
117 eqid 2736 . . . . . . . . . . . . . . . . . 18 (1r‘(ℤ/nℤ‘𝑁)) = (1r‘(ℤ/nℤ‘𝑁))
118116, 117ringidcl 20200 . . . . . . . . . . . . . . . . 17 ((ℤ/nℤ‘𝑁) ∈ Ring → (1r‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(ℤ/nℤ‘𝑁)))
11944, 118syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (1r‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(ℤ/nℤ‘𝑁)))
120102fveq2d 6838 . . . . . . . . . . . . . . . 16 (𝜑 → (Base‘(ℤ/nℤ‘𝑁)) = (Base‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))))
121119, 120eleqtrd 2838 . . . . . . . . . . . . . . 15 (𝜑 → (1r‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))))
122 eqid 2736 . . . . . . . . . . . . . . . 16 (Base‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))) = (Base‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁))))
123 eqid 2736 . . . . . . . . . . . . . . . 16 ( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁))) = ( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))
124105, 106, 122, 38, 97, 123asclmul1 21842 . . . . . . . . . . . . . . 15 (((Poly1‘(ℤ/nℤ‘𝑁)) ∈ AssAlg ∧ (1r‘(ℤ/nℤ‘𝑁)) ∈ (Base‘(Scalar‘(Poly1‘(ℤ/nℤ‘𝑁)))) ∧ (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))) → (((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = ((1r‘(ℤ/nℤ‘𝑁))( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
125115, 121, 48, 124syl3anc 1373 . . . . . . . . . . . . . 14 (𝜑 → (((algSc‘(Poly1‘(ℤ/nℤ‘𝑁)))‘(1r‘(ℤ/nℤ‘𝑁)))(.r‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = ((1r‘(ℤ/nℤ‘𝑁))( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
126113, 125eqtrd 2771 . . . . . . . . . . . . 13 (𝜑 → (𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))) = ((1r‘(ℤ/nℤ‘𝑁))( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))
127126fveq2d 6838 . . . . . . . . . . . 12 (𝜑 → (𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = (𝐹‘((1r‘(ℤ/nℤ‘𝑁))( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))))
128 eqid 2736 . . . . . . . . . . . . 13 (var1𝐾) = (var1𝐾)
129 eqid 2736 . . . . . . . . . . . . 13 ( ·𝑠 ‘(Poly1𝐾)) = ( ·𝑠 ‘(Poly1𝐾))
130 eqid 2736 . . . . . . . . . . . . 13 (mulGrp‘(Poly1𝐾)) = (mulGrp‘(Poly1𝐾))
131 eqid 2736 . . . . . . . . . . . . 13 (.g‘(mulGrp‘(Poly1𝐾))) = (.g‘(mulGrp‘(Poly1𝐾)))
13232, 68, 38, 116, 5, 45, 128, 123, 129, 37, 130, 40, 131, 77, 119, 14rhmply1mon 22333 . . . . . . . . . . . 12 (𝜑 → (𝐹‘((1r‘(ℤ/nℤ‘𝑁))( ·𝑠 ‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))) = ((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
133127, 132eqtrd 2771 . . . . . . . . . . 11 (𝜑 → (𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))) = ((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
134133fveq2d 6838 . . . . . . . . . 10 (𝜑 → (𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))) = (𝐻‘((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))))
135 eqid 2736 . . . . . . . . . . . . . . 15 (1r𝐾) = (1r𝐾)
136117, 135rhm1 20424 . . . . . . . . . . . . . 14 (𝐺 ∈ ((ℤ/nℤ‘𝑁) RingHom 𝐾) → (𝐺‘(1r‘(ℤ/nℤ‘𝑁))) = (1r𝐾))
13777, 136syl 17 . . . . . . . . . . . . 13 (𝜑 → (𝐺‘(1r‘(ℤ/nℤ‘𝑁))) = (1r𝐾))
138137oveq1d 7373 . . . . . . . . . . . 12 (𝜑 → ((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = ((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
139138fveq2d 6838 . . . . . . . . . . 11 (𝜑 → (𝐻‘((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (𝐻‘((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))))
14068ply1assa 22140 . . . . . . . . . . . . . . . 16 (𝐾 ∈ CRing → (Poly1𝐾) ∈ AssAlg)
1419, 140syl 17 . . . . . . . . . . . . . . 15 (𝜑 → (Poly1𝐾) ∈ AssAlg)
14219, 135ringidcl 20200 . . . . . . . . . . . . . . . . 17 (𝐾 ∈ Ring → (1r𝐾) ∈ (Base‘𝐾))
14369, 142syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (1r𝐾) ∈ (Base‘𝐾))
14468ply1sca 22193 . . . . . . . . . . . . . . . . . 18 (𝐾 ∈ Field → 𝐾 = (Scalar‘(Poly1𝐾)))
1452, 144syl 17 . . . . . . . . . . . . . . . . 17 (𝜑𝐾 = (Scalar‘(Poly1𝐾)))
146145fveq2d 6838 . . . . . . . . . . . . . . . 16 (𝜑 → (Base‘𝐾) = (Base‘(Scalar‘(Poly1𝐾))))
147143, 146eleqtrd 2838 . . . . . . . . . . . . . . 15 (𝜑 → (1r𝐾) ∈ (Base‘(Scalar‘(Poly1𝐾))))
148130, 86mgpbas 20080 . . . . . . . . . . . . . . . 16 (Base‘(Poly1𝐾)) = (Base‘(mulGrp‘(Poly1𝐾)))
14968ply1crng 22139 . . . . . . . . . . . . . . . . . . 19 (𝐾 ∈ CRing → (Poly1𝐾) ∈ CRing)
1509, 149syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (Poly1𝐾) ∈ CRing)
151 crngring 20180 . . . . . . . . . . . . . . . . . 18 ((Poly1𝐾) ∈ CRing → (Poly1𝐾) ∈ Ring)
152150, 151syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (Poly1𝐾) ∈ Ring)
153130ringmgp 20174 . . . . . . . . . . . . . . . . 17 ((Poly1𝐾) ∈ Ring → (mulGrp‘(Poly1𝐾)) ∈ Mnd)
154152, 153syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (mulGrp‘(Poly1𝐾)) ∈ Mnd)
155128, 68, 86vr1cl 22158 . . . . . . . . . . . . . . . . 17 (𝐾 ∈ Ring → (var1𝐾) ∈ (Base‘(Poly1𝐾)))
15669, 155syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (var1𝐾) ∈ (Base‘(Poly1𝐾)))
157148, 131, 154, 14, 156mulgnn0cld 19025 . . . . . . . . . . . . . . 15 (𝜑 → (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)) ∈ (Base‘(Poly1𝐾)))
158 eqid 2736 . . . . . . . . . . . . . . . 16 (algSc‘(Poly1𝐾)) = (algSc‘(Poly1𝐾))
159 eqid 2736 . . . . . . . . . . . . . . . 16 (Scalar‘(Poly1𝐾)) = (Scalar‘(Poly1𝐾))
160 eqid 2736 . . . . . . . . . . . . . . . 16 (Base‘(Scalar‘(Poly1𝐾))) = (Base‘(Scalar‘(Poly1𝐾)))
161 eqid 2736 . . . . . . . . . . . . . . . 16 (.r‘(Poly1𝐾)) = (.r‘(Poly1𝐾))
162158, 159, 160, 86, 161, 129asclmul1 21842 . . . . . . . . . . . . . . 15 (((Poly1𝐾) ∈ AssAlg ∧ (1r𝐾) ∈ (Base‘(Scalar‘(Poly1𝐾))) ∧ (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)) ∈ (Base‘(Poly1𝐾))) → (((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = ((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
163141, 147, 157, 162syl3anc 1373 . . . . . . . . . . . . . 14 (𝜑 → (((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = ((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
164163eqcomd 2742 . . . . . . . . . . . . 13 (𝜑 → ((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = (((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
165164fveq2d 6838 . . . . . . . . . . . 12 (𝜑 → (𝐻‘((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (𝐻‘(((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))))
166 eqid 2736 . . . . . . . . . . . . . . . 16 (1r‘(Poly1𝐾)) = (1r‘(Poly1𝐾))
16768, 158, 135, 166, 69ply1ascl1 22196 . . . . . . . . . . . . . . 15 (𝜑 → ((algSc‘(Poly1𝐾))‘(1r𝐾)) = (1r‘(Poly1𝐾)))
168167oveq1d 7373 . . . . . . . . . . . . . 14 (𝜑 → (((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = ((1r‘(Poly1𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
169168fveq2d 6838 . . . . . . . . . . . . 13 (𝜑 → (𝐻‘(((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (𝐻‘((1r‘(Poly1𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))))
17086, 161, 166, 152, 157ringlidmd 20207 . . . . . . . . . . . . . . 15 (𝜑 → ((1r‘(Poly1𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))
171170fveq2d 6838 . . . . . . . . . . . . . 14 (𝜑 → (𝐻‘((1r‘(Poly1𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (𝐻‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
1727a1i 11 . . . . . . . . . . . . . . . 16 (𝜑𝐻 = (𝑟 ∈ (Base‘(Poly1𝐾)) ↦ (((eval1𝐾)‘𝑟)‘𝑀)))
173 simpr 484 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑟 = (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) → 𝑟 = (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))
174173fveq2d 6838 . . . . . . . . . . . . . . . . 17 ((𝜑𝑟 = (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) → ((eval1𝐾)‘𝑟) = ((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))))
175174fveq1d 6836 . . . . . . . . . . . . . . . 16 ((𝜑𝑟 = (𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) → (((eval1𝐾)‘𝑟)‘𝑀) = (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀))
176 fvexd 6849 . . . . . . . . . . . . . . . 16 (𝜑 → (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀) ∈ V)
177172, 175, 157, 176fvmptd 6948 . . . . . . . . . . . . . . 15 (𝜑 → (𝐻‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀))
17885, 128, 19, 68, 86, 9, 22evl1vard 22281 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((var1𝐾) ∈ (Base‘(Poly1𝐾)) ∧ (((eval1𝐾)‘(var1𝐾))‘𝑀) = 𝑀))
17985, 68, 19, 86, 9, 22, 178, 131, 15, 14evl1expd 22289 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)) ∈ (Base‘(Poly1𝐾)) ∧ (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀) = (𝑅(.g‘(mulGrp‘𝐾))𝑀)))
180179simprd 495 . . . . . . . . . . . . . . . 16 (𝜑 → (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀) = (𝑅(.g‘(mulGrp‘𝐾))𝑀))
18117simp2d 1143 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)))
18210, 135ringidval 20118 . . . . . . . . . . . . . . . . . . 19 (1r𝐾) = (0g‘(mulGrp‘𝐾))
183182eqcomi 2745 . . . . . . . . . . . . . . . . . 18 (0g‘(mulGrp‘𝐾)) = (1r𝐾)
184183a1i 11 . . . . . . . . . . . . . . . . 17 (𝜑 → (0g‘(mulGrp‘𝐾)) = (1r𝐾))
185181, 184eqtrd 2771 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (1r𝐾))
186180, 185eqtrd 2771 . . . . . . . . . . . . . . 15 (𝜑 → (((eval1𝐾)‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))‘𝑀) = (1r𝐾))
187177, 186eqtrd 2771 . . . . . . . . . . . . . 14 (𝜑 → (𝐻‘(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾))) = (1r𝐾))
188171, 187eqtrd 2771 . . . . . . . . . . . . 13 (𝜑 → (𝐻‘((1r‘(Poly1𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (1r𝐾))
189169, 188eqtrd 2771 . . . . . . . . . . . 12 (𝜑 → (𝐻‘(((algSc‘(Poly1𝐾))‘(1r𝐾))(.r‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (1r𝐾))
190165, 189eqtrd 2771 . . . . . . . . . . 11 (𝜑 → (𝐻‘((1r𝐾)( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (1r𝐾))
191139, 190eqtrd 2771 . . . . . . . . . 10 (𝜑 → (𝐻‘((𝐺‘(1r‘(ℤ/nℤ‘𝑁)))( ·𝑠 ‘(Poly1𝐾))(𝑅(.g‘(mulGrp‘(Poly1𝐾)))(var1𝐾)))) = (1r𝐾))
192134, 191eqtrd 2771 . . . . . . . . 9 (𝜑 → (𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))) = (1r𝐾))
193166, 135rhm1 20424 . . . . . . . . . . 11 (𝐻 ∈ ((Poly1𝐾) RingHom 𝐾) → (𝐻‘(1r‘(Poly1𝐾))) = (1r𝐾))
19487, 193syl 17 . . . . . . . . . 10 (𝜑 → (𝐻‘(1r‘(Poly1𝐾))) = (1r𝐾))
195194eqcomd 2742 . . . . . . . . 9 (𝜑 → (1r𝐾) = (𝐻‘(1r‘(Poly1𝐾))))
196192, 195eqtrd 2771 . . . . . . . 8 (𝜑 → (𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))) = (𝐻‘(1r‘(Poly1𝐾))))
197196, 194eqtrd 2771 . . . . . . 7 (𝜑 → (𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))) = (1r𝐾))
19849, 166rhm1 20424 . . . . . . . . . 10 (𝐹 ∈ ((Poly1‘(ℤ/nℤ‘𝑁)) RingHom (Poly1𝐾)) → (𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) = (1r‘(Poly1𝐾)))
19978, 198syl 17 . . . . . . . . 9 (𝜑 → (𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))) = (1r‘(Poly1𝐾)))
200199fveq2d 6838 . . . . . . . 8 (𝜑 → (𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (𝐻‘(1r‘(Poly1𝐾))))
201200, 194eqtrd 2771 . . . . . . 7 (𝜑 → (𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (1r𝐾))
202197, 201oveq12d 7376 . . . . . 6 (𝜑 → ((𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))(-g𝐾)(𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = ((1r𝐾)(-g𝐾)(1r𝐾)))
20369ringgrpd 20177 . . . . . . 7 (𝜑𝐾 ∈ Grp)
20419, 1, 94grpsubid 18954 . . . . . . 7 ((𝐾 ∈ Grp ∧ (1r𝐾) ∈ (Base‘𝐾)) → ((1r𝐾)(-g𝐾)(1r𝐾)) = (0g𝐾))
205203, 143, 204syl2anc 584 . . . . . 6 (𝜑 → ((1r𝐾)(-g𝐾)(1r𝐾)) = (0g𝐾))
206202, 205eqtrd 2771 . . . . 5 (𝜑 → ((𝐻‘(𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))))(-g𝐾)(𝐻‘(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = (0g𝐾))
20796, 206eqtrd 2771 . . . 4 (𝜑 → (𝐻‘((𝐹‘(𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁))))(-g‘(Poly1𝐾))(𝐹‘(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = (0g𝐾))
20884, 207eqtrd 2771 . . 3 (𝜑 → (𝐻‘(𝐹‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁)))))) = (0g𝐾))
20967, 208eqtrd 2771 . 2 (𝜑 → ((𝐻𝐹)‘((𝑅(.g‘(mulGrp‘(Poly1‘(ℤ/nℤ‘𝑁))))(var1‘(ℤ/nℤ‘𝑁)))(-g‘(Poly1‘(ℤ/nℤ‘𝑁)))(1r‘(Poly1‘(ℤ/nℤ‘𝑁))))) = (0g𝐾))
2101, 23, 24, 25, 26, 34, 35, 54, 209rhmqusspan 42439 1 (𝜑 → (𝐼 ∈ (𝐴 RingHom 𝐾) ∧ ∀𝑔 ∈ (Base‘(Poly1‘(ℤ/nℤ‘𝑁)))(𝐼‘[𝑔]((Poly1‘(ℤ/nℤ‘𝑁)) ~QG 𝐿)) = ((𝐻𝐹)‘𝑔)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1541  wcel 2113  wral 3051  Vcvv 3440  {csn 4580   cuni 4863   class class class wbr 5098  cmpt 5179  ccnv 5623  dom cdm 5624  cima 5627  ccom 5628  Fun wfun 6486  wf 6488  cfv 6492  (class class class)co 7358  [cec 8633  cn 12145  0cn0 12401  cdvds 16179  cprime 16598  Basecbs 17136  .rcmulr 17178  Scalarcsca 17180   ·𝑠 cvsca 17181  0gc0g 17359   /s cqus 17426  Mndcmnd 18659  Grpcgrp 18863  -gcsg 18865  .gcmg 18997   ~QG cqg 19052   GrpHom cghm 19141  CMndccmn 19709  mulGrpcmgp 20075  1rcur 20116  Ringcrg 20168  CRingccrg 20169   RingHom crh 20405  Fieldcfield 20663  LModclmod 20811  RSpancrsp 21162  ℤRHomczrh 21454  chrcchr 21456  ℤ/nczn 21457  AssAlgcasa 21805  algSccascl 21807  var1cv1 22116  Poly1cpl1 22117  eval1ce1 22258   PrimRoots cprimroots 42345
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-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  ax-mulf 11106
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-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-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-card 9851  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-div 11795  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-z 12489  df-dec 12608  df-uz 12752  df-rp 12906  df-fz 13424  df-fzo 13571  df-fl 13712  df-mod 13790  df-seq 13925  df-exp 13985  df-hash 14254  df-cj 15022  df-re 15023  df-im 15024  df-sqrt 15158  df-abs 15159  df-dvds 16180  df-prm 16599  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-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-acs 17508  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-cntz 19246  df-od 19457  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-rhm 20408  df-subrng 20479  df-subrg 20503  df-field 20665  df-lmod 20813  df-lss 20883  df-lsp 20923  df-sra 21125  df-rgmod 21126  df-lidl 21163  df-rsp 21164  df-2idl 21205  df-cnfld 21310  df-zring 21402  df-zrh 21458  df-chr 21460  df-zn 21461  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-primroots 42346
This theorem is referenced by:  aks5lem3a  42443
  Copyright terms: Public domain W3C validator