Question

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

Answer 1

Vì r là hợp số nên r và 42 là nguyên tố cùng nhau

Vì 42 = 2 x 3 x 7 nên R không chia hết cho 2, 3 và 7 hoặc bội của chúng

Trong các số từ 1 đến 41 chỉ có 5 và 25 thỏa mãn

Vì r là hợp số nên chọn r = 25 thỏa mãn đầu bài

Answer 2

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 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 , 7 , chỉ còn 25 .

Vậy r = 25