Question

Một số nguyên tố khi chia cho 42 có số dư là 1 hợp số r . Hãy tìm r

giúp mk

Answer 1

Ta có : p = 42k+r = 2.3.7.k + r (k;r \in∈N),0<r<42)

Vì p là số nguyên tố nên không chia hết cho 2;3;7

Các hợp số không chia hết cho 2 là 9 ; 15 ; 21 ; 25 ; 27 ; 33 ; 35 ; 39

Các hợp số không chia hết cho 3 là : 25 ; 35

Các hợp số không chia hết cho 7 là : 25 (nhân)

Vậy r = 25

good luck!

Answer 2

Ta có: p= 42 a + r = 2.3.7 a + r (a,b thuộc N; 0< 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 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 ta còn có số 25

=> Vậy r = 25