Download packages/mp-analytic/app/Main.hs from SNAPKITTYWEST/montrepol: direct link, hf CLI and curl.
- Browser
- Download file 1.32 kB
-
https://huggingface.co/SNAPKITTYWEST/montrepol/resolve/main/packages/mp-analytic/app/Main.hs
- Command line
-
hf download hf://SNAPKITTYWEST/montrepol/packages/mp-analytic/app/Main.hs
-
curl -L -o Main.hs https://huggingface.co/SNAPKITTYWEST/montrepol/resolve/main/packages/mp-analytic/app/Main.hs
1.32 kB
| -- SPDX-License-Identifier: AGPL-3.0-or-later | |
| -- | Measures, and only measures, how well the truncated explicit formula | |
| -- reproduces psi(x). The numbers this prints are the evidence for the | |
| -- ledger's @open@ rows; nothing here is asserted, because no error bound for | |
| -- the truncation is proved in this repository. | |
| module Main (main) where | |
| import MP.ExplicitFormula (psiExplicit) | |
| import MP.Primes (chebyshevPsi, primePowerBase) | |
| import MP.Zeta (zerosBetween) | |
| import Text.Printf (printf) | |
| main :: IO () | |
| main = do | |
| let zeros = zerosBetween 0.05 10 827 | |
| -- Midpoints between integers avoid the jumps of psi at prime powers. | |
| xs = [x + 0.5 | x <- [20, 40 .. 1000], primePowerBase (floor (x + 0.5)) == Nothing] :: [Double] | |
| printf "zeros found on (10, 827]: %d\n\n" (length zeros) | |
| printf "%8s %12s %14s %14s %14s\n" "M" "x range" "mean |err|" "max |err|" "max |err|/sqrt x" | |
| mapM_ | |
| ( \m -> do | |
| let gs = take m zeros | |
| errs = [(x, abs (chebyshevPsi x - psiExplicit gs x)) | x <- xs] | |
| mean = sum (map snd errs) / fromIntegral (length errs) | |
| worst = foldr (max . snd) 0 errs | |
| scaled = foldr max 0 [e / sqrt x | (x, e) <- errs] | |
| printf "%8d %12s %14.6f %14.6f %14.6f\n" m "20.5..980.5" mean worst scaled | |
| ) | |
| [0, 1, 10, 50, 100, 250, 512 :: Int] | |