Biết rằng 2^2r + 1 là số nguyên tố khi r = 0;1;2;3;4 nhưng không phải là số nguyên tố khi r = 5 . Tìm các ước số nguyên tố của 2^32 - 1
Cho số tự nhiên a nguyên tố cùng nhau với 210. Biết rằng khi chia a cho 210 thì có số dư r thỏa mãn 1<r<120. Chứng minh r là số nguyên tố
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ố.
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 = 22.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 = 132 là hợp số ⇒ chỉ có p = 109.
Số cần tìm là 109.
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
Gọi số nguyên tố là p, ta có:
- p = 30k + r. Vì 30= 3.2.5
-30= 3.2.5.k + r
-Vì p là số nguyên tố nên r sẽ không chia hết cho 3,2,5.
-Các số không phải là hợp số mà không chia hết cho 2 là: 1;3;5;7;9;11;13;15;17;19;21;23;25;27;29.
-Loại các số 3;9;15;21;27 vì những số này chia hết cho 3.
- Loại số 5 vì số này chia hết cho 5. Ta còn các số 1,7,13,17,19,29.
-Còn lại bạn tự khai thác nhé!
một số nguyên tôt p khi chia cho 30 có số dư là r. Tìm r biết rằng r không là số nguyên tố
cho 1 số nguyên tố khi chia cho 30 có số dư là r . tìm r biết ko phải là số nguyên tố
r=4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28
tick đúng nha
một số nguyên tố chia cho 30 có số rư là R . Tìm R biết rằng r không là số nguyên tố
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
Một số nguyên tố chia cho 30 có số dư là r. Tìm r biết rằng r ko là số nguyên tố.
Đặt a = 30k + r (Điều kiện ...)
Vì a là số nguyên tố nên r không thể là hợp số. (không chia hết cho số nào)
=> r không là hợp số cũng không là SNT.
=> r = 1
MỘT NGUYÊN TỐ CHIA CHO 30 CÓ SỐ DƯ LÀ R. tÌM R BIẾT RẰNG R KHÔNG LÀ SỐ NGUYÊN TỐ?
một số nguyên tố , phép chia cho 3 dư r . tìm r biết rằng r không phải là số nguyên tố
Một số nguyên tố p chia cho 30 có số dư r. Tìm số dư r, biết rằng r không là số nguyên tố.
Các số nguyên tố có chữ số tận cùng là 1 thì thỏa mãn điều kiện vì số dư của nó là chữ số hàng đơn vị của chính nó. Vd:61,131,151,...
Í quên như vậy thì số dư r là các chữ số có tận cùng là 1 Vd:1,11,21,31,...