Vì p là số nguyên tố lớn hơn 3 => p có dạng 3k + 1 hoặc 3k + 2 (k ∈ N*)
Giả sử p có dạng 3k + 1
5p + 1 = 5(3k + 1) + 1 = 15k + 6 = 3(5k + 2) là hợp số => loại
Như vậy p có dạng 3k + 2
Khi đó 10p + 1 = 10(3k + 2) + 1 = 30k + 21 = 3(10k + 7) là hợp số