{"id":"arxiv/2606.13018","url":"https://arxiv.org/abs/2606.13018","tags":["math.NT"],"score":0,"title":"Multi-target hyperbolic sieves and elliptic trace obstructions","domain":"math.NT","source":"arxiv","authors":["Pantelimon Stănică","Erik Mulder","Markus Hittmeir"],"reviews":0,"subject":"math.NT","summary":"Let $N=pq$ be a product of two primes, and let $\\ell$ be an odd prime not dividing $N$. For $a\\in\\mathbb F_\\ell^*$, the set \\[ H_a(N;\\ell)=\\{ax+Nx^{-1}:x\\in\\mathbb F_\\ell^*\\} \\] contains the residue of $ap+q$ modulo $\\ell$. Since residues outside this set can be excluded when searching for that linear form, it has been applied as a sieve for linear combinations of $p$ and $q$ in recent deterministic integer factorization methods. Its size is $(\\ell+χ(aN))/2$, where $χ$ is the Legendre symbol modulo $\\ell$. We study unions of these sets, which give a common set of candidate residues for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}