Gọi số nguyên tố lớn 3 là:p
Số nguyên tố lớn hơn 3 có dạng là:3k+1,3k+2
Nếu p=3k+1 thì p2=(3k+1)2=3k2+2.3k.1+12=9k2+6k+1=3.(3k2+2k)+1 chia 3 dư 1
Nếu p=3k+2 thì p2=(3k+2)2=3k2+2.3k.2+22=9k2+12k+4=9k2+12k+3+1=3.(3k2+4k+1)+1 chia 3 dư 1
Vậy Bình phương của số nguyên tố lớn hơn 3 chia cho 3 có số dư là 1(đpcm)