1. The problem statement, all variables and given/known data If p is a prime and p>3, show that pr[itex]\equiv[/itex]1,5,7 or 11 (mod12) 2. Relevant equations 3. The attempt at a solution Do I go about this by knowing that any prime p greater than 3 is of the form 6n+1 or 6n+5? Any direction on how to go about this will be helpful. Thanks.