Verified Program Extraction in Number Theory: The Fundamental Theorem of Arithmetic and Relatives The research for this document was funded by the Austrian Science Fund (FWF) 10.55776/ESP576 . Many thanks to Helmut Schwichtenberg for providing valuable tips on writing the Minlog code and for integra

Franziskus Wiesnet · 2025

Read Verified Program Extraction in Number Theory: The Fundamental Theorem of Arithmetic and Relatives The research for this document was funded by the Austrian Science Fund (FWF) 10.55776/ESP576 . Many thanks to Helmut Schwichtenberg for providing valuable tips on writing the Minlog code and for integra by Franziskus Wiesnet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-03460.txt.

Description

Franziskus Wiesnet offers a 2025 study of classic number theory done in a way that also yields working computer code. He revisits core results, among them a key identity for common divisors, the basic theorem on prime factors, and a method for splitting large numbers into factors.

Each proof is fully written inside Minlog, a proof-checking tool, so the logic is machine-verified. The tool can then pull runnable programs out of the proofs, exported as Haskell code. Wiesnet weighs how fast those programs run and shows that speed even shapes how the theorems are best stated, comparing two ways of writing numbers.

Catalog record

CREATORFranziskus Wiesnet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE119 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-03460

Browse the full library · About the Tower of Babel