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 42829
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 2769 . . . . . . . . . . 11 (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
223fldcrngd 20822 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ CRing)
23 eqid 2769 . . . . . . . . . . . . . 14 (mulGrp‘𝐾) = (mulGrp‘𝐾)
2423crngmgp 20319 . . . . . . . . . . . . 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 42827 . . . . . . . . . . 11 (𝜑𝐽 ∈ (ℤring GrpHom (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
28 eqid 2769 . . . . . . . . . . 11 (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
29 eqid 2769 . . . . . . . . . . 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 21568 . . . . . . . . . . 11 ℤ = (Base‘ℤring)
32 nfcv 2931 . . . . . . . . . . . 12 𝑐[𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
33 nfcv 2931 . . . . . . . . . . . 12 𝑑[𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
34 eceq1 8730 . . . . . . . . . . . 12 (𝑑 = 𝑐 → [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3532, 33, 34cbvmpt 5214 . . . . . . . . . . 11 (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑐 ∈ ℤ ↦ [𝑐](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
3621, 27, 28, 29, 30, 31, 35ghmquskerco 19350 . . . . . . . . . 10 (𝜑𝐽 = (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
37 eqid 2769 . . . . . . . . . . . . . . . . 17 (RSpan‘ℤring) = (RSpan‘ℤring)
3825, 5, 26, 20, 16, 37aks6d1c6isolem3 42828 . . . . . . . . . . . . . . . 16 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}))
3925, 5, 26primrootsunit 42750 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅) ∧ ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel))
4039simprd 500 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Abel)
4140ablgrpd 19852 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
4241grpmndd 19009 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd)
43 0zd 12599 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → 0 ∈ ℤ)
44 simpr 489 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑤 = 0) → 𝑤 = 0)
4544fveqeq2d 6887 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑤 = 0) → ((𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ↔ (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))))
4620a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
47 simpr 489 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 = 0) → 𝑗 = 0)
4847oveq1d 7423 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
4939simpld 499 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → ((mulGrp‘𝐾) PrimRoots 𝑅) = (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5016, 49eleqtrd 2871 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑𝑀 ∈ (((mulGrp‘𝐾) ↾s 𝑈) PrimRoots 𝑅))
5140ablcmnd 19854 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → ((mulGrp‘𝐾) ↾s 𝑈) ∈ CMnd)
525nnnn0d 12561 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝑅 ∈ ℕ0)
53 eqid 2769 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (.g‘((mulGrp‘𝐾) ↾s 𝑈)) = (.g‘((mulGrp‘𝐾) ↾s 𝑈))
5451, 52, 53isprimroot 42745 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1158 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
58 eqid 2769 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (Base‘((mulGrp‘𝐾) ↾s 𝑈)) = (Base‘((mulGrp‘𝐾) ↾s 𝑈))
59 eqid 2769 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈))
6058, 59, 53mulg0 19136 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6157, 60syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6261adantr 485 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 = 0) → (0(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6348, 62eqtrd 2804 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑗 = 0) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
64 fvexd 6894 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ V)
6546, 63, 43, 64fvmptd 6995 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐽‘0) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6643, 45, 65rspcedvd 3592 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ∃𝑤 ∈ ℤ (𝐽𝑤) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
6741adantr 485 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
68 simpr 489 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → 𝑗 ∈ ℤ)
6957adantr 485 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑗 ∈ ℤ) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7058, 53, 67, 68, 69mulgcld 19158 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑗 ∈ ℤ) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7170, 20fmptd 7107 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽:ℤ⟶(Base‘((mulGrp‘𝐾) ↾s 𝑈)))
7271ffnd 6704 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐽 Fn ℤ)
73 fvelrnb 6939 . . . . . . . . . . . . . . . . . . . . 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 6712 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
77 eqid 2769 . . . . . . . . . . . . . . . . . . . 20 (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽) = (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)
7877, 58, 59ress0g 18816 . . . . . . . . . . . . . . . . . . 19 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Mnd ∧ (0g‘((mulGrp‘𝐾) ↾s 𝑈)) ∈ ran 𝐽 ∧ ran 𝐽 ⊆ (Base‘((mulGrp‘𝐾) ↾s 𝑈))) → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
7942, 75, 76, 78syl3anc 1396 . . . . . . . . . . . . . . . . . 18 (𝜑 → (0g‘((mulGrp‘𝐾) ↾s 𝑈)) = (0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
8079sneqd 4603 . . . . . . . . . . . . . . . . 17 (𝜑 → {(0g‘((mulGrp‘𝐾) ↾s 𝑈))} = {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})
8180imaeq2d 6060 . . . . . . . . . . . . . . . 16 (𝜑 → (𝐽 “ {(0g‘((mulGrp‘𝐾) ↾s 𝑈))}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
8238, 81eqtr2d 2805 . . . . . . . . . . . . . . 15 (𝜑 → (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}) = ((RSpan‘ℤring)‘{𝑅}))
8382oveq2d 7424 . . . . . . . . . . . . . 14 (𝜑 → (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8483eceq2d 8734 . . . . . . . . . . . . 13 (𝜑 → [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})) = [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
8584mpteq2dv 5206 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
86 eqid 2769 . . . . . . . . . . . . . . 15 (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))
87 eqid 2769 . . . . . . . . . . . . . . 15 (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
8837, 86, 87, 13znzrh2 21660 . . . . . . . . . . . . . 14 (𝑅 ∈ ℕ0𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
8952, 88syl 18 . . . . . . . . . . . . 13 (𝜑𝐿 = (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))))
9089eqcomd 2775 . . . . . . . . . . . 12 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = 𝐿)
9185, 90eqtrd 2804 . . . . . . . . . . 11 (𝜑 → (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) = 𝐿)
9291coeq2d 5846 . . . . . . . . . 10 (𝜑 → (𝑋 ∘ (𝑑 ∈ ℤ ↦ [𝑑](ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (𝑋𝐿))
9336, 92eqtrd 2804 . . . . . . . . 9 (𝜑𝐽 = (𝑋𝐿))
9493coeq2d 5846 . . . . . . . 8 (𝜑 → (𝑋𝐽) = (𝑋 ∘ (𝑋𝐿)))
95 coass 6265 . . . . . . . . 9 ((𝑋𝑋) ∘ 𝐿) = (𝑋 ∘ (𝑋𝐿))
9695eqcomi 2778 . . . . . . . 8 (𝑋 ∘ (𝑋𝐿)) = ((𝑋𝑋) ∘ 𝐿)
9794, 96eqtrdi 2820 . . . . . . 7 (𝜑 → (𝑋𝐽) = ((𝑋𝑋) ∘ 𝐿))
9877, 58ressbas2 17294 . . . . . . . . . . . . 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 19353 . . . . . . . . . . 11 (𝜑𝑋 ∈ ((ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))) GrpIso (((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)))
101 eqid 2769 . . . . . . . . . . . 12 (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))) = (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
102 eqid 2769 . . . . . . . . . . . 12 (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽)) = (Base‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))
103101, 102gimf1o 19329 . . . . . . . . . . 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 6848 . . . . . . . . . 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 5845 . . . . . . . 8 (𝜑 → ((𝑋𝑋) ∘ 𝐿) = (( I ↾ (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))) ∘ 𝐿))
10887zncrng 21659 . . . . . . . . . . . . 13 (𝑅 ∈ ℕ0 → (ℤ/nℤ‘𝑅) ∈ CRing)
10952, 108syl 18 . . . . . . . . . . . 12 (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
110 crngring 20323 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
11113zrhrhm 21626 . . . . . . . . . . . 12 ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)))
112 eqid 2769 . . . . . . . . . . . . 13 (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
11331, 112rhmf 20562 . . . . . . . . . . . 12 (𝐿 ∈ (ℤring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
114109, 110, 111, 1134syl 20 . . . . . . . . . . 11 (𝜑𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
115 eqid 2769 . . . . . . . . . . . . . 14 (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))
11637, 115, 87znbas2 21654 . . . . . . . . . . . . 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 6688 . . . . . . . . . . 11 (𝜑 → (𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) ↔ 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅))))
119114, 118mpbird 260 . . . . . . . . . 10 (𝜑𝐿:ℤ⟶(Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))))
12082eqcomd 2775 . . . . . . . . . . . . . 14 (𝜑 → ((RSpan‘ℤring)‘{𝑅}) = (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))
121120oveq2d 7424 . . . . . . . . . . . . 13 (𝜑 → (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})) = (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))
122121oveq2d 7424 . . . . . . . . . . . 12 (𝜑 → (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅}))) = (ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))}))))
123122fveq2d 6883 . . . . . . . . . . 11 (𝜑 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑅})))) = (Base‘(ℤring /s (ℤring ~QG (𝐽 “ {(0g‘(((mulGrp‘𝐾) ↾s 𝑈) ↾s ran 𝐽))})))))
124123feq3d 6688 . . . . . . . . . 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 6751 . . . . . . . . 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 2804 . . . . . . 7 (𝜑 → ((𝑋𝑋) ∘ 𝐿) = 𝐿)
12997, 128eqtr2d 2805 . . . . . 6 (𝜑𝐿 = (𝑋𝐽))
130129imaeq1d 6059 . . . . 5 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))))
131 imaco 6250 . . . . . 6 ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
132131a1i 11 . . . . 5 (𝜑 → ((𝑋𝐽) “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
133130, 132eqtrd 2804 . . . 4 (𝜑 → (𝐿 “ (𝐸 “ (ℕ0 × ℕ0))) = (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
134133fveq2d 6883 . . 3 (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ0 × ℕ0)))) = (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))))
135 simplll 786 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝜑)
136 simplr 780 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝑢 ∈ ℤ)
137135, 136jca 520 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (𝜑𝑢 ∈ ℤ))
138 simplr 780 . . . . . . . . . . . . . . . 16 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ (0...(𝑅 − 1)))
139 simpr 489 . . . . . . . . . . . . . . . . 17 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → 𝑣 = 𝑧)
140139fveqeq2d 6887 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑣 = 𝑧) → ((𝐽𝑣) = (𝐽𝑢) ↔ (𝐽𝑧) = (𝐽𝑢)))
14120a1i 11 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝐽 = (𝑗 ∈ ℤ ↦ (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
142 simpr 489 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → 𝑗 = 𝑧)
143142oveq1d 7423 . . . . . . . . . . . . . . . . . 18 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑧) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
144 fzssz 13550 . . . . . . . . . . . . . . . . . . 19 (0...(𝑅 − 1)) ⊆ ℤ
145144, 138sselid 3943 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑧 ∈ ℤ)
146 ovexd 7443 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
147141, 143, 145, 146fvmptd 6995 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑧) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
148 simpr 489 . . . . . . . . . . . . . . . . . . . 20 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → 𝑗 = 𝑢)
149148oveq1d 7423 . . . . . . . . . . . . . . . . . . 19 ((((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) ∧ 𝑗 = 𝑢) → (𝑗(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
150 simpr 489 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ℤ) → 𝑢 ∈ ℤ)
151150ad3antrrr 742 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 ∈ ℤ)
152 ovexd 7443 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ V)
153141, 149, 151, 152fvmptd 6995 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑢) = (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
154 simpr 489 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → 𝑢 = ((𝑦 · 𝑅) + 𝑧))
155154oveq1d 7423 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
15641ad3antrrr 742 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp)
157 simplr 780 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑦 ∈ ℤ)
1585adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑢 ∈ ℤ) → 𝑅 ∈ ℕ)
159158ad2antrr 738 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℕ)
160159nnzd 12613 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑅 ∈ ℤ)
161157, 160zmulcld 12702 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 · 𝑅) ∈ ℤ)
162144sseli 3941 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ (0...(𝑅 − 1)) → 𝑧 ∈ ℤ)
163162adantl 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑧 ∈ ℤ)
16457ad3antrrr 742 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
165161, 163, 1643jca 1144 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
166 eqid 2769 . . . . . . . . . . . . . . . . . . . . . . 23 (+g‘((mulGrp‘𝐾) ↾s 𝑈)) = (+g‘((mulGrp‘𝐾) ↾s 𝑈))
16758, 53, 166mulgdir 19168 . . . . . . . . . . . . . . . . . . . . . 22 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ ((𝑦 · 𝑅) ∈ ℤ ∧ 𝑧 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
168156, 165, 167syl2anc 595 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
169157, 160, 1643jca 1144 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈))))
17058, 53mulgass 19173 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ (𝑦 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑀 ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
171156, 169, 170syl2anc 595 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)))
17256simp2d 1159 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
173172adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑢 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
174173adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
175174adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
176175oveq2d 7424 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))))
17758, 53, 59mulgz 19164 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((mulGrp‘𝐾) ↾s 𝑈) ∈ Grp ∧ 𝑦 ∈ ℤ) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
178156, 157, 177syl2anc 595 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(0g‘((mulGrp‘𝐾) ↾s 𝑈))) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
179176, 178eqtrd 2804 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑦(.g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑅(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
180171, 179eqtrd 2804 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (0g‘((mulGrp‘𝐾) ↾s 𝑈)))
181180oveq1d 7423 . . . . . . . . . . . . . . . . . . . . . 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 19158 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) ∈ (Base‘((mulGrp‘𝐾) ↾s 𝑈)))
18358, 166, 59, 156, 182grplidd 19032 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → ((0g‘((mulGrp‘𝐾) ↾s 𝑈))(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
184181, 183eqtrd 2804 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)(+g‘((mulGrp‘𝐾) ↾s 𝑈))(𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀)) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
185168, 184eqtrd 2804 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
186185adantr 485 . . . . . . . . . . . . . . . . . . 19 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (((𝑦 · 𝑅) + 𝑧)(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
187155, 186eqtrd 2804 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑢(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀))
188153, 187eqtr2d 2805 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝑧(.g‘((mulGrp‘𝐾) ↾s 𝑈))𝑀) = (𝐽𝑢))
189147, 188eqtrd 2804 . . . . . . . . . . . . . . . 16 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → (𝐽𝑧) = (𝐽𝑢))
190138, 140, 189rspcedvd 3592 . . . . . . . . . . . . . . 15 (((((𝜑𝑢 ∈ ℤ) ∧ 𝑦 ∈ ℤ) ∧ 𝑧 ∈ (0...(𝑅 − 1))) ∧ 𝑢 = ((𝑦 · 𝑅) + 𝑧)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
191150, 158remexz 42756 . . . . . . . . . . . . . . 15 ((𝜑𝑢 ∈ ℤ) → ∃𝑦 ∈ ℤ ∃𝑧 ∈ (0...(𝑅 − 1))𝑢 = ((𝑦 · 𝑅) + 𝑧))
192190, 191r19.29vva 3231 . . . . . . . . . . . . . 14 ((𝜑𝑢 ∈ ℤ) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
193137, 192syl 18 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢))
194 simpr 489 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (𝐽𝑢) = 𝑤)
195194eqcomd 2775 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → 𝑤 = (𝐽𝑢))
196195eqeq2d 2780 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ((𝐽𝑣) = 𝑤 ↔ (𝐽𝑣) = (𝐽𝑢)))
197196rexbidv 3195 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → (∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤 ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = (𝐽𝑢)))
198193, 197mpbird 260 . . . . . . . . . . . 12 ((((𝜑𝑤 ∈ (𝐽 “ ℤ)) ∧ 𝑢 ∈ ℤ) ∧ (𝐽𝑢) = 𝑤) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
199 ssidd 3968 . . . . . . . . . . . . . . 15 (𝜑 → ℤ ⊆ ℤ)
200 fvelimab 6951 . . . . . . . . . . . . . . 15 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
20172, 199, 200syl2anc 595 . . . . . . . . . . . . . 14 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
202201biimpd 232 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤))
203202imp 411 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑢 ∈ ℤ (𝐽𝑢) = 𝑤)
204198, 203r19.29a 3179 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
205144a1i 11 . . . . . . . . . . . . 13 (𝜑 → (0...(𝑅 − 1)) ⊆ ℤ)
206 fvelimab 6951 . . . . . . . . . . . . 13 ((𝐽 Fn ℤ ∧ (0...(𝑅 − 1)) ⊆ ℤ) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
20772, 205, 206syl2anc 595 . . . . . . . . . . . 12 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
208207adantr 485 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) ↔ ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
209204, 208mpbird 260 . . . . . . . . . 10 ((𝜑𝑤 ∈ (𝐽 “ ℤ)) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))))
210209ex 417 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ ℤ) → 𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))))
211210ssrdv 3951 . . . . . . . 8 (𝜑 → (𝐽 “ ℤ) ⊆ (𝐽 “ (0...(𝑅 − 1))))
212207biimpd 232 . . . . . . . . . . . . 13 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤))
213212imp 411 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ (0...(𝑅 − 1))(𝐽𝑣) = 𝑤)
214144sseli 3941 . . . . . . . . . . . . . 14 (𝑣 ∈ (0...(𝑅 − 1)) → 𝑣 ∈ ℤ)
215214adantr 485 . . . . . . . . . . . . 13 ((𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤) → 𝑣 ∈ ℤ)
216215adantl 486 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤)) → 𝑣 ∈ ℤ)
217 simprr 784 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) ∧ (𝑣 ∈ (0...(𝑅 − 1)) ∧ (𝐽𝑣) = 𝑤)) → (𝐽𝑣) = 𝑤)
218213, 216, 217reximssdv 3189 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤)
21972adantr 485 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝐽 Fn ℤ)
220 ssidd 3968 . . . . . . . . . . . 12 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → ℤ ⊆ ℤ)
221 fvelimab 6951 . . . . . . . . . . . 12 ((𝐽 Fn ℤ ∧ ℤ ⊆ ℤ) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤))
222219, 220, 221syl2anc 595 . . . . . . . . . . 11 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → (𝑤 ∈ (𝐽 “ ℤ) ↔ ∃𝑣 ∈ ℤ (𝐽𝑣) = 𝑤))
223218, 222mpbird 260 . . . . . . . . . 10 ((𝜑𝑤 ∈ (𝐽 “ (0...(𝑅 − 1)))) → 𝑤 ∈ (𝐽 “ ℤ))
224223ex 417 . . . . . . . . 9 (𝜑 → (𝑤 ∈ (𝐽 “ (0...(𝑅 − 1))) → 𝑤 ∈ (𝐽 “ ℤ)))
225224ssrdv 3951 . . . . . . . 8 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ⊆ (𝐽 “ ℤ))
226211, 225eqssd 3962 . . . . . . 7 (𝜑 → (𝐽 “ ℤ) = (𝐽 “ (0...(𝑅 − 1))))
22772fnfund 6634 . . . . . . . 8 (𝜑 → Fun 𝐽)
228 fzfid 14005 . . . . . . . 8 (𝜑 → (0...(𝑅 − 1)) ∈ Fin)
229 imafi 9271 . . . . . . . 8 ((Fun 𝐽 ∧ (0...(𝑅 − 1)) ∈ Fin) → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
230227, 228, 229syl2anc 595 . . . . . . 7 (𝜑 → (𝐽 “ (0...(𝑅 − 1))) ∈ Fin)
231226, 230eqeltrd 2869 . . . . . 6 (𝜑 → (𝐽 “ ℤ) ∈ Fin)
2326, 4, 7, 12aks6d1c2p1 42770 . . . . . . . . . . 11 (𝜑𝐸:(ℕ0 × ℕ0)⟶ℕ)
233 nnssz 12609 . . . . . . . . . . . 12 ℕ ⊆ ℤ
234233a1i 11 . . . . . . . . . . 11 (𝜑 → ℕ ⊆ ℤ)
235232, 234jca 520 . . . . . . . . . 10 (𝜑 → (𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ))
236 fss 6720 . . . . . . . . . 10 ((𝐸:(ℕ0 × ℕ0)⟶ℕ ∧ ℕ ⊆ ℤ) → 𝐸:(ℕ0 × ℕ0)⟶ℤ)
237235, 236syl 18 . . . . . . . . 9 (𝜑𝐸:(ℕ0 × ℕ0)⟶ℤ)
238237frnd 6712 . . . . . . . 8 (𝜑 → ran 𝐸 ⊆ ℤ)
239232ffnd 6704 . . . . . . . . . 10 (𝜑𝐸 Fn (ℕ0 × ℕ0))
240 fnima 6663 . . . . . . . . . 10 (𝐸 Fn (ℕ0 × ℕ0) → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
241239, 240syl 18 . . . . . . . . 9 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) = ran 𝐸)
242241sseq1d 3976 . . . . . . . 8 (𝜑 → ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
243238, 242mpbird 260 . . . . . . 7 (𝜑 → (𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ)
244 imass2 6102 . . . . . . 7 ((𝐸 “ (ℕ0 × ℕ0)) ⊆ ℤ → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
245243, 244syl 18 . . . . . 6 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ⊆ (𝐽 “ ℤ))
246231, 245ssfid 9225 . . . . 5 (𝜑 → (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin)
247 dff1o2 6824 . . . . . . . 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 1159 . . . . . 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 42654 . . . . 5 (((𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) ∈ Fin ∧ Fun 𝑋) → (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
252246, 250, 251syl2anc 595 . . . 4 (𝜑 → (𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))
253 hashdomi 14412 . . . 4 ((𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))) ≼ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))) → (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
254252, 253syl 18 . . 3 (𝜑 → (♯‘(𝑋 “ (𝐽 “ (𝐸 “ (ℕ0 × ℕ0))))) ≤ (♯‘(𝐽 “ (𝐸 “ (ℕ0 × ℕ0)))))
255134, 254eqbrtrd 5134 . 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 42825 1 (𝜑 → ((𝐷 + 𝐴)C(𝐷 − 1)) ≤ (♯‘(𝐻 “ (ℕ0m (0...𝐴)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  w3a 1101   = wceq 1567  wcel 2149  wral 3085  wrex 3095  {crab 3423  Vcvv 3463  wss 3913  {csn 4591   cuni 4873   class class class wbr 5110  {copab 5174  cmpt 5193   I cid 5553   × cxp 5657  ccnv 5658  ran crn 5660  cres 5661  cima 5662  ccom 5663  Fun wfun 6528   Fn wfn 6529  wf 6530  1-1-ontowf1o 6533  cfv 6534  (class class class)co 7408  cmpo 7410  [cec 8688  m cmap 8820  cdom 8937  Fincfn 8939  0cc0 11096  1c1 11097   + caddc 11099   · cmul 11101  cle 11240  cmin 11437   / cdiv 11867  cn 12229  2c2 12291  0cn0 12500  cz 12587  ...cfz 13531  cfl 13819  cexp 14093  Ccbc 14334  chash 14362  csqrt 15280  Σcsu 15733  cdvds 16306   gcd cgcd 16548  cprime 16725  ϕcphi 16819  Basecbs 17265  s cress 17286  +gcplusg 17306  0gc0g 17488   Σg cgsu 17489   /s cqus 17555  Mndcmnd 18788  Grpcgrp 18996  .gcmg 19129   ~QG cqg 19184   GrpIso cgim 19323  CMndccmn 19846  Abelcabl 19847  mulGrpcmgp 20212  Ringcrg 20311  CRingccrg 20312   RingHom crh 20547   RingIso crs 20548  Fieldcfield 20810  RSpancrsp 21305  ringczring 21561  ℤRHomczrh 21614  chrcchr 21616  ℤ/nczn 21617  algSccascl 21967  var1cv1 22301  Poly1cpl1 22302  eval1ce1 22439   logb clogb 26891   PrimRoots cprimroots 42743
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5239  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730  ax-inf2 9606  ax-cnex 11152  ax-resscn 11153  ax-1cn 11154  ax-icn 11155  ax-addcl 11156  ax-addrcl 11157  ax-mulcl 11158  ax-mulrcl 11159  ax-mulcom 11160  ax-addass 11161  ax-mulass 11162  ax-distr 11163  ax-i2m1 11164  ax-1ne0 11165  ax-1rid 11166  ax-rnegex 11167  ax-rrecex 11168  ax-cnre 11169  ax-pre-lttri 11170  ax-pre-lttrn 11171  ax-pre-ltadd 11172  ax-pre-mulgt0 11173  ax-pre-sup 11174  ax-addf 11175  ax-mulf 11176
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-tp 4596  df-op 4598  df-uni 4874  df-int 4914  df-iun 4959  df-iin 4960  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-isom 6543  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-of 7672  df-ofr 7673  df-om 7859  df-1st 7982  df-2nd 7983  df-supp 8153  df-tpos 8218  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-oadd 8453  df-er 8690  df-ec 8692  df-qs 8696  df-map 8822  df-pm 8823  df-ixp 8892  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-fsupp 9318  df-fi 9367  df-sup 9398  df-inf 9399  df-oi 9468  df-dju 9883  df-card 9921  df-pnf 11241  df-mnf 11242  df-xr 11243  df-ltxr 11244  df-le 11245  df-sub 11439  df-neg 11440  df-div 11868  df-nn 12230  df-2 12299  df-3 12300  df-4 12301  df-5 12302  df-6 12303  df-7 12304  df-8 12305  df-9 12306  df-n0 12501  df-xnn0 12574  df-z 12588  df-dec 12708  df-uz 12859  df-q 12969  df-rp 13013  df-xneg 13133  df-xadd 13134  df-xmul 13135  df-ioo 13372  df-ioc 13373  df-ico 13374  df-icc 13375  df-fz 13532  df-fzo 13679  df-fl 13821  df-mod 13899  df-seq 14034  df-exp 14094  df-fac 14306  df-bc 14335  df-hash 14363  df-shft 15100  df-cj 15146  df-re 15147  df-im 15148  df-sqrt 15282  df-abs 15283  df-limsup 15518  df-clim 15535  df-rlim 15536  df-sum 15734  df-ef 16117  df-sin 16119  df-cos 16120  df-pi 16122  df-dvds 16307  df-gcd 16549  df-prm 16726  df-phi 16821  df-struct 17203  df-sets 17220  df-slot 17238  df-ndx 17250  df-base 17266  df-ress 17287  df-plusg 17319  df-mulr 17320  df-starv 17321  df-sca 17322  df-vsca 17323  df-ip 17324  df-tset 17325  df-ple 17326  df-ds 17328  df-unif 17329  df-hom 17330  df-cco 17331  df-rest 17471  df-topn 17472  df-0g 17490  df-gsum 17491  df-topgen 17492  df-pt 17493  df-prds 17496  df-pws 17498  df-xrs 17552  df-qtop 17557  df-imas 17558  df-qus 17559  df-xps 17560  df-mre 17634  df-mrc 17635  df-acs 17637  df-mgm 18694  df-sgrp 18773  df-mnd 18789  df-mhm 18837  df-submnd 18838  df-grp 18999  df-minusg 19000  df-sbg 19001  df-mulg 19130  df-subg 19185  df-nsg 19186  df-eqg 19187  df-ghm 19280  df-gim 19325  df-cntz 19383  df-od 19594  df-cmn 19848  df-abl 19849  df-mgp 20213  df-rng 20227  df-ur 20260  df-srg 20265  df-ring 20313  df-cring 20314  df-oppr 20415  df-dvdsr 20435  df-unit 20436  df-invr 20466  df-dvr 20479  df-rhm 20550  df-rim 20551  df-nzr 20592  df-subrng 20627  df-subrg 20651  df-rlreg 20775  df-domn 20776  df-idom 20777  df-drng 20811  df-field 20812  df-lmod 20957  df-lss 21027  df-lsp 21067  df-sra 21268  df-rgmod 21269  df-lidl 21306  df-rsp 21307  df-2idl 21356  df-psmet 21479  df-xmet 21480  df-met 21481  df-bl 21482  df-mopn 21483  df-fbas 21484  df-fg 21485  df-cnfld 21488  df-zring 21562  df-zrh 21618  df-chr 21620  df-zn 21621  df-assa 21968  df-asp 21969  df-ascl 21970  df-psr 22024  df-mvr 22025  df-mpl 22026  df-opsr 22028  df-evls 22190  df-evl 22191  df-psr1 22305  df-vr1 22306  df-ply1 22307  df-coe1 22308  df-evl1 22441  df-top 23016  df-topon 23033  df-topsp 23055  df-bases 23068  df-cld 23141  df-ntr 23142  df-cls 23143  df-nei 23220  df-lp 23258  df-perf 23259  df-cn 23349  df-cnp 23350  df-haus 23437  df-tx 23684  df-hmeo 23877  df-fil 23968  df-fm 24060  df-flim 24061  df-flf 24062  df-xms 24442  df-ms 24443  df-tms 24444  df-cncf 25002  df-limc 25990  df-dv 25991  df-mdeg 26177  df-deg1 26178  df-mon1 26253  df-uc1p 26254  df-q1p 26255  df-r1p 26256  df-log 26683  df-logb 26892  df-primroots 42744
This theorem is referenced by:  aks6d1c7lem2  42833
  Copyright terms: Public domain W3C validator