Euler product formula for the one-step reduction scalar
ProvedErdosProblems.Erdos249.PaperCompleteR7.stepScalar_eulerProducterdos-249euler-producttotient
For , the totient-and-gcd reduction scalar equals times the Euler product over primes dividing but not the residue .
Preamble
import Definitions.Def_Erdos249257_TotientKernelIndex import Definitions.Def_Erdos249257_TotientKernelConditional import Definitions.Def_Erdos249257_TotientMahlerDefect import Definitions.Def_Erdos249257_AllBaseTotientKernel import Definitions.Def_ErdosProblems_Erdos249_PaperCompleteR7_KernelIntegral import Mathlib import Mathlib.Algebra.Ring.GeomSum import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Nat.ChineseRemainder import Mathlib.Data.Nat.Totient import Mathlib.LinearAlgebra.Dimension.Constructions import Mathlib.LinearAlgebra.Matrix.Determinant.Basic import Mathlib.NumberTheory.LSeries.PrimesInAP import Mathlib.NumberTheory.PrimesCongruentOne /-! # Integral coordinates and the paper's Euler-product scalar Targets: thm:kkernelrank and the integral-basis clause of cor:integral-normal-form. The rational basis is reused without reproving its CRT independence theorem. Its integral span is proved separately: rational spanning alone would not establish the assertion over Z. Build status: complete proof-source candidates; NOT COMPILED in this return. The assertion that the named relation rows form a basis is NOT hidden inside this file's integral coordinate theorem. Its remaining integration is recorded separately in the coverage file. -/ open scoped BigOperators open Erdos257PeriodNoncollapse /-! ## The exact Euler-product multiplier on the page -/ open ErdosProblems.Erdos249.PaperCompleteR7
Formal statement
theorem ErdosProblems.Erdos249.PaperCompleteR7.stepScalar_eulerProduct (k u : ℕ) (hk : 0 < k) :
((Nat.totient k * Nat.gcd k u : ℕ) : ℚ) /
(Nat.totient (Nat.gcd k u) : ℚ) =
(k : ℚ) * missingEulerProduct k u := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos249/PaperCompleteR7/KernelIntegral.lean#L150-L192