Chứng tỏ rằng nếu p là snt lớn hơn 3 thì p mũ hai -1 chia hết cho 3

1 bình luận về “Chứng tỏ rằng nếu p là snt lớn hơn 3 thì p mũ hai -1 chia hết cho 3”

1. Giải đáp:

   Xét số nguyên tố p khi chia cho 3.

   Ta có: p=3k+1 hoặc p=3k+2 ( k
   N*)
   Nếu p=3k+1 thì p2-1 = (3k+1)2 -1 = 9k2+6k chia hết cho 3
   Nếu p=3k+2 thì p2-1 = ( 3k+2)2-1 = 9k2 + 12k chia hết cho 3
   Vậy p2-1 chia hết cho 3.

   Trả lời