{"id":"arxiv/2608.24932","url":"https://arxiv.org/abs/2608.24932","tags":["math.NT"],"score":0,"title":"Transcendence of Tonelli--Shanks Power Modulo Infinitely Large Primes","domain":"math.NT","source":"arxiv","authors":["Tomoki Mihara"],"reviews":0,"subject":"math.NT","summary":"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 -…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}