1. Show that if p is a prime number and p>3 then p mod 6=1 or p mod 5 =1. by proof

2. Show that if n is an odd number then n^2 mod 8 =1 by proof