CMR:Khi chia 1 SNT bất kì cho 30 thì được số dư là 1 hoặc là 1 SNT.
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.
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)
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ố.
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
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ỉ cần STN\(\notin\)B(30) thì không chia hết cho 30 và có dư