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

Theorem aks6d1c6lem5 43336
Description: Eliminate the size hypothesis. Claim 6. (Contributed by metakunt, 15-May-2025.)
Hypotheses
Ref Expression
aks6d1c6lem5.1 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
aks6d1c6lem5.2 𝑃 = (chr‘𝐾)
aks6d1c6lem5.3 (𝜑 → 𝐾 ∈ Field)
aks6d1c6lem5.4 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c6lem5.5 (𝜑 → 𝑅 ∈ ℕ)
aks6d1c6lem5.6 (𝜑 → 𝑁 ∈ ℕ)
aks6d1c6lem5.7 (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c6lem5.8 (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c6lem5.9 (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
aks6d1c6lem5.10 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
aks6d1c6lem5.11 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 logb 𝑁)))
aksaks6dlem5.12 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
aks6d1c6lem5.13 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
aks6d1c6lem5.14 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
aks6d1c6lem5.15 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
aks6d1c6lem5.16 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
aks6d1c6lem5.17 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀))
aks6d1c6lem5.18 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
aks6d1c6lem5.19 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)}
aks6d1c6lem5.20 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
aks6d1c6lem5.22 𝑈 = {𝑚 ∈ (Base‘(mulGrp‘𝐾)) ∣ ∃𝑛 ∈ (Base‘(mulGrp‘𝐾))(𝑛(+g‘(mulGrp‘𝐾))𝑚) = (0g‘(mulGrp‘𝐾))}
aks6d1c6lem5.23 𝑋 = (𝑏 ∈ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) ↦ ∪ (𝐽 “ 𝑏))
Assertion
Ref Expression
aks6d1c6lem5 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
Distinct variable groups:   ∼ ,𝑎   𝐴,𝑎   𝐴,𝑏   𝐴,𝑔,𝑖,𝑥   𝐴,ℎ,𝑗   𝐴,𝑠,𝑡   𝐷,𝑠   𝑒,𝐸,𝑓,𝑦   𝑗,𝐸,𝑦   𝑥,𝐸,𝑦   𝑒,𝐺,𝑓,𝑦   𝑔,𝐺,𝑖,𝑦   ℎ,𝐺   𝑡,𝐺,𝑖,𝑦   𝐻,𝑎   𝑔,𝐻,𝑖,𝑥,𝑦   ℎ,𝐻,𝑗   𝐻,𝑠,𝑡   𝐽,𝑏   𝑦,𝐽   𝐾,𝑎   𝐾,𝑏   𝑒,𝐾,𝑓,𝑦   𝑔,𝐾,𝑖,𝑥   ℎ,𝐾,𝑗   𝐾,𝑙,𝑥,𝑦   𝑚,𝐾,𝑛   𝑡,𝐾,𝑥   ℎ,𝑀,𝑗   𝑀,𝑙,𝑦   𝑁,𝑎   𝑁,𝑏   𝑒,𝑁,𝑓   𝑗,𝑁   𝑘,𝑁,𝑙,𝑠   𝑥,𝑁,𝑘   𝑃,𝑏   𝑃,𝑒,𝑓   𝑃,𝑗   𝑃,𝑘,𝑙,𝑠   𝑥,𝑃   𝑅,𝑒,𝑓,𝑦   𝑅,𝑗   𝑅,𝑙,𝑥   𝑆,𝑎   𝑆,𝑔,𝑖,𝑥,𝑦   𝑆,ℎ,𝑗   𝑆,𝑠,𝑡   𝑈,𝑏   𝑈,𝑗   𝑈,𝑙   𝑋,𝑏   𝜑,𝑎   𝜑,𝑏   𝜑,𝑔,𝑖,𝑥,𝑦   𝜑,ℎ,𝑗   𝜑,𝑘,𝑙,𝑠   𝑦,𝑘   𝜑,𝑡
Allowed substitution hints:   𝜑(𝑒, 𝑓, 𝑚, 𝑛)   𝐴(𝑦, 𝑒, 𝑓, 𝑘, 𝑚, 𝑛, 𝑙)   𝐷(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑚, 𝑛, 𝑎, 𝑏, 𝑙)   𝑃(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑚, 𝑛, 𝑎)   ∼ (𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑚, 𝑛, 𝑠, 𝑏, 𝑙)   𝑅(𝑡, 𝑔, ℎ, 𝑖, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑏)   𝑆(𝑒, 𝑓, 𝑘, 𝑚, 𝑛, 𝑏, 𝑙)   𝑈(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎)   𝐸(𝑡, 𝑔, ℎ, 𝑖, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑏, 𝑙)   𝐺(𝑥, 𝑗, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑏, 𝑙)   𝐻(𝑒, 𝑓, 𝑘, 𝑚, 𝑛, 𝑏, 𝑙)   𝐽(𝑥, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑙)   𝐾(𝑘, 𝑠)   𝐿(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑏, 𝑙)   𝑀(𝑥, 𝑡, 𝑒, 𝑓, 𝑔, 𝑖, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑏)   𝑁(𝑦, 𝑡, 𝑔, ℎ, 𝑖, 𝑚, 𝑛)   𝑋(𝑥, 𝑦, 𝑡, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑘, 𝑚, 𝑛, 𝑠, 𝑎, 𝑙)

