CMR:Khi chia 1 SNT bất kì cho 30 thì được số dư là 1 hoặc là 1 SNT.
CMR: khi chia 1 số nguyên tố bất kì cho 30 thì được số dư là 1 hoặc là số nguyên tố
Giả sử A là 1 số nguyên tố ,A=30.k+r (k,r \(\in\) N,0 >=r<30)
nếu r chia hết cho 2,3 và 5 thì A cũng chia hết cho 2,3 và 5 nên A=2,3 và 5(thoả mãn)
nếu r ko chia hết cho 2,3 và 5 :giả sử r là hợp số thì r=r1.r2 (r1,r2>1)
vì r ko chia hết cho 2,3 và 5 nên r1 và r2 cũng ko chia hết cho 2,3 và 5=>r1,r2>=7
=>r=r1.r2>=7.7=49(vô lý)
vậy r ko phải là hợp số nên r=1 hoặc r là số nguyên tố
bạn lưu ý là >= là lớn hơn hoặc bằng nhá
(tick nha)
chứng tỏ rằng nếu chia một số nguyên tố bất kì cho 30 thì được số dư là 1 hoặc là một số nguyên tố
Chứng minh khi chia một số nguyên tố bất kì cho 30 thì được số dư là 1 hoặc là một số nguyên tố.
Giả sử A là 1 số nguyên tố , A = 30 k + r với k,rεN và 0≤r<30.
Nếu r chia hết cho 2, 3 hoặc 5 thì A cũng chia hết cho 2, 3 (hoặc 5) nên A = 2, 3 hoặc 5 ( thỏa mãn)
Nếu r không chia hết cho 2, 3 và 5 : Giả sử r là hợp số thì r=r1.r2 với r1,r2 > 1.
Vì r không chia hết cho 2, 3 và 5 nên r1,r2 cũng không chia hết cho 2, 3 và 5 ⇒r1,r2 ≥ 7
⇒r=r1.r2≥7.7=49 ( vô lý ).
Vậy r không phải là hợp số nên r = 1 hoặc r là số nguyên tố.
CMR
a, Mỗi snt > 2 đều có dạng 4n - 1 hoặc 4n +1
b, mọi snt >3 đều có dạng 6n-1 hoăc 6n+1
c, cmr nếu p và 10p+1 đều là 2 snt trong đó p > 3 thì 5p +1 chia hết cho 6
1)CMR 2n+1 và 2n(n+1) là 2 số nguyên tố cùng nhau.
2)Tìm SNT P sao cho P chia cho 42 có số dư r là một hợp số.Tìm số dư r.
3)Tìm SNT P sao cho các số sau cũng là SNT:
a)P+2 và P+10
b)P+10 và P+20
c)P+2;P+6;P+8;P+12;P+14;
1, Số 11...1211...1 là SNT hay HS (n thuộc N*)
các pn nhớ mỗi vế đều có n chư số 1
2, Cho n là số k chia hết cho 3.CMR n^2 chia 3 dư 1
3, Cho p là số NT>3.Hỏi p^2+2003 là SNT hay HS
Cho p là SNT > 3
a, CMR : p có dạng 6k + 1 hoặc 6k + 5
b, Biết 8p + 1 cũng là SNT. CMR : 4p + 1 là hợp số
Cac Snt >3 deu co dang 6k+1;6k+2;6k+3;6k+4;6k+5
Neu p=6k+2 thi chia het cho 2
Neu p= 6k+3thi chia het cho 3
Neu p =6k+4 thi chia het cho 2
Vay p chi co the =6k+1 hoac 6k+5
b1 Tìm stn p sao cho p+2 và p+4 đều là số nguyên tố
b2 cho p và p+8 đều là snt>3 hỏi p+100 có phải snt ko
b3 1 snt p: 42 có dư là hợp số.tìm số dư
b4 tổng của 3 snt là 1990 .tìm số nhỏ nhất trog 3 số.
bài 3 nè : ta có a=42q+r=2*3*7q+r(q,r thuộc N,0<r<42 Vì a là SNT nên r ko chia hết cho 2,3,7 tìm các hợp số <42 loại chia hết cho 3,7 còn 25 r=25
chứng tỏ rằng khi chia một số nguyên tố bất kỳ cho 30 thì được số dư là 1 hoặc là 1 số nguyên tố