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
You Raise Me Up - Học cách sống hạnh phúc dù cuộc đời chỉ đạt 20 - 30 điểm
You Raise Me Up - Học cách sống hạnh phúc dù cuộc đời chỉ đạt 20 - 30 điểm
Đây là một cuộc hành trình để lấy lại sự tự tin cho một kẻ đã mất hết niềm tin vào chính mình và cuộc sống
Tóm tắt chương 248: Quyết chiến tại tử địa Shinjuku - Jujutsu Kaisen
Tóm tắt chương 248: Quyết chiến tại tử địa Shinjuku - Jujutsu Kaisen
Những tưởng Yuuji sẽ dùng Xứ Hình Nhân Kiếm đâm trúng lưng Sukuna nhưng hắn đã né được và ngoảnh nhìn lại phía sau
Tìm hiểu về Chainsaw Man anime trước khi xem
Tìm hiểu về Chainsaw Man anime trước khi xem
Câu chuyện lấy bối cảnh ở một thế giới giả tưởng nơi tồn tại những con quái vật được gọi là ác quỷ, và thế giới này đang phải chịu sự tàn phá của chúng.
Đại hiền triết Ratna Taisei: Tao Fa - Jigokuraku
Đại hiền triết Ratna Taisei: Tao Fa - Jigokuraku
Tao Fa (Đào Hoa Pháp, bính âm: Táo Huā) là một nhân vật phản diện chính của Thiên đường địa ngục: Jigokuraku. Cô ấy là thành viên của Lord Tensen và là người cai trị một phần của Kotaku, người có biệt danh là Đại hiền triết Ratna Ratna Taisei).