On the Realizability of Prime Conjectures in Heyting Arithmetic
Abstract
We show that no total functional can uniformly transform primality into explicit witnesses without violating normalization in . 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 extraction; and a recursion-theoretic formulation linking these constraints to the absence of total Skolem functions in . The formal analysis in constructive logic is followed by heuristic remarks interpreting the results in informational terms.
Cite
@article{arxiv.2511.07774,
title = {On the Realizability of Prime Conjectures in Heyting Arithmetic},
author = {Milan Rosko},
journal= {arXiv preprint arXiv:2511.07774},
year = {2026}
}
Comments
28 pages, 6 figures. Integrates constructive arithmetic, realizability semantics, and geometric logic to analyze the logical boundary of primality in context of the arithmetical hierarchy