กลับไปหน้าบทความ

อ่าน 3 นาที

65,537

65537 เป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักในรูปแบบ( ) และน่าจะเป็นจำนวนเฉพาะสุดท้าย [ 1 ] ดังนั้น รูปหลายเหลี่ยม ปกติ ที่มี 65537 ด้าน จึง สามารถ สร้างได้...

65,537

← 655366553765538 →
พระคาร์ดินัลหกหมื่นห้าพันห้าร้อยสามสิบเจ็ด
ลำดับลำดับที่ 65537 (หกหมื่นห้าพันห้าร้อยสามสิบเจ็ด)
การแยกตัวประกอบไพรม์
ไพรม์อันดับที่ 6,543
เลขกรีก͵εφλζ´
เลขโรมันLXV DXXXVII , lxv dxxxvii
ไบนารี10000000000000001 2
ไตรภาค10022220022 3
เซนารี1223225 6
แปด200001 8
เลขฐานสอง31B15 12
เลขฐานสิบหก10001 16
การสร้างรูปหลายเหลี่ยมปกติ 65537 ด้านดูที่รูปหลายเหลี่ยมที่สร้างได้

65537คือจำนวนเต็มที่อยู่ถัดจาก65536และก่อน 65538

ในวิชาคณิตศาสตร์

65537 เป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักในรูปแบบ( ) และน่าจะเป็นจำนวนเฉพาะสุดท้าย[ 1 ]ดังนั้น รูปหลายเหลี่ยม ปกติที่มี 65537 ด้าน จึง สามารถสร้างได้ด้วยวงเวียนและไม้บรรทัดที่ไม่มีเครื่องหมายโยฮันน์ กุสตาฟ เฮอร์เมสได้สร้างรูปหลายเหลี่ยมนี้อย่างชัดเจนเป็นครั้งแรก ในทฤษฎีจำนวน จำนวนเฉพาะในรูปแบบนี้เรียกว่าจำนวนเฉพาะแฟร์มาต์ซึ่งตั้งชื่อตามนักคณิตศาสตร์ ปิแอร์ เดอ แฟร์มาต์จำนวนเฉพาะแฟร์มาต์ที่รู้จักมีเพียง เท่านั้น

[ 2 ]

ในปี ค.ศ. 1732 เลออนฮาร์ด ออยเลอร์ค้นพบว่าจำนวนแฟร์มาต์ถัดไปเป็นจำนวนประกอบ:

ในปี ค.ศ. 1880 ฟอร์ทูเน่ แลนดรีได้แสดงให้เห็นว่า

65537 ยังเป็นจำนวน Jacobsthal–Lucas ลำดับ ที่ 17 และปัจจุบันเป็นจำนวนเต็มn ที่ใหญ่ที่สุดที่ทราบ ซึ่งจำนวนนี้เป็นจำนวนเฉพาะที่เป็นไปได้[ 3 ]

แอปพลิเคชัน

65537 มักใช้เป็นเลขชี้กำลังสาธารณะใน ระบบการเข้ารหัส RSAเนื่องจากเป็นเลขเฟอร์มาต์F n = 2 2 n + 1โดยที่n = 4จึงมักใช้ตัวย่อว่า "F 4 " หรือ "F4" [ 4 ]ค่านี้ถูกใช้ใน RSA ส่วนใหญ่ด้วยเหตุผลทางประวัติศาสตร์ การใช้งาน RSA ในยุคแรก (โดยไม่มีการเติมข้อมูลที่เหมาะสม) มีความเสี่ยงต่อเลขชี้กำลังที่เล็กมาก ในขณะที่การใช้เลขชี้กำลังสูงนั้นมีค่าใช้จ่ายในการคำนวณสูงและไม่มีข้อได้เปรียบด้านความปลอดภัย (โดยสมมติว่ามีการเติมข้อมูลที่เหมาะสม) [ 5 ]

65537 ยังถูกใช้เป็นโมดูลัสในเครื่องกำเนิดเลขสุ่ม Lehmer บางเครื่อง เช่น เครื่องที่ใช้โดยZX Spectrum [ 6 ] ซึ่งรับประกันว่าค่า seed ใดๆ จะเป็นจำนวนเฉพาะสัมพัทธ์กับค่านี้ (สำคัญมากเพื่อให้แน่ใจ ว่าคาบสูงสุด) ในขณะเดียวกันก็ช่วยให้สามารถลดค่าโมดูลัสได้อย่างมีประสิทธิภาพโดยใช้การเลื่อนบิตและการลบ

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=65,537&oldid=1338245058 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ 65,537

65537 เป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักในรูปแบบ( ) และน่าจะเป็นจำนวนเฉพาะสุดท้าย [ 1 ] ดังนั้น รูปหลายเหลี่ยม ปกติ ที่มี 65537 ด้าน จึง สามารถ สร้างได้...

ในวิชาคณิตศาสตร์

65537 เป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักในรูปแบบ( ) และน่าจะเป็นจำนวนเฉพาะสุดท้าย [ 1 ] ดังนั้น รูปหลายเหลี่ยม ปกติ ที่มี 65537 ด้าน จึง สามารถ สร้างได้ ด้วยวงเวียนและไม้บรรทัดที่ไม่มีเครื่องหมาย โยฮันน์ กุสตาฟ เฮอร์เมส...

แอปพลิเคชัน

65537 มักใช้เป็นเลขชี้กำลังสาธารณะใน ระบบการเข้ารหัส RSA เนื่องจากเป็นเลขเฟอร์มาต์ F n = 2 2 n + 1 โดยที่ n = 4 จึงมักใช้ตัวย่อว่า "F 4 " หรือ "F4" [ 4 ] ค่านี้ถูกใช้ใน RSA ส่วนใหญ่ด้วยเหตุผลทางประวัติศาสตร์ การใช้งาน RSA ในยุคแรก...