Ta có: p = 42k + r= (2×3×7)k +r( k,r thuộc N, r lớn hơn 0 và bé hơn 42). Vì p là số nguyên tố nên r ko chia hết cho 2,3,7.
Các hợp số nhỏ hơn 42 và ko chia hết cho2 là 9,15,21,25,27,33,35,39.
Loại bỏ các số chia hết cho 3, cho 7, chỉ còn 25
Vậy r là 25