Proof of Theorem aks6d1c6lem5
Dummy variables 𝑐 𝑑 𝑢 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 aks6d1c6lem5.1 . 2 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
2 aks6d1c6lem5.2 . 2 𝑃 = (chr‘𝐾)
3 aks6d1c6lem5.3 . 2 (𝜑 → 𝐾 ∈ Field)
4 aks6d1c6lem5.4 . 2 (𝜑 → 𝑃 ∈ ℙ)
5 aks6d1c6lem5.5 . 2 (𝜑 → 𝑅 ∈ ℕ)
6 aks6d1c6lem5.6 . 2 (𝜑 → 𝑁 ∈ ℕ)
7 aks6d1c6lem5.7 . 2 (𝜑 → 𝑃 ∥ 𝑁)
8 aks6d1c6lem5.8 . 2 (𝜑 → (𝑁 gcd 𝑅) = 1)
9 aks6d1c6lem5.9 . 2 (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
10 aks6d1c6lem5.10 . 2 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
11 aks6d1c6lem5.11 . 2 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 logb 𝑁)))
12 aksaks6dlem5.12 . 2 𝐸 = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
13 aks6d1c6lem5.13 . 2 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
14 aks6d1c6lem5.14 . 2 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
15 aks6d1c6lem5.15 . 2 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
16 aks6d1c6lem5.16 . 2 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
17 aks6d1c6lem5.17 . 2 𝐻 = (ℎ ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘(𝐺‘ℎ))‘𝑀))
18 aks6d1c6lem5.18 . 2 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
19 aks6d1c6lem5.19 . 2 𝑆 = {𝑠 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠‘𝑡) ≤ (𝐷 − 1)}
20 aks6d1c6lem5.20 . 2 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
21 eqid 2760 . . . . . . . . . . 11 (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
223fldcrngd 21004 . . . . . . . . . . . . 13 (𝜑 → 𝐾 ∈ CRing)
23 eqid 2760 . . . . . . . . . . . . . 14 (mulGrp‘𝐾) = (mulGrp‘𝐾)
2423crngmgp 20476 . . . . . . . . . . . . 13 (𝐾 ∈ CRing → (mulGrp‘𝐾) ∈ CMnd)
2522, 24syl 18 . . . . . . . . . . . 12 (𝜑 → (mulGrp‘𝐾) ∈ CMnd)
26 aks6d1c6lem5.22 . . . . . . . . . . . 12 𝑈 = {𝑚 ∈ (Base‘(mulGrp‘𝐾)) ∣ ∃𝑛 ∈ (Base‘(mulGrp‘𝐾))(𝑛(+g‘(mulGrp‘𝐾))𝑚) = (0g‘(mulGrp‘𝐾))}
2725, 5, 26, 20, 16aks6d1c6isolem2 43334 . . . . . . . . . . 11 (𝜑 → 𝐽 ∈ (ℤring GrpHom (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
28 eqid 2760 . . . . . . . . . . 11 (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
29 eqid 2760 . . . . . . . . . . 11 (ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
30 aks6d1c6lem5.23 . . . . . . . . . . 11 𝑋 = (𝑏 ∈ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) ↦ ∪ (𝐽 “ 𝑏))
31 zringbas 21768 . . . . . . . . . . 11 ℤ = (Base‘ℤring)
32 nfcv 2922 . . . . . . . . . . . 12 Ⅎ𝑐[𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
33 nfcv 2922 . . . . . . . . . . . 12 Ⅎ𝑑[𝑐](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
34 eceq1 8764 . . . . . . . . . . . 12 (𝑑 = 𝑐 → [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑐](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3532, 33, 34cbvmpt 5206 . . . . . . . . . . 11 (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑐 ∈ ℤ ↦ [𝑐](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3621, 27, 28, 29, 30, 31, 35ghmquskerco 19507 . . . . . . . . . 10 (𝜑 → 𝐽 = (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
37 eqid 2760 . . . . . . . . . . . . . . . . 17 (RSpan‘ℤring) = (RSpan‘ℤring)
3825, 5, 26, 20, 16, 37aks6d1c6isolem3 43335 . . . . . . . . . . . . . . . 16 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (◡𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}))
3925, 5, 26primrootsunit 43257 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) ∧ ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel))
4039simprd 501 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel)
4140ablgrpd 20009 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
4241grpmndd 19166 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd)
43 0zd 12712 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 0 ∈ ℤ)
44 simpr 490 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝑤 = 0) → 𝑤 = 0)
4544fveqeq2d 6898 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ 𝑤 = 0) → ((𝐽‘𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ↔ (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
4620a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
47 simpr 490 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝑗 = 0) → 𝑗 = 0)
4847oveq1d 7439 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
4939simpld 500 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → ((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5016, 49eleqtrd 2862 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → 𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5140ablcmnd 20011 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ CMnd)
525nnnn0d 12674 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → 𝑅 ∈ ℕ0)
53 eqid 2760 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (.g‘((mulGrp‘𝐾) ↾s 𝑈)) = (.g‘((mulGrp‘𝐾) ↾s 𝑈))
5451, 52, 53isprimroot 43252 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → (𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) ↔ (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅 ∥ 𝑙))))
5554biimpd 232 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → (𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) → (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅 ∥ 𝑙))))
5650, 55mpd 16 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅 ∥ 𝑙)))
5756simp1d 1160 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
58 eqid 2760 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (Base‘((mulGrp‘𝐾) ↾s 𝑈)) = (Base‘((mulGrp‘𝐾) ↾s 𝑈))
59 eqid 2760 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))
6058, 59, 53mulg0 19293 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6157, 60syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6261adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝑗 = 0) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6348, 62eqtrd 2795 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ 𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
64 fvexd 6905 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ V)
6546, 63, 43, 64fvmptd 7006 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6643, 45, 65rspcedvd 3578 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ∃𝑤 ∈ ℤ (𝐽‘𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6741adantr 486 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝑗 ∈ ℤ) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
68 simpr 490 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝑗 ∈ ℤ) → 𝑗 ∈ ℤ)
6957adantr 486 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑 ∧ 𝑗 ∈ ℤ) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7058, 53, 67, 68, 69mulgcld 19315 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ 𝑗 ∈ ℤ) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7170, 20fmptd 7119 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → 𝐽:ℤ⟶(Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7271ffnd 6715 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 𝐽 Fn ℤ)
73 fvelrnb 6950 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 Fn ℤ → ((0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ↔ ∃𝑤 ∈ ℤ (𝐽‘𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
7472, 73syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ↔ ∃𝑤 ∈ ℤ (𝐽‘𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
7566, 74mpbird 260 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽)
7671frnd 6723 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
77 eqid 2760 . . . . . . . . . . . . . . . . . . . 20 (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽) = (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)
7877, 58, 59ress0g 18963 . . . . . . . . . . . . . . . . . . 19 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd ∧ (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ∧ ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈))) → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
7942, 75, 76, 78syl3anc 1398 . . . . . . . . . . . . . . . . . 18 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
8079sneqd 4592 . . . . . . . . . . . . . . . . 17 (𝜑 → {(0g‘((mulGrp‘𝐾) ↾s 𝑈))} = {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
8180imaeq2d 6054 . . . . . . . . . . . . . . . 16 (𝜑 → (◡𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}) = (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
8238, 81eqtr2d 2796 . . . . . . . . . . . . . . 15 (𝜑 → (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = ((RSpan‘ℤring)‘{𝑅}))
8382oveq2d 7440 . . . . . . . . . . . . . 14 (𝜑 → (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8483eceq2d 8768 . . . . . . . . . . . . 13 (𝜑 → [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8584mpteq2dv 5198 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
86 eqid 2760 . . . . . . . . . . . . . . 15 (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))
87 eqid 2760 . . . . . . . . . . . . . . 15 (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
8837, 86, 87, 13znzrh2 21860 . . . . . . . . . . . . . 14 (𝑅 ∈ ℕ0 → 𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
8952, 88syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
9089eqcomd 2766 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = 𝐿)
9185, 90eqtrd 2795 . . . . . . . . . . 11 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = 𝐿)
9291coeq2d 5841 . . . . . . . . . 10 (𝜑 → (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (𝑋 ∘ 𝐿))
9336, 92eqtrd 2795 . . . . . . . . 9 (𝜑 → 𝐽 = (𝑋 ∘ 𝐿))
9493coeq2d 5841 . . . . . . . 8 (𝜑 → (◡𝑋 ∘ 𝐽) = (◡𝑋 ∘ (𝑋 ∘ 𝐿)))
95 coass 6270 . . . . . . . . 9 ((◡𝑋 ∘ 𝑋) ∘ 𝐿) = (◡𝑋 ∘ (𝑋 ∘ 𝐿))
9695eqcomi 2769 . . . . . . . 8 (◡𝑋 ∘ (𝑋 ∘ 𝐿)) = ((◡𝑋 ∘ 𝑋) ∘ 𝐿)
9794, 96eqtrdi 2811 . . . . . . 7 (𝜑 → (◡𝑋 ∘ 𝐽) = ((◡𝑋 ∘ 𝑋) ∘ 𝐿))
9877, 58ressbas2 17425 . . . . . . . . . . . . 13 (ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) → ran 𝐽 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
9976, 98syl 18 . . . . . . . . . . . 12 (𝜑 → ran 𝐽 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
10021, 27, 28, 29, 30, 99ghmqusker 19510 . . . . . . . . . . 11 (𝜑 → 𝑋 ∈ ((ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) GrpIso (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
101 eqid 2760 . . . . . . . . . . . 12 (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
102 eqid 2760 . . . . . . . . . . . 12 (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
103101, 102gimf1o 19486 . . . . . . . . . . 11 (𝑋 ∈ ((ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) GrpIso (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) → 𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
104100, 103syl 18 . . . . . . . . . 10 (𝜑 → 𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
105 f1ococnv1 6859 . . . . . . . . . 10 (𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) → (◡𝑋 ∘ 𝑋) = ( I ↾ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))))
106104, 105syl 18 . . . . . . . . 9 (𝜑 → (◡𝑋 ∘ 𝑋) = ( I ↾ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))))
107106coeq1d 5840 . . . . . . . 8 (𝜑 → ((◡𝑋 ∘ 𝑋) ∘ 𝐿) = (( I ↾ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿))
10887zncrng 21859 . . . . . . . . . . . . 13 (𝑅 ∈ ℕ0 → (ℤ/nℤ‘𝑅) ∈ CRing)
10952, 108syl 18 . . . . . . . . . . . 12 (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
110 crngring 20481 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
11113zrhrhm 21826 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)))
112 eqid 2760 . . . . . . . . . . . . 13 (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
11331, 112rhmf 20724 . . . . . . . . . . . 12 (𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
114109, 110, 111, 1134syl 20 . . . . . . . . . . 11 (𝜑 → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
115 eqid 2760 . . . . . . . . . . . . . 14 (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
11637, 115, 87znbas2 21854 . . . . . . . . . . . . 13 (𝑅 ∈ ℕ0 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤ/nℤ‘𝑅)))
11752, 116syl 18 . . . . . . . . . . . 12 (𝜑 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤ/nℤ‘𝑅)))
118117feq3d 6699 . . . . . . . . . . 11 (𝜑 → (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) ↔ 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅))))
119114, 118mpbird 260 . . . . . . . . . 10 (𝜑 → 𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))))
12082eqcomd 2766 . . . . . . . . . . . . . 14 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
121120oveq2d 7440 . . . . . . . . . . . . 13 (𝜑 → (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
122121oveq2d 7440 . . . . . . . . . . . 12 (𝜑 → (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
123122fveq2d 6894 . . . . . . . . . . 11 (𝜑 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
124123feq3d 6699 . . . . . . . . . 10 (𝜑 → (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) ↔ 𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))))
125119, 124mpbid 235 . . . . . . . . 9 (𝜑 → 𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
126 fcoi2 6762 . . . . . . . . 9 (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) → (( I ↾ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿) = 𝐿)
127125, 126syl 18 . . . . . . . 8 (𝜑 → (( I ↾ (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿) = 𝐿)
128107, 127eqtrd 2795 . . . . . . 7 (𝜑 → ((◡𝑋 ∘ 𝑋) ∘ 𝐿) = 𝐿)
12997, 128eqtr2d 2796 . . . . . 6 (𝜑 → 𝐿 = (◡𝑋 ∘ 𝐽))
130129imaeq1d 6053 . . . . 5 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = ((◡𝑋 ∘ 𝐽) “ (𝐸 “ (ℕ0 × ℕ0))))
131 imaco 6255 . . . . . 6 ((◡𝑋 ∘ 𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
132131a1i 11 . . . . 5 (𝜑 → ((◡𝑋 ∘ 𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
133130, 132eqtrd 2795 . . . 4 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = (◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
134133fveq2d 6894 . . 3 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) = (♯‘(◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))))
135 simplll 787 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → 𝜑)
136 simplr 781 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → 𝑢 ∈ ℤ)
137135, 136jca 521 . . . . . . . . . . . . . 14 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → (𝜑 ∧ 𝑢 ∈ ℤ))
138 simplr 781 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ (0...(𝑅 − 1)))
139 simpr 490 . . . . . . . . . . . . . . . . 17 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → 𝑣 = 𝑧)
140139fveqeq2d 6898 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → ((𝐽‘𝑣) = (𝐽‘𝑢) ↔ (𝐽‘𝑧) = (𝐽‘𝑢)))
14120a1i 11 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
142 simpr 490 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → 𝑗 = 𝑧)
143142oveq1d 7439 . . . . . . . . . . . . . . . . . 18 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
144 fzssz 13665 . . . . . . . . . . . . . . . . . . 19 (0...(𝑅 − 1)) ⊆ ℤ
145144, 138sselid 3907 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ ℤ)
146 ovexd 7459 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
147141, 143, 145, 146fvmptd 7006 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽‘𝑧) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
148 simpr 490 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → 𝑗 = 𝑢)
149148oveq1d 7439 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
150 simpr 490 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ 𝑢 ∈ ℤ) → 𝑢 ∈ ℤ)
151150ad3antrrr 743 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 ∈ ℤ)
152 ovexd 7459 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
153141, 149, 151, 152fvmptd 7006 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽‘𝑢) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
154 simpr 490 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 = ((𝑦 · 𝑅) + 𝑧))
155154oveq1d 7439 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
15641ad3antrrr 743 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
157 simplr 781 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑦 ∈ ℤ)
1585adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑 ∧ 𝑢 ∈ ℤ) → 𝑅 ∈ ℕ)
159158ad2antrr 739 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℕ)
160159nnzd 12726 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℤ)
161157, 160zmulcld 12816 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 · 𝑅) ∈ ℤ)
162144sseli 3905 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ (0...(𝑅 − 1)) → 𝑧 ∈ ℤ)
163162adantl 487 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑧 ∈ ℤ)
16457ad3antrrr 743 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
165161, 163, 1643jca 1146 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
166 eqid 2760 . . . . . . . . . . . . . . . . . . . . . . 23 (+g‘((mulGrp‘𝐾) ↾s 𝑈)) = (+g‘((mulGrp‘𝐾) ↾s 𝑈))
16758, 53, 166mulgdir 19325 . . . . . . . . . . . . . . . . . . . . . 22 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
168156, 165, 167syl2anc 596 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
169157, 160, 1643jca 1146 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
17058, 53mulgass 19330 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
171156, 169, 170syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
17256simp2d 1161 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
173172adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑 ∧ 𝑢 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
174173adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
175174adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
176175oveq2d 7440 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))))
17758, 53, 59mulgz 19321 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ 𝑦 ∈ ℤ) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
178156, 157, 177syl2anc 596 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
179176, 178eqtrd 2795 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
180171, 179eqtrd 2795 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
181180oveq1d 7439 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = ((0g‘((mulGrp‘𝐾) ↾s 𝑈))(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
18258, 53, 156, 163, 164mulgcld 19315 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
18358, 166, 59, 156, 182grplidd 19189 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((0g‘((mulGrp‘𝐾) ↾s 𝑈))(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
184181, 183eqtrd 2795 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
185168, 184eqtrd 2795 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
186185adantr 486 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
187155, 186eqtrd 2795 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
188153, 187eqtr2d 2796 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝐽‘𝑢))
189147, 188eqtrd 2795 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽‘𝑧) = (𝐽‘𝑢))
190138, 140, 189rspcedvd 3578 . . . . . . . . . . . . . . 15 (((((𝜑 ∧ 𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = (𝐽‘𝑢))
191150, 158remexz 43263 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑢 ∈ ℤ) → ∃𝑦 ∈ ℤ ∃𝑧 ∈ (0...(𝑅 − 1))𝑢 = ((𝑦 · 𝑅) + 𝑧))
192190, 191r19.29vva 3222 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑢 ∈ ℤ) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = (𝐽‘𝑢))
193137, 192syl 18 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = (𝐽‘𝑢))
194 simpr 490 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → (𝐽‘𝑢) = 𝑤)
195194eqcomd 2766 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → 𝑤 = (𝐽‘𝑢))
196195eqeq2d 2771 . . . . . . . . . . . . . 14 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → ((𝐽‘𝑣) = 𝑤 ↔ (𝐽‘𝑣) = (𝐽‘𝑢)))
197196rexbidv 3186 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → (∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤 ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = (𝐽‘𝑢)))
198193, 197mpbird 260 . . . . . . . . . . . 12 ((((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽‘𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤)
199 ssidd 3932 . . . . . . . . . . . . . . 15 (𝜑 → ℤ ⊆ ℤ)
200 fvelimab 6962 . . . . . . . . . . . . . . 15 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽‘𝑢) = 𝑤))
20172, 199, 200syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽‘𝑢) = 𝑤))
202201biimpd 232 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → ∃𝑢 ∈ ℤ (𝐽‘𝑢) = 𝑤))
203202imp 412 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑢 ∈ ℤ (𝐽‘𝑢) = 𝑤)
204198, 203r19.29a 3170 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤)
205144a1i 11 . . . . . . . . . . . . 13 (𝜑 → (0...(𝑅 − 1)) ⊆ ℤ)
206 fvelimab 6962 . . . . . . . . . . . . 13 ((𝐽 Fn ℤ ∧ (0...(𝑅 − 1)) ⊆ ℤ) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤))
20772, 205, 206syl2anc 596 . . . . . . . . . . . 12 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤))
208207adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤))
209204, 208mpbird 260 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ ℤ)) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))))
210209ex 418 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))))
211210ssrdv 3915 . . . . . . . 8 (𝜑 → (𝐽 “ ℤ) ⊆ (𝐽 “ (0...(𝑅 − 1))))
212207biimpd 232 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤))
213212imp 412 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽‘𝑣) = 𝑤)
214144sseli 3905 . . . . . . . . . . . . . 14 (𝑣 ∈ (0...(𝑅 − 1)) → 𝑣 ∈ ℤ)
215214adantr 486 . . . . . . . . . . . . 13 ((𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽‘𝑣) = 𝑤) → 𝑣 ∈ ℤ)
216215adantl 487 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽‘𝑣) = 𝑤)) → 𝑣 ∈ ℤ)
217 simprr 785 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽‘𝑣) = 𝑤)) → (𝐽‘𝑣) = 𝑤)
218213, 216, 217reximssdv 3180 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ ℤ (𝐽‘𝑣) = 𝑤)
21972adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝐽 Fn ℤ)
220 ssidd 3932 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ℤ ⊆ ℤ)
221 fvelimab 6962 . . . . . . . . . . . 12 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽‘𝑣) = 𝑤))
222219, 220, 221syl2anc 596 . . . . . . . . . . 11 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽‘𝑣) = 𝑤))
223218, 222mpbird 260 . . . . . . . . . 10 ((𝜑 ∧ 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝑤 ∈ (𝐽 “ ℤ))
224223ex 418 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → 𝑤 ∈ (𝐽 “ ℤ)))
225224ssrdv 3915 . . . . . . . 8 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ⊆ (𝐽 “ ℤ))
226211, 225eqssd 3926 . . . . . . 7 (𝜑 → (𝐽 “ ℤ) = (𝐽 “ (0...(𝑅 − 1))))
22772fnfund 6645 . . . . . . . 8 (𝜑 → Fun 𝐽)
228 fzfid 14123 . . . . . . . 8 (𝜑 → (0...(𝑅 − 1)) ∈ Fin)
229 imafi 9314 . . . . . . . 8 ((Fun 𝐽 ∧ (0...(𝑅 − 1)) ∈ Fin) → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
230227, 228, 229syl2anc 596 . . . . . . 7 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
231226, 230eqeltrd 2860 . . . . . 6 (𝜑 → (𝐽 “ ℤ) ∈ Fin)
2326, 4, 7, 12aks6d1c2p1 43277 . . . . . . . . . . 11 (𝜑 → 𝐸:(ℕ0 × ℕ0)⟶ℕ)
233 nnssz 12722 . . . . . . . . . . . 12 ℕ ⊆ ℤ
234233a1i 11 . . . . . . . . . . 11 (𝜑 → ℕ ⊆ ℤ)
235232, 234jca 521 . . . . . . . . . 10 (𝜑 → (𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ))
236 fss 6731 . . . . . . . . . 10 ((𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ) → 𝐸:(ℕ0 × ℕ0)⟶ℤ)
237235, 236syl 18 . . . . . . . . 9 (𝜑 → 𝐸:(ℕ0 × ℕ0)⟶ℤ)
238237frnd 6723 . . . . . . . 8 (𝜑 → ran 𝐸 ⊆ ℤ)
239232ffnd 6715 . . . . . . . . . 10 (𝜑 → 𝐸 Fn (ℕ0 × ℕ0))
240 fnima 6674 . . . . . . . . . 10 (𝐸 Fn (ℕ0 × ℕ0) → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
241239, 240syl 18 . . . . . . . . 9 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
242241sseq1d 3940 . . . . . . . 8 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
243238, 242mpbird 260 . . . . . . 7 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ)
244 imass2 6057 . . . . . . 7 ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
245243, 244syl 18 . . . . . 6 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
246231, 245ssfid 9267 . . . . 5 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin)
247 dff1o2 6835 . . . . . . . 8 (𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) ↔ (𝑋 Fn (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) ∧ Fun ◡𝑋 ∧ ran 𝑋 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))))
248247biimpi 219 . . . . . . 7 (𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) → (𝑋 Fn (Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) ∧ Fun ◡𝑋 ∧ ran 𝑋 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))))
249248simp2d 1161 . . . . . 6 (𝑋:(Base‘(ℤring /s (ℤring ~QG (◡𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) → Fun ◡𝑋)
250104, 249syl 18 . . . . 5 (𝜑 → Fun ◡𝑋)
251 imadomfi 43161 . . . . 5 (((𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin ∧ Fun ◡𝑋) → (◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
252246, 250, 251syl2anc 596 . . . 4 (𝜑 → (◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
253 hashdomi 14531 . . . 4 ((◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) → (♯‘(◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
254252, 253syl 18 . . 3 (𝜑 → (♯‘(◡𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
255134, 254eqbrtrd 5126 . 2 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
2561, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 255, 26aks6d1c6lem4 43332 1 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0 ↑m (0...𝐴)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  ∀wral 3076  ∃wrex 3086  {crab 3412  Vcvv 3450   ⊆ wss 3896  {csn 4584  ∪ cuni 4866   class class class wbr 5102  {copab 5166   ↦ cmpt 5185   I cid 5545   × cxp 5649  ◡ccnv 5650  ran crn 5652   ↾ cres 5653   “ cima 5654   ∘ ccom 5655  Fun wfun 6537   Fn wfn 6538  ⟶wf 6539  –1-1-onto→wf1o 6542  ‘cfv 6543  (class class class)co 7424   ∈ cmpo 7426  [cec 8722   ↑m cmap 8854   ≼ cdom 8978  Fincfn 8980  0cc0 11207  1c1 11208   + caddc 11210   · cmul 11212   ≤ cle 11351   − cmin 11548   / cdiv 11980  ℕcn 12342  2c2 12404  ℕ0cn0 12613  ℤcz 12700  ...cfz 13646  ⌊cfl 13937  ↑cexp 14211  Ccbc 14453  ♯chash 14481  √csqrt 15409  Σcsu 15862   ∥ cdvds 16431   gcd cgcd 16673  ℙcprime 16855  ϕcphi 16950  Basecbs 17396   ↾s cress 17417  +gcplusg 17437  0gc0g 17619   Σg cgsu 17620   /s cqus 17686  Mndcmnd 18932  Grpcgrp 19153  .gcmg 19286   ~QG cqg 19341   GrpIso cgim 19480  CMndccmn 20003  Abelcabl 20004  mulGrpcmgp 20369  Ringcrg 20468  CRingccrg 20469   RingHom crh 20708   RingIso crs 20709  Fieldcfield 20990  RSpancrsp 21494  ℤringczring 21761  ℤRHomczrh 21814  chrcchr 21816  ℤ/nℤczn 21817  algSccascl 22169  var1cv1 22503  Poly1cpl1 22504  eval1ce1 22641   logb clogb 27101   PrimRoots cprimroots 43250
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 5327  ax-pr 5391  ax-un 7755  ax-inf2 9649  ax-cnex 11263  ax-resscn 11264  ax-1cn 11265  ax-icn 11266  ax-addcl 11267  ax-addrcl 11268  ax-mulcl 11269  ax-mulrcl 11270  ax-mulcom 11271  ax-addass 11272  ax-mulass 11273  ax-distr 11274  ax-i2m1 11275  ax-1ne0 11276  ax-1rid 11277  ax-rnegex 11278  ax-rrecex 11279  ax-cnre 11280  ax-pre-lttri 11281  ax-pre-lttrn 11282  ax-pre-ltadd 11283  ax-pre-mulgt0 11284  ax-pre-sup 11285  ax-addf 11286  ax-mulf 11287
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 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 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7697  df-ofr 7698  df-om 7882  df-1st 8005  df-2nd 8006  df-supp 8184  df-tpos 8250  df-frecs 8306  df-wrecs 8337  df-recs 8386  df-rdg 8425  df-1o 8483  df-2o 8484  df-oadd 8487  df-er 8724  df-ec 8726  df-qs 8730  df-map 8856  df-pm 8857  df-ixp 8933  df-en 8981  df-dom 8982  df-sdom 8983  df-fin 8984  df-fsupp 9361  df-fi 9410  df-sup 9441  df-inf 9442  df-oi 9511  df-dju 9989  df-card 10027  df-pnf 11352  df-mnf 11353  df-xr 11354  df-ltxr 11355  df-le 11356  df-sub 11550  df-neg 11551  df-div 11981  df-nn 12343  df-2 12412  df-3 12413  df-4 12414  df-5 12415  df-6 12416  df-7 12417  df-8 12418  df-9 12419  df-n0 12614  df-xnn0 12687  df-z 12701  df-dec 12822  df-uz 12973  df-q 13083  df-rp 13128  df-xneg 13248  df-xadd 13249  df-xmul 13250  df-ioo 13487  df-ioc 13488  df-ico 13489  df-icc 13490  df-fz 13647  df-fzo 13796  df-fl 13939  df-mod 14017  df-seq 14152  df-exp 14212  df-fac 14425  df-bc 14454  df-hash 14482  df-shft 15229  df-cj 15275  df-re 15276  df-im 15277  df-sqrt 15411  df-abs 15412  df-limsup 15647  df-clim 15664  df-rlim 15665  df-sum 15863  df-ef 16242  df-sin 16244  df-cos 16245  df-pi 16247  df-dvds 16432  df-gcd 16674  df-prm 16856  df-phi 16952  df-struct 17334  df-sets 17351  df-slot 17369  df-ndx 17381  df-base 17397  df-ress 17418  df-plusg 17450  df-mulr 17451  df-starv 17452  df-sca 17453  df-vsca 17454  df-ip 17455  df-tset 17456  df-ple 17457  df-ds 17459  df-unif 17460  df-hom 17461  df-cco 17462  df-rest 17602  df-topn 17603  df-0g 17621  df-gsum 17622  df-topgen 17623  df-pt 17624  df-prds 17627  df-pws 17629  df-xrs 17683  df-qtop 17688  df-imas 17689  df-qus 17690  df-xps 17691  df-mre 17765  df-mrc 17766  df-acs 17768  df-mgm 18825  df-sgrp 18917  df-mnd 18933  df-mhm 18987  df-submnd 18988  df-grp 19156  df-minusg 19157  df-sbg 19158  df-mulg 19287  df-subg 19342  df-nsg 19343  df-eqg 19344  df-ghm 19437  df-gim 19482  df-cntz 19540  df-od 19751  df-cmn 20005  df-abl 20006  df-mgp 20370  df-rng 20384  df-ur 20417  df-srg 20422  df-ring 20470  df-cring 20471  df-oppr 20576  df-dvdsr 20596  df-unit 20597  df-invr 20627  df-dvr 20640  df-rhm 20711  df-rim 20712  df-nzr 20772  df-subrng 20807  df-subrg 20831  df-rlreg 20955  df-domn 20956  df-idom 20957  df-drng 20991  df-field 20992  df-lmod 21146  df-lss 21216  df-lsp 21256  df-sra 21457  df-rgmod 21458  df-lidl 21495  df-rsp 21496  df-2idl 21552  df-psmet 21679  df-xmet 21680  df-met 21681  df-bl 21682  df-mopn 21683  df-fbas 21684  df-fg 21685  df-cnfld 21688  df-zring 21762  df-zrh 21818  df-chr 21820  df-zn 21821  df-assa 22170  df-asp 22171  df-ascl 22172  df-psr 22226  df-mvr 22227  df-mpl 22228  df-opsr 22230  df-evls 22392  df-evl 22393  df-psr1 22507  df-vr1 22508  df-ply1 22509  df-coe1 22510  df-evl1 22643  df-top 23221  df-topon 23238  df-topsp 23260  df-bases 23273  df-cld 23346  df-ntr 23347  df-cls 23348  df-nei 23425  df-lp 23463  df-perf 23464  df-cn 23554  df-cnp 23555  df-haus 23642  df-tx 23890  df-hmeo 24083  df-fil 24174  df-fm 24266  df-flim 24267  df-flf 24268  df-xms 24648  df-ms 24649  df-tms 24650  df-cncf 25208  df-limc 26195  df-dv 26196  df-mdeg 26382  df-deg1 26383  df-mon1 26458  df-uc1p 26459  df-q1p 26460  df-r1p 26461  df-log 26893  df-logb 27102  df-primroots 43251
This theorem is used by:  aks6d1c7lem2  43340
  Copyright terms: Public domain W3C validator