I guess this would be an elementary number theory question, but it's in Advanced Algebra by Rotman, so I figured it would go here. I apologize if it's wrong.
If p is an odd prime and a_{1},...,a_{p-1} is a permutation of 1,2,...,p-1 then there exist i \neq j with ia_{i} \equiv ja_{j} modp ...