4.
Vì p là số nguyên tố mà lại lớn hơn 3 nên không thể chia hết cho 3.
Vậy 10p cũng không chia hết cho 3, giả thiết 10p+1 không chia hết cho 3.
Ta có: 10p,10p+1,10p+2 là các số tự nhiên liên tiếp, vậy nên trong 3 số sẽ có 1 số chia hết cho 3. Mà theo như giả thiết ta đã cho thì 10p và 10p+1 không chia hết cho 3, dĩ nhiên ta sẽ có 10p+2 chia hết cho 3.
Ta lại có: 10p+2 = 2(5p+1) chia hết cho 3. Mà 2 và 3 là những số nguyên tố nên ta suy ra 5p+1 chia hết cho 3.Mặt khác p>3 và là số nguyên tố nên chắc chắn p là lẻ. Vậy 5p+1 là số chẵn, suy ra 5p+1 chia hết cho 2.
Tổng hợp các ý trên, ta thấy 5p+1 chia hết cho 2 số nguyên tố cùng nhau là 2 và 3, do đó 5p+1 chia hết cho 2x3 = 6. Hay nói cách khác 5p+1 chia hết cho 6 (đpcm).