Chứng minh rằng số có 4 chữ số ma ko chia cho so nao het <100 thì nó là số nguyên tố.
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
ND
0
D
25 tháng 7 2015
Gọi 2 ps đó là a/b và c/d (ƯCLN (a,b) = 1; ƯCLN (c;d) = 1)
Ta có;
\(\frac{a}{b}+\frac{c}{d}=m\) (m thuộc Z)
=> \(\frac{ad+bc}{bd}=m\)
=> ad + bc = mbd (10
Từ (1) => ad + bc chia hết cho b
Mà bc chia hết cho b
=> ad chia hết cho b
Mà (a,b) = 1
=> d chia hết cho b (2)
Từ (1) => ad + bc chia hết cho d
Mà ad chia hết cho d
=> bc chia hết cho d
Mà (c,d) = 1
=> b chia hết cho d (3)
Từ (2) và (3) =>bh = d hoặc b = -d (đpcm)
5 tháng 12 2017
2.Gọi UCLN của 7n+10 và 5n+7 là d 7n+10 chia hết cho d
=> 5(7n+10) chia hết cho d hay 35n+50 chia hết cho d 5n+7 chia hết cho d
=> 7(5n+7) chia hết cho d
hay 35n+49 chia hết cho d
(35n+50)-(35n+49) chia hết cho d
35n+50-35n-49 chia hết cho d
(35n-35n)+(50-49) chia hết cho d
0+1 chia hết cho d 1
chia hết cho d => d=1
Vì UCLN của 7n+10 và 5n+7 =1 =>7n+10 và 5n+7 là hai số nguyên tố cùng nhau
5.Gọi a là số tự nhiên cần tìm (99 < a < 1000)
Ta có a chia 25 dư 5 => a + 20 chia hết cho 25
a chia 28 dư 8 => a + 20 chia hết cho 28
a chia 35 dư 15 => a + 20 chia hết cho 35
=> a + 20 thuộc BC(25;28;35) = B(700) = {0;700;1400;...}
Mà 119 < (a + 20) < 1020
Nên a + 20 = 700
=> a = 680
Vậy số tự nhiên cần tìm là 680
H
26 tháng 3 2016
mình chỉ giải được câu 1 thôi nhé
số nguyên tố là số >1 có 2 ước
gọi số đó là 12k+9
a=12k+9 mà số nguyên tố là số >1 suy ra a >9 achia hết cho 3
vậy không có số nguyên tố thõa mãn