1This follows from the fact that p|(b2 - 1) = (b - 1)(b + 1), so either p(b - 1), in which case b 1 (mod p), or p(b + 1), in which case b ≡-1 (mod p).