File size: 1,146 Bytes
5316c4e | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | -- SPDX-License-Identifier: AGPL-3.0-or-later
-- | Riemann–von Mangoldt explicit formula, truncated at finitely many zeros.
--
-- For @x > 1@ not a prime power,
--
-- > psi(x) = x - sum_rho x^rho / rho - log(2 pi) - (1/2) log(1 - x^-2)
--
-- with the sum over non-trivial zeros taken symmetrically. Pairing @rho@ with
-- its conjugate, each zero @1/2 + i gamma@ contributes
-- @2 Re(x^rho / rho)@. Truncating the sum is an approximation whose error this
-- module does not bound; @mp-analytic-report@ measures it and the ledger
-- records it as an @open@ quantity, never as a claim.
module MP.ExplicitFormula
( psiExplicit
, zeroContribution
) where
import Data.Complex (Complex (..), realPart)
-- | @2 Re(x^rho / rho)@ for @rho = 1/2 + i gamma@.
zeroContribution :: Double -> Double -> Double
zeroContribution x gamma =
let rho = 0.5 :+ gamma
in 2 * realPart (exp (rho * (log x :+ 0)) / rho)
-- | The right-hand side with the given zeros (their positive imaginary parts).
psiExplicit :: [Double] -> Double -> Double
psiExplicit gammas x =
x - sum (map (zeroContribution x) gammas) - log (2 * pi) - 0.5 * log (1 - 1 / (x * x))
|