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 42755
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 𝐺 = (𝑔 ∈ (ℕ0m (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 𝐻 = ( ∈ (ℕ0m (0...𝐴)) ↦ (((eval1𝐾)‘(𝐺))‘𝑀))
aks6d1c6lem5.18 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
aks6d1c6lem5.19 𝑆 = {𝑠 ∈ (ℕ0m (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)) ≤ (♯‘(𝐻 “ (ℕ0m (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 𝐺 = (𝑔 ∈ (ℕ0m (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 𝐻 = ( ∈ (ℕ0m (0...𝐴)) ↦ (((eval1𝐾)‘(𝐺))‘𝑀))
18 aks6d1c6lem5.18 . 2 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0))))
19 aks6d1c6lem5.19 . 2 𝑆 = {𝑠 ∈ (ℕ0m (0...𝐴)) ∣ Σ𝑡 ∈ (0...𝐴)(𝑠𝑡) ≤ (𝐷 − 1)}
20 aks6d1c6lem5.20 . 2 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
21 eqid 2761 . . . . . . . . . . 11 (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
223fldcrngd 20779 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ CRing)
23 eqid 2761 . . . . . . . . . . . . . 14 (mulGrp‘𝐾) = (mulGrp‘𝐾)
2423crngmgp 20278 . . . . . . . . . . . . 13 (𝐾 ∈ CRing → (mulGrp‘𝐾) ∈ CMnd)
2522, 24syl 17 . . . . . . . . . . . 12 (𝜑 → (mulGrp‘𝐾) ∈ CMnd)
26 aks6d1c6lem5.22 . . . . . . . . . . . 12 𝑈 = {𝑚 ∈ (Base‘(mulGrp‘𝐾)) ∣ ∃𝑛 ∈ (Base‘(mulGrp‘𝐾))(𝑛(+g‘(mulGrp‘𝐾))𝑚) = (0g‘(mulGrp‘𝐾))}
2725, 5, 26, 20, 16aks6d1c6isolem2 42753 . . . . . . . . . . 11 (𝜑𝐽 ∈ (ℤring GrpHom (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
28 eqid 2761 . . . . . . . . . . 11 (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
29 eqid 2761 . . . . . . . . . . 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 21493 . . . . . . . . . . 11 ℤ = (Base‘ℤring)
32 nfcv 2923 . . . . . . . . . . . 12 𝑐[𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
33 nfcv 2923 . . . . . . . . . . . 12 𝑑[𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
34 eceq1 8712 . . . . . . . . . . . 12 (𝑑 = 𝑐 → [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3532, 33, 34cbvmpt 5199 . . . . . . . . . . 11 (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑐 ∈ ℤ ↦ [𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3621, 27, 28, 29, 30, 31, 35ghmquskerco 19315 . . . . . . . . . 10 (𝜑𝐽 = (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
37 eqid 2761 . . . . . . . . . . . . . . . . 17 (RSpan‘ℤring) = (RSpan‘ℤring)
3825, 5, 26, 20, 16, 37aks6d1c6isolem3 42754 . . . . . . . . . . . . . . . 16 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}))
3925, 5, 26primrootsunit 42676 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) ∧ ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel))
4039simprd 499 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel)
4140ablgrpd 19817 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
4241grpmndd 18979 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd)
43 0zd 12574 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 0 ∈ ℤ)
44 simpr 488 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑤 = 0) → 𝑤 = 0)
4544fveqeq2d 6870 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑤 = 0) → ((𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ↔ (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
4620a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
47 simpr 488 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 = 0) → 𝑗 = 0)
4847oveq1d 7406 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
4939simpld 498 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → ((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5016, 49eleqtrd 2863 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5140ablcmnd 19819 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ CMnd)
525nnnn0d 12536 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝑅 ∈ ℕ0)
53 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (.g‘((mulGrp‘𝐾) ↾s 𝑈)) = (.g‘((mulGrp‘𝐾) ↾s 𝑈))
5451, 52, 53isprimroot 42671 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → (𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) ↔ (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅𝑙))))
5554biimpd 231 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → (𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) → (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅𝑙))))
5650, 55mpd 15 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∧ ∀𝑙 ∈ ℕ0 ((𝑙(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) → 𝑅𝑙)))
5756simp1d 1154 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
58 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (Base‘((mulGrp‘𝐾) ↾s 𝑈)) = (Base‘((mulGrp‘𝐾) ↾s 𝑈))
59 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))
6058, 59, 53mulg0 19107 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6157, 60syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6261adantr 484 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 = 0) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6348, 62eqtrd 2796 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
64 fvexd 6877 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ V)
6546, 63, 43, 64fvmptd 6978 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6643, 45, 65rspcedvd 3582 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ∃𝑤 ∈ ℤ (𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6741adantr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
68 simpr 488 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → 𝑗 ∈ ℤ)
6957adantr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7058, 53, 67, 68, 69mulgcld 19129 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 ∈ ℤ) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7170, 20fmptd 7090 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽:ℤ⟶(Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7271ffnd 6687 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐽 Fn ℤ)
73 fvelrnb 6922 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 Fn ℤ → ((0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ↔ ∃𝑤 ∈ ℤ (𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
7472, 73syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ↔ ∃𝑤 ∈ ℤ (𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
7566, 74mpbird 259 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽)
7671frnd 6695 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
77 eqid 2761 . . . . . . . . . . . . . . . . . . . 20 (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽) = (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)
7877, 58, 59ress0g 18787 . . . . . . . . . . . . . . . . . . 19 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd ∧ (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ∧ ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈))) → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
7942, 75, 76, 78syl3anc 1389 . . . . . . . . . . . . . . . . . 18 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
8079sneqd 4591 . . . . . . . . . . . . . . . . 17 (𝜑 → {(0g‘((mulGrp‘𝐾) ↾s 𝑈))} = {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
8180imaeq2d 6045 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
8238, 81eqtr2d 2797 . . . . . . . . . . . . . . 15 (𝜑 → (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = ((RSpan‘ℤring)‘{𝑅}))
8382oveq2d 7407 . . . . . . . . . . . . . 14 (𝜑 → (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8483eceq2d 8716 . . . . . . . . . . . . 13 (𝜑 → [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8584mpteq2dv 5191 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
86 eqid 2761 . . . . . . . . . . . . . . 15 (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))
87 eqid 2761 . . . . . . . . . . . . . . 15 (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
8837, 86, 87, 13znzrh2 21585 . . . . . . . . . . . . . 14 (𝑅 ∈ ℕ0𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
8952, 88syl 17 . . . . . . . . . . . . 13 (𝜑𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
9089eqcomd 2767 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = 𝐿)
9185, 90eqtrd 2796 . . . . . . . . . . 11 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = 𝐿)
9291coeq2d 5830 . . . . . . . . . 10 (𝜑 → (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (𝑋𝐿))
9336, 92eqtrd 2796 . . . . . . . . 9 (𝜑𝐽 = (𝑋𝐿))
9493coeq2d 5830 . . . . . . . 8 (𝜑 → (𝑋𝐽) = (𝑋 ∘ (𝑋𝐿)))
95 coass 6248 . . . . . . . . 9 ((𝑋𝑋) ∘ 𝐿) = (𝑋 ∘ (𝑋𝐿))
9695eqcomi 2770 . . . . . . . 8 (𝑋 ∘ (𝑋𝐿)) = ((𝑋𝑋) ∘ 𝐿)
9794, 96eqtrdi 2812 . . . . . . 7 (𝜑 → (𝑋𝐽) = ((𝑋𝑋) ∘ 𝐿))
9877, 58ressbas2 17265 . . . . . . . . . . . . 13 (ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) → ran 𝐽 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
9976, 98syl 17 . . . . . . . . . . . 12 (𝜑 → ran 𝐽 = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
10021, 27, 28, 29, 30, 99ghmqusker 19318 . . . . . . . . . . 11 (𝜑𝑋 ∈ ((ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) GrpIso (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
101 eqid 2761 . . . . . . . . . . . 12 (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
102 eqid 2761 . . . . . . . . . . . 12 (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
103101, 102gimf1o 19294 . . . . . . . . . . 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 17 . . . . . . . . . 10 (𝜑𝑋:(Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
105 f1ococnv1 6831 . . . . . . . . . 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 17 . . . . . . . . 9 (𝜑 → (𝑋𝑋) = ( I ↾ (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))))
107106coeq1d 5829 . . . . . . . 8 (𝜑 → ((𝑋𝑋) ∘ 𝐿) = (( I ↾ (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿))
10887zncrng 21584 . . . . . . . . . . . . 13 (𝑅 ∈ ℕ0 → (ℤ/nℤ‘𝑅) ∈ CRing)
10952, 108syl 17 . . . . . . . . . . . 12 (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
110 crngring 20282 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
11113zrhrhm 21551 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)))
112 eqid 2761 . . . . . . . . . . . . 13 (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
11331, 112rhmf 20520 . . . . . . . . . . . 12 (𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
114109, 110, 111, 1134syl 19 . . . . . . . . . . 11 (𝜑𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
115 eqid 2761 . . . . . . . . . . . . . 14 (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
11637, 115, 87znbas2 21579 . . . . . . . . . . . . 13 (𝑅 ∈ ℕ0 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤ/nℤ‘𝑅)))
11752, 116syl 17 . . . . . . . . . . . 12 (𝜑 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤ/nℤ‘𝑅)))
118117feq3d 6671 . . . . . . . . . . 11 (𝜑 → (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) ↔ 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅))))
119114, 118mpbird 259 . . . . . . . . . 10 (𝜑𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))))
12082eqcomd 2767 . . . . . . . . . . . . . 14 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
121120oveq2d 7407 . . . . . . . . . . . . 13 (𝜑 → (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
122121oveq2d 7407 . . . . . . . . . . . 12 (𝜑 → (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
123122fveq2d 6866 . . . . . . . . . . 11 (𝜑 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
124123feq3d 6671 . . . . . . . . . 10 (𝜑 → (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) ↔ 𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))))
125119, 124mpbid 234 . . . . . . . . 9 (𝜑𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
126 fcoi2 6734 . . . . . . . . 9 (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) → (( I ↾ (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿) = 𝐿)
127125, 126syl 17 . . . . . . . 8 (𝜑 → (( I ↾ (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿) = 𝐿)
128107, 127eqtrd 2796 . . . . . . 7 (𝜑 → ((𝑋𝑋) ∘ 𝐿) = 𝐿)
12997, 128eqtr2d 2797 . . . . . 6 (𝜑𝐿 = (𝑋𝐽))
130129imaeq1d 6044 . . . . 5 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))))
131 imaco 6233 . . . . . 6 ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
132131a1i 11 . . . . 5 (𝜑 → ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
133130, 132eqtrd 2796 . . . 4 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
134133fveq2d 6866 . . 3 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) = (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))))
135 simplll 784 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝜑)
136 simplr 778 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝑢 ∈ ℤ)
137135, 136jca 519 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (𝜑𝑢 ∈ ℤ))
138 simplr 778 . . . . . . . . . . . . . . . 16 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ (0...(𝑅 − 1)))
139 simpr 488 . . . . . . . . . . . . . . . . 17 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → 𝑣 = 𝑧)
140139fveqeq2d 6870 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → ((𝐽𝑣) = (𝐽𝑢) ↔ (𝐽𝑧) = (𝐽𝑢)))
14120a1i 11 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
142 simpr 488 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → 𝑗 = 𝑧)
143142oveq1d 7406 . . . . . . . . . . . . . . . . . 18 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
144 fzssz 13525 . . . . . . . . . . . . . . . . . . 19 (0...(𝑅 − 1)) ⊆ ℤ
145144, 138sselid 3932 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ ℤ)
146 ovexd 7426 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
147141, 143, 145, 146fvmptd 6978 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑧) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
148 simpr 488 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → 𝑗 = 𝑢)
149148oveq1d 7406 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
150 simpr 488 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ℤ) → 𝑢 ∈ ℤ)
151150ad3antrrr 740 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 ∈ ℤ)
152 ovexd 7426 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
153141, 149, 151, 152fvmptd 6978 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑢) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
154 simpr 488 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 = ((𝑦 · 𝑅) + 𝑧))
155154oveq1d 7406 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
15641ad3antrrr 740 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
157 simplr 778 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑦 ∈ ℤ)
1585adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑢 ∈ ℤ) → 𝑅 ∈ ℕ)
159158ad2antrr 736 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℕ)
160159nnzd 12588 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℤ)
161157, 160zmulcld 12677 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 · 𝑅) ∈ ℤ)
162144sseli 3930 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ (0...(𝑅 − 1)) → 𝑧 ∈ ℤ)
163162adantl 485 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑧 ∈ ℤ)
16457ad3antrrr 740 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
165161, 163, 1643jca 1140 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
166 eqid 2761 . . . . . . . . . . . . . . . . . . . . . . 23 (+g‘((mulGrp‘𝐾) ↾s 𝑈)) = (+g‘((mulGrp‘𝐾) ↾s 𝑈))
16758, 53, 166mulgdir 19139 . . . . . . . . . . . . . . . . . . . . . 22 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
168156, 165, 167syl2anc 593 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
169157, 160, 1643jca 1140 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
17058, 53mulgass 19144 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
171156, 169, 170syl2anc 593 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
17256simp2d 1155 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
173172adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑢 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
174173adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
175174adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
176175oveq2d 7407 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))))
17758, 53, 59mulgz 19135 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ 𝑦 ∈ ℤ) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
178156, 157, 177syl2anc 593 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
179176, 178eqtrd 2796 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
180171, 179eqtrd 2796 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
181180oveq1d 7406 . . . . . . . . . . . . . . . . . . . . . 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 19129 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
18358, 166, 59, 156, 182grplidd 19002 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((0g‘((mulGrp‘𝐾) ↾s 𝑈))(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
184181, 183eqtrd 2796 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
185168, 184eqtrd 2796 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
186185adantr 484 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
187155, 186eqtrd 2796 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
188153, 187eqtr2d 2797 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝐽𝑢))
189147, 188eqtrd 2796 . . . . . . . . . . . . . . . 16 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑧) = (𝐽𝑢))
190138, 140, 189rspcedvd 3582 . . . . . . . . . . . . . . 15 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
191150, 158remexz 42682 . . . . . . . . . . . . . . 15 ((𝜑𝑢 ∈ ℤ) → ∃𝑦 ∈ ℤ ∃𝑧 ∈ (0...(𝑅 − 1))𝑢 = ((𝑦 · 𝑅) + 𝑧))
192190, 191r19.29vva 3221 . . . . . . . . . . . . . 14 ((𝜑𝑢 ∈ ℤ) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
193137, 192syl 17 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
194 simpr 488 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (𝐽𝑢) = 𝑤)
195194eqcomd 2767 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝑤 = (𝐽𝑢))
196195eqeq2d 2772 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ((𝐽𝑣) = 𝑤 ↔ (𝐽𝑣) = (𝐽𝑢)))
197196rexbidv 3185 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤 ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢)))
198193, 197mpbird 259 . . . . . . . . . . . 12 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
199 ssidd 3957 . . . . . . . . . . . . . . 15 (𝜑 → ℤ ⊆ ℤ)
200 fvelimab 6934 . . . . . . . . . . . . . . 15 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
20172, 199, 200syl2anc 593 . . . . . . . . . . . . . 14 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
202201biimpd 231 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
203202imp 410 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤)
204198, 203r19.29a 3169 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
205144a1i 11 . . . . . . . . . . . . 13 (𝜑 → (0...(𝑅 − 1)) ⊆ ℤ)
206 fvelimab 6934 . . . . . . . . . . . . 13 ((𝐽 Fn ℤ ∧ (0...(𝑅 − 1)) ⊆ ℤ) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
20772, 205, 206syl2anc 593 . . . . . . . . . . . 12 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
208207adantr 484 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
209204, 208mpbird 259 . . . . . . . . . 10 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))))
210209ex 416 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))))
211210ssrdv 3940 . . . . . . . 8 (𝜑 → (𝐽 “ ℤ) ⊆ (𝐽 “ (0...(𝑅 − 1))))
212207biimpd 231 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
213212imp 410 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
214144sseli 3930 . . . . . . . . . . . . . 14 (𝑣 ∈ (0...(𝑅 − 1)) → 𝑣 ∈ ℤ)
215214adantr 484 . . . . . . . . . . . . 13 ((𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤) → 𝑣 ∈ ℤ)
216215adantl 485 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤)) → 𝑣 ∈ ℤ)
217 simprr 782 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤)) → (𝐽𝑣) = 𝑤)
218213, 216, 217reximssdv 3179 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤)
21972adantr 484 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝐽 Fn ℤ)
220 ssidd 3957 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ℤ ⊆ ℤ)
221 fvelimab 6934 . . . . . . . . . . . 12 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤))
222219, 220, 221syl2anc 593 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤))
223218, 222mpbird 259 . . . . . . . . . 10 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝑤 ∈ (𝐽 “ ℤ))
224223ex 416 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → 𝑤 ∈ (𝐽 “ ℤ)))
225224ssrdv 3940 . . . . . . . 8 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ⊆ (𝐽 “ ℤ))
226211, 225eqssd 3951 . . . . . . 7 (𝜑 → (𝐽 “ ℤ) = (𝐽 “ (0...(𝑅 − 1))))
22772fnfund 6617 . . . . . . . 8 (𝜑 → Fun 𝐽)
228 fzfid 13980 . . . . . . . 8 (𝜑 → (0...(𝑅 − 1)) ∈ Fin)
229 imafi 9253 . . . . . . . 8 ((Fun 𝐽 ∧ (0...(𝑅 − 1)) ∈ Fin) → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
230227, 228, 229syl2anc 593 . . . . . . 7 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
231226, 230eqeltrd 2861 . . . . . 6 (𝜑 → (𝐽 “ ℤ) ∈ Fin)
2326, 4, 7, 12aks6d1c2p1 42696 . . . . . . . . . . 11 (𝜑𝐸:(ℕ0 × ℕ0)⟶ℕ)
233 nnssz 12584 . . . . . . . . . . . 12 ℕ ⊆ ℤ
234233a1i 11 . . . . . . . . . . 11 (𝜑 → ℕ ⊆ ℤ)
235232, 234jca 519 . . . . . . . . . 10 (𝜑 → (𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ))
236 fss 6703 . . . . . . . . . 10 ((𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ) → 𝐸:(ℕ0 × ℕ0)⟶ℤ)
237235, 236syl 17 . . . . . . . . 9 (𝜑𝐸:(ℕ0 × ℕ0)⟶ℤ)
238237frnd 6695 . . . . . . . 8 (𝜑 → ran 𝐸 ⊆ ℤ)
239232ffnd 6687 . . . . . . . . . 10 (𝜑𝐸 Fn (ℕ0 × ℕ0))
240 fnima 6646 . . . . . . . . . 10 (𝐸 Fn (ℕ0 × ℕ0) → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
241239, 240syl 17 . . . . . . . . 9 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
242241sseq1d 3965 . . . . . . . 8 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
243238, 242mpbird 259 . . . . . . 7 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ)
244 imass2 6087 . . . . . . 7 ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
245243, 244syl 17 . . . . . 6 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
246231, 245ssfid 9207 . . . . 5 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin)
247 dff1o2 6807 . . . . . . . 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 218 . . . . . . 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 1155 . . . . . 6 (𝑋:(Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))–1-1-onto→(Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) → Fun 𝑋)
250104, 249syl 17 . . . . 5 (𝜑 → Fun 𝑋)
251 imadomfi 42580 . . . . 5 (((𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin ∧ Fun 𝑋) → (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
252246, 250, 251syl2anc 593 . . . 4 (𝜑 → (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
253 hashdomi 14387 . . . 4 ((𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) → (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
254252, 253syl 17 . . 3 (𝜑 → (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
255134, 254eqbrtrd 5119 . 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 42751 1 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0m (0...𝐴)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399  w3a 1097   = wceq 1559  wcel 2141  wral 3075  wrex 3085  {crab 3413  Vcvv 3453  wss 3902  {csn 4579   cuni 4862   class class class wbr 5097  {copab 5159  cmpt 5178   I cid 5537   × cxp 5641  ccnv 5642  ran crn 5644  cres 5645  cima 5646  ccom 5647  Fun wfun 6510   Fn wfn 6511  wf 6512  1-1-ontowf1o 6515  cfv 6516  (class class class)co 7391  cmpo 7393  [cec 8670  m cmap 8802  cdom 8919  Fincfn 8921  0cc0 11067  1c1 11068   + caddc 11070   · cmul 11072  cle 11211  cmin 11408   / cdiv 11838  cn 12204  2c2 12266  0cn0 12475  cz 12562  ...cfz 13506  cfl 13794  cexp 14068  Ccbc 14309  chash 14337  csqrt 15251  Σcsu 15704  cdvds 16277   gcd cgcd 16519  cprime 16696  ϕcphi 16790  Basecbs 17236  s cress 17257  +gcplusg 17277  0gc0g 17459   Σg cgsu 17460   /s cqus 17526  Mndcmnd 18759  Grpcgrp 18966  .gcmg 19100   ~QG cqg 19155   GrpIso cgim 19288  CMndccmn 19811  Abelcabl 19812  mulGrpcmgp 20177  Ringcrg 20270  CRingccrg 20271   RingHom crh 20505   RingIso crs 20506  Fieldcfield 20767  RSpancrsp 21265  ringczring 21486  ℤRHomczrh 21539  chrcchr 21541  ℤ/nczn 21542  algSccascl 21892  var1cv1 22226  Poly1cpl1 22227  eval1ce1 22365   logb clogb 26817   PrimRoots cprimroots 42669
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713  ax-inf2 9590  ax-cnex 11123  ax-resscn 11124  ax-1cn 11125  ax-icn 11126  ax-addcl 11127  ax-addrcl 11128  ax-mulcl 11129  ax-mulrcl 11130  ax-mulcom 11131  ax-addass 11132  ax-mulass 11133  ax-distr 11134  ax-i2m1 11135  ax-1ne0 11136  ax-1rid 11137  ax-rnegex 11138  ax-rrecex 11139  ax-cnre 11140  ax-pre-lttri 11141  ax-pre-lttrn 11142  ax-pre-ltadd 11143  ax-pre-mulgt0 11144  ax-pre-sup 11145  ax-addf 11146  ax-mulf 11147
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4863  df-int 4903  df-iun 4948  df-iin 4949  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5538  df-eprel 5543  df-po 5551  df-so 5552  df-fr 5596  df-se 5597  df-we 5598  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-pred 6283  df-ord 6344  df-on 6345  df-lim 6346  df-suc 6347  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-isom 6525  df-riota 7348  df-ov 7394  df-oprab 7395  df-mpo 7396  df-of 7655  df-ofr 7656  df-om 7842  df-1st 7965  df-2nd 7966  df-supp 8135  df-tpos 8200  df-frecs 8256  df-wrecs 8287  df-recs 8336  df-rdg 8375  df-1o 8431  df-2o 8432  df-oadd 8435  df-er 8672  df-ec 8674  df-qs 8678  df-map 8804  df-pm 8805  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-fsupp 9302  df-fi 9351  df-sup 9382  df-inf 9383  df-oi 9452  df-dju 9853  df-card 9891  df-pnf 11212  df-mnf 11213  df-xr 11214  df-ltxr 11215  df-le 11216  df-sub 11410  df-neg 11411  df-div 11839  df-nn 12205  df-2 12274  df-3 12275  df-4 12276  df-5 12277  df-6 12278  df-7 12279  df-8 12280  df-9 12281  df-n0 12476  df-xnn0 12549  df-z 12563  df-dec 12683  df-uz 12834  df-q 12944  df-rp 12988  df-xneg 13108  df-xadd 13109  df-xmul 13110  df-ioo 13347  df-ioc 13348  df-ico 13349  df-icc 13350  df-fz 13507  df-fzo 13654  df-fl 13796  df-mod 13874  df-seq 14009  df-exp 14069  df-fac 14281  df-bc 14310  df-hash 14338  df-shft 15074  df-cj 15117  df-re 15118  df-im 15119  df-sqrt 15253  df-abs 15254  df-limsup 15489  df-clim 15506  df-rlim 15507  df-sum 15705  df-ef 16088  df-sin 16090  df-cos 16091  df-pi 16093  df-dvds 16278  df-gcd 16520  df-prm 16697  df-phi 16792  df-struct 17174  df-sets 17191  df-slot 17209  df-ndx 17221  df-base 17237  df-ress 17258  df-plusg 17290  df-mulr 17291  df-starv 17292  df-sca 17293  df-vsca 17294  df-ip 17295  df-tset 17296  df-ple 17297  df-ds 17299  df-unif 17300  df-hom 17301  df-cco 17302  df-rest 17442  df-topn 17443  df-0g 17461  df-gsum 17462  df-topgen 17463  df-pt 17464  df-prds 17467  df-pws 17469  df-xrs 17523  df-qtop 17528  df-imas 17529  df-qus 17530  df-xps 17531  df-mre 17605  df-mrc 17606  df-acs 17608  df-mgm 18665  df-sgrp 18744  df-mnd 18760  df-mhm 18808  df-submnd 18809  df-grp 18969  df-minusg 18970  df-sbg 18971  df-mulg 19101  df-subg 19156  df-nsg 19157  df-eqg 19158  df-ghm 19245  df-gim 19290  df-cntz 19348  df-od 19559  df-cmn 19813  df-abl 19814  df-mgp 20178  df-rng 20190  df-ur 20219  df-srg 20224  df-ring 20272  df-cring 20273  df-oppr 20373  df-dvdsr 20393  df-unit 20394  df-invr 20424  df-dvr 20437  df-rhm 20508  df-rim 20509  df-nzr 20550  df-subrng 20583  df-subrg 20607  df-rlreg 20731  df-domn 20732  df-idom 20733  df-drng 20768  df-field 20769  df-lmod 20917  df-lss 20987  df-lsp 21027  df-sra 21228  df-rgmod 21229  df-lidl 21266  df-rsp 21267  df-2idl 21308  df-psmet 21404  df-xmet 21405  df-met 21406  df-bl 21407  df-mopn 21408  df-fbas 21409  df-fg 21410  df-cnfld 21413  df-zring 21487  df-zrh 21543  df-chr 21545  df-zn 21546  df-assa 21893  df-asp 21894  df-ascl 21895  df-psr 21949  df-mvr 21950  df-mpl 21951  df-opsr 21953  df-evls 22115  df-evl 22116  df-psr1 22230  df-vr1 22231  df-ply1 22232  df-coe1 22233  df-evl1 22367  df-top 22942  df-topon 22959  df-topsp 22981  df-bases 22994  df-cld 23067  df-ntr 23068  df-cls 23069  df-nei 23146  df-lp 23184  df-perf 23185  df-cn 23275  df-cnp 23276  df-haus 23363  df-tx 23610  df-hmeo 23803  df-fil 23894  df-fm 23986  df-flim 23987  df-flf 23988  df-xms 24368  df-ms 24369  df-tms 24370  df-cncf 24928  df-limc 25916  df-dv 25917  df-mdeg 26103  df-deg1 26104  df-mon1 26179  df-uc1p 26180  df-q1p 26181  df-r1p 26182  df-log 26609  df-logb 26818  df-primroots 42670
This theorem is referenced by:  aks6d1c7lem2  42759
  Copyright terms: Public domain W3C validator