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
Find the prime number p such that p2 -1 is also prime number?
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:
(Tìm số nguyên tố p sao cho p2 -1 cũng là số nguyên tố ?)
+) 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 + 2)
Mà: 3(3k2 + 2) 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 + 6k + 1)
Mà 3(3k2 + 6k + 1) 3 nên p2 -1 là hợp số (loại)
Vậy: p = 2.
Trả lời lúc: 13-12-2018 16:00