Finite Dirichlet inversion on units modulo thirty
ProvedCouretOaiBridge01.u30_dirichlet_fourier_inversioncouret-programmecouret-unification-20261108
Let U be the units of Z/30, and R a commutative integral domain with enough roots of unity for the exponent of U. For w:U→R define . For every a in U,
The totient is cast into R; no division by it is asserted.
Preamble
import Definitions.Def_Couret_BRIDGE01_B0_DirichletMultiplexer_d0ed5832539d import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Data.ZMod.Units import Mathlib.NumberTheory.DirichletCharacter.Orthogonality import Mathlib.Tactic import Mathlib.Tactic.Abel import Mathlib.Tactic.NormNum import Definitions.Def_Couret_BRIDGE01_A1_U30KernelInverse_5560f1024274 import Mathlib.NumberTheory.DirichletCharacter.Orthogonality import Mathlib.Tactic open scoped BigOperators namespace CouretOaiBridge01 noncomputable section
Formal statement
theorem u30_dirichlet_fourier_inversion
{R : Type*} [CommRing R] [IsDomain R]
[HasEnoughRootsOfUnity R (Monoid.exponent U30)]
(w : U30 → R) (a : U30) :
((30 : ℕ).totient : R) * w a =
∑ χ : DirichletCharacter R 30, u30FourierCoeff w χ * χ (a : ZMod 30) := by sorry
end
end CouretOaiBridge01
Source
Alexandre Couret, https://github.com/alexcour/couret-finite-verifications/blob/d71ed2dafa9daa082f1a801b51d8a58abdb2c473/research/lean/CouretOaiBridge01/BRIDGE01_B0_DirichletMultiplexer.lean#L20-L65, lines 20–65; source file SHA-256 f1579856311c26da1ffe23c1bae588a7a5100e3ddc136e2da67d3ac712ccad55; theorem CouretOaiBridge01.u30_dirichlet_fourier_inversion