Tìm một số nguyên tố chia cho 30 có số dư là r.Tìm r biết rằng r không phải là số nguyên tố ?
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.
số nguyên tố là 31
vì 31:30 dư 1 và một không là số nguyên tố
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
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,...
Ta có p=42k+r=2.3.7.k+r(k,r∈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 và không chia hết cho 2 là 9, 15, 21, 25, 27, 33, 35, 39.
Loại đi các số chia hết cho 3, cho 7, chỉ còn 25.
Vậy r = 25.
ủng hộ nha!
Đặ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