Câu hỏi:
13/07/2024 3,9641.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
Câu hỏi trong đề:
Bài tập về số nguyên tố - tổ hợp số !!
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
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 = 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ì p2 
1 (mod 30 )
Với r = 7, 13, 17, 23 thì p2 19 (mod 30 )
Suy ra p4 1 (mod 30 )
Giả sử p1, p2,…, pn 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
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Chứng minh rằng nếu 2n – 1 là số nguyên tố (n > 2) thì 2n + 1 là hợp số.
Xem đáp án »
13/07/2024
11,415
Câu 6:
Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 thì (p – 1)(p + 1) chia hết cho 24
Xem đáp án »
13/07/2024
10,127
Câu 7:
Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất .
Xem đáp án »
13/07/2024
9,261
Bình luận
🔥 Đề thi HOT:
-
Dạng 4: Một số bài tập nâng cao về lũy thừa
-
31 câu Trắc nghiệm Toán 6 KNTT Bài 1: Tập hợp có đáp án
-
Bài tập: Tập hợp. Phần tử của tập hợp chọn lọc, có đáp án
-
10 Bài tập Các bài toán thực tế về số nguyên âm (có lời giải)
-
Đề thi Toán lớp 6 Học kì 1 năm 2020 - 2021 cực hay, có đáp án (Đề 1)
-
Dạng 4. Quy tắc dấu ngoặc có đáp án
-
10 Bài tập Ứng dụng bội chung và bội chung nhỏ nhất để giải các bài toán thực tế (có lời giải)
-
13 Bài tập Một số bài toán thực tế về hình vuông, hình chữ nhật (có lời giải)
về câu hỏi!