Transcendence of Tonelli--Shanks Power Modulo Infinitely Large Primes
For a prime number $p$, we denote by $k_p$ the greatest odd divisor of $p-1$. Tonelli--Shanks algorithm is a classical algorithm to compute a square root of a quadratic residue $n \in \mathbb{Z}$ modulo $p$ as the product of $n^{\frac{k_p+1}{2}}$, which we call {\it Tonelli--Shanks power of $n$}, and a correction term given as a power of a quadratic non-residue modulo $p$. We prove the transcendence over $\mathbb{Q}$ of the images of the following in the ring $\mathscr{A}$ of integers modulo infinitely large primes: the greatest odd divisor $k_p$ of $p-1$, the composite $f(\frac{p -…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.24932
curl -X POST /api/v1/records/arxiv/2608.24932/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.24932/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'