Characters and Euler's Power Criterion - Expii
Characters (valued in C, F_p, or other groups) help us probe the structure of the additive and multiplicative structure of the integers modulo N. A famous example is Euler's criterion for quadratic residues; for higher powers, the situation is more complicated but still beautiful.