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 42930
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 2925 . . 3 𝑘((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))
10 nfcv 2925 . . 3 𝑙((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))
11 nfcv 2925 . . 3 𝑖((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))
12 nfcv 2925 . . 3 𝑗((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))
13 simpl 487 . . . . 5 ((𝑖 = 𝑘𝑗 = 𝑙) → 𝑖 = 𝑘)
1413oveq2d 7428 . . . 4 ((𝑖 = 𝑘𝑗 = 𝑙) → (𝑃𝑖) = (𝑃𝑘))
15 simpr 489 . . . . 5 ((𝑖 = 𝑘𝑗 = 𝑙) → 𝑗 = 𝑙)
1615oveq2d 7428 . . . 4 ((𝑖 = 𝑘𝑗 = 𝑙) → ((𝑁 / 𝑃)↑𝑗) = ((𝑁 / 𝑃)↑𝑙))
1714, 16oveq12d 7430 . . 3 ((𝑖 = 𝑘𝑗 = 𝑙) → ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗)) = ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙)))
189, 10, 11, 12, 17cbvmpo 7506 . 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 2925 . . 3 𝑣(((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀)
26 nfcv 2925 . . 3 𝑤(((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣))‘𝑀)
27 2fveq3 6888 . . . 4 (𝑤 = 𝑣 → ((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤)) = ((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣)))
2827fveq1d 6885 . . 3 (𝑤 = 𝑣 → (((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀) = (((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑣))‘𝑀))
2925, 26, 28cbvmpt 5214 . 2 (𝑤 ∈ (ℕ0m (0...𝐴)) ↦ (((eval1𝐾)‘((𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))))))‘𝑤))‘𝑀)) = (𝑣 ∈ (ℕ0m (0...𝐴)) ↦ (((eval1𝐾)‘((𝑚 ∈ (ℕ0m (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 2925 . . 3 𝑔((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛))))))
35 nfcv 2925 . . 3 𝑚((mulGrp‘(Poly1𝐾)) Σg ( ∈ (0...𝐴) ↦ ((𝑔)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘))))))
36 nfcv 2925 . . . . . . 7 ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛))))
37 nfcv 2925 . . . . . . 7 𝑛((𝑚)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘))))
38 fveq2 6883 . . . . . . . 8 (𝑛 = → (𝑚𝑛) = (𝑚))
39 2fveq3 6888 . . . . . . . . 9 (𝑛 = → ((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)) = ((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘)))
4039oveq2d 7428 . . . . . . . 8 (𝑛 = → ((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛))) = ((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘))))
4138, 40oveq12d 7430 . . . . . . 7 (𝑛 = → ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛)))) = ((𝑚)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘)))))
4236, 37, 41cbvmpt 5214 . . . . . 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 487 . . . . . . . 8 ((𝑚 = 𝑔 ∈ (0...𝐴)) → 𝑚 = 𝑔)
4544fveq1d 6885 . . . . . . 7 ((𝑚 = 𝑔 ∈ (0...𝐴)) → (𝑚) = (𝑔))
4645oveq1d 7427 . . . . . 6 ((𝑚 = 𝑔 ∈ (0...𝐴)) → ((𝑚)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘)))) = ((𝑔)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘)))))
4746mpteq2dva 5205 . . . . 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 7428 . . 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 5214 . 2 (𝑚 ∈ (ℕ0m (0...𝐴)) ↦ ((mulGrp‘(Poly1𝐾)) Σg (𝑛 ∈ (0...𝐴) ↦ ((𝑚𝑛)(.g‘(mulGrp‘(Poly1𝐾)))((var1𝐾)(+g‘(Poly1𝐾))((algSc‘(Poly1𝐾))‘((ℤRHom‘𝐾)‘𝑛))))))) = (𝑔 ∈ (ℕ0m (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 2925 . . 3 𝑢(ℕ0m (0...𝐴))
53 nfcv 2925 . . 3 𝑜(ℕ0m (0...𝐴))
54 nfv 1944 . . 3 𝑜Σ𝑞 ∈ (0...𝐴)(𝑢𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1)
55 nfv 1944 . . 3 𝑢Σ𝑝 ∈ (0...𝐴)(𝑜𝑝) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1)
56 simpl 487 . . . . . . 7 ((𝑢 = 𝑜𝑞 ∈ (0...𝐴)) → 𝑢 = 𝑜)
5756fveq1d 6885 . . . . . 6 ((𝑢 = 𝑜𝑞 ∈ (0...𝐴)) → (𝑢𝑞) = (𝑜𝑞))
5857sumeq2dv 15755 . . . . 5 (𝑢 = 𝑜 → Σ𝑞 ∈ (0...𝐴)(𝑢𝑞) = Σ𝑞 ∈ (0...𝐴)(𝑜𝑞))
59 fveq2 6883 . . . . . . 7 (𝑞 = 𝑝 → (𝑜𝑞) = (𝑜𝑝))
60 nfcv 2925 . . . . . . 7 𝑝(𝑜𝑞)
61 nfcv 2925 . . . . . . 7 𝑞(𝑜𝑝)
6259, 60, 61cbvsum 15748 . . . . . 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 6063 . . . . . . 7 (𝑢 = 𝑜 → ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)) = ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))
6867imaeq2d 6064 . . . . . 6 (𝑢 = 𝑜 → ((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0))) = ((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0))))
6968fveq2d 6887 . . . . 5 (𝑢 = 𝑜 → (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) = (♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))))
7069oveq1d 7427 . . . 4 (𝑢 = 𝑜 → ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1) = ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1))
7164, 70breq12d 5123 . . 3 (𝑢 = 𝑜 → (Σ𝑞 ∈ (0...𝐴)(𝑢𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1) ↔ Σ𝑝 ∈ (0...𝐴)(𝑜𝑝) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑖 ∈ ℕ0, 𝑗 ∈ ℕ0 ↦ ((𝑃𝑖) · ((𝑁 / 𝑃)↑𝑗))) “ (ℕ0 × ℕ0)))) − 1)))
7252, 53, 54, 55, 71cbvrabw 3451 . 2 {𝑢 ∈ (ℕ0m (0...𝐴)) ∣ Σ𝑞 ∈ (0...𝐴)(𝑢𝑞) ≤ ((♯‘((ℤRHom‘(ℤ/nℤ‘𝑅)) “ ((𝑘 ∈ ℕ0, 𝑙 ∈ ℕ0 ↦ ((𝑃𝑘) · ((𝑁 / 𝑃)↑𝑙))) “ (ℕ0 × ℕ0)))) − 1)} = {𝑜 ∈ (ℕ0m (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 42929 1 (𝜑𝑃 = 𝑄)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400  w3a 1103   = wceq 1570  wcel 2143  wral 3079  {crab 3416   class class class wbr 5110  {copab 5174  cmpt 5193   × cxp 5661  cima 5666  cfv 6538  (class class class)co 7412  cmpo 7414  m cmap 8825  0cc0 11101  1c1 11102   · cmul 11106   < clt 11244  cle 11245  cmin 11442   / cdiv 11872  cn 12234  2c2 12296  3c3 12297  0cn0 12505  cuz 12863  ...cfz 13536  cfl 13825  cexp 14099  chash 14368  csqrt 15286  Σcsu 15739  cdvds 16311   gcd cgcd 16553  cprime 16730  odcodz 16823  ϕcphi 16824  Basecbs 17270  +gcplusg 17311   Σg cgsu 17494  .gcmg 19134  mulGrpcmgp 20217   RingIso crs 20553  Fieldcfield 20815  ℤRHomczrh 21630  chrcchr 21632  ℤ/nczn 21633  algSccascl 21983  var1cv1 22317  Poly1cpl1 22318  eval1ce1 22455   logb clogb 26910   PrimRoots cprimroots 42839
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-inf2 9611  ax-cnex 11157  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177  ax-pre-mulgt0 11178  ax-pre-sup 11179  ax-addf 11180  ax-mulf 11181
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-tp 4595  df-op 4597  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 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-of 7676  df-ofr 7677  df-om 7864  df-1st 7987  df-2nd 7988  df-supp 8158  df-tpos 8223  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-1o 8454  df-2o 8455  df-oadd 8458  df-er 8695  df-ec 8697  df-qs 8701  df-map 8827  df-pm 8828  df-ixp 8897  df-en 8945  df-dom 8946  df-sdom 8947  df-fin 8948  df-fsupp 9323  df-fi 9372  df-sup 9403  df-inf 9404  df-oi 9473  df-dju 9888  df-card 9926  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11444  df-neg 11445  df-div 11873  df-nn 12235  df-2 12304  df-3 12305  df-4 12306  df-5 12307  df-6 12308  df-7 12309  df-8 12310  df-9 12311  df-n0 12506  df-xnn0 12579  df-z 12593  df-dec 12713  df-uz 12864  df-q 12974  df-rp 13018  df-xneg 13138  df-xadd 13139  df-xmul 13140  df-ioo 13377  df-ioc 13378  df-ico 13379  df-icc 13380  df-fz 13537  df-fzo 13685  df-fl 13827  df-mod 13905  df-seq 14040  df-exp 14100  df-fac 14312  df-bc 14341  df-hash 14369  df-shft 15106  df-cj 15152  df-re 15153  df-im 15154  df-sqrt 15288  df-abs 15289  df-limsup 15524  df-clim 15541  df-rlim 15542  df-sum 15740  df-prod 15960  df-fallfac 16063  df-ef 16122  df-sin 16124  df-cos 16125  df-pi 16127  df-dvds 16312  df-gcd 16554  df-prm 16731  df-odz 16825  df-phi 16826  df-pc 16898  df-struct 17208  df-sets 17225  df-slot 17243  df-ndx 17255  df-base 17271  df-ress 17292  df-plusg 17324  df-mulr 17325  df-starv 17326  df-sca 17327  df-vsca 17328  df-ip 17329  df-tset 17330  df-ple 17331  df-ds 17333  df-unif 17334  df-hom 17335  df-cco 17336  df-rest 17476  df-topn 17477  df-0g 17495  df-gsum 17496  df-topgen 17497  df-pt 17498  df-prds 17501  df-pws 17503  df-xrs 17557  df-qtop 17562  df-imas 17563  df-qus 17564  df-xps 17565  df-mre 17639  df-mrc 17640  df-acs 17642  df-mgm 18699  df-sgrp 18778  df-mnd 18794  df-mhm 18842  df-submnd 18843  df-grp 19004  df-minusg 19005  df-sbg 19006  df-mulg 19135  df-subg 19190  df-nsg 19191  df-eqg 19192  df-ghm 19285  df-gim 19330  df-cntz 19388  df-od 19599  df-cmn 19853  df-abl 19854  df-mgp 20218  df-rng 20232  df-ur 20265  df-srg 20270  df-ring 20318  df-cring 20319  df-oppr 20420  df-dvdsr 20440  df-unit 20441  df-invr 20471  df-dvr 20484  df-rhm 20555  df-rim 20556  df-nzr 20597  df-subrng 20632  df-subrg 20656  df-rlreg 20780  df-domn 20781  df-idom 20782  df-drng 20816  df-field 20817  df-lmod 20964  df-lss 21034  df-lsp 21074  df-sra 21275  df-rgmod 21276  df-lidl 21313  df-rsp 21314  df-2idl 21370  df-psmet 21495  df-xmet 21496  df-met 21497  df-bl 21498  df-mopn 21499  df-fbas 21500  df-fg 21501  df-cnfld 21504  df-zring 21578  df-zrh 21634  df-chr 21636  df-zn 21637  df-assa 21984  df-asp 21985  df-ascl 21986  df-psr 22040  df-mvr 22041  df-mpl 22042  df-opsr 22044  df-evls 22206  df-evl 22207  df-psr1 22321  df-vr1 22322  df-ply1 22323  df-coe1 22324  df-evl1 22457  df-top 23032  df-topon 23049  df-topsp 23071  df-bases 23084  df-cld 23157  df-ntr 23158  df-cls 23159  df-nei 23236  df-lp 23274  df-perf 23275  df-cn 23365  df-cnp 23366  df-haus 23453  df-tx 23700  df-hmeo 23893  df-fil 23984  df-fm 24076  df-flim 24077  df-flf 24078  df-xms 24458  df-ms 24459  df-tms 24460  df-cncf 25018  df-limc 26006  df-dv 26007  df-mdeg 26193  df-deg1 26194  df-mon1 26269  df-uc1p 26270  df-q1p 26271  df-r1p 26272  df-log 26702  df-cxp 26703  df-logb 26911  df-primroots 42840
This theorem is referenced by:  aks6d1c7lem4  42931
  Copyright terms: Public domain W3C validator