Prime Numbers คืออะไร?

จำนวนเฉพาะคือจำนวนธรรมชาติที่มากกว่า 1 ซึ่งมีตัวหารเพียงสองตัว นั่นคือ หารด้วย 1 ลงตัวและด้วยตัวมันเอง

ทฤษฎีบทพื้นฐานของเลขคณิตเป็นส่วนหนึ่งของ "ทฤษฎีตัวเลข" และรับรองว่าจำนวนธรรมชาติที่มากกว่าทุกจำนวน ว่า 1 เป็นจำนวนเฉพาะหรือเขียนได้ไม่ซ้ำกัน ยกเว้นลำดับของตัวประกอบเป็นผลคูณของตัวเลข ลูกพี่ลูกน้อง

ในการเขียนตัวเลขเป็นผลคูณของจำนวนเฉพาะหรือ "ปัจจัยเฉพาะ" เราใช้กระบวนการสลายตัวเลขที่เรียกว่าการแยกตัวประกอบ

จำนวนเฉพาะระหว่าง 1 ถึง 1,000

ระหว่าง 1 ถึง 1,000 มี 168 จำนวนเฉพาะ ได้แก่:

การแยกตัวประกอบ

เธ การแยกตัวประกอบ สอดคล้องกับการสลายตัวของตัวเลขเป็นตัวประกอบเฉพาะ เช่น

3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3

ตะแกรงของ Eratosthenes

อีราทอสเทเนส (285-194 ก. C.) เป็นนักคณิตศาสตร์ชาวกรีกที่ค้นพบรูปแบบการหาจำนวนเฉพาะที่รู้จักกันในชื่อ "Riddle of Eratosthenes"

โครงร่างนี้แสดงผ่านตารางที่ประกอบด้วยตัวเลขธรรมชาติ ดังนั้น วิธีที่ใช้คือการหาจำนวนเฉพาะตัวแรกในตาราง ทำเครื่องหมายผลคูณของจำนวนนั้นทั้งหมด และทำซ้ำการดำเนินการนี้จนกว่าจะถึงจำนวนสุดท้าย

ด้วยวิธีนี้ จะเหลือเฉพาะจำนวนเฉพาะในตาราง ดังแสดงในรูปด้านล่าง:

อ่าน: จำนวนเฉพาะคืออะไร?

การเข้ารหัสและ Prime Numbers

การเข้ารหัสใช้สำหรับการส่งข้อมูลและข้อมูลที่ละเอียดอ่อนผ่านช่องทางการสื่อสารอย่างปลอดภัย

ด้วยการใช้อินเทอร์เน็ตที่เพิ่มขึ้นเป็นสื่อกลางในการทำธุรกรรมทางการเงินและการพาณิชย์ การเข้ารหัสจึงมีความสำคัญมากขึ้นเรื่อยๆ เพื่อรับรองความปลอดภัยของข้อมูล

วิธีการเข้ารหัสที่ใช้กันมากที่สุดวิธีหนึ่งคือ RSA มันขึ้นอยู่กับข้อเท็จจริงที่ว่าการแยกตัวประกอบจำนวนมากเป็นปัจจัยสำคัญเป็นเรื่องยากและใช้เวลานาน

หากต้องการเรียนรู้เพิ่มเติมเกี่ยวกับหัวข้อนี้ ให้ดูวิดีโอเกี่ยวกับความสัมพันธ์ระหว่างจำนวนเฉพาะกับความปลอดภัยทางอินเทอร์เน็ต

Know Why Contest: อะไรคือความสัมพันธ์ระหว่าง "2, 3, 5, 7, 11...", ความลับกับอินเทอร์เน็ต?

วิทยากร

• คำว่า "ลูกพี่ลูกน้อง" หมายถึง "ก่อน"
• เลข 2 เป็นจำนวนเฉพาะคู่เดียว
• เลข 1 ไม่ใช่จำนวนเฉพาะเพราะมีตัวหารเพียงตัวเดียว
• จำนวนเฉพาะที่ใหญ่ที่สุดที่รู้จักคือ 24,862,048 หลักและถูกค้นพบโดย Patrick Laroche แห่ง Ocala เมื่อวันที่ 7 ธันวาคม 2018 ในฟลอริดา สหรัฐอเมริกา
• ในปี 2013 Harald Andrés Helfgott ชาวเปรูได้แก้ปัญหาเกี่ยวกับจำนวนเฉพาะที่เรียกว่า "การคาดเดาที่อ่อนแอ" ที่ไม่ได้รับการแก้ไขตั้งแต่ปลายศตวรรษที่ 18

ดูด้วย:

• จำนวนเต็ม
• ตัวเลขธรรมชาติ
• ตัวเลขจริง
• สรุปตัวเลข
• ตารางสูตรคูณ
• MMC และ MDC - แบบฝึกหัด
• เกณฑ์การแบ่งตัว