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