Câu hỏi của Vinastudy - Hệ Thống Giáo Dục Trực Tuyến - Toán lớp 6 | Học trực tuyến
0
Tìm số nguyên tố p sao cho p2 -1 cũng là số nguyên tố ?
Trả lời: p =
Hỏi lúc: 13-12-2018 14:35
1 Trả Lời
Lưu ý khi trả lời:
- Cần có tài khoản trước khi gửi bình luận.
- Trả lời giúp bạn cũng là giúp mình.
- Trả lời theo nội dung câu hỏi không bình luận lan man lạc chủ đề.
- Gửi câu trả lời phải rõ ràng, viết tiếng Việt có dấu.
- Trả lời có đính kèm liên kết tới website khác sẽ bị ban vĩnh viễn.
- Vi phạm chính sách sẽ dẫn tới việc bị dừng tất cả dịch vụ sử dụng tại website.
-
0
Bài giải:
+) Trường hợp 1: p = 2.
p2 -1 = 22 - 1 = 3 là số nguyên tố (thỏa mãn)
+) Trường hợp 2: p = 3
p2 - 1 = 32 - 1 = 9 - 1 = 8 không là số nguyên tố (loại)
+) Với p > 3
p là số nguyên tố nên p có dạng 3k + 1 hoặc 3k + 2
Với p = 3k +1
p2 -1 = (3k + 1)2 – 1
= (3k + 1)(3k + 1) – 1
= 9k2 + 3k + 3k + 1 -1
= 9k2 + 6k = 3(3k2 + 2k)
Mà: 3(3k2 + 2k) $\vdots $ 3 nên p2 -1 là hợp số (loại)
Với p = 3k + 2
p2 -1 = (3k + 2)2 – 1
= (3k + 2)(3k + 2) – 1
= 9k2 + 6k + 6k + 4 -1
= 9k2 + 12k + 3= 3(3k2 + 4k + 1)
Mà 3(3k2 + 4k + 1) $\vdots $ 3 nên p2 -1 là hợp số (loại)
Vậy: p = 2.
Trả lời lúc: 13-12-2018 15:59