Kiểm tra Proth

Trong toán học, định lý Proth là một phương pháp kiểm tra tính nguyên tố dùng cho các số Proth.

Cho p là một số Proth, dạng k2n + 1 với k lẻ và k < 2n, khi đó nếu có số nguyên a nào đó sao cho

thì psố nguyên tố

Bảy số nguyên Proth đầu tiên là

P0 = 21 + 1 = 3
P1 = 22 + 1 = 5
P2 = 23 + 1 = 9
P3 = 3 × 22 + 1 = 13
P4 = 24 + 1 = 17
P5 = 3 × 23 + 1 = 25
P6 = 25 + 1 = 33

Ta có:

  • với p = 3,lấy a = 2 ta có 21 = 2 , nên 3 là số nguyên tố.
  • với p = 5,lấy a = 3 ta có 32 = 9 , nên 5 là số nguyên tố.
  • với p = 13,lấy a = 5 ta có 56 = 15626 , nên 13 là số nguyên tố.
  • với p = 9, không có số a nào cho ta a4 , nên 9 không là số nguyên tố.

Lịch sử

[sửa | sửa mã nguồn]

François Proth (1852 - 1879) tìm ra định lý này khoảng vào năm 1878.

Tham khảo

[sửa | sửa mã nguồn]

Liên kết ngoài

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Tâm lý học và sự gắn bó
Tâm lý học và sự gắn bó
Lại nhân câu chuyện về tại sao chúng ta có rất nhiều hình thái của các mối quan hệ: lãng mạn, bi lụy, khổ đau
[Target Elimination - Vanishing Illusions] Hướng dẫn sơ lược về Clear và treo Auto ở boss Selena
[Target Elimination - Vanishing Illusions] Hướng dẫn sơ lược về Clear và treo Auto ở boss Selena
Do cơ chế Auto hiện tại của game không thể target mục tiêu có Max HP lớn hơn, nên khi Auto hầu như mọi đòn tấn công của AG đều nhắm vào Selena
Review Mắt Biếc: Tình đầu, một thời cứ ngỡ một đời
Review Mắt Biếc: Tình đầu, một thời cứ ngỡ một đời
Không thể phủ nhận rằng “Mắt Biếc” với sự kết hợp của dàn diễn viên thực lực trong phim – đạo diễn Victor Vũ – nhạc sĩ Phan Mạnh Quỳnh cùng “cha đẻ” Nguyễn Nhật Ánh đã mang lại những phút giây đắt giá nhất khi xem tác phẩm này