English

On the Realizability of Prime Conjectures in Heyting Arithmetic

Logic 2026-01-09 v2 Logic in Computer Science

Abstract

We show that no total functional can uniformly transform Π1\Pi_1 primality into explicit Σ1\Sigma_1 witnesses without violating normalization in HA\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\Sigma_1 extraction; and a recursion-theoretic formulation linking these constraints to the absence of total Skolem functions in PA\mathsf{PA}. The formal analysis in constructive logic is followed by heuristic remarks interpreting the results in informational terms.

Keywords

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