{"id":"arxiv/2609.28649","url":"https://arxiv.org/abs/2609.28649","tags":["math.NT"],"score":0,"title":"Straight-line programs for the solutions of Pell's equation","domain":"math.NT","source":"arxiv","authors":["Bogdan Dumitru","Mihai Prunescu"],"reviews":0,"subject":"math.NT","summary":"For nonsquare $d\\ge 2$, we construct fixed straight-line programs for the least non-trivial solution $(X_1,Y_1)$ of $x^2-dy^2=1$, using addition, truncated subtraction, multiplication, integer division, exponentiation, and remainder. A geometric-sum identity recovers $(X_1,Y_1)$ from the coordinate sums of an initial segment of Pell solutions, without knowing how many solutions were summed. Weighted binary encodings make these sums accessible to arithmetic computation. Counting operations with reuse of computed values, one program uses $94$ operations, with intermediate bit lengths bounded…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}