{"id":"arxiv/2606.07959","url":"https://arxiv.org/abs/2606.07959","tags":["math.NT"],"score":0,"title":"On the sequence $\\mathrm{gcd}(a^n-1,b^n-1)$","domain":"math.NT","source":"arxiv","authors":["Khai-Hoan Nguyen-Dang"],"reviews":0,"subject":"math.NT","summary":"For integers $a,b\\ge 2$, put \\[ g_n:=\\gcd(a^n-1,b^n-1)\\qquad(n\\ge 1). \\] We prove that $(g_n)$ satisfies a constant-coefficient linear recurrence if and only if $a$ and $b$ are multiplicatively dependent; the same conclusion holds if only a tail of $(g_n)$ is assumed to satisfy such a recurrence. More generally, if $a$ and $b$ are multiplicatively independent, then for every fixed shift $N\\ge 0$, every integer sequence $(W_n)_{n\\ge 1}$ that satisfies a constant-coefficient linear recurrence and the pointwise divisibilities \\[ W_n\\mid a^{n+N}-1 \\qquad\\text{and}\\qquad W_n\\mid b^{n+N}-1…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}