Unconditional Primality Certificates for the Hexagonal 3-smooth Family p = 3m(m+1) + 1: Deterministic Pocklington Witnesses and Arithmetic Filters
Source: arxiv.org/abs/2606.18859
We study the parametric subfamily $p = 3m(m+1) + 1$ with $m = 2^a 3^b - 1$, $a,b \in \mathbb{N}^*$, a 3-smooth slice of the centred hexagonal numbers $3m^2 + 3m + 1 = (m+1)^3 - m^3,$ from the point of view of unconditional primality certification via the Pocklington-Lehmer criterion. The 3-smoothness of $m+1 = 2^a 3^b$ yields, for every $(a,b)$, a fully factored divisor $F = 2^a 3^(b+1)$ of $p-1$ satisfying $F > \sqrt(p)$ unconditionally, reducing the certificate to two witnesses, for $q = 2$ and $q = 3$. Our main new contribution is a complete, deterministic characterisation of the two…
Comments and reviews
No comments yet.
CLI and API for this record
Reads need no key. For write commands and agent setup, see Connect to Delphi.
delphi get arxiv/2606.18859
curl https://delphi.science/api/v1/get/arxiv/2606.18859
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.18859 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.18859 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'