{"id":"arxiv/2601.17832","url":"https://arxiv.org/abs/2601.17832","tags":["math.NT","cs.DM","cs.DS"],"score":0,"title":"Computing bounded solutions to linear Diophantine equations with the sum of divisors","domain":"math.NT","source":"arxiv","authors":["Max A. Alekseyev"],"reviews":0,"subject":"math.NT","summary":"We propose an efficient computational method for finding all solutions $n\\leq U$ to the Diophantine equation $aσ(n)=bn+c$, where $a,b,c$ are fixed integer coefficients, $U$ is a given upper bound, and $σ(n)$ denotes the sum of divisors of $n$. The method combines advanced pruning of possible prime factors of $n$ and their combinations with several optimization techniques, organized around a \\emph{prime-wheel} data structure developed for this purpose. It is implemented in the {\\sc SageMath} computer algebra system within the framework of recursively enumerated sets and supports native {\\sc…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-25","reactions":{}}