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

Theorem aks6d1c6lem3 43202
Description: Claim 6 of Theorem 6.1 of https://www3.nd.edu/%7eandyp/notes/AKS.pdf TODO, eliminate hypothesis. (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)}
aks6d1c6lem3.1 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀))
aks6d1c6lem3.2 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
Assertion
Ref Expression
aks6d1c6lem3 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
Distinct variable groups:   ∼ ,𝑎   𝑔,𝑖,𝜑   𝑆,𝑠,𝑡   ℎ,𝐺   𝑆,ℎ,𝑗   𝑦,𝑀   𝑒,𝑁,𝑓   𝜑,ℎ,𝑗   𝑁,𝑠   𝑡,𝐾,𝑥   𝑅,𝑒,𝑓   𝑥,𝑃   𝑥,𝑅,𝑦   ℎ,𝐾,𝑗   𝑒,𝐾,𝑓   ℎ,𝑀,𝑗   𝑃,𝑘,𝑙,𝑠   𝑘,𝑁,𝑙,𝑥   𝑃,𝑒,𝑓   𝜑,𝑎   𝜑,𝑘,𝑦,𝑙,𝑥   𝑆,𝑔,𝑖,𝑥,𝑦   𝑆,𝑎   𝜑,𝑠,𝑡   𝐾,𝑎   𝑔,𝐾,𝑖,𝑦   𝑥,𝐸   𝑗,𝐸   𝑒,𝐸,𝑓,𝑦   𝐴,𝑠,𝑡   𝐴,𝑎   𝑖,𝐺,𝑡,𝑦   𝑔,𝐺   𝐷,𝑠   ℎ,𝐻,𝑗   𝐻,𝑎   𝑔,𝐻,𝑖,𝑥,𝑦   𝐴,ℎ,𝑗   𝑒,𝐺,𝑓   𝑁,𝑎   𝐴,𝑔,𝑖,𝑥   𝐻,𝑠,𝑡
Allowed substitution hints:   𝜑(𝑒, 𝑓)   𝐴(𝑦, 𝑒, 𝑓, 𝑘, 𝑙)   𝐷(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑎, 𝑙)   𝑃(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑗, 𝑎)   ∼ (𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑙)   𝑅(𝑡, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑆(𝑒, 𝑓, 𝑘, 𝑙)   𝐸(𝑡, 𝑔, ℎ, 𝑖, 𝑘, 𝑠, 𝑎, 𝑙)   𝐺(𝑥, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐻(𝑒, 𝑓, 𝑘, 𝑙)   𝐽(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝐾(𝑘, 𝑠, 𝑙)   𝐿(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑠, 𝑎, 𝑙)   𝑀(𝑥, 𝑡, 𝑒, 𝑓, 𝑔, 𝑖, 𝑘, 𝑠, 𝑎, 𝑙)   𝑁(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑗)

Proof of Theorem aks6d1c6lem3
Dummy variables 𝑣 𝑢 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 aks6d1c6.18 . . . . . . . . . . . 12 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
2 aks6d1c6.6 . . . . . . . . . . . . 13 (𝜑 → 𝑁 ∈ ℕ)
3 aks6d1c6.4 . . . . . . . . . . . . 13 (𝜑 → 𝑃 ∈ ℙ)
4 aks6d1c6.7 . . . . . . . . . . . . 13 (𝜑 → 𝑃 ∥ 𝑁)
5 aks6d1c6.5 . . . . . . . . . . . . 13 (𝜑 → 𝑅 ∈ ℕ)
6 aks6d1c6.8 . . . . . . . . . . . . 13 (𝜑 → (𝑁 gcd 𝑅) = 1)
7 aks6d1c6.12 . . . . . . . . . . . . 13 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
8 aks6d1c6.13 . . . . . . . . . . . . 13 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
9 eqid 2761 . . . . . . . . . . . . 13 (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
102, 3, 4, 5, 6, 7, 8, 9hashscontpowcl 43150 . . . . . . . . . . . 12 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ∈ ℕ0)
111, 10eqeltrid 2865 . . . . . . . . . . 11 (𝜑 → 𝐷 ∈ ℕ0)
1211nn0zd 12711 . . . . . . . . . 10 (𝜑 → 𝐷 ∈ ℤ)
1312zcnd 12797 . . . . . . . . 9 (𝜑 → 𝐷 ∈ ℂ)
14 1cnd 11295 . . . . . . . . 9 (𝜑 → 1 ∈ ℂ)
15 aks6d1c6.11 . . . . . . . . . 10 (𝜑 → 𝐴 ∈ ℕ0)
1615nn0cnd 12662 . . . . . . . . 9 (𝜑 → 𝐴 ∈ ℂ)
1713, 14, 16nppcan3d 11689 . . . . . . . 8 (𝜑 → ((𝐷 − 1) + (𝐴 + 1)) = (𝐷 + 𝐴))
1817eqcomd 2767 . . . . . . 7 (𝜑 → (𝐷 + 𝐴) = ((𝐷 − 1) + (𝐴 + 1)))
19 hashfz0 14570 . . . . . . . . . 10 (𝐴 ∈ ℕ0 → (♯‘(0...𝐴)) = (𝐴 + 1))
2015, 19syl 18 . . . . . . . . 9 (𝜑 → (♯‘(0...𝐴)) = (𝐴 + 1))
2120eqcomd 2767 . . . . . . . 8 (𝜑 → (𝐴 + 1) = (♯‘(0...𝐴)))
2221oveq2d 7434 . . . . . . 7 (𝜑 → ((𝐷 − 1) + (𝐴 + 1)) = ((𝐷 − 1) + (♯‘(0...𝐴))))
2318, 22eqtrd 2796 . . . . . 6 (𝜑 → (𝐷 + 𝐴) = ((𝐷 − 1) + (♯‘(0...𝐴))))
24 1zzd 12720 . . . . . . . . . 10 (𝜑 → 1 ∈ ℤ)
2512, 24zsubcld 12801 . . . . . . . . 9 (𝜑 → (𝐷 − 1) ∈ ℤ)
26 0p1e1 12456 . . . . . . . . . . . 12 (0 + 1) = 1
2726a1i 11 . . . . . . . . . . 11 (𝜑 → (0 + 1) = 1)
28 fvexd 6898 . . . . . . . . . . . . . 14 (𝜑 → (ℤRHom‘(ℤ/nℤ‘𝑅)) ∈ V)
298, 28eqeltrid 2865 . . . . . . . . . . . . 13 (𝜑 → 𝐿 ∈ V)
3029imaexd 7926 . . . . . . . . . . . 12 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V)
3115ne0d 4288 . . . . . . . . . . . . . . . 16 (𝜑 → ℕ0 ≠ ∅)
3231, 31jca 521 . . . . . . . . . . . . . . 15 (𝜑 → (ℕ0 ≠ ∅ ∧ ℕ0 ≠ ∅))
33 xpnz 6150 . . . . . . . . . . . . . . 15 ((ℕ0 ≠ ∅ ∧ ℕ0 ≠ ∅) ↔ (ℕ0 × ℕ0) ≠ ∅)
3432, 33sylib 221 . . . . . . . . . . . . . 14 (𝜑 → (ℕ0 × ℕ0) ≠ ∅)
35 ovexd 7453 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑘 ∈ ℕ0) ∧ 𝑙 ∈ ℕ0) → ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)) ∈ V)
3635ralrimiva 3155 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑘 ∈ ℕ0) → ∀𝑙 ∈ ℕ0 ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)) ∈ V)
3736ralrimiva 3155 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑘 ∈ ℕ0 ∀𝑙 ∈ ℕ0 ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)) ∈ V)
387fnmpo 8078 . . . . . . . . . . . . . . . . 17 (∀𝑘 ∈ ℕ0 ∀𝑙 ∈ ℕ0 ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)) ∈ V → 𝐸 Fn (ℕ0 × ℕ0))
3937, 38syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐸 Fn (ℕ0 × ℕ0))
40 ssidd 3954 . . . . . . . . . . . . . . . 16 (𝜑 → (ℕ0 × ℕ0) ⊆ (ℕ0 × ℕ0))
41 fnimaeq0 6670 . . . . . . . . . . . . . . . 16 ((𝐸 Fn (ℕ0 × ℕ0) ∧ (ℕ0 × ℕ0) ⊆ (ℕ0 × ℕ0)) → ((𝐸 “ (ℕ0 × ℕ0)) = ∅ ↔ (ℕ0 × ℕ0) = ∅))
4239, 40, 41syl2anc 596 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) = ∅ ↔ (ℕ0 × ℕ0) = ∅))
4342necon3bid 3000 . . . . . . . . . . . . . 14 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) ≠ ∅ ↔ (ℕ0 × ℕ0) ≠ ∅))
4434, 43mpbird 260 . . . . . . . . . . . . 13 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) ≠ ∅)
455nnnn0d 12660 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑅 ∈ ℕ0)
469zncrng 21843 . . . . . . . . . . . . . . . . . 18 (𝑅 ∈ ℕ0 → (ℤ/nℤ‘𝑅) ∈ CRing)
4745, 46syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
48 crngring 20465 . . . . . . . . . . . . . . . . 17 ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
498zrhrhm 21810 . . . . . . . . . . . . . . . . 17 ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)))
50 zringbas 21752 . . . . . . . . . . . . . . . . . 18 ℤ = (Base‘ℤring)
51 eqid 2761 . . . . . . . . . . . . . . . . . 18 (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
5250, 51rhmf 20708 . . . . . . . . . . . . . . . . 17 (𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
5347, 48, 49, 524syl 20 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
5453ffnd 6708 . . . . . . . . . . . . . . 15 (𝜑 → 𝐿 Fn ℤ)
557a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))))
56 simprl 783 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) ∧ (𝑘 = 𝑥 ∧ 𝑙 = 𝑦)) → 𝑘 = 𝑥)
5756oveq2d 7434 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) ∧ (𝑘 = 𝑥 ∧ 𝑙 = 𝑦)) → (𝑃↑𝑘) = (𝑃↑𝑥))
58 simprr 785 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) ∧ (𝑘 = 𝑥 ∧ 𝑙 = 𝑦)) → 𝑙 = 𝑦)
5958oveq2d 7434 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) ∧ (𝑘 = 𝑥 ∧ 𝑙 = 𝑦)) → ((𝑁 / 𝑃)↑𝑙) = ((𝑁 / 𝑃)↑𝑦))
6057, 59oveq12d 7436 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) ∧ (𝑘 = 𝑥 ∧ 𝑙 = 𝑦)) → ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)) = ((𝑃↑𝑥) · ((𝑁 / 𝑃)↑𝑦)))
61 simplr 781 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑥 ∈ ℕ0)
62 simpr 490 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑦 ∈ ℕ0)
63 ovexd 7453 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → ((𝑃↑𝑥) · ((𝑁 / 𝑃)↑𝑦)) ∈ V)
6455, 60, 61, 62, 63ovmpod 7570 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → (𝑥𝐸𝑦) = ((𝑃↑𝑥) · ((𝑁 / 𝑃)↑𝑦)))
653ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑃 ∈ ℙ)
66 prmnn 16842 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
6765, 66syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑃 ∈ ℕ)
6867nnzd 12712 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑃 ∈ ℤ)
6968, 61zexpcld 14223 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → (𝑃↑𝑥) ∈ ℤ)
704ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑃 ∥ 𝑁)
7167nnne0d 12381 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑃 ≠ 0)
722nnzd 12712 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → 𝑁 ∈ ℤ)
7372adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑 ∧ 𝑥 ∈ ℕ0) → 𝑁 ∈ ℤ)
7473adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → 𝑁 ∈ ℤ)
75 dvdsval2 16418 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑃 ∈ ℤ ∧ 𝑃 ≠ 0 ∧ 𝑁 ∈ ℤ) → (𝑃 ∥ 𝑁 ↔ (𝑁 / 𝑃) ∈ ℤ))
7668, 71, 74, 75syl3anc 1398 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → (𝑃 ∥ 𝑁 ↔ (𝑁 / 𝑃) ∈ ℤ))
7770, 76mpbid 235 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → (𝑁 / 𝑃) ∈ ℤ)
7877, 62zexpcld 14223 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → ((𝑁 / 𝑃)↑𝑦) ∈ ℤ)
7969, 78zmulcld 12802 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → ((𝑃↑𝑥) · ((𝑁 / 𝑃)↑𝑦)) ∈ ℤ)
8064, 79eqeltrd 2861 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ 𝑥 ∈ ℕ0) ∧ 𝑦 ∈ ℕ0) → (𝑥𝐸𝑦) ∈ ℤ)
8180ralrimiva 3155 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑥 ∈ ℕ0) → ∀𝑦 ∈ ℕ0 (𝑥𝐸𝑦) ∈ ℤ)
8281ralrimiva 3155 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ∀𝑥 ∈ ℕ0 ∀𝑦 ∈ ℕ0 (𝑥𝐸𝑦) ∈ ℤ)
8339, 82jca 521 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐸 Fn (ℕ0 × ℕ0) ∧ ∀𝑥 ∈ ℕ0 ∀𝑦 ∈ ℕ0 (𝑥𝐸𝑦) ∈ ℤ))
84 ffnov 7544 . . . . . . . . . . . . . . . . . 18 (𝐸:(ℕ0 × ℕ0)⟶ℤ ↔ (𝐸 Fn (ℕ0 × ℕ0) ∧ ∀𝑥 ∈ ℕ0 ∀𝑦 ∈ ℕ0 (𝑥𝐸𝑦) ∈ ℤ))
8583, 84sylibr 237 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐸:(ℕ0 × ℕ0)⟶ℤ)
86 frn 6715 . . . . . . . . . . . . . . . . 17 (𝐸:(ℕ0 × ℕ0)⟶ℤ → ran 𝐸 ⊆ ℤ)
8785, 86syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → ran 𝐸 ⊆ ℤ)
88 fnima 6667 . . . . . . . . . . . . . . . . . 18 (𝐸 Fn (ℕ0 × ℕ0) → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
8939, 88syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
9089sseq1d 3962 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
9187, 90mpbird 260 . . . . . . . . . . . . . . 15 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ)
92 fnimaeq0 6670 . . . . . . . . . . . . . . 15 ((𝐿 Fn ℤ ∧ (𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ) → ((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = ∅ ↔ (𝐸 “ (ℕ0 × ℕ0)) = ∅))
9354, 91, 92syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → ((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = ∅ ↔ (𝐸 “ (ℕ0 × ℕ0)) = ∅))
9493necon3bid 3000 . . . . . . . . . . . . 13 (𝜑 → ((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ≠ ∅ ↔ (𝐸 “ (ℕ0 × ℕ0)) ≠ ∅))
9544, 94mpbird 260 . . . . . . . . . . . 12 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ≠ ∅)
96 hashge1 14526 . . . . . . . . . . . . 13 (((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V ∧ (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ≠ ∅) → 1 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))))
971eqcomi 2770 . . . . . . . . . . . . . 14 (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) = 𝐷
9897a1i 11 . . . . . . . . . . . . 13 (((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V ∧ (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ≠ ∅) → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) = 𝐷)
9996, 98breqtrd 5131 . . . . . . . . . . . 12 (((𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ V ∧ (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) ≠ ∅) → 1 ≤ 𝐷)
10030, 95, 99syl2anc 596 . . . . . . . . . . 11 (𝜑 → 1 ≤ 𝐷)
10127, 100eqbrtrd 5127 . . . . . . . . . 10 (𝜑 → (0 + 1) ≤ 𝐷)
102 0red 11304 . . . . . . . . . . 11 (𝜑 → 0 ∈ ℝ)
103 1red 11302 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
10411nn0red 12661 . . . . . . . . . . 11 (𝜑 → 𝐷 ∈ ℝ)
105 leaddsub 11785 . . . . . . . . . . 11 ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝐷 ∈ ℝ) → ((0 + 1) ≤ 𝐷 ↔ 0 ≤ (𝐷 − 1)))
106102, 103, 104, 105syl3anc 1398 . . . . . . . . . 10 (𝜑 → ((0 + 1) ≤ 𝐷 ↔ 0 ≤ (𝐷 − 1)))
107101, 106mpbid 235 . . . . . . . . 9 (𝜑 → 0 ≤ (𝐷 − 1))
10825, 107jca 521 . . . . . . . 8 (𝜑 → ((𝐷 − 1) ∈ ℤ ∧ 0 ≤ (𝐷 − 1)))
109 elnn0z 12699 . . . . . . . 8 ((𝐷 − 1) ∈ ℕ0 ↔ ((𝐷 − 1) ∈ ℤ ∧ 0 ≤ (𝐷 − 1)))
110108, 109sylibr 237 . . . . . . 7 (𝜑 → (𝐷 − 1) ∈ ℕ0)
111 fzfid 14109 . . . . . . . 8 (𝜑 → (0...𝐴) ∈ Fin)
112 hashcl 14493 . . . . . . . 8 ((0...𝐴) ∈ Fin → (♯‘(0...𝐴)) ∈ ℕ0)
113111, 112syl 18 . . . . . . 7 (𝜑 → (♯‘(0...𝐴)) ∈ ℕ0)
114110, 113nn0addcld 12664 . . . . . 6 (𝜑 → ((𝐷 − 1) + (♯‘(0...𝐴))) ∈ ℕ0)
11523, 114eqeltrd 2861 . . . . 5 (𝜑 → (𝐷 + 𝐴) ∈ ℕ0)
116 bccl 14459 . . . . 5 (((𝐷 + 𝐴) ∈ ℕ0 ∧ (𝐷 − 1) ∈ ℤ) → ((𝐷 + 𝐴)C(𝐷 − 1)) ∈ ℕ0)
117115, 25, 116syl2anc 596 . . . 4 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ∈ ℕ0)
118117nn0red 12661 . . 3 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ∈ ℝ)
119118rexrd 11352 . 2 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ∈ ℝ*)
120 aks6d1c6.17 . . . . . . 7 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀))
121 ovexd 7453 . . . . . . . 8 (𝜑 → (ℕ0 ↑m (0...𝐴)) ∈ V)
122121mptexd 7228 . . . . . . 7 (𝜑 → (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)) ∈ V)
123120, 122eqeltrid 2865 . . . . . 6 (𝜑 → 𝐻 ∈ V)
124123imaexd 7926 . . . . 5 (𝜑 → (𝐻 “ (ℕ0 ↑m (0...𝐴))) ∈ V)
125 simprl 783 . . . . . . . . . 10 ((𝜑 ∧ (𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1))) → 𝑤 ∈ (ℕ0 ↑m (0...𝐴)))
126125ex 418 . . . . . . . . 9 (𝜑 → ((𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1)) → 𝑤 ∈ (ℕ0 ↑m (0...𝐴))))
127 simpl 488 . . . . . . . . . . . . . . . 16 ((𝑠 = 𝑤 ∧ 𝑡 ∈ (0...𝐴)) → 𝑠 = 𝑤)
128127fveq1d 6885 . . . . . . . . . . . . . . 15 ((𝑠 = 𝑤 ∧ 𝑡 ∈ (0...𝐴)) → (𝑠‘𝑡) = (𝑤‘𝑡))
129128sumeq2dv 15862 . . . . . . . . . . . . . 14 (𝑠 = 𝑤 → Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) = Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡))
130129breq1d 5113 . . . . . . . . . . . . 13 (𝑠 = 𝑤 → (Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1) ↔ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1)))
131130elrab 3645 . . . . . . . . . . . 12 (𝑤 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ↔ (𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1)))
132131a1i 11 . . . . . . . . . . 11 (𝜑 → (𝑤 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ↔ (𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1))))
133132biimpd 232 . . . . . . . . . 10 (𝜑 → (𝑤 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → (𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1))))
134133imim1d 83 . . . . . . . . 9 (𝜑 → (((𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑤‘𝑡) ≤ (𝐷 − 1)) → 𝑤 ∈ (ℕ0 ↑m (0...𝐴))) → (𝑤 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑤 ∈ (ℕ0 ↑m (0...𝐴)))))
135126, 134mpd 16 . . . . . . . 8 (𝜑 → (𝑤 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑤 ∈ (ℕ0 ↑m (0...𝐴))))
136135ssrdv 3937 . . . . . . 7 (𝜑 → {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ⊆ (ℕ0 ↑m (0...𝐴)))
137 aks6d1c6.19 . . . . . . . . 9 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)}
138137a1i 11 . . . . . . . 8 (𝜑 → 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
139138sseq1d 3962 . . . . . . 7 (𝜑 → (𝑆 ⊆ (ℕ0 ↑m (0...𝐴)) ↔ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ⊆ (ℕ0 ↑m (0...𝐴))))
140136, 139mpbird 260 . . . . . 6 (𝜑 → 𝑆 ⊆ (ℕ0 ↑m (0...𝐴)))
141 imass2 6055 . . . . . 6 (𝑆 ⊆ (ℕ0 ↑m (0...𝐴)) → (𝐻 “ 𝑆) ⊆ (𝐻 “ (ℕ0 ↑m (0...𝐴))))
142140, 141syl 18 . . . . 5 (𝜑 → (𝐻 “ 𝑆) ⊆ (𝐻 “ (ℕ0 ↑m (0...𝐴))))
143124, 142ssexd 5286 . . . 4 (𝜑 → (𝐻 “ 𝑆) ∈ V)
144 hashxnn0 14476 . . . 4 ((𝐻 “ 𝑆) ∈ V → (♯‘(𝐻 “ 𝑆)) ∈ ℕ0*)
145143, 144syl 18 . . 3 (𝜑 → (♯‘(𝐻 “ 𝑆)) ∈ ℕ0*)
146 xnn0xr 12677 . . 3 ((♯‘(𝐻 “ 𝑆)) ∈ ℕ0* → (♯‘(𝐻 “ 𝑆)) ∈ ℝ*)
147145, 146syl 18 . 2 (𝜑 → (♯‘(𝐻 “ 𝑆)) ∈ ℝ*)
148 hashxnn0 14476 . . . 4 ((𝐻 “ (ℕ0 ↑m (0...𝐴))) ∈ V → (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))) ∈ ℕ0*)
149124, 148syl 18 . . 3 (𝜑 → (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))) ∈ ℕ0*)
150 xnn0xr 12677 . . 3 ((♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))) ∈ ℕ0* → (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))) ∈ ℝ*)
151149, 150syl 18 . 2 (𝜑 → (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))) ∈ ℝ*)
152110nn0cnd 12662 . . . . . . . . 9 (𝜑 → (𝐷 − 1) ∈ ℂ)
153113nn0cnd 12662 . . . . . . . . 9 (𝜑 → (♯‘(0...𝐴)) ∈ ℂ)
154152, 153pncand 11663 . . . . . . . 8 (𝜑 → (((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴))) = (𝐷 − 1))
155154eqcomd 2767 . . . . . . 7 (𝜑 → (𝐷 − 1) = (((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴))))
15623, 155oveq12d 7436 . . . . . 6 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) = (((𝐷 − 1) + (♯‘(0...𝐴)))C(((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴)))))
15715nn0ge0d 12663 . . . . . . . . . . 11 (𝜑 → 0 ≤ 𝐴)
158 0zd 12698 . . . . . . . . . . . 12 (𝜑 → 0 ∈ ℤ)
15915nn0zd 12711 . . . . . . . . . . . 12 (𝜑 → 𝐴 ∈ ℤ)
160 eluz 12972 . . . . . . . . . . . 12 ((0 ∈ ℤ ∧ 𝐴 ∈ ℤ) → (𝐴 ∈ (ℤ≥‘0) ↔ 0 ≤ 𝐴))
161158, 159, 160syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝐴 ∈ (ℤ≥‘0) ↔ 0 ≤ 𝐴))
162157, 161mpbird 260 . . . . . . . . . 10 (𝜑 → 𝐴 ∈ (ℤ≥‘0))
163 fzn0 13664 . . . . . . . . . 10 ((0...𝐴) ≠ ∅ ↔ 𝐴 ∈ (ℤ≥‘0))
164162, 163sylibr 237 . . . . . . . . 9 (𝜑 → (0...𝐴) ≠ ∅)
165110, 111, 164, 137sticksstones23 43199 . . . . . . . 8 (𝜑 → (♯‘𝑆) = (((𝐷 − 1) + (♯‘(0...𝐴)))C(♯‘(0...𝐴))))
166113nn0zd 12711 . . . . . . . . 9 (𝜑 → (♯‘(0...𝐴)) ∈ ℤ)
167 bccmpl 14446 . . . . . . . . 9 ((((𝐷 − 1) + (♯‘(0...𝐴))) ∈ ℕ0 ∧ (♯‘(0...𝐴)) ∈ ℤ) → (((𝐷 − 1) + (♯‘(0...𝐴)))C(♯‘(0...𝐴))) = (((𝐷 − 1) + (♯‘(0...𝐴)))C(((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴)))))
168114, 166, 167syl2anc 596 . . . . . . . 8 (𝜑 → (((𝐷 − 1) + (♯‘(0...𝐴)))C(♯‘(0...𝐴))) = (((𝐷 − 1) + (♯‘(0...𝐴)))C(((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴)))))
169165, 168eqtrd 2796 . . . . . . 7 (𝜑 → (♯‘𝑆) = (((𝐷 − 1) + (♯‘(0...𝐴)))C(((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴)))))
170169eqcomd 2767 . . . . . 6 (𝜑 → (((𝐷 − 1) + (♯‘(0...𝐴)))C(((𝐷 − 1) + (♯‘(0...𝐴))) − (♯‘(0...𝐴)))) = (♯‘𝑆))
171156, 170eqtrd 2796 . . . . 5 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) = (♯‘𝑆))
172171adantr 486 . . . 4 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → ((𝐷 + 𝐴)C(𝐷 − 1)) = (♯‘𝑆))
173120a1i 11 . . . . . . 7 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)))
174 ovexd 7453 . . . . . . . 8 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (ℕ0 ↑m (0...𝐴)) ∈ V)
175174mptexd 7228 . . . . . . 7 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)) ∈ V)
176173, 175eqeltrd 2861 . . . . . 6 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → 𝐻 ∈ V)
177176resexd 6017 . . . . 5 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (𝐻 ↾ 𝑆) ∈ V)
178176imaexd 7926 . . . . 5 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (𝐻 “ 𝑆) ∈ V)
179 simpr 490 . . . . 5 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆))
180 hashf1dmcdm 14582 . . . . 5 (((𝐻 ↾ 𝑆) ∈ V ∧ (𝐻 “ 𝑆) ∈ V ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (♯‘𝑆) ≤ (♯‘(𝐻 “ 𝑆)))
181177, 178, 179, 180syl3anc 1398 . . . 4 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → (♯‘𝑆) ≤ (♯‘(𝐻 “ 𝑆)))
182172, 181eqbrtrd 5127 . . 3 ((𝜑 ∧ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
183120a1i 11 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀)))
184 simpr 490 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ 𝑗 ∈ 𝑆) ∧ ℎ = 𝑗) → ℎ = 𝑗)
185184fveq2d 6887 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ 𝑗 ∈ 𝑆) ∧ ℎ = 𝑗) → (𝐺‘ℎ) = (𝐺‘𝑗))
186185fveq2d 6887 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ 𝑗 ∈ 𝑆) ∧ ℎ = 𝑗) → ((eval1‘𝐾)‘(𝐺‘ℎ)) = ((eval1‘𝐾)‘(𝐺‘𝑗)))
187186fveq1d 6885 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ 𝑗 ∈ 𝑆) ∧ ℎ = 𝑗) → (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀) = (((eval1‘𝐾)‘(𝐺‘𝑗))‘𝑀))
188 simp2 1155 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)) → 𝑠 ∈ (ℕ0 ↑m (0...𝐴)))
189188rabssdv 4022 . . . . . . . . . . . . . . . . . 18 (𝜑 → {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ⊆ (ℕ0 ↑m (0...𝐴)))
190137, 189eqsstrid 3969 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑆 ⊆ (ℕ0 ↑m (0...𝐴)))
191190sselda 3931 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → 𝑗 ∈ (ℕ0 ↑m (0...𝐴)))
192 fvexd 6898 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → (((eval1‘𝐾)‘(𝐺‘𝑗))‘𝑀) ∈ V)
193183, 187, 191, 192fvmptd 6999 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑗 ∈ 𝑆) → (𝐻‘𝑗) = (((eval1‘𝐾)‘(𝐺‘𝑗))‘𝑀))
194 eqid 2761 . . . . . . . . . . . . . . . 16 (eval1‘𝐾) = (eval1‘𝐾)
195 eqid 2761 . . . . . . . . . . . . . . . 16 (Poly1‘𝐾) = (Poly1‘𝐾)
196 eqid 2761 . . . . . . . . . . . . . . . 16 (Base‘𝐾) = (Base‘𝐾)
197 eqid 2761 . . . . . . . . . . . . . . . 16 (Base‘(Poly1‘𝐾)) = (Base‘(Poly1‘𝐾))
198 aks6d1c6.3 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐾 ∈ Field)
199198fldcrngd 20988 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐾 ∈ CRing)
200199adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → 𝐾 ∈ CRing)
201 aks6d1c6.16 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
202 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . . 24 (mulGrp‘𝐾) = (mulGrp‘𝐾)
203202crngmgp 20460 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐾 ∈ CRing → (mulGrp‘𝐾) ∈ CMnd)
204199, 203syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (mulGrp‘𝐾) ∈ CMnd)
205 eqid 2761 . . . . . . . . . . . . . . . . . . . . . 22 (.g‘(mulGrp‘𝐾)) = (.g‘(mulGrp‘𝐾))
206204, 45, 205isprimroot 43123 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅) ↔ (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑣 ∈ ℕ0 ((𝑣(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅 ∥ 𝑣))))
207206biimpd 232 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅) → (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑣 ∈ ℕ0 ((𝑣(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅 ∥ 𝑣))))
208201, 207mpd 16 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑀 ∈ (Base‘(mulGrp‘𝐾)) ∧ (𝑅(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) ∧ ∀𝑣 ∈ ℕ0 ((𝑣(.g‘(mulGrp‘𝐾))𝑀) = (0g‘(mulGrp‘𝐾)) → 𝑅 ∥ 𝑣)))
209208simp1d 1160 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑀 ∈ (Base‘(mulGrp‘𝐾)))
210202, 196mgpbas 20358 . . . . . . . . . . . . . . . . . . 19 (Base‘𝐾) = (Base‘(mulGrp‘𝐾))
211210eqcomi 2770 . . . . . . . . . . . . . . . . . 18 (Base‘(mulGrp‘𝐾)) = (Base‘𝐾)
212209, 211eleqtrdi 2871 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑀 ∈ (Base‘𝐾))
213212adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → 𝑀 ∈ (Base‘𝐾))
214 aks6d1c6.2 . . . . . . . . . . . . . . . . . . 19 𝑃 = (chr‘𝐾)
215 aks6d1c6.9 . . . . . . . . . . . . . . . . . . 19 (𝜑 → 𝐴 < 𝑃)
216 eqid 2761 . . . . . . . . . . . . . . . . . . 19 (var1‘𝐾) = (var1‘𝐾)
217 eqid 2761 . . . . . . . . . . . . . . . . . . 19 (.g‘(mulGrp‘(Poly1‘𝐾))) = (.g‘(mulGrp‘(Poly1‘𝐾)))
218 aks6d1c6.10 . . . . . . . . . . . . . . . . . . 19 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
219198, 3, 214, 15, 215, 216, 217, 218aks6d1c5lem0 43165 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
220219adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑗 ∈ 𝑆) → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
221220, 191ffvelcdmd 7083 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑗 ∈ 𝑆) → (𝐺‘𝑗) ∈ (Base‘(Poly1‘𝐾)))
222194, 195, 196, 197, 200, 213, 221fveval1fvcl 22644 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑗 ∈ 𝑆) → (((eval1‘𝐾)‘(𝐺‘𝑗))‘𝑀) ∈ (Base‘𝐾))
223193, 222eqeltrd 2861 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑗 ∈ 𝑆) → (𝐻‘𝑗) ∈ (Base‘𝐾))
224 eqid 2761 . . . . . . . . . . . . . 14 (𝑗 ∈ 𝑆 ↦ (𝐻‘𝑗)) = (𝑗 ∈ 𝑆 ↦ (𝐻‘𝑗))
225223, 224fmptd 7112 . . . . . . . . . . . . 13 (𝜑 → (𝑗 ∈ 𝑆 ↦ (𝐻‘𝑗)):𝑆⟶(Base‘𝐾))
226 fvexd 6898 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ℎ ∈ (ℕ0 ↑m (0...𝐴))) → (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀) ∈ V)
227226, 120fmptd 7112 . . . . . . . . . . . . . . 15 (𝜑 → 𝐻:(ℕ0 ↑m (0...𝐴))⟶V)
228227, 190feqresmpt 6952 . . . . . . . . . . . . . 14 (𝜑 → (𝐻 ↾ 𝑆) = (𝑗 ∈ 𝑆 ↦ (𝐻‘𝑗)))
229228feq1d 6689 . . . . . . . . . . . . 13 (𝜑 → ((𝐻 ↾ 𝑆):𝑆⟶(Base‘𝐾) ↔ (𝑗 ∈ 𝑆 ↦ (𝐻‘𝑗)):𝑆⟶(Base‘𝐾)))
230225, 229mpbird 260 . . . . . . . . . . . 12 (𝜑 → (𝐻 ↾ 𝑆):𝑆⟶(Base‘𝐾))
231 ffrn 6721 . . . . . . . . . . . 12 ((𝐻 ↾ 𝑆):𝑆⟶(Base‘𝐾) → (𝐻 ↾ 𝑆):𝑆⟶ran (𝐻 ↾ 𝑆))
232230, 231syl 18 . . . . . . . . . . 11 (𝜑 → (𝐻 ↾ 𝑆):𝑆⟶ran (𝐻 ↾ 𝑆))
233 df-ima 5664 . . . . . . . . . . . . 13 (𝐻 “ 𝑆) = ran (𝐻 ↾ 𝑆)
234233a1i 11 . . . . . . . . . . . 12 (𝜑 → (𝐻 “ 𝑆) = ran (𝐻 ↾ 𝑆))
235234feq3d 6692 . . . . . . . . . . 11 (𝜑 → ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ↔ (𝐻 ↾ 𝑆):𝑆⟶ran (𝐻 ↾ 𝑆)))
236232, 235mpbird 260 . . . . . . . . . 10 (𝜑 → (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆))
237236notnotd 145 . . . . . . . . 9 (𝜑 → ¬ ¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆))
238237a1d 26 . . . . . . . 8 (𝜑 → (¬ ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)) → ¬ ¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆)))
239238con4d 116 . . . . . . 7 (𝜑 → (¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
240 df-an 402 . . . . . . . . . . . . . 14 ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣))
241240a1i 11 . . . . . . . . . . . . 13 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣)))
242 eqid 2761 . . . . . . . . . . . . . . . 16 (deg1‘𝐾) = (deg1‘𝐾)
243 eqid 2761 . . . . . . . . . . . . . . . 16 (0g‘𝐾) = (0g‘𝐾)
244 eqid 2761 . . . . . . . . . . . . . . . 16 (0g‘(Poly1‘𝐾)) = (0g‘(Poly1‘𝐾))
245 fldidom 21022 . . . . . . . . . . . . . . . . . 18 (𝐾 ∈ Field → 𝐾 ∈ IDomn)
246198, 245syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐾 ∈ IDomn)
247246ad4antr 745 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐾 ∈ IDomn)
248195ply1crng 22509 . . . . . . . . . . . . . . . . . . 19 (𝐾 ∈ CRing → (Poly1‘𝐾) ∈ CRing)
249 crngring 20465 . . . . . . . . . . . . . . . . . . 19 ((Poly1‘𝐾) ∈ CRing → (Poly1‘𝐾) ∈ Ring)
250 ringgrp 20457 . . . . . . . . . . . . . . . . . . 19 ((Poly1‘𝐾) ∈ Ring → (Poly1‘𝐾) ∈ Grp)
251199, 248, 249, 2504syl 20 . . . . . . . . . . . . . . . . . 18 (𝜑 → (Poly1‘𝐾) ∈ Grp)
252251ad4antr 745 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (Poly1‘𝐾) ∈ Grp)
253198, 3, 214, 15, 215, 216, 217, 218aks6d1c5 43169 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)))
254253ad4antr 745 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)))
255 f1f 6776 . . . . . . . . . . . . . . . . . . 19 (𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)) → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
256254, 255syl 18 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
257137eleq2i 2853 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ 𝑆 ↔ 𝑢 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
258 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑠 = 𝑢 ∧ 𝑡 ∈ (0...𝐴)) → 𝑠 = 𝑢)
259258fveq1d 6885 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑠 = 𝑢 ∧ 𝑡 ∈ (0...𝐴)) → (𝑠‘𝑡) = (𝑢‘𝑡))
260259sumeq2dv 15862 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑠 = 𝑢 → Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) = Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡))
261260breq1d 5113 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑠 = 𝑢 → (Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1) ↔ Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡) ≤ (𝐷 − 1)))
262261elrab 3645 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑢 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ↔ (𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡) ≤ (𝐷 − 1)))
263262simplbi 502 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
264257, 263sylbi 220 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ 𝑆 → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
265264adantl 487 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
266265adantr 486 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
267266adantr 486 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
268256, 267ffvelcdmd 7083 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐺‘𝑢) ∈ (Base‘(Poly1‘𝐾)))
269137eleq2i 2853 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 ∈ 𝑆 ↔ 𝑣 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)})
270 elrabi 3641 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} → 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))
271269, 270sylbi 220 . . . . . . . . . . . . . . . . . . . 20 (𝑣 ∈ 𝑆 → 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))
272271adantl 487 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))
273272adantr 486 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))
274256, 273ffvelcdmd 7083 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐺‘𝑣) ∈ (Base‘(Poly1‘𝐾)))
275 eqid 2761 . . . . . . . . . . . . . . . . . 18 (-g‘(Poly1‘𝐾)) = (-g‘(Poly1‘𝐾))
276197, 275grpsubcl 19223 . . . . . . . . . . . . . . . . 17 (((Poly1‘𝐾) ∈ Grp ∧ (𝐺‘𝑢) ∈ (Base‘(Poly1‘𝐾)) ∧ (𝐺‘𝑣) ∈ (Base‘(Poly1‘𝐾))) → ((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ∈ (Base‘(Poly1‘𝐾)))
277252, 268, 274, 276syl3anc 1398 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ∈ (Base‘(Poly1‘𝐾)))
278 neqne 2964 . . . . . . . . . . . . . . . . . . . 20 (¬ 𝑢 = 𝑣 → 𝑢 ≠ 𝑣)
279278adantl 487 . . . . . . . . . . . . . . . . . . 19 ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣) → 𝑢 ≠ 𝑣)
280279adantl 487 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑢 ≠ 𝑣)
281267, 273jca 521 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∧ 𝑣 ∈ (ℕ0 ↑m (0...𝐴))))
282 f1fveq 7264 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)) ∧ (𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∧ 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))) → ((𝐺‘𝑢) = (𝐺‘𝑣) ↔ 𝑢 = 𝑣))
283254, 281, 282syl2anc 596 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝐺‘𝑢) = (𝐺‘𝑣) ↔ 𝑢 = 𝑣))
284283bicomd 226 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑢 = 𝑣 ↔ (𝐺‘𝑢) = (𝐺‘𝑣)))
285284necon3bid 3000 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑢 ≠ 𝑣 ↔ (𝐺‘𝑢) ≠ (𝐺‘𝑣)))
286285biimpd 232 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑢 ≠ 𝑣 → (𝐺‘𝑢) ≠ (𝐺‘𝑣)))
287280, 286mpd 16 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐺‘𝑢) ≠ (𝐺‘𝑣))
288197, 244, 275grpsubeq0 19229 . . . . . . . . . . . . . . . . . . 19 (((Poly1‘𝐾) ∈ Grp ∧ (𝐺‘𝑢) ∈ (Base‘(Poly1‘𝐾)) ∧ (𝐺‘𝑣) ∈ (Base‘(Poly1‘𝐾))) → (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) = (0g‘(Poly1‘𝐾)) ↔ (𝐺‘𝑢) = (𝐺‘𝑣)))
289288necon3bid 3000 . . . . . . . . . . . . . . . . . 18 (((Poly1‘𝐾) ∈ Grp ∧ (𝐺‘𝑢) ∈ (Base‘(Poly1‘𝐾)) ∧ (𝐺‘𝑣) ∈ (Base‘(Poly1‘𝐾))) → (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ≠ (0g‘(Poly1‘𝐾)) ↔ (𝐺‘𝑢) ≠ (𝐺‘𝑣)))
290252, 268, 274, 289syl3anc 1398 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ≠ (0g‘(Poly1‘𝐾)) ↔ (𝐺‘𝑢) ≠ (𝐺‘𝑣)))
291287, 290mpbird 260 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ≠ (0g‘(Poly1‘𝐾)))
292195, 197, 242, 194, 243, 244, 247, 277, 291fta1g 26481 . . . . . . . . . . . . . . 15 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ≤ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))))
293242, 195, 197deg1xrcl 26393 . . . . . . . . . . . . . . . . . 18 (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ∈ (Base‘(Poly1‘𝐾)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℝ*)
294277, 293syl 18 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℝ*)
295104ad4antr 745 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐷 ∈ ℝ)
296 1red 11302 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 1 ∈ ℝ)
297295, 296resubcld 11737 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐷 − 1) ∈ ℝ)
298297rexrd 11352 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐷 − 1) ∈ ℝ*)
299 simp-4l 795 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝜑)
300 fvexd 6898 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V)
301 cnvexg 7934 . . . . . . . . . . . . . . . . . . . 20 (((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V → ◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V)
302300, 301syl 18 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V)
303302imaexd 7926 . . . . . . . . . . . . . . . . . 18 (𝜑 → (◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)}) ∈ V)
304 hashxnn0 14476 . . . . . . . . . . . . . . . . . 18 ((◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)}) ∈ V → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℕ0*)
305 xnn0xr 12677 . . . . . . . . . . . . . . . . . 18 ((♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℕ0* → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℝ*)
306299, 303, 304, 3054syl 20 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℝ*)
307242, 195, 197deg1xrcl 26393 . . . . . . . . . . . . . . . . . . . 20 ((𝐺‘𝑣) ∈ (Base‘(Poly1‘𝐾)) → ((deg1‘𝐾)‘(𝐺‘𝑣)) ∈ ℝ*)
308274, 307syl 18 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘(𝐺‘𝑣)) ∈ ℝ*)
309242, 195, 197deg1xrcl 26393 . . . . . . . . . . . . . . . . . . . 20 ((𝐺‘𝑢) ∈ (Base‘(Poly1‘𝐾)) → ((deg1‘𝐾)‘(𝐺‘𝑢)) ∈ ℝ*)
310268, 309syl 18 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘(𝐺‘𝑢)) ∈ ℝ*)
311308, 310ifcld 4529 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) ∈ ℝ*)
312247idomringd 20972 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐾 ∈ Ring)
313195, 242, 312, 197, 275, 268, 274deg1suble 26418 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ≤ if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))))
314 id 23 . . . . . . . . . . . . . . . . . . . 20 (((deg1‘𝐾)‘(𝐺‘𝑣)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) → ((deg1‘𝐾)‘(𝐺‘𝑣)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))))
315314breq1d 5113 . . . . . . . . . . . . . . . . . . 19 (((deg1‘𝐾)‘(𝐺‘𝑣)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) → (((deg1‘𝐾)‘(𝐺‘𝑣)) ≤ (𝐷 − 1) ↔ if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) ≤ (𝐷 − 1)))
316 id 23 . . . . . . . . . . . . . . . . . . . 20 (((deg1‘𝐾)‘(𝐺‘𝑢)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) → ((deg1‘𝐾)‘(𝐺‘𝑢)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))))
317316breq1d 5113 . . . . . . . . . . . . . . . . . . 19 (((deg1‘𝐾)‘(𝐺‘𝑢)) = if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) → (((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ (𝐷 − 1) ↔ if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) ≤ (𝐷 − 1)))
318 aks6d1c6.1 . . . . . . . . . . . . . . . . . . . . 21 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
319198ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐾 ∈ Field)
3203ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑃 ∈ ℙ)
3215ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑅 ∈ ℕ)
3222ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑁 ∈ ℕ)
3234ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑃 ∥ 𝑁)
3246ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑁 gcd 𝑅) = 1)
325215ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐴 < 𝑃)
32615ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐴 ∈ ℕ0)
327 aks6d1c6.14 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
328327ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
329 aks6d1c6.15 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
330329ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
331201ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
332 simpllr 788 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑣 ∈ 𝑆)
333332, 271syl 18 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑣 ∈ (ℕ0 ↑m (0...𝐴)))
334318, 214, 319, 320, 321, 322, 323, 324, 325, 218, 326, 7, 8, 328, 330, 331, 120, 1, 137, 333aks6d1c6lem1 43200 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ((deg1‘𝐾)‘(𝐺‘𝑣)) = Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡))
335 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑠 = 𝑣 ∧ 𝑡 ∈ (0...𝐴)) → 𝑠 = 𝑣)
336335fveq1d 6885 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑠 = 𝑣 ∧ 𝑡 ∈ (0...𝐴)) → (𝑠‘𝑡) = (𝑣‘𝑡))
337336sumeq2dv 15862 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑠 = 𝑣 → Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) = Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡))
338337breq1d 5113 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑠 = 𝑣 → (Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1) ↔ Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡) ≤ (𝐷 − 1)))
339338elrab 3645 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑣 ∈ {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)} ↔ (𝑣 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡) ≤ (𝐷 − 1)))
340269, 339bitri 278 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 ∈ 𝑆 ↔ (𝑣 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡) ≤ (𝐷 − 1)))
341332, 340sylib 221 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑣 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡) ≤ (𝐷 − 1)))
342341simprd 501 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → Σ𝑡 ∈ (0...𝐴)(𝑣‘𝑡) ≤ (𝐷 − 1))
343334, 342eqbrtrd 5127 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ((deg1‘𝐾)‘(𝐺‘𝑣)) ≤ (𝐷 − 1))
344198ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐾 ∈ Field)
3453ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑃 ∈ ℙ)
3465ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑅 ∈ ℕ)
3472ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑁 ∈ ℕ)
3484ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑃 ∥ 𝑁)
3496ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑁 gcd 𝑅) = 1)
350215ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐴 < 𝑃)
35115ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝐴 ∈ ℕ0)
352327ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
353329ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
354201ad5antr 747 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
355267adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑢 ∈ (ℕ0 ↑m (0...𝐴)))
356318, 214, 344, 345, 346, 347, 348, 349, 350, 218, 351, 7, 8, 352, 353, 354, 120, 1, 137, 355aks6d1c6lem1 43200 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ((deg1‘𝐾)‘(𝐺‘𝑢)) = Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡))
357 simp-4r 796 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → 𝑢 ∈ 𝑆)
358257, 262bitri 278 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ 𝑆 ↔ (𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡) ≤ (𝐷 − 1)))
359357, 358sylib 221 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → (𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∧ Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡) ≤ (𝐷 − 1)))
360359simprd 501 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → Σ𝑡 ∈ (0...𝐴)(𝑢‘𝑡) ≤ (𝐷 − 1))
361356, 360eqbrtrd 5127 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) ∧ ¬ ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣))) → ((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ (𝐷 − 1))
362315, 317, 343, 361ifbothda 4521 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → if(((deg1‘𝐾)‘(𝐺‘𝑢)) ≤ ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑣)), ((deg1‘𝐾)‘(𝐺‘𝑢))) ≤ (𝐷 − 1))
363294, 311, 298, 313, 362xrletrd 13284 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ≤ (𝐷 − 1))
364295rexrd 11352 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐷 ∈ ℝ*)
365295ltm1d 12242 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐷 − 1) < 𝐷)
366 simpllr 788 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑢 ∈ 𝑆)
367 simplr 781 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑣 ∈ 𝑆)
368299, 366, 367jca31 524 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆))
369 simpr 490 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣))
370368, 369jca 521 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)))
371198ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐾 ∈ Field)
3723ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑃 ∈ ℙ)
3735ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑅 ∈ ℕ)
3742ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑁 ∈ ℕ)
3754ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑃 ∥ 𝑁)
3766ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑁 gcd 𝑅) = 1)
377215ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐴 < 𝑃)
37815ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐴 ∈ ℕ0)
379327ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
380329ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
381201ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
382 simpllr 788 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑢 ∈ 𝑆)
383 simplr 781 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑣 ∈ 𝑆)
384 simprl 783 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣))
385279adantl 487 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝑢 ≠ 𝑣)
386 aks6d1c6lem3.1 . . . . . . . . . . . . . . . . . . . 20 𝐽 = (𝑗 ∈ (ℕ0 × ℕ0) ↦ ((𝐸‘𝑗)(.g‘(mulGrp‘𝐾))𝑀))
387 aks6d1c6lem3.2 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
388387ad3antrrr 743 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (ℕ0 × ℕ0))))
389318, 214, 371, 372, 373, 374, 375, 376, 377, 218, 378, 7, 8, 379, 380, 381, 120, 1, 137, 382, 383, 384, 385, 386, 388aks6d1c6lem2 43201 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐷 ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})))
390370, 389syl 18 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → 𝐷 ≤ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})))
391298, 364, 306, 365, 390xrltletrd 13283 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (𝐷 − 1) < (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})))
392294, 298, 306, 363, 391xrlelttrd 13282 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) < (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})))
393242, 195, 244, 197deg1nn0clb 26401 . . . . . . . . . . . . . . . . . . . . 21 ((𝐾 ∈ Ring ∧ ((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ∈ (Base‘(Poly1‘𝐾))) → (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ≠ (0g‘(Poly1‘𝐾)) ↔ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℕ0))
394312, 277, 393syl2anc 596 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)) ≠ (0g‘(Poly1‘𝐾)) ↔ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℕ0))
395291, 394mpbid 235 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℕ0)
396395nn0red 12661 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℝ)
397396rexrd 11352 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℝ*)
398 fvexd 6898 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V)
399398, 301syl 18 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ V)
400399imaexd 7926 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)}) ∈ V)
401400, 304syl 18 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℕ0*)
402401, 305syl 18 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℝ*)
403 xrltnle 11369 . . . . . . . . . . . . . . . . 17 ((((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) ∈ ℝ* ∧ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ∈ ℝ*) → (((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) < (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ↔ ¬ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ≤ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)))))
404397, 402, 403syl2anc 596 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → (((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) < (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ↔ ¬ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ≤ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣)))))
405392, 404mpbid 235 . . . . . . . . . . . . . . 15 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ¬ (♯‘(◡((eval1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))) “ {(0g‘𝐾)})) ≤ ((deg1‘𝐾)‘((𝐺‘𝑢)(-g‘(Poly1‘𝐾))(𝐺‘𝑣))))
406292, 405pm2.21dd 198 . . . . . . . . . . . . . 14 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
407406ex 418 . . . . . . . . . . . . 13 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) ∧ ¬ 𝑢 = 𝑣) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
408241, 407sylbird 263 . . . . . . . . . . . 12 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
409 biidd 265 . . . . . . . . . . . . . . . . . 18 (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → (𝑢 = 𝑣 ↔ 𝑢 = 𝑣))
410409necon3abid 2992 . . . . . . . . . . . . . . . . 17 (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → (𝑢 ≠ 𝑣 ↔ ¬ 𝑢 = 𝑣))
411410necon1bbid 2995 . . . . . . . . . . . . . . . 16 (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → (¬ ¬ 𝑢 = 𝑣 ↔ 𝑢 = 𝑣))
412411pm5.74i 274 . . . . . . . . . . . . . . 15 ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣) ↔ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣))
413412notbii 323 . . . . . . . . . . . . . 14 (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣))
414413a1i 11 . . . . . . . . . . . . 13 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣)))
415414imbi1d 344 . . . . . . . . . . . 12 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → ((¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → ¬ ¬ 𝑢 = 𝑣) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))) ↔ (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))))
416408, 415mpbid 235 . . . . . . . . . . 11 ((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) → (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
417416imp 412 . . . . . . . . . 10 (((((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ∧ 𝑢 ∈ 𝑆) ∧ 𝑣 ∈ 𝑆) ∧ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
418 fveqeq2 6892 . . . . . . . . . . . . . 14 (𝑥 = 𝑢 → (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) ↔ ((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦)))
419 equequ1 2058 . . . . . . . . . . . . . 14 (𝑥 = 𝑢 → (𝑥 = 𝑦 ↔ 𝑢 = 𝑦))
420418, 419imbi12d 347 . . . . . . . . . . . . 13 (𝑥 = 𝑢 → ((((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) ↔ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑢 = 𝑦)))
421420notbid 321 . . . . . . . . . . . 12 (𝑥 = 𝑢 → (¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑢 = 𝑦)))
422 fveq2 6883 . . . . . . . . . . . . . . 15 (𝑦 = 𝑣 → ((𝐻 ↾ 𝑆)‘𝑦) = ((𝐻 ↾ 𝑆)‘𝑣))
423422eqeq2d 2772 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦) ↔ ((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣)))
424 equequ2 2059 . . . . . . . . . . . . . 14 (𝑦 = 𝑣 → (𝑢 = 𝑦 ↔ 𝑢 = 𝑣))
425423, 424imbi12d 347 . . . . . . . . . . . . 13 (𝑦 = 𝑣 → ((((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑢 = 𝑦) ↔ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣)))
426425notbid 321 . . . . . . . . . . . 12 (𝑦 = 𝑣 → (¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑢 = 𝑦) ↔ ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣)))
427421, 426cbvrex2vw 3246 . . . . . . . . . . 11 (∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) ↔ ∃𝑢 ∈ 𝑆 ∃𝑣 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣))
428427bilani 510 . . . . . . . . . 10 ((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ∃𝑢 ∈ 𝑆 ∃𝑣 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑢) = ((𝐻 ↾ 𝑆)‘𝑣) → 𝑢 = 𝑣))
429417, 428r19.29vva 3223 . . . . . . . . 9 ((𝜑 ∧ ∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
430429ex 418 . . . . . . . 8 (𝜑 → (∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
431 rexnal2 3145 . . . . . . . . . 10 (∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) ↔ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))
432431a1i 11 . . . . . . . . 9 (𝜑 → (∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) ↔ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)))
433432imbi1d 344 . . . . . . . 8 (𝜑 → ((∃𝑥 ∈ 𝑆 ∃𝑦 ∈ 𝑆 ¬ (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))) ↔ (¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))))
434430, 433mpbid 235 . . . . . . 7 (𝜑 → (¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
435239, 434jaod 873 . . . . . 6 (𝜑 → ((¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∨ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
436 ianor 997 . . . . . . . . 9 (¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ↔ (¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∨ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)))
437436a1i 11 . . . . . . . 8 (𝜑 → (¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) ↔ (¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∨ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))))
438437biimpd 232 . . . . . . 7 (𝜑 → (¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → (¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∨ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))))
439438imim1d 83 . . . . . 6 (𝜑 → (((¬ (𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∨ ¬ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))) → (¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))))
440435, 439mpd 16 . . . . 5 (𝜑 → (¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
441 dff13 7256 . . . . . . . . 9 ((𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) ↔ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)))
442441a1i 11 . . . . . . . 8 (𝜑 → ((𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) ↔ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))))
443442notbid 321 . . . . . . 7 (𝜑 → (¬ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) ↔ ¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))))
444443biimpd 232 . . . . . 6 (𝜑 → (¬ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) → ¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦))))
445444imim1d 83 . . . . 5 (𝜑 → ((¬ ((𝐻 ↾ 𝑆):𝑆⟶(𝐻 “ 𝑆) ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (((𝐻 ↾ 𝑆)‘𝑥) = ((𝐻 ↾ 𝑆)‘𝑦) → 𝑥 = 𝑦)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))) → (¬ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))))
446440, 445mpd 16 . . . 4 (𝜑 → (¬ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆))))
447446imp 412 . . 3 ((𝜑 ∧ ¬ (𝐻 ↾ 𝑆):𝑆–1-1→(𝐻 “ 𝑆)) → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
448182, 447pm2.61dan 825 . 2 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ 𝑆)))
449 hashss 14546 . . 3 (((𝐻 “ (ℕ0 ↑m (0...𝐴))) ∈ V ∧ (𝐻 “ 𝑆) ⊆ (𝐻 “ (ℕ0 ↑m (0...𝐴)))) → (♯‘(𝐻 “ 𝑆)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
450124, 142, 449syl2anc 596 . 2 (𝜑 → (♯‘(𝐻 “ 𝑆)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
451119, 147, 151, 448, 450xrletrd 13284 1 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  ∀wral 3077  ∃wrex 3087  {crab 3413  Vcvv 3451   ⊆ wss 3899  ∅c0 4279  ifcif 4482  {csn 4584   class class class wbr 5103  {copab 5167   ↦ cmpt 5186   × cxp 5649  ◡ccnv 5650  ran crn 5652   ↾ cres 5653   “ cima 5654   Fn wfn 6532  ⟶wf 6533  –1-1→wf1 6534  ‘cfv 6537  (class class class)co 7418   ∈ cmpo 7420   ↑m cmap 8840  Fincfn 8966  ℝcr 11192  0cc0 11193  1c1 11194   + caddc 11196   · cmul 11198  ℝ*cxr 11335   < clt 11336   ≤ cle 11337   − cmin 11534   / cdiv 11966  ℕcn 12328  ℕ0cn0 12599  ℕ0*cxnn0 12672  ℤcz 12686  ℤ≥cuz 12958  ...cfz 13632  ↑cexp 14197  Ccbc 14439  ♯chash 14467  Σcsu 15846   ∥ cdvds 16415   gcd cgcd 16657  ℙcprime 16839  Basecbs 17380  +gcplusg 17421  0gc0g 17603   Σg cgsu 17604  Grpcgrp 19137  -gcsg 19139  .gcmg 19270  CMndccmn 19987  mulGrpcmgp 20353  Ringcrg 20452  CRingccrg 20453   RingHom crh 20692   RingIso crs 20693  IDomncidom 20938  Fieldcfield 20974  ℤringczring 21745  ℤRHomczrh 21798  chrcchr 21800  ℤ/nℤczn 21801  algSccascl 22153  var1cv1 22487  Poly1cpl1 22488  eval1ce1 22625  deg1cdg1 26365   PrimRoots cprimroots 43121
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7749  ax-inf2 9635  ax-cnex 11249  ax-resscn 11250  ax-1cn 11251  ax-icn 11252  ax-addcl 11253  ax-addrcl 11254  ax-mulcl 11255  ax-mulrcl 11256  ax-mulcom 11257  ax-addass 11258  ax-mulass 11259  ax-distr 11260  ax-i2m1 11261  ax-1ne0 11262  ax-1rid 11263  ax-rnegex 11264  ax-rrecex 11265  ax-cnre 11266  ax-pre-lttri 11267  ax-pre-lttrn 11268  ax-pre-ltadd 11269  ax-pre-mulgt0 11270  ax-pre-sup 11271  ax-addf 11272  ax-mulf 11273
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7375  df-ov 7421  df-oprab 7422  df-mpo 7423  df-of 7691  df-ofr 7692  df-om 7876  df-1st 7999  df-2nd 8000  df-supp 8171  df-tpos 8236  df-frecs 8292  df-wrecs 8323  df-recs 8372  df-rdg 8411  df-1o 8469  df-2o 8470  df-oadd 8473  df-er 8710  df-ec 8712  df-qs 8716  df-map 8842  df-pm 8843  df-ixp 8919  df-en 8967  df-dom 8968  df-sdom 8969  df-fin 8970  df-fsupp 9347  df-sup 9427  df-inf 9428  df-oi 9497  df-dju 9975  df-card 10013  df-pnf 11338  df-mnf 11339  df-xr 11340  df-ltxr 11341  df-le 11342  df-sub 11536  df-neg 11537  df-div 11967  df-nn 12329  df-2 12398  df-3 12399  df-4 12400  df-5 12401  df-6 12402  df-7 12403  df-8 12404  df-9 12405  df-n0 12600  df-xnn0 12673  df-z 12687  df-dec 12808  df-uz 12959  df-rp 13114  df-ico 13475  df-fz 13633  df-fzo 13782  df-fl 13925  df-mod 14003  df-seq 14138  df-exp 14198  df-fac 14411  df-bc 14440  df-hash 14468  df-cj 15259  df-re 15260  df-im 15261  df-sqrt 15395  df-abs 15396  df-clim 15648  df-sum 15847  df-dvds 16416  df-gcd 16658  df-prm 16840  df-phi 16936  df-struct 17318  df-sets 17335  df-slot 17353  df-ndx 17365  df-base 17381  df-ress 17402  df-plusg 17434  df-mulr 17435  df-starv 17436  df-sca 17437  df-vsca 17438  df-ip 17439  df-tset 17440  df-ple 17441  df-ds 17443  df-unif 17444  df-hom 17445  df-cco 17446  df-0g 17605  df-gsum 17606  df-prds 17611  df-pws 17613  df-imas 17673  df-qus 17674  df-mre 17749  df-mrc 17750  df-acs 17752  df-mgm 18809  df-sgrp 18901  df-mnd 18917  df-mhm 18971  df-submnd 18972  df-grp 19140  df-minusg 19141  df-sbg 19142  df-mulg 19271  df-subg 19326  df-nsg 19327  df-eqg 19328  df-ghm 19421  df-cntz 19524  df-od 19735  df-cmn 19989  df-abl 19990  df-mgp 20354  df-rng 20368  df-ur 20401  df-srg 20406  df-ring 20454  df-cring 20455  df-oppr 20560  df-dvdsr 20580  df-unit 20581  df-invr 20611  df-dvr 20624  df-rhm 20695  df-rim 20696  df-nzr 20756  df-subrng 20791  df-subrg 20815  df-rlreg 20939  df-domn 20940  df-idom 20941  df-drng 20975  df-field 20976  df-lmod 21130  df-lss 21200  df-lsp 21240  df-sra 21441  df-rgmod 21442  df-lidl 21479  df-rsp 21480  df-2idl 21536  df-cnfld 21672  df-zring 21746  df-zrh 21802  df-chr 21804  df-zn 21805  df-assa 22154  df-asp 22155  df-ascl 22156  df-psr 22210  df-mvr 22211  df-mpl 22212  df-opsr 22214  df-evls 22376  df-evl 22377  df-psr1 22491  df-vr1 22492  df-ply1 22493  df-coe1 22494  df-evl1 22627  df-mdeg 26366  df-deg1 26367  df-mon1 26442  df-uc1p 26443  df-q1p 26444  df-r1p 26445  df-primroots 43122
This theorem is used by:  aks6d1c6lem4  43203
  Copyright terms: Public domain W3C validator