The quadratic reciprocity law (dating back to Gauss) cute result of algebra letting you decide almost instantly whether a given integer is a square modulo a prime. This theorem is famous for having about 100 different proofs, and counting. I'll explain what it really says and give one proof which is particularly elementary.