một số nguyên tôt p khi chia cho 30 có số dư là r. Tìm r biết rằng r không 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.
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,...
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
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