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

Theorem aks6d1c7lem3 43498
Description: Remove lots of hypotheses now that we have the AKS contradiction. (Contributed by metakunt, 16-May-2025.)
Hypotheses
Ref Expression
aks6d1c7.1 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
aks6d1c7.2 𝑃 = (chr‘𝐾)
aks6d1c7.3 (𝜑 → 𝐾 ∈ Field)
aks6d1c7.4 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c7.5 (𝜑 → 𝑅 ∈ ℕ)
aks6d1c7.6 (𝜑 → 𝑁 ∈ (ℤ≥‘3))
aks6d1c7.7 (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c7.8 (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c7.9 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 logb 𝑁)))
aks6d1c7.10 (𝜑 → ((2 logb 𝑁)↑2) < ((odℤ‘𝑅)‘𝑁))
aks6d1c7.11 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
aks6d1c7.12 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
aks6d1c7.13 (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
aks6d1c7.14 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
aks6d1c7lem3.1 (𝜑 → (𝑄 ∈ ℙ ∧ 𝑄 ∥ 𝑁))
Assertion
Ref Expression
aks6d1c7lem3 (𝜑 → 𝑃 = 𝑄)
Distinct variable groups:   ∼ ,𝑎   𝜑,𝑥,𝑦   𝑥,𝑃,𝑦   𝑃,𝑒,𝑓   𝐴,𝑎   𝜑,𝑎   𝑒,𝑁,𝑓   𝑅,𝑒,𝑓   𝐴,𝑒,𝑓,𝑦   𝑀,𝑎   𝐾,𝑏   𝑥,𝑀,𝑦   𝑃,𝑏   𝑀,𝑏   𝑥,𝑄,𝑦   𝜑,𝑏   𝑥,𝑅,𝑦   𝑄,𝑏   𝑥,𝐾   𝑃,𝑎   𝑥,𝑁,𝑦   𝑅,𝑎   𝐴,𝑏   𝑒,𝐾,𝑓,𝑦   𝑥,𝐴   𝑁,𝑎   𝐾,𝑎   𝑁,𝑏   𝑄,𝑎
Allowed substitution hints:   𝜑(𝑒, 𝑓)   𝑄(𝑒, 𝑓)   ∼ (𝑥, 𝑦, 𝑒, 𝑓, 𝑏)   𝑅(𝑏)   𝑀(𝑒, 𝑓)

Proof of Theorem aks6d1c7lem3
Dummy variables 𝑔 ℎ 𝑘 𝑙 𝑖 𝑗 𝑣 𝑢 𝑞 𝑜 𝑝 𝑚 𝑛 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 aks6d1c7.1 . 2 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
2 aks6d1c7.2 . 2 𝑃 = (chr‘𝐾)
3 aks6d1c7.3 . 2 (𝜑 → 𝐾 ∈ Field)
4 aks6d1c7.4 . 2 (𝜑 → 𝑃 ∈ ℙ)
5 aks6d1c7.5 . 2 (𝜑 → 𝑅 ∈ ℕ)
6 aks6d1c7.6 . 2 (𝜑 → 𝑁 ∈ (ℤ≥‘3))
7 aks6d1c7.7 . 2 (𝜑 → 𝑃 ∥ 𝑁)
8 aks6d1c7.8 . 2 (𝜑 → (𝑁 gcd 𝑅) = 1)
9 nfcv 2926 . . 3 Ⅎ𝑘((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))
10 nfcv 2926 . . 3 Ⅎ𝑙((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))
11 nfcv 2926 . . 3 Ⅎ𝑖((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))
12 nfcv 2926 . . 3 Ⅎ𝑗((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))
13 simpl 488 . . . . 5 ((𝑖 = 𝑘 ∧ 𝑗 = 𝑙) → 𝑖 = 𝑘)
1413oveq2d 7467 . . . 4 ((𝑖 = 𝑘 ∧ 𝑗 = 𝑙) → (𝑃↑𝑖) = (𝑃↑𝑘))
15 simpr 490 . . . . 5 ((𝑖 = 𝑘 ∧ 𝑗 = 𝑙) → 𝑗 = 𝑙)
1615oveq2d 7467 . . . 4 ((𝑖 = 𝑘 ∧ 𝑗 = 𝑙) → ((𝑁 / 𝑃)↑𝑗) = ((𝑁 / 𝑃)↑𝑙))
1714, 16oveq12d 7469 . . 3 ((𝑖 = 𝑘 ∧ 𝑗 = 𝑙) → ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗)) = ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
189, 10, 11, 12, 17cbvmpo 7545 . 2 (𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) = (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
19 eqid 2763 . 2 (ℤRHom‘(ℤ/nℤ‘𝑅)) = (ℤRHom‘(ℤ/nℤ‘𝑅))
20 eqid 2763 . 2 (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) = (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))
21 aks6d1c7.9 . 2 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 logb 𝑁)))
22 aks6d1c7.10 . 2 (𝜑 → ((2 logb 𝑁)↑2) < ((odℤ‘𝑅)‘𝑁))
23 aks6d1c7.11 . 2 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
24 aks6d1c7.12 . 2 (𝜑 → 𝑀 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅))
25 nfcv 2926 . . 3 Ⅎ𝑣(((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀)
26 nfcv 2926 . . 3 Ⅎ𝑤(((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣))‘𝑀)
27 2fveq3 6921 . . . 4 (𝑤 = 𝑣 → ((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤)) = ((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣)))
2827fveq1d 6918 . . 3 (𝑤 = 𝑣 → (((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀) = (((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣))‘𝑀))
2925, 26, 28cbvmpt 5213 . 2 (𝑤 ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀)) = (𝑣 ∈ (ℕ0 ↑m (0...𝐴)) ↦ (((eval1‘𝐾)‘((𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣))‘𝑀))
30 eqid 2763 . 2 (⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))))) = (⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))))
31 eqid 2763 . 2 ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ ((0...(⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))))) × (0...(⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))))))) = ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ ((0...(⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))))) × (0...(⌊‘(√‘(♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))))))))
32 aks6d1c7lem3.1 . 2 (𝜑 → (𝑄 ∈ ℙ ∧ 𝑄 ∥ 𝑁))
33 aks6d1c7.13 . 2 (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
34 nfcv 2926 . . 3 Ⅎ𝑔((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))))
35 nfcv 2926 . . 3 Ⅎ𝑚((mulGrp‘(Poly1‘𝐾)) Σg (ℎ ∈ (0...𝐴) ↦ ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))))
36 nfcv 2926 . . . . . . 7 Ⅎℎ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))
37 nfcv 2926 . . . . . . 7 Ⅎ𝑛((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))
38 fveq2 6916 . . . . . . . 8 (𝑛 = ℎ → (𝑚‘𝑛) = (𝑚‘ℎ))
39 2fveq3 6921 . . . . . . . . 9 (𝑛 = ℎ → ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)) = ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))
4039oveq2d 7467 . . . . . . . 8 (𝑛 = ℎ → ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))) = ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))
4138, 40oveq12d 7469 . . . . . . 7 (𝑛 = ℎ → ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))) = ((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))))
4236, 37, 41cbvmpt 5213 . . . . . 6 (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))) = (ℎ ∈ (0...𝐴) ↦ ((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))))
4342a1i 11 . . . . 5 (𝑚 = 𝑔 → (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))) = (ℎ ∈ (0...𝐴) ↦ ((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))))
44 simpl 488 . . . . . . . 8 ((𝑚 = 𝑔 ∧ ℎ ∈ (0...𝐴)) → 𝑚 = 𝑔)
4544fveq1d 6918 . . . . . . 7 ((𝑚 = 𝑔 ∧ ℎ ∈ (0...𝐴)) → (𝑚‘ℎ) = (𝑔‘ℎ))
4645oveq1d 7466 . . . . . 6 ((𝑚 = 𝑔 ∧ ℎ ∈ (0...𝐴)) → ((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))) = ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))))
4746mpteq2dva 5204 . . . . 5 (𝑚 = 𝑔 → (ℎ ∈ (0...𝐴) ↦ ((𝑚‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))) = (ℎ ∈ (0...𝐴) ↦ ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))))
4843, 47eqtrd 2798 . . . 4 (𝑚 = 𝑔 → (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))) = (ℎ ∈ (0...𝐴) ↦ ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ))))))
4948oveq2d 7467 . . 3 (𝑚 = 𝑔 → ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))) = ((mulGrp‘(Poly1‘𝐾)) Σg (ℎ ∈ (0...𝐴) ↦ ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))))))
5034, 35, 49cbvmpt 5213 . 2 (𝑚 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚‘𝑛)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑛))))))) = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (ℎ ∈ (0...𝐴) ↦ ((𝑔‘ℎ)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘ℎ)))))))
51 aks6d1c7.14 . 2 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
52 nfcv 2926 . . 3 Ⅎ𝑢(ℕ0 ↑m (0...𝐴))
53 nfcv 2926 . . 3 Ⅎ𝑜(ℕ0 ↑m (0...𝐴))
54 nfv 1949 . . 3 Ⅎ𝑜Σ𝑞 ∈ (0...𝐴)(𝑢‘𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1)
55 nfv 1949 . . 3 Ⅎ𝑢Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1)
56 simpl 488 . . . . . . 7 ((𝑢 = 𝑜 ∧ 𝑞 ∈ (0...𝐴)) → 𝑢 = 𝑜)
5756fveq1d 6918 . . . . . 6 ((𝑢 = 𝑜 ∧ 𝑞 ∈ (0...𝐴)) → (𝑢‘𝑞) = (𝑜‘𝑞))
5857sumeq2dv 15913 . . . . 5 (𝑢 = 𝑜 → Σ𝑞 ∈ (0...𝐴)(𝑢‘𝑞) = Σ𝑞 ∈ (0...𝐴)(𝑜‘𝑞))
59 fveq2 6916 . . . . . . 7 (𝑞 = 𝑝 → (𝑜‘𝑞) = (𝑜‘𝑝))
60 nfcv 2926 . . . . . . 7 Ⅎ𝑝(𝑜‘𝑞)
61 nfcv 2926 . . . . . . 7 Ⅎ𝑞(𝑜‘𝑝)
6259, 60, 61cbvsum 15906 . . . . . 6 Σ𝑞 ∈ (0...𝐴)(𝑜‘𝑞) = Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝)
6362a1i 11 . . . . 5 (𝑢 = 𝑜 → Σ𝑞 ∈ (0...𝐴)(𝑜‘𝑞) = Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝))
6458, 63eqtrd 2798 . . . 4 (𝑢 = 𝑜 → Σ𝑞 ∈ (0...𝐴)(𝑢‘𝑞) = Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝))
6518eqcomi 2772 . . . . . . . . 9 (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = (𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗)))
6665a1i 11 . . . . . . . 8 (𝑢 = 𝑜 → (𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = (𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))))
6766imaeq1d 6069 . . . . . . 7 (𝑢 = 𝑜 → ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)) = ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))
6867imaeq2d 6070 . . . . . 6 (𝑢 = 𝑜 → ((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0))) = ((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))
6968fveq2d 6920 . . . . 5 (𝑢 = 𝑜 → (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) = (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))))
7069oveq1d 7466 . . . 4 (𝑢 = 𝑜 → ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1) = ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1))
7164, 70breq12d 5121 . . 3 (𝑢 = 𝑜 → (Σ𝑞 ∈ (0...𝐴)(𝑢‘𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1) ↔ Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1)))
7252, 53, 54, 55, 71cbvrabw 3450 . 2 {𝑢 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑞 ∈ (0...𝐴)(𝑢‘𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1)} = {𝑜 ∈ (ℕ0 ↑m (0...𝐴)) ∣ Σ𝑝 ∈ (0...𝐴)(𝑜‘𝑝) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃↑𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1)}
731, 2, 3, 4, 5, 6, 7, 8, 18, 19, 20, 21, 22, 23, 24, 29, 30, 31, 32, 33, 50, 51, 72aks6d1c7lem2 43497 1 (𝜑 → 𝑃 = 𝑄)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∀wral 3080  {crab 3416   class class class wbr 5108  {copab 5173   ↦ cmpt 5192   × cxp 5656   “ cima 5661  ‘cfv 6566  (class class class)co 7451   ∈ cmpo 7453   ↑m cmap 8885  0cc0 11239  1c1 11240   · cmul 11244   < clt 11382   ≤ cle 11383   − cmin 11580   / cdiv 12013  ℕcn 12375  2c2 12437  3c3 12438  ℕ0cn0 12646  ℤ≥cuz 13005  ...cfz 13679  ⌊cfl 13970  ↑cexp 14244  ♯chash 14515  √csqrt 15443  Σcsu 15897   ∥ cdvds 16466   gcd cgcd 16708  ℙcprime 16890  odℤcodz 16984  ϕcphi 16985  Basecbs 17431  +gcplusg 17472   Σg cgsu 17661  .gcmg 19327  mulGrpcmgp 20411   RingIso crs 20751  Fieldcfield 21032  ℤRHomczrh 21860  chrcchr 21862  ℤ/nℤczn 21863  algSccascl 22215  var1cv1 22549  Poly1cpl1 22550  eval1ce1 22687   logb clogb 27149   PrimRoots cprimroots 43407
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317  ax-addf 11318  ax-mulf 11319
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-of 7725  df-ofr 7726  df-om 7912  df-1st 8035  df-2nd 8036  df-supp 8215  df-tpos 8281  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-oadd 8518  df-er 8755  df-ec 8757  df-qs 8761  df-map 8887  df-pm 8888  df-ixp 8964  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-fsupp 9392  df-fi 9440  df-sup 9471  df-inf 9472  df-oi 9541  df-dju 10019  df-card 10057  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-5 12448  df-6 12449  df-7 12450  df-8 12451  df-9 12452  df-n0 12647  df-xnn0 12720  df-z 12734  df-dec 12855  df-uz 13006  df-q 13116  df-rp 13161  df-xneg 13281  df-xadd 13282  df-xmul 13283  df-ioo 13520  df-ioc 13521  df-ico 13522  df-icc 13523  df-fz 13680  df-fzo 13829  df-fl 13972  df-mod 14050  df-seq 14185  df-exp 14245  df-fac 14459  df-bc 14488  df-hash 14516  df-shft 15263  df-cj 15309  df-re 15310  df-im 15311  df-sqrt 15445  df-abs 15446  df-limsup 15682  df-clim 15699  df-rlim 15700  df-sum 15898  df-prod 16117  df-fallfac 16218  df-ef 16277  df-sin 16279  df-cos 16280  df-pi 16282  df-dvds 16467  df-gcd 16709  df-prm 16891  df-odz 16986  df-phi 16987  df-pc 17059  df-struct 17369  df-sets 17386  df-slot 17404  df-ndx 17416  df-base 17432  df-ress 17453  df-plusg 17486  df-mulr 17487  df-starv 17488  df-sca 17489  df-vsca 17490  df-ip 17491  df-tset 17492  df-ple 17493  df-ds 17495  df-unif 17496  df-hom 17497  df-cco 17498  df-euf 17499  df-rest 17643  df-topn 17644  df-0g 17662  df-gsum 17663  df-topgen 17664  df-pt 17665  df-prds 17668  df-pws 17670  df-xrs 17724  df-qtop 17729  df-imas 17730  df-qus 17731  df-xps 17732  df-mre 17806  df-mrc 17807  df-acs 17809  df-mgm 18866  df-sgrp 18958  df-mnd 18974  df-mhm 19028  df-submnd 19029  df-grp 19197  df-minusg 19198  df-sbg 19199  df-mulg 19328  df-subg 19383  df-nsg 19384  df-eqg 19385  df-ghm 19478  df-gim 19523  df-cntz 19582  df-od 19793  df-cmn 20047  df-abl 20048  df-mgp 20412  df-rng 20426  df-ur 20459  df-srg 20464  df-ring 20512  df-cring 20513  df-oppr 20618  df-dvdsr 20638  df-unit 20639  df-invr 20669  df-dvr 20682  df-rhm 20753  df-rim 20754  df-nzr 20814  df-subrng 20849  df-subrg 20873  df-rlreg 20997  df-domn 20998  df-idom 20999  df-drng 21033  df-field 21034  df-lmod 21188  df-lss 21258  df-lsp 21298  df-sra 21499  df-rgmod 21500  df-lidl 21537  df-rsp 21538  df-2idl 21594  df-psmet 21721  df-xmet 21722  df-met 21723  df-bl 21724  df-mopn 21725  df-fbas 21726  df-fg 21727  df-cnfld 21730  df-zring 21807  df-zrh 21864  df-chr 21866  df-zn 21867  df-assa 22216  df-asp 22217  df-ascl 22218  df-psr 22272  df-mvr 22273  df-mpl 22274  df-opsr 22276  df-evls 22438  df-evl 22439  df-psr1 22553  df-vr1 22554  df-ply1 22555  df-coe1 22556  df-evl1 22689  df-top 23267  df-topon 23284  df-topsp 23306  df-bases 23319  df-cld 23392  df-ntr 23393  df-cls 23394  df-nei 23471  df-lp 23509  df-perf 23510  df-cn 23600  df-cnp 23601  df-haus 23688  df-tx 23936  df-hmeo 24129  df-fil 24220  df-fm 24312  df-flim 24313  df-flf 24314  df-xms 24694  df-ms 24695  df-tms 24696  df-cncf 25254  df-limc 26241  df-dv 26242  df-mdeg 26428  df-deg1 26429  df-mon1 26504  df-uc1p 26505  df-q1p 26506  df-r1p 26507  df-log 26941  df-cxp 26942  df-logb 27150  df-primroots 43408
This theorem is used by:  aks6d1c7lem4  43499
  Copyright terms: Public domain W3C validator