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

จำนวนเฉพาะ (Prime number) คือจำนวนนับที่มีแต่ตัวเองและหนึ่งเท่านั้นที่หารลงตัว กล่าวคือไม่สามารถหารด้วยจำนวนนับอื่นๆ ที่ไม่ใช่ 1 และตัวมันเองได้

ตัวอย่างของจำนวนเฉพาะได้แก่ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 เป็นต้น

คุณสมบัติจำนวนเฉพาะ:

1. จำนวนเฉพาะทุกตัวมีค่ามากกว่า 1
2. จำนวนเฉพาะไม่สามารถแทนด้วยผลคูณของจำนวนเต็มบวกเลย กล่าวคือไม่สามารถแยกตัวโดยใช้ข้อความสมบัติของเลขคู่ หรือข้อความสมบัติของตัวเลขพาร์ที่จำกัดได้

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