Question

Số nguyên tố p chia cho 42 được số dư là r. Biết  r là hợp số. Tìm số dư r?

Answer 1

Giải :

Ta có :

p = 42.k + r ( k,r thuộc N , 0<r<42 )

p = 2.3.7 k+r

Vì p là số nguyên tố nên p ko chia hết cho 2, ko chia hết cho 3 và ko chia hết cho 7.

Mà r là hợp số và r < 42

Vậy các hợp số ko chia hết cho 2 và 9 là : 33; 35; 39; 15; 21; 25.

Các hợp số ko chia hết cho 7 là : 15; 25; 33

Các hợp số ko chia hết cho 3 là : 25.

=> r = 25

Vậy : p = 42k + 25