Primality tests
การทดสอบปฐมภูมิ
อ่าน 1 นาทีการทดสอบความเป็นจำนวนเฉพาะของมิลเลอร์-ราบิน
Finite fieldsการทดสอบความเป็นจำนวนเฉพาะของมิลเลอร์-ราบินหรือการทดสอบความเป็นจำนวนเฉพาะของราบิน-มิลเลอร์เป็นการทดสอบความเป็นจำนวนเฉพาะ เชิงความน่าจะเป็น : อัลกอริทึม ที่ใช้ตรวจสอบ ว่า...
อ่าน 1 นาทีใบรับรองความเป็นปฐมภูมิ
Primality testsในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ใบรับรองความเป็นจำนวนเฉพาะหรือการพิสูจน์ความเป็นจำนวนเฉพาะคือการพิสูจน์ที่กระชับและเป็นทางการว่าจำนวนนั้นเป็นจำนวนเฉพาะ
อ่าน 1 นาทีการทดสอบความเป็นจำนวนเฉพาะสำหรับผู้เริ่มต้น
2009 non-fiction booksหนังสือ Primality Testing for Beginnersเป็นหนังสือคณิตศาสตร์ระดับปริญญาตรีเกี่ยวกับการทดสอบความเป็นจำนวนเฉพาะซึ่งเป็นวิธีการทดสอบว่าจำนวนที่กำหนดให้เป็นจำนวนเฉพาะ หรือ ไม่...
อ่าน 1 นาทีการทดสอบความเป็นไพรมารีของพ็อคลิงตัน
Primality testsในทางคณิตศาสตร์การทดสอบความเป็นจำนวนเฉพาะของ Pocklington–Lehmerเป็นการทดสอบความเป็นจำนวนเฉพาะที่คิดค้นโดยHenry Cabourn Pocklington และDerrick Henry Lehmer การ
อ่าน 1 นาทีการทดสอบความเป็นดั้งเดิม
Asymmetric-key algorithmsการทดสอบความเป็นจำนวนเฉพาะเป็นอัลกอริทึมสำหรับตรวจสอบว่าจำนวนที่ป้อนเข้ามาเป็นจำนวน เฉพาะหรือไม่ ในสาขา คณิตศาสตร์อื่นๆ การทดสอบความเป็นจำนวนเฉพาะ...
อ่าน 1 นาทีไพรม์95
BSD softwarePrime95ซึ่งแจกจ่ายในรูปแบบยูทิลิตี้บรรทัดคำสั่งmprimeสำหรับFreeBSD , LinuxและMacOSเป็นแอปพลิ เคชัน ฟรีแวร์ ที่เขียนโดยGeorge Woltmanเป็นไคลเอนต์อย่างเป็นทางการของGreat Internet...
อ่าน 1 นาทีตะแกรงของซุนดารัม
Indian inventionsในทางคณิตศาสตร์ตะแกรงของ Sundaramเป็นรูปแบบหนึ่งของตะแกรงของ Eratosthenes ซึ่งเป็น อัลกอริทึมเชิงกำหนดที่เรียบง่ายสำหรับการค้นหาจำนวนเฉพาะ ทั้งหมด จนถึงจำนวนเต็มที่กำหนด ค้นพบโดย..
อ่าน 1 นาทีการทดสอบฟรอเบนิอุสกำลังสอง
Primality testsการทดสอบฟรอเบนิอุสแบบกำลังสอง ( QFT ) เป็นการทดสอบความเป็นจำนวนเฉพาะเชิงความน่าจะเป็น เพื่อตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะที่น่าจะเป็นไปได้ หรือไม่...
อ่าน 1 นาทีความเป็นจำนวนเฉพาะของเส้นโค้งวงรี
Primality testsในทางคณิตศาสตร์ เทคนิค การทดสอบความเป็นจำนวนเฉพาะของเส้นโค้งวงรีหรือการพิสูจน์ความเป็นจำนวนเฉพาะของเส้นโค้งวงรี (ECPP)
อ่าน 1 นาทีการทดสอบความเป็นจำนวนเฉพาะของแฟร์มาต์
Modular arithmeticการทดสอบความเป็นจำนวนเฉพาะของแฟร์มาต์เป็นการ ทดสอบ เชิงความน่าจะเป็นเพื่อตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะที่น่าจะเป็นไปได้ หรือ ไม่
อ่าน 1 นาทีการทดสอบความเป็นไพรม์ของ Adleman–Pomerance–Rumely
Algorithms and data structures stubsในทฤษฎีจำนวนเชิงคำนวณ การทดสอบความเป็นจำนวนเฉพาะ ของAdleman–Pomerance–Rumelyเป็นอัลกอริทึมสำหรับตรวจสอบว่าจำนวนใดเป็น จำนวน เฉพาะหรือไม่ แตกต่างจากอัลกอริทึมอื่นๆ...
อ่าน 1 นาทีตะแกรงของเอราโตสเธเนส
Algorithmsในทางคณิตศาสตร์วิธีการกรองของเอราโตสเธเนสเป็นอัลกอริทึม โบราณ สำหรับค้นหาจำนวนเฉพาะ ทั้งหมด จนถึงขีดจำกัดที่กำหนดไว้
อ่าน 1 นาทีการทดสอบความเป็นจำนวนเฉพาะของ AKS
Finite fieldsการทดสอบความเป็นจำนวนเฉพาะ AKS (หรือที่รู้จักกันในชื่อการทดสอบความเป็นจำนวนเฉพาะ Agrawal–Kayal–Saxenaและการทดสอบ AKS แบบไซโคลโท มิก )...
อ่าน 1 นาทีWheel factorization
All pages needing cleanupWheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes, so that the generated...
อ่าน 1 นาทีทฤษฎีบทของโพรธ
Primality testsในทฤษฎีจำนวน ทฤษฎีบทของโพรธ ( Proth's theorem)เป็นทฤษฎีบทที่เป็นพื้นฐานของการทดสอบความเป็นจำนวนเฉพาะสำหรับจำนวนโพรธซึ่งรู้จักกันในชื่อการทดสอบของโพรธ (Proth's test ) จำนวนโพรธ...
อ่าน 1 นาทีการทดสอบความเป็นไพรม์ของ Baillie–PSW
Primality testsการทดสอบความเป็นจำนวนเฉพาะของ Baillie–PSWเป็นอั ลกอริทึมการ ทดสอบความเป็นจำนวนเฉพาะแบบความน่าจะเป็นหรืออาจเป็นแบบกำหนดได้ซึ่งใช้ในการตรวจสอบว่าจำนวนนั้นเป็นจำนวนประกอบหรือเป็นจำนวน...
อ่าน 1 นาทีทฤษฎีบทของวิลสัน
Factorial and binomial topicsในพีชคณิตและทฤษฎีจำนวนทฤษฎีบทของวิลสันกล่าวว่าจำนวนธรรมชาติn > 1 เป็นจำนวนเฉพาะก็ต่อเมื่อผลคูณของจำนวนเต็มบวก ทั้งหมด ที่น้อยกว่าnมีค่าน้อยกว่าพหุคูณของn อยู่หนึ่ง นั่นคือ...
อ่าน 1 นาทีการทดสอบความเป็นเอกของโซโลเวย์–สตราสเซน
Modular arithmeticการทดสอบความเป็นจำนวนเฉพาะของ Solovay–Strassenซึ่งพัฒนาโดยRobert M.
อ่าน 1 นาทีการทดสอบลูคัส-เลห์เมอร์-รีเซล
Primality testsในทางคณิตศาสตร์การทดสอบ Lucas–Lehmer–Rieselเป็นการทดสอบความเป็นจำนวนเฉพาะสำหรับจำนวนในรูปแบบN = k · 2 n − 1โดยที่k < 2 n เป็นจำนวนคี่ การทดสอบนี้ได้รับการพัฒนาโดยHans...
อ่าน 1 นาทีการทดสอบความเป็นจำนวนเฉพาะของลูคัส-เลห์เมอร์
Mersenne primesในทางคณิตศาสตร์การทดสอบ Lucas–Lehmer ( LLT ) เป็นการทดสอบความเป็นจำนวนเฉพาะสำหรับจำนวนเมอร์เซนน์การทดสอบนี้ได้รับการพัฒนาขึ้นครั้งแรกโดยÉdouard Lucasในปี 1878...
อ่าน 1 นาทีหมายเลขเพอร์ริน
CS1 French-language sources (fr)ในทางคณิตศาสตร์จำนวนของ Perrinคือลำดับจำนวนเต็มแบบเวียนเกิดที่มี ค่าคงที่อนันต์สองเท่า โดยมีสมการลักษณะเฉพาะคือ x³ = x + 1จำนวนของ Perrin ซึ่งตั้งชื่อตามวิศวกรชาวฝรั่งเศสRaoul...
อ่าน 1 นาทีตะแกรงของพริตชาร์ด
Algorithmsในทางคณิตศาสตร์ตะแกรงของพริตชาร์ดเป็นอัลกอริทึมสำหรับการค้นหาจำนวนเฉพาะ ทั้งหมด จนถึงขอบเขตที่กำหนด...
อ่าน 1 นาทีProvable prime
Number stubsIn number theory, a provable prime is an integer that has been calculated to be prime using a primality-proving algorithm.