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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-23 Page: https://delphi.science/r/arxiv/2608.24932 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 -…