1.Chứng minh rắng số dư trong phép chia một số nguyên tố cho 30 chỉ có thể là 1 hoặc là số nguyên tố. Khi chia cho 60 thì kết quả ra sao
2. Chứng minh rằng nếu tổng của n luỹ thừa bậc 4 của các số nguyên tố lớn hơn 5 là một số nguyên tố thì (n, 30) = 1

Giao bài

Quảng cáo

Trả lời:

Giải bởi Vietjack

1.Giả sử p là số nguyên tố và p = 30k + r (0 < r < 30)

Nếu r là hợp số thì r co ước nguyên tố $q \leq \sqrt{30} \Rightarrow$ q = 2, 3, 5

Nhưng với q = 3, 3, 5 thì p lần lượt chia hết cho 2, 3, 5 vô lí . Vậy r = 1 hoặc r là số nguyên tố.

Khi chia cho 60 thì kết quả không còn đúng nữa

Chẳng hạn p = 109 = 60.1 + 49 ( 49 là hợp số )

2. Số nguyên tố p khi chia cho 30 chỉ có thể dư là 1, 7, 11, 13, 17, 19, 23, 29

Với r = 1, 11, 19, 29 thì p² 1 (mod 30 )

Với r = 7, 13, 17, 23 thì p² 19 (mod 30 )

Suy ra p⁴ 1 (mod 30 )

Giả sử p_1,p_2,…, p_n là các số nguyen tố lớn hơn 5

Khi đó

(mod 30)

Suy ra p = 30k + n là số nguyên tố nên (n, 30 ) = 1

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
Đăng ký ngay

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Xem đáp án

Lời giải

Với p = 2 ta có 2^p + p² = 12 không là số nguyên tố

Với p = 3 ta có 2^p + p² = 17 là số nguyên tố

Với p > 3 ta có p² + 2^p = (p² – 1) + (2^p + 1 )

Vì p lẻ (do p là số nguyên tố và p > 3) và p không chia hết cho 3 nên p² – 1 chia hết cho 3 và 2^p + 1 chia hết cho 3. Do đó 2^p + p² là hợp số.

Vậy với p = 3 thì 2^p + p² là số nguyên tố.

Câu 2

Xem đáp án

Lời giải

Ta có $(p - 1) p (p + 1) ⋮ 3$ mà (p, 3) = 1 nên

$(p - 1) (p + 1) ⋮ 3$ (1)

p là số nguyên tố lớn hơn 3 nên p là số lẽ, p – 1 và p + 1 là hai số chẳn liên tiếp , có một số là bội của 4 nên tích của chúng chia hết cho 8 (2)

Từ (1) và (2) suy ra (p – 1)(p + 1) chia hết cho 2 nguyên tố cùng nhau là 3 và 8

Vậy (p – 1)(p + 1) chia hết cho 24.

Câu 3