Tìm một số nguyên tố p khi chia cho 36 có số dư r là hợp số . Tìm r ? ( Trình bày rõ => like )
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
DT
19
G
24 tháng 8 2014
Ta có:
p = 42.k + r. = 2.3.7.k + r
Vì r là hợp số và r < 42 nên r phải là tích của 2 số r = x.y
x và y không thể là 2, 3, 7 và cũng không thể là số chia hết cho 2, 3, 7 được vì nếu thế thì p không là số nguyên tố.
Vậy x và y có thể là các số trong các số {5,11,13, ..}
Nếu x=5 và y=11 thì r = x.y =55>42
Vậy chỉ còn trường hợp x = 5, y = 5. Khi đó r = 25.
22 tháng 7 2015
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.
22 tháng 7 2015
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
TN
0
L
4
BV
1
TN
8 tháng 8 2018
Ta có: p = 42k + r = 2.3.7.k + r ( k;r thuộc 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
C
2
LS
14 tháng 12 2020
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!
LS
14 tháng 12 2020
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
KT
2
28 tháng 12 2015
r = 25
nếu bạn muốn biết cách giải thì bạn vào chtt nhé
tick nha
NT
2
23 tháng 10 2015
Ta có
p=42k+r. =2.3.7.k+r
Vì r là hợp số và r<42 nên r phải là tích của 2 số r=x.y
x và y không thể là 2,3,7 và không thể là số chia hết cho 2,3,7 vì nếu thế thì p không là số nguyên tố
Vậy x và y có thể là các số trong các số5,11,23
nếu x=5 , y=11 thì r=x.y=55>42
Vậy chỉ còn trường hợp x=5, y=5 khi đó r=25
=> số r cần tìm là 25
PC
0