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

Theorem aks6d1c6lem2 43328
Description: Every primitive root is root of G(u)-G(v). (Contributed by metakunt, 8-May-2025.)
Hypotheses
Ref Expression
aks6d1c6.1 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
aks6d1c6.2 𝑃 = (chr‘𝐾)
aks6d1c6.3 (𝜑 → 𝐾 ∈ Field)
aks6d1c6.4 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c6.5 (𝜑 → 𝑅 ∈ ℕ)
aks6d1c6.6 (𝜑 → 𝑁 ∈ ℕ)
aks6d1c6.7 (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c6.8 (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c6.9 (𝜑 → 𝐴 < 𝑃)
aks6d1c6.10 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
aks6d1c6.11 (𝜑 → 𝐴 ∈ ℕ0)
aks6d1c6.12 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
aks6d1c6.13 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
aks6d1c6.14 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
aks6d1c6.15 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
aks6d1c6.16 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
aks6d1c6.17 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀))
aks6d1c6.18 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
aks6d1c6.19 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)}
aks6d1c6lem2.1 (𝜑 → 𝑈 ∈ 𝑆)
aks6d1c6lem2.2 (𝜑 → 𝑉 ∈ 𝑆)
aks6d1c6lem2.3 (𝜑 → ((𝐻 ↾ 𝑆)‘𝑈) = ((𝐻 ↾ 𝑆)‘𝑉))
aks6d1c6lem2.4 (𝜑 → 𝑈 ≠ 𝑉)
aks6d1c6lem2.5 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀))
aks6d1c6lem2.6 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
Assertion
Ref Expression
aks6d1c6lem2 (𝜑 → 𝐷 ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
Distinct variable groups:   ∼ ,𝑎   𝐴,𝑎   𝐴,𝑔,𝑖   𝐴,ℎ   𝐴,𝑠   𝑥,𝐴   𝑒,𝐸,𝑓,𝑦   𝑗,𝐸   𝑒,𝐺,𝑓,𝑦   ℎ,𝐺   𝐾,𝑎   𝑒,𝐾,𝑓,𝑦   𝑔,𝐾,𝑖   ℎ,𝐾   𝑗,𝐾   𝑥,𝐾   ℎ,𝑀   𝑗,𝑀   𝑦,𝑀   𝑁,𝑎   𝑒,𝑁,𝑓   𝑘,𝑁,𝑙,𝑠   𝑥,𝑁   𝑃,𝑒,𝑓   𝑃,𝑘,𝑙,𝑠   𝑥,𝑃   𝑅,𝑒,𝑓,𝑦   𝑥,𝑅   𝑆,ℎ   𝑈,𝑒,𝑓,𝑦   𝑈,𝑔,𝑖   𝑈,ℎ   𝑒,𝑉,𝑓,𝑦   𝑔,𝑉,𝑖   ℎ,𝑉   𝜑,𝑎   𝜑,𝑔,𝑖   𝜑,ℎ   𝜑,𝑗   𝜑,𝑠   𝜑,𝑥
Allowed substitution hints:   𝜑(𝑦, 𝑡, 𝑒, 𝑓, 𝑘, 𝑙)   𝐴(𝑦, 𝑡, 𝑒, 𝑓, 𝑗, 𝑘, 𝑙)   𝐷(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑃(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑗, 𝑎)   ∼ (𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑙)   𝑅(𝑡, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑆(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑈(𝑥, 𝑡, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐸(𝑥, 𝑡, 𝑔, ℎ, 𝑖, 𝑘, 𝑠, 𝑎, 𝑙)   𝐺(𝑥, 𝑡, 𝑔, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐻(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐽(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐾(𝑡, 𝑘, 𝑠, 𝑙)   𝐿(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑀(𝑥, 𝑡, 𝑒, 𝑓, 𝑔, 𝑖, 𝑘, 𝑠, 𝑎, 𝑙)   𝑁(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑗)   𝑉(𝑥, 𝑡, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)

Proof of Theorem aks6d1c6lem2
Dummy variables 𝑤 𝑜 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 aks6d1c6.18 . . 3 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
2 aks6d1c6.13 . . . . . 6 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
3 fvexd 6903 . . . . . 6 (𝜑 → (ℤRHom‘(ℤ/nℤ‘𝑅)) ∈ V)
42, 3eqeltrid 2864 . . . . 5 (𝜑 → 𝐿 ∈ V)
54imaexd 7930 . . . 4 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V)
6 hashxrcl 14506 . . . 4 ((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ∈ ℝ*)
75, 6syl 18 . . 3 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ∈ ℝ*)
81, 7eqeltrid 2864 . 2 (𝜑 → 𝐷 ∈ ℝ*)
9 aks6d1c6lem2.5 . . . . . 6 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀))
109a1i 11 . . . . 5 (𝜑 → 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀)))
11 nn0ex 12617 . . . . . . . 8 ℕ0 ∈ V
1211a1i 11 . . . . . . 7 (𝜑 → ℕ0 ∈ V)
1312, 12xpexd 7767 . . . . . 6 (𝜑 → (ℕ0 × ℕ0) ∈ V)
1413mptexd 7232 . . . . 5 (𝜑 → (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀)) ∈ V)
1510, 14eqeltrd 2860 . . . 4 (𝜑 → 𝐽 ∈ V)
1615imaexd 7930 . . 3 (𝜑 → (𝐽 “ (ℕ0 × ℕ0)) ∈ V)
17 hashxrcl 14506 . . 3 ((𝐽 “ (ℕ0 × ℕ0)) ∈ V → (♯‘(𝐽 “ (ℕ0 × ℕ0))) ∈ ℝ*)
1816, 17syl 18 . 2 (𝜑 → (♯‘(𝐽 “ (ℕ0 × ℕ0))) ∈ ℝ*)
19 fvexd 6903 . . . . 5 (𝜑 → ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ V)
20 cnvexg 7938 . . . . 5 (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ V → ◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ V)
2119, 20syl 18 . . . 4 (𝜑 → ◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ V)
2221imaexd 7930 . . 3 (𝜑 → (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}) ∈ V)
23 hashxrcl 14506 . . 3 ((◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}) ∈ V → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})) ∈ ℝ*)
2422, 23syl 18 . 2 (𝜑 → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})) ∈ ℝ*)
251a1i 11 . . 3 (𝜑 → 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))))
26 aks6d1c6lem2.6 . . 3 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
2725, 26eqbrtrd 5126 . 2 (𝜑 → 𝐷 ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
2822elexd 3473 . . 3 (𝜑 → (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}) ∈ V)
29 nfv 1946 . . . 4 Ⅎ𝑤𝜑
30 ovexd 7457 . . . . . 6 ((𝜑 ∧ 𝑗 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀) ∈ V)
3130, 9fmptd 7117 . . . . 5 (𝜑 → 𝐽:(ℕ0 × ℕ0)⟶V)
32 ffun 6715 . . . . 5 (𝐽:(ℕ0 × ℕ0)⟶V → Fun 𝐽)
3331, 32syl 18 . . . 4 (𝜑 → Fun 𝐽)
349a1i 11 . . . . . 6 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀)))
35 simpr 490 . . . . . . . 8 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑗 = 𝑤) → 𝑗 = 𝑤)
3635fveq2d 6892 . . . . . . 7 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑗 = 𝑤) → (𝐸‘𝑗) = (𝐸‘𝑤))
3736oveq1d 7437 . . . . . 6 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑗 = 𝑤) → ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))
38 simpr 490 . . . . . 6 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑤 ∈ (ℕ0 × ℕ0))
39 ovexd 7457 . . . . . 6 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ V)
4034, 37, 38, 39fvmptd 7004 . . . . 5 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐽‘𝑤) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))
41 eqid 2760 . . . . . . . . . 10 (eval1‘𝐾) = (eval1‘𝐾)
42 eqid 2760 . . . . . . . . . 10 (Poly1‘𝐾) = (Poly1‘𝐾)
43 eqid 2760 . . . . . . . . . 10 (Base‘𝐾) = (Base‘𝐾)
44 eqid 2760 . . . . . . . . . 10 (Base‘(Poly1‘𝐾)) = (Base‘(Poly1‘𝐾))
45 aks6d1c6.3 . . . . . . . . . . . 12 (𝜑 → 𝐾 ∈ Field)
4645fldcrngd 21002 . . . . . . . . . . 11 (𝜑 → 𝐾 ∈ CRing)
4746adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐾 ∈ CRing)
48 eqid 2760 . . . . . . . . . . . 12 (mulGrp‘𝐾) = (mulGrp‘𝐾)
4948, 43mgpbas 20372 . . . . . . . . . . 11 (Base‘𝐾) = (Base‘(mulGrp‘𝐾))
50 eqid 2760 . . . . . . . . . . 11 (.g‘(mulGrp‘𝐾)) = (.g‘(mulGrp‘𝐾))
5146crngringd 20480 . . . . . . . . . . . . 13 (𝜑 → 𝐾 ∈ Ring)
5248ringmgp 20472 . . . . . . . . . . . . 13 (𝐾 ∈ Ring → (mulGrp‘𝐾) ∈ Mnd)
5351, 52syl 18 . . . . . . . . . . . 12 (𝜑 → (mulGrp‘𝐾) ∈ Mnd)
5453adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (mulGrp‘𝐾) ∈ Mnd)
55 aks6d1c6.6 . . . . . . . . . . . . . 14 (𝜑 → 𝑁 ∈ ℕ)
56 aks6d1c6.4 . . . . . . . . . . . . . 14 (𝜑 → 𝑃 ∈ ℙ)
57 aks6d1c6.7 . . . . . . . . . . . . . 14 (𝜑 → 𝑃 ∥ 𝑁)
58 aks6d1c6.12 . . . . . . . . . . . . . 14 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
5955, 56, 57, 58aks6d1c2p1 43275 . . . . . . . . . . . . 13 (𝜑 → 𝐸:(ℕ0 × ℕ0)⟶ℕ)
6059ffvelcdmda 7087 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐸‘𝑤) ∈ ℕ)
6160nnnn0d 12672 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐸‘𝑤) ∈ ℕ0)
62 aks6d1c6.16 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
6348crngmgp 20474 . . . . . . . . . . . . . . . . 17 (𝐾 ∈ CRing → (mulGrp‘𝐾) ∈ CMnd)
6446, 63syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (mulGrp‘𝐾) ∈ CMnd)
65 aks6d1c6.5 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑅 ∈ ℕ)
6665nnnn0d 12672 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑅 ∈ ℕ0)
6764, 66, 50isprimroot 43250 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅) ↔ (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑜 ∈ ℕ0 ((𝑜(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅 ∥ 𝑜))))
6862, 67mpbid 235 . . . . . . . . . . . . . 14 (𝜑 → (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑜 ∈ ℕ0 ((𝑜(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅 ∥ 𝑜)))
6968simp1d 1160 . . . . . . . . . . . . 13 (𝜑 → 𝑀 ∈ (Base‘(mulGrp‘𝐾)))
7069, 49eleqtrrdi 2871 . . . . . . . . . . . 12 (𝜑 → 𝑀 ∈ (Base‘𝐾))
7170adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑀 ∈ (Base‘𝐾))
7249, 50, 54, 61, 71mulgnn0cld 19312 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ (Base‘𝐾))
73 aks6d1c6.2 . . . . . . . . . . . . . 14 𝑃 = (chr‘𝐾)
74 aks6d1c6.11 . . . . . . . . . . . . . 14 (𝜑 → 𝐴 ∈ ℕ0)
75 aks6d1c6.9 . . . . . . . . . . . . . 14 (𝜑 → 𝐴 < 𝑃)
76 eqid 2760 . . . . . . . . . . . . . 14 (var1‘𝐾) = (var1‘𝐾)
77 eqid 2760 . . . . . . . . . . . . . 14 (.g‘(mulGrp‘(Poly1‘𝐾))) = (.g‘(mulGrp‘(Poly1‘𝐾)))
78 aks6d1c6.10 . . . . . . . . . . . . . 14 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
7945, 56, 73, 74, 75, 76, 77, 78aks6d1c5lem0 43292 . . . . . . . . . . . . 13 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
80 aks6d1c6lem2.1 . . . . . . . . . . . . . . 15 (𝜑 → 𝑈 ∈ 𝑆)
81 aks6d1c6.19 . . . . . . . . . . . . . . . 16 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)}
8281eleq2i 2852 . . . . . . . . . . . . . . 15 (𝑈 ∈ 𝑆 ↔ 𝑈 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
8380, 82sylib 221 . . . . . . . . . . . . . 14 (𝜑 → 𝑈 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
84 elrabi 3640 . . . . . . . . . . . . . . 15 (𝑈 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑈 ∈ (ℕ0 ↑m (0...𝐴)))
8584a1i 11 . . . . . . . . . . . . . 14 (𝜑 → (𝑈 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑈 ∈ (ℕ0 ↑m (0...𝐴))))
8683, 85mpd 16 . . . . . . . . . . . . 13 (𝜑 → 𝑈 ∈ (ℕ0 ↑m (0...𝐴)))
8779, 86ffvelcdmd 7088 . . . . . . . . . . . 12 (𝜑 → (𝐺‘𝑈) ∈ (Base‘(Poly1‘𝐾)))
8887adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐺‘𝑈) ∈ (Base‘(Poly1‘𝐾)))
89 eqidd 2761 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
9088, 89jca 521 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐺‘𝑈) ∈ (Base‘(Poly1‘𝐾)) ∧ (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
91 aks6d1c6lem2.2 . . . . . . . . . . . . . . 15 (𝜑 → 𝑉 ∈ 𝑆)
9281eleq2i 2852 . . . . . . . . . . . . . . 15 (𝑉 ∈ 𝑆 ↔ 𝑉 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
9391, 92sylib 221 . . . . . . . . . . . . . 14 (𝜑 → 𝑉 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
94 elrabi 3640 . . . . . . . . . . . . . . 15 (𝑉 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑉 ∈ (ℕ0 ↑m (0...𝐴)))
9594a1i 11 . . . . . . . . . . . . . 14 (𝜑 → (𝑉 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑉 ∈ (ℕ0 ↑m (0...𝐴))))
9693, 95mpd 16 . . . . . . . . . . . . 13 (𝜑 → 𝑉 ∈ (ℕ0 ↑m (0...𝐴)))
9779, 96ffvelcdmd 7088 . . . . . . . . . . . 12 (𝜑 → (𝐺‘𝑉) ∈ (Base‘(Poly1‘𝐾)))
9897adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐺‘𝑉) ∈ (Base‘(Poly1‘𝐾)))
99 eqidd 2761 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
10098, 99jca 521 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐺‘𝑉) ∈ (Base‘(Poly1‘𝐾)) ∧ (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
101 eqid 2760 . . . . . . . . . 10 (-g‘(Poly1‘𝐾)) = (-g‘(Poly1‘𝐾))
102 eqid 2760 . . . . . . . . . 10 (-g‘𝐾) = (-g‘𝐾)
10341, 42, 43, 44, 47, 72, 90, 100, 101, 102evl1subd 22667 . . . . . . . . 9 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)) ∈ (Base‘(Poly1‘𝐾)) ∧ (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = ((((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))(-g‘𝐾)(((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))))
104103simprd 501 . . . . . . . 8 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = ((((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))(-g‘𝐾)(((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
105 fveq2 6888 . . . . . . . . . . . . . . 15 (𝑦 = 𝑀 → (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑦) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀))
106105oveq2d 7438 . . . . . . . . . . . . . 14 (𝑦 = 𝑀 → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑦)) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀)))
107 oveq2 7430 . . . . . . . . . . . . . . 15 (𝑦 = 𝑀 → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))
108107fveq2d 6892 . . . . . . . . . . . . . 14 (𝑦 = 𝑀 → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
109106, 108eqeq12d 2776 . . . . . . . . . . . . 13 (𝑦 = 𝑀 → (((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)) ↔ ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
110 vex 3454 . . . . . . . . . . . . . . . . . . . . . . 23 𝑘 ∈ V
111 vex 3454 . . . . . . . . . . . . . . . . . . . . . . 23 𝑙 ∈ V
112110, 111op1std 8013 . . . . . . . . . . . . . . . . . . . . . 22 (𝑠 = ⟨𝑘, 𝑙⟩ → (1st ‘𝑠) = 𝑘)
113112oveq2d 7438 . . . . . . . . . . . . . . . . . . . . 21 (𝑠 = ⟨𝑘, 𝑙⟩ → (𝑃↑(1st ‘𝑠)) = (𝑃↑𝑘))
114110, 111op2ndd 8014 . . . . . . . . . . . . . . . . . . . . . 22 (𝑠 = ⟨𝑘, 𝑙⟩ → (2nd ‘𝑠) = 𝑙)
115114oveq2d 7438 . . . . . . . . . . . . . . . . . . . . 21 (𝑠 = ⟨𝑘, 𝑙⟩ → ((𝑁 / 𝑃)↑(2nd ‘𝑠)) = ((𝑁 / 𝑃)↑𝑙))
116113, 115oveq12d 7440 . . . . . . . . . . . . . . . . . . . 20 (𝑠 = ⟨𝑘, 𝑙⟩ → ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠))) = ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
117116mpompt 7536 . . . . . . . . . . . . . . . . . . 19 (𝑠 ∈ (ℕ0 × ℕ0) ↦ ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠)))) = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
11858eqcomi 2769 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = 𝐸
119117, 118eqtri 2783 . . . . . . . . . . . . . . . . . 18 (𝑠 ∈ (ℕ0 × ℕ0) ↦ ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠)))) = 𝐸
120119eqcomi 2769 . . . . . . . . . . . . . . . . 17 𝐸 = (𝑠 ∈ (ℕ0 × ℕ0) ↦ ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠))))
121120a1i 11 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐸 = (𝑠 ∈ (ℕ0 × ℕ0) ↦ ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠)))))
122 simpr 490 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → 𝑠 = 𝑤)
123122fveq2d 6892 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → (1st ‘𝑠) = (1st ‘𝑤))
124123oveq2d 7438 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → (𝑃↑(1st ‘𝑠)) = (𝑃↑(1st ‘𝑤)))
125122fveq2d 6892 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → (2nd ‘𝑠) = (2nd ‘𝑤))
126125oveq2d 7438 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → ((𝑁 / 𝑃)↑(2nd ‘𝑠)) = ((𝑁 / 𝑃)↑(2nd ‘𝑤)))
127124, 126oveq12d 7440 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) ∧ 𝑠 = 𝑤) → ((𝑃↑(1st ‘𝑠)) · ((𝑁 / 𝑃)↑(2nd ‘𝑠))) = ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))))
128 ovexd 7457 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))) ∈ V)
129121, 127, 38, 128fvmptd 7004 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐸‘𝑤) = ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))))
130 aks6d1c6.1 . . . . . . . . . . . . . . . 16 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
13145adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐾 ∈ Field)
13256adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑃 ∈ ℙ)
13365adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑅 ∈ ℕ)
13455adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑁 ∈ ℕ)
13557adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑃 ∥ 𝑁)
136 aks6d1c6.8 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑁 gcd 𝑅) = 1)
137136adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝑁 gcd 𝑅) = 1)
138 ovexd 7457 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (0...𝐴) ∈ V)
13912, 138elmapd 8865 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑈 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑈:(0...𝐴)⟶ℕ0))
14086, 139mpbid 235 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑈:(0...𝐴)⟶ℕ0)
141140adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑈:(0...𝐴)⟶ℕ0)
14274adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐴 ∈ ℕ0)
143 xp1st 8035 . . . . . . . . . . . . . . . . 17 (𝑤 ∈ (ℕ0 × ℕ0) → (1st ‘𝑤) ∈ ℕ0)
144143adantl 487 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (1st ‘𝑤) ∈ ℕ0)
145 xp2nd 8036 . . . . . . . . . . . . . . . . 17 (𝑤 ∈ (ℕ0 × ℕ0) → (2nd ‘𝑤) ∈ ℕ0)
146145adantl 487 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (2nd ‘𝑤) ∈ ℕ0)
147 eqid 2760 . . . . . . . . . . . . . . . 16 ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))) = ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤)))
148 aks6d1c6.14 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
149148adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
150 aks6d1c6.15 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
151150adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
152130, 73, 131, 132, 133, 134, 135, 137, 141, 78, 142, 144, 146, 147, 149, 151aks6d1c1rh 43282 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))) ∼ (𝐺‘𝑈))
153129, 152eqbrtrd 5126 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐸‘𝑤) ∼ (𝐺‘𝑈))
154130, 88, 60aks6d1c1p1 43264 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤) ∼ (𝐺‘𝑈) ↔ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦))))
155153, 154mpbid 235 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)))
15662adantr 486 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
157109, 155, 156rspcdva 3577 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
158157eqcomd 2766 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀)))
159 aks6d1c6.17 . . . . . . . . . . . . . . . . . . 19 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀))
160159a1i 11 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)))
161160reseq1d 5969 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐻 ↾ 𝑆) = ((ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)) ↾ 𝑆))
16281a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝜑 → 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
163 ssrab2 4004 . . . . . . . . . . . . . . . . . . . 20 {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ⊆ (ℕ0 ↑m (0...𝐴))
164163a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝜑 → {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ⊆ (ℕ0 ↑m (0...𝐴)))
165162, 164eqsstrd 3943 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑆 ⊆ (ℕ0 ↑m (0...𝐴)))
166165resmptd 6033 . . . . . . . . . . . . . . . . 17 (𝜑 → ((ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)) ↾ 𝑆) = (ℎ ∈ 𝑆 ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)))
167161, 166eqtrd 2795 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐻 ↾ 𝑆) = (ℎ ∈ 𝑆 ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)))
168 simpr 490 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ ℎ = 𝑈) → ℎ = 𝑈)
169168fveq2d 6892 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ℎ = 𝑈) → (𝐺‘ℎ) = (𝐺‘𝑈))
170169fveq2d 6892 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ℎ = 𝑈) → ((eval1‘𝐾)‘(𝐺‘ℎ)) = ((eval1‘𝐾)‘(𝐺‘𝑈)))
171170fveq1d 6890 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ℎ = 𝑈) → (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀))
172 fvexd 6903 . . . . . . . . . . . . . . . 16 (𝜑 → (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀) ∈ V)
173167, 171, 80, 172fvmptd 7004 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐻 ↾ 𝑆)‘𝑈) = (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀))
174173eqcomd 2766 . . . . . . . . . . . . . 14 (𝜑 → (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀) = ((𝐻 ↾ 𝑆)‘𝑈))
175 aks6d1c6lem2.3 . . . . . . . . . . . . . 14 (𝜑 → ((𝐻 ↾ 𝑆)‘𝑈) = ((𝐻 ↾ 𝑆)‘𝑉))
176 simpr 490 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ℎ = 𝑉) → ℎ = 𝑉)
177176fveq2d 6892 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ℎ = 𝑉) → (𝐺‘ℎ) = (𝐺‘𝑉))
178177fveq2d 6892 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ℎ = 𝑉) → ((eval1‘𝐾)‘(𝐺‘ℎ)) = ((eval1‘𝐾)‘(𝐺‘𝑉)))
179178fveq1d 6890 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ℎ = 𝑉) → (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀))
180 fvexd 6903 . . . . . . . . . . . . . . 15 (𝜑 → (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀) ∈ V)
181167, 179, 91, 180fvmptd 7004 . . . . . . . . . . . . . 14 (𝜑 → ((𝐻 ↾ 𝑆)‘𝑉) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀))
182174, 175, 1813eqtrd 2799 . . . . . . . . . . . . 13 (𝜑 → (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀))
183182adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀))
184183oveq2d 7438 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑈))‘𝑀)) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀)))
185158, 184eqtrd 2795 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀)))
186 fveq2 6888 . . . . . . . . . . . . 13 (𝑦 = 𝑀 → (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑦) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀))
187186oveq2d 7438 . . . . . . . . . . . 12 (𝑦 = 𝑀 → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑦)) = ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀)))
188107fveq2d 6892 . . . . . . . . . . . 12 (𝑦 = 𝑀 → (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
189187, 188eqeq12d 2776 . . . . . . . . . . 11 (𝑦 = 𝑀 → (((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)) ↔ ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
19012, 138elmapd 8865 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑉 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑉:(0...𝐴)⟶ℕ0))
19196, 190mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → 𝑉:(0...𝐴)⟶ℕ0)
192191adantr 486 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝑉:(0...𝐴)⟶ℕ0)
193130, 73, 131, 132, 133, 134, 135, 137, 192, 78, 142, 144, 146, 147, 149, 151aks6d1c1rh 43282 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝑃↑(1st ‘𝑤)) · ((𝑁 / 𝑃)↑(2nd ‘𝑤))) ∼ (𝐺‘𝑉))
194129, 193eqbrtrd 5126 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐸‘𝑤) ∼ (𝐺‘𝑉))
195130, 98, 60aks6d1c1p1 43264 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤) ∼ (𝐺‘𝑉) ↔ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦))))
196194, 195mpbid 235 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑦)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑦)))
197189, 196, 156rspcdva 3577 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘(𝐺‘𝑉))‘𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
198185, 197eqtrd 2795 . . . . . . . . 9 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)))
19946crnggrpd 20481 . . . . . . . . . . 11 (𝜑 → 𝐾 ∈ Grp)
200199adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → 𝐾 ∈ Grp)
20141, 42, 43, 44, 47, 72, 88fveval1fvcl 22658 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ (Base‘𝐾))
20241, 42, 43, 44, 47, 72, 98fveval1fvcl 22658 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ (Base‘𝐾))
203 eqid 2760 . . . . . . . . . . 11 (0g‘𝐾) = (0g‘𝐾)
20443, 203, 102grpsubeq0 19243 . . . . . . . . . 10 ((𝐾 ∈ Grp ∧ (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ (Base‘𝐾) ∧ (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ (Base‘𝐾)) → (((((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))(-g‘𝐾)(((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))) = (0g‘𝐾) ↔ (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
205200, 201, 202, 204syl3anc 1398 . . . . . . . . 9 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))(-g‘𝐾)(((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))) = (0g‘𝐾) ↔ (((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))))
206198, 205mpbird 260 . . . . . . . 8 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((((eval1‘𝐾)‘(𝐺‘𝑈))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))(-g‘𝐾)(((eval1‘𝐾)‘(𝐺‘𝑉))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀))) = (0g‘𝐾))
207104, 206eqtrd 2795 . . . . . . 7 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (0g‘𝐾))
208 fvexd 6903 . . . . . . . 8 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ V)
209 elsng 4594 . . . . . . . 8 ((((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ V → ((((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ {(0g‘𝐾)} ↔ (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (0g‘𝐾)))
210208, 209syl 18 . . . . . . 7 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ {(0g‘𝐾)} ↔ (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) = (0g‘𝐾)))
211207, 210mpbird 260 . . . . . 6 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ {(0g‘𝐾)})
212 eqid 2760 . . . . . . . . . . . . . . 15 (𝐾 ↑s (Base‘𝐾)) = (𝐾 ↑s (Base‘𝐾))
21341, 42, 212, 43evl1rhm 22657 . . . . . . . . . . . . . 14 (𝐾 ∈ CRing → (eval1‘𝐾) ∈ ((Poly1‘𝐾) RingHom (𝐾 ↑s (Base‘𝐾))))
21446, 213syl 18 . . . . . . . . . . . . 13 (𝜑 → (eval1‘𝐾) ∈ ((Poly1‘𝐾) RingHom (𝐾 ↑s (Base‘𝐾))))
215 eqid 2760 . . . . . . . . . . . . . 14 (Base‘(𝐾 ↑s (Base‘𝐾))) = (Base‘(𝐾 ↑s (Base‘𝐾)))
21644, 215rhmf 20722 . . . . . . . . . . . . 13 ((eval1‘𝐾) ∈ ((Poly1‘𝐾) RingHom (𝐾 ↑s (Base‘𝐾))) → (eval1‘𝐾):(Base‘(Poly1‘𝐾))⟶(Base‘(𝐾 ↑s (Base‘𝐾))))
217214, 216syl 18 . . . . . . . . . . . 12 (𝜑 → (eval1‘𝐾):(Base‘(Poly1‘𝐾))⟶(Base‘(𝐾 ↑s (Base‘𝐾))))
218 fvexd 6903 . . . . . . . . . . . . . 14 (𝜑 → (Base‘𝐾) ∈ V)
219212, 43pwsbas 17665 . . . . . . . . . . . . . 14 ((𝐾 ∈ Field ∧ (Base‘𝐾) ∈ V) → ((Base‘𝐾) ↑m (Base‘𝐾)) = (Base‘(𝐾 ↑s (Base‘𝐾))))
22045, 218, 219syl2anc 596 . . . . . . . . . . . . 13 (𝜑 → ((Base‘𝐾) ↑m (Base‘𝐾)) = (Base‘(𝐾 ↑s (Base‘𝐾))))
221220feq3d 6697 . . . . . . . . . . . 12 (𝜑 → ((eval1‘𝐾):(Base‘(Poly1‘𝐾))⟶((Base‘𝐾) ↑m (Base‘𝐾)) ↔ (eval1‘𝐾):(Base‘(Poly1‘𝐾))⟶(Base‘(𝐾 ↑s (Base‘𝐾)))))
222217, 221mpbird 260 . . . . . . . . . . 11 (𝜑 → (eval1‘𝐾):(Base‘(Poly1‘𝐾))⟶((Base‘𝐾) ↑m (Base‘𝐾)))
22342ply1ring 22572 . . . . . . . . . . . . . 14 (𝐾 ∈ Ring → (Poly1‘𝐾) ∈ Ring)
22451, 223syl 18 . . . . . . . . . . . . 13 (𝜑 → (Poly1‘𝐾) ∈ Ring)
225 ringgrp 20471 . . . . . . . . . . . . 13 ((Poly1‘𝐾) ∈ Ring → (Poly1‘𝐾) ∈ Grp)
226224, 225syl 18 . . . . . . . . . . . 12 (𝜑 → (Poly1‘𝐾) ∈ Grp)
22744, 101grpsubcl 19237 . . . . . . . . . . . 12 (((Poly1‘𝐾) ∈ Grp ∧ (𝐺‘𝑈) ∈ (Base‘(Poly1‘𝐾)) ∧ (𝐺‘𝑉) ∈ (Base‘(Poly1‘𝐾))) → ((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)) ∈ (Base‘(Poly1‘𝐾)))
228226, 87, 97, 227syl3anc 1398 . . . . . . . . . . 11 (𝜑 → ((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)) ∈ (Base‘(Poly1‘𝐾)))
229222, 228ffvelcdmd 7088 . . . . . . . . . 10 (𝜑 → ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ ((Base‘𝐾) ↑m (Base‘𝐾)))
230218, 218elmapd 8865 . . . . . . . . . 10 (𝜑 → (((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∈ ((Base‘𝐾) ↑m (Base‘𝐾)) ↔ ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))):(Base‘𝐾)⟶(Base‘𝐾)))
231229, 230mpbid 235 . . . . . . . . 9 (𝜑 → ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))):(Base‘𝐾)⟶(Base‘𝐾))
232231ffund 6717 . . . . . . . 8 (𝜑 → Fun ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))))
233232adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → Fun ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))))
234231ffnd 6713 . . . . . . . . . . 11 (𝜑 → ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) Fn (Base‘𝐾))
235234adantr 486 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) Fn (Base‘𝐾))
236235fndmd 6647 . . . . . . . . 9 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → dom ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) = (Base‘𝐾))
237236eqcomd 2766 . . . . . . . 8 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (Base‘𝐾) = dom ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))))
23872, 237eleqtrd 2862 . . . . . . 7 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ dom ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))))
239 fvimacnv 7055 . . . . . . 7 ((Fun ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) ∧ ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ dom ((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))) → ((((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ {(0g‘𝐾)} ↔ ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
240233, 238, 239syl2anc 596 . . . . . 6 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉)))‘((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀)) ∈ {(0g‘𝐾)} ↔ ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
241211, 240mpbid 235 . . . . 5 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → ((𝐸‘𝑤)(.g‘(mulGrp‘𝐾))𝑀) ∈ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}))
24240, 241eqeltrd 2860 . . . 4 ((𝜑 ∧ 𝑤 ∈ (ℕ0 × ℕ0)) → (𝐽‘𝑤) ∈ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}))
24329, 33, 242funimassd 6954 . . 3 (𝜑 → (𝐽 “ (ℕ0 × ℕ0)) ⊆ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}))
244 hashss 14558 . . 3 (((◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)}) ∈ V ∧ (𝐽 “ (ℕ0 × ℕ0)) ⊆ (◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})) → (♯‘(𝐽 “ (ℕ0 × ℕ0))) ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
24528, 243, 244syl2anc 596 . 2 (𝜑 → (♯‘(𝐽 “ (ℕ0 × ℕ0))) ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
2468, 18, 24, 27, 245xrletrd 13296 1 (𝜑 → 𝐷 ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑈)(-g‘(Poly1‘𝐾))(𝐺‘𝑉))) “ {(0g‘𝐾)})))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  {crab 3412  Vcvv 3450   ⊆ wss 3896  {csn 4584  ⟨cop 4834   class class class wbr 5102  {copab 5166   ↦ cmpt 5185   × cxp 5648  ◡ccnv 5649  dom cdm 5650   ↾ cres 5652   “ cima 5653  Fun wfun 6535   Fn wfn 6536  ⟶wf 6537  ‘cfv 6541  (class class class)co 7422   ∈ cmpo 7424  1st c1st 8001  2nd c2nd 8002   ↑m cmap 8852  0cc0 11205  1c1 11206   · cmul 11210  ℝ*cxr 11347   < clt 11348   ≤ cle 11349   − cmin 11546   / cdiv 11978  ℕcn 12340  ℕ0cn0 12611  ...cfz 13644  ↑cexp 14209  ♯chash 14479  Σcsu 15860   ∥ cdvds 16429   gcd cgcd 16671  ℙcprime 16853  Basecbs 17394  +gcplusg 17435  0gc0g 17617   Σg cgsu 17618   ↑s cpws 17624  Mndcmnd 18930  Grpcgrp 19151  -gcsg 19153  .gcmg 19284  CMndccmn 20001  mulGrpcmgp 20367  Ringcrg 20466  CRingccrg 20467   RingHom crh 20706   RingIso crs 20707  Fieldcfield 20988  ℤRHomczrh 21812  chrcchr 21814  ℤ/nℤczn 21815  algSccascl 22167  var1cv1 22501  Poly1cpl1 22502  eval1ce1 22639   PrimRoots cprimroots 43248
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7753  ax-cnex 11261  ax-resscn 11262  ax-1cn 11263  ax-icn 11264  ax-addcl 11265  ax-addrcl 11266  ax-mulcl 11267  ax-mulrcl 11268  ax-mulcom 11269  ax-addass 11270  ax-mulass 11271  ax-distr 11272  ax-i2m1 11273  ax-1ne0 11274  ax-1rid 11275  ax-rnegex 11276  ax-rrecex 11277  ax-cnre 11278  ax-pre-lttri 11279  ax-pre-lttrn 11280  ax-pre-ltadd 11281  ax-pre-mulgt0 11282  ax-pre-sup 11283  ax-addf 11284  ax-mulf 11285
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-isom 6550  df-riota 7379  df-ov 7425  df-oprab 7426  df-mpo 7427  df-of 7695  df-ofr 7696  df-om 7880  df-1st 8003  df-2nd 8004  df-supp 8182  df-tpos 8248  df-frecs 8304  df-wrecs 8335  df-recs 8384  df-rdg 8423  df-1o 8481  df-2o 8482  df-oadd 8485  df-er 8722  df-map 8854  df-pm 8855  df-ixp 8931  df-en 8979  df-dom 8980  df-sdom 8981  df-fin 8982  df-fsupp 9359  df-sup 9439  df-inf 9440  df-oi 9509  df-dju 9987  df-card 10025  df-pnf 11350  df-mnf 11351  df-xr 11352  df-ltxr 11353  df-le 11354  df-sub 11548  df-neg 11549  df-div 11979  df-nn 12341  df-2 12410  df-3 12411  df-4 12412  df-5 12413  df-6 12414  df-7 12415  df-8 12416  df-9 12417  df-n0 12612  df-xnn0 12685  df-z 12699  df-dec 12820  df-uz 12971  df-rp 13126  df-fz 13645  df-fzo 13794  df-fl 13937  df-mod 14015  df-seq 14150  df-exp 14210  df-fac 14423  df-bc 14452  df-hash 14480  df-cj 15273  df-re 15274  df-im 15275  df-sqrt 15409  df-abs 15410  df-dvds 16430  df-gcd 16672  df-prm 16854  df-phi 16950  df-struct 17332  df-sets 17349  df-slot 17367  df-ndx 17379  df-base 17395  df-ress 17416  df-plusg 17448  df-mulr 17449  df-starv 17450  df-sca 17451  df-vsca 17452  df-ip 17453  df-tset 17454  df-ple 17455  df-ds 17457  df-unif 17458  df-hom 17459  df-cco 17460  df-0g 17619  df-gsum 17620  df-prds 17625  df-pws 17627  df-mre 17763  df-mrc 17764  df-acs 17766  df-mgm 18823  df-sgrp 18915  df-mnd 18931  df-mhm 18985  df-submnd 18986  df-grp 19154  df-minusg 19155  df-sbg 19156  df-mulg 19285  df-subg 19340  df-ghm 19435  df-cntz 19538  df-od 19749  df-cmn 20003  df-abl 20004  df-mgp 20368  df-rng 20382  df-ur 20415  df-srg 20420  df-ring 20468  df-cring 20469  df-oppr 20574  df-dvdsr 20594  df-unit 20595  df-invr 20625  df-dvr 20638  df-rhm 20709  df-rim 20710  df-subrng 20805  df-subrg 20829  df-drng 20989  df-field 20990  df-lmod 21144  df-lss 21214  df-lsp 21254  df-cnfld 21686  df-zring 21760  df-zrh 21816  df-chr 21818  df-assa 22168  df-asp 22169  df-ascl 22170  df-psr 22224  df-mvr 22225  df-mpl 22226  df-opsr 22228  df-evls 22390  df-evl 22391  df-psr1 22505  df-vr1 22506  df-ply1 22507  df-coe1 22508  df-evl1 22641  df-primroots 43249
This theorem is used by:  aks6d1c6lem3  43329
  Copyright terms: Public domain W3C validator