On the Realizability of Prime Conjectures in Heyting Arithmetic
By: Milan Rosko
Potential Business Impact:
Proves computers can't always prove numbers are prime.
We show that no total functional can uniformly transform $Π_1$ primality into explicit $Σ_1$ witnesses without violating normalization in $\mathsf{HA}$. The argument proceeds through three complementary translations: a geometric interpretation in which compositeness and primality correspond to local and global packing configurations; a proof-theoretic analysis demonstrating the impossibility of uniform $Σ_1$ extraction; and a recursion-theoretic formulation linking these constraints to the absence of total Skolem functions in $\mathsf{PA}$. The formal analysis in constructive logic is followed by heuristic remarks interpreting the results in informational terms.
Similar Papers
The Fractal Logic of $Φ$-adic Recursion
Logic
Makes proving math ideas faster using number patterns.
The Fractal Logic of Phi-adic Recursion
Logic
Makes computers prove math ideas faster.
Feasibility of Primality in Bounded Arithmetic
Logic
Proves math rules for faster computer math.