Computing bounded solutions to linear Diophantine equations with the sum of divisors
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.17832
curl -X POST /api/v1/records/arxiv/2601.17832/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.17832/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'