Bài 14: Số nguyên tố. Hợp số. Bảng số nguyên tố

Quỳnh Như

chúng minh rằng

Nếu p và 8\(p^2\)+1 là hai số nguyên tố thì 8\(p^2\)− 1 là số nguyên tố.

Thiên Băng
19 tháng 6 2017 lúc 21:54

Bài toán 4: Chứng minh rằng nếu p và 8p2 + 1 là hai số nguyên tố thì 8p2 - 1 là số nguyên tố.

Giải: Giả sử p là số nguyên tố lớn hơn 3 thế thì p có dạng 3k \(\pm\) 1 (k \(\in\) N)

=> p2 = (3k + 1)2 = 3(3k2 \(\pm\) 2k) + 1 = 3t + 1

=> 8p2 +1 = 8( 3t + 1) + 1 = 24t + 9 \(⋮\)3 => 8p2 + 1 là hợp số (trái giả thiết)

Vậy p = 3k, p nguyên tố => p = 3

8p2 + 1 = 8.32 + 1 = 73 ( nguyên tố)

8p2 – 1 = 8.32 – 1 = 71 ( nguyên tố)

Vậy p và 8p2 + 1 là hai số nguyên tố thì 8p2 - 1 là số nguyên tố.

Nguồn: Google

Bình luận (0)

Các câu hỏi tương tự
Vân Nguyễn Thị
Xem chi tiết
Kudo Shinichi
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Nguyễn Diệp Thúy
Xem chi tiết
Hà Minh Hằng
Xem chi tiết
Alex Arrmanto Ngọc
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Phạm Thái Dương
Xem chi tiết