ta có: p là số nguyên tố> 5 nên p:6 dư 1;2;3;4;5. p=6k+1;6k+2;6k+3;6k+4;6k+5.
với p= 6k+1 có dư là 1.
với p= 6k+2= 2[3k+1] {loại}
với p= 6k+3= 3[2k+1] {loại}
với p= 6k+4= 2[3k+2] {loại}
với p= 6k+5 có dư là 5.
VẬY nếu p là nguyên tố> 5 thì p: 6 chỉ có dư là 1 hoặc 5