Question

[Nhok Silver Bullet]

1) Tìm số nguyên tố nhỏ hơn 200 biết khi chia nó cho 60 thì số dư là hợp số

2) Tìm 1 số nguyên tố chia cho 30 có số dư là r. Tìm r biết r  ko phải là số nguyên tố.

Answer 1

[Đinh Tuấn Việt]

Bài 1 :

Gọi p là số nguyên tố phải tìm.

Ta có: p chia cho 60 thì số dư là hợp số $⇒$⇒ p = 60k + r = 2².3.5k + r  với k,r $∈$∈ N ; 0 < r < 60 và r là hợp số.

Do p là số nguyên tố nên r không chia hết các thừa số nguyên tố của p là 2 ; 3 và 5.

Chọn các hợp số nhỏ hơn 60, loại đi các số chia hết cho 2 ta có tập hợp A =  {9 ; 15 ; 21 ; 25 ; 27 ; 33 ; 35 ; 39 ; 45 ; 49 ; 21 ; 55 ; 57}

Loại ở tập hợp A các số chia hết cho 3 ta có tập hợp B = {25 ; 35 ; 49 ; 55}

Loại ở tập hợp B các số chia hết cho 5 ta có tập hợp C = {49}

Do đó r = 49. Suy ra p = 60k + 49. Vì p < 200 nên k = 1, khi đó p = 60.1 + 49 = 109 hoặc k = 2, khi đó p = 60.2 + 49 = 169.

Loại p = 169 = 13² là hợp số ⇒ chỉ có p = 109.

Số cần tìm là 109.

Answer 2

[Hồ Ngọc Minh Châu Võ]

2)Gọi số nguyên tố đó là n, ta có n=30k+r (r<30, r nguyên tố) 
Vì n là số nguyên tố nên r không thể chia hết cho 2,3,5 
Nếu r là hợp số không chia hết cho 2,3,5 thì r nhỏ nhất là 7*7 = 49 không thỏa mãn 
Vậy r cũng không thể là hợp số 
Kết luận: r=1