Let $p$ be a prime and $\theta \in \left[0, \frac{\pi}{2}\right]$ be a real number. Suppose $\cos \theta$ and $\sin \theta$ are algebraic over $\mathbb{Q}$. When do they also exist over $\mathbb{F}_p$, i.e. when do their $\mathbb{Q}$-minimal polynomials have a root mod $p$?
For instance, if $\theta = \frac{\pi}{3}$, then these polynomials are $2x-1$ and $4x^2 - 3$ and both simultaneously have a root if and only if $p\geq 3$ and $3$ is a quadratic residue mod $p$, i.e. if and only if $p\equiv \pm 1 \pmod {12}$.
Can this be nicely generalized?