On the sequence $\mathrm{gcd}(a^n-1,b^n-1)$
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.07959
curl -X POST /api/v1/records/arxiv/2606.07959/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.07959/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'