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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-25 Page: https://delphi.science/r/arxiv/2601.17832 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…