คำตอบสั้นๆ
การแยกตัวประกอบเฉพาะจะแบ่งตัวเลขออกเป็นจำนวนเฉพาะแล้วคูณกันเพื่อให้ได้จำนวนนั้น 60 = 2² × 3 × 5 — ไม่มีผลรวมของจำนวนเฉพาะอื่นๆ ที่ใช้ได้ผล เนื่องจากจำนวนเต็มทุกจำนวนที่มากกว่า 1 มีการแยกตัวประกอบเฉพาะเพียงตัวเดียวเท่านั้น (ทฤษฎีบทพื้นฐานของเลขคณิต) ค้นหาได้โดยการหารซ้ำๆ ด้วยจำนวนเฉพาะที่เล็กที่สุดพอดี แล้วย้ายไปยังจำนวนเฉพาะถัดไปเมื่อหยุดหารเท่ากัน
ประเด็นสำคัญ
- จำนวนเต็มทุกจำนวนที่มากกว่า 1 จะมีการแยกตัวประกอบเฉพาะเพียงตัวเดียวเท่านั้น ไม่ว่าคุณจะลองใช้จำนวนเฉพาะตัวใดก่อน คุณจะได้ผลลัพธ์เดียวกัน
- จำนวนเฉพาะจะแยกตัวประกอบเป็นเทอมเดียว: ตัวมันเองยกกำลังแรก (7 = 7¹)
- ไม่ว่าทศนิยมของเศษส่วนจะสิ้นสุดลงหรือย้อนกลับไปยังการแยกตัวประกอบเฉพาะโดยตรง มีเพียง 2 วินาทีและ 5 วินาทีในตัวส่วนเท่านั้นที่สร้างทศนิยมที่สิ้นสุด
- การแยกตัวประกอบเฉพาะจะยากขึ้นแบบทวีคูณสำหรับคอมพิวเตอร์ เนื่องจากตัวเลขมีขนาดใหญ่ขึ้น ซึ่งเป็นพื้นฐานสำหรับความปลอดภัยของการเข้ารหัส RSA
วิธีการแบ่งทีละขั้นตอน
เริ่มต้นด้วยจำนวนเฉพาะที่น้อยที่สุด คือ 2 ถ้ามันหารจำนวนเท่าๆ กัน ให้หารแล้วทำซ้ำด้วย 2 อีกครั้ง อย่าเลื่อนไปที่จำนวนเฉพาะถัดไปจนกว่า 2 จะใช้ไม่ได้อีกต่อไป เมื่อมันหยุดหารเท่าๆ กัน ให้เลื่อนไปที่ 3, 5, 7 และต่อไปเรื่อยๆ โดยทดสอบไพรม์เดิมซ้ำเสมอก่อนจะก้าวหน้า หยุดเมื่อผลหารการวิ่งถึง 1
ตัวอย่างการทำงาน: การแยกตัวประกอบ 360
360 ۞ 2 = 180
180 ۞ 2 = 90
90 ÷ 2 = 45 (2 ไม่หารเท่ากันอีกต่อไป — ย้ายไปที่ 3)
45 ۞ 3 = 15
15 ۞ 3 = 5 (3 ไม่หารเท่ากันอีกต่อไป — ย้ายไปที่ 5)
5 ۞ 5 = 1 (เสร็จแล้ว)
360 = 2³ × 3² × 5
กำลังตรวจสอบคำตอบ: 2³ = 8, 3² = 9 และ 8 × 9 × 5 = 360 — เพื่อยืนยันว่าการแยกตัวประกอบถูกต้อง
เหตุใดการแยกตัวประกอบเฉพาะจึงทำให้การเข้ารหัสปลอดภัย
สำหรับตัวเลขจำนวนน้อย การแยกตัวประกอบจะเกิดขึ้นแทบจะทันที โดยคอมพิวเตอร์จะแยกตัวประกอบ 91 ไปเป็น 7 × 13 ได้ในเสี้ยววินาที แต่เมื่อไพรม์สองตัวที่เกี่ยวข้องมีความยาวหลายร้อยหลัก การคูณพวกมันเข้าด้วยกัน (เพื่อสร้างคีย์สาธารณะ) ยังคงใช้เวลาเป็นมิลลิวินาที ในขณะที่การแยกตัวประกอบผลิตภัณฑ์นั้นกลับออกจากกัน (การแยกคีย์) จะใช้เวลานานกว่าอายุของจักรวาลโดยใช้คอมพิวเตอร์แบบคลาสสิก RSA และระบบการเข้ารหัสที่คล้ายคลึงกันสร้างโมเดลความปลอดภัยทั้งหมดบนความยากลำบากในทิศทางเดียวที่ใช้งานได้จริงนี้
ข้อผิดพลาดทั่วไปที่ควรหลีกเลี่ยง
- หยุดหลังจากหารด้วยจำนวนเฉพาะเพียงครั้งเดียว — ให้หารด้วยจำนวนเฉพาะเดิมซ้ำๆ จนกว่ามันจะหารไม่เท่ากันก่อนที่จะดำเนินการต่อ
- การทดสอบตัวหารประกอบเช่น 4 หรือ 6 - มีเพียงตัวหารเฉพาะเท่านั้นที่อยู่ในการแยกตัวประกอบเฉพาะ ปัจจัยเฉพาะของคอมโพสิตจะถูกค้นพบก่อนแล้ว
- ลืมยุบจำนวนเฉพาะที่ซ้ำกันเป็นเลขยกกำลัง — เขียน 2 × 2 × 2 × 3 × 3 เป็น 2³ × 3² ไม่ใช่เป็นพจน์ซ้ำกันห้าพจน์
- สมมติว่าจำนวนจำนวนมากแต่ละตัวแยกตัวประกอบได้ยาก — จำนวนที่มีตัวประกอบจำนวนเฉพาะน้อยจะแยกตัวประกอบอย่างรวดเร็วโดยไม่คำนึงถึงขนาด มันเป็นผลคูณของไพรม์สองตัวที่มีขนาดใกล้เคียงกันโดยเฉพาะซึ่งต้านทานการแยกตัวประกอบ
เครื่องคิดเลขที่เกี่ยวข้อง
- เครื่องคำนวณปัจจัย — ระบุทุกปัจจัยของตัวเลข ไม่ใช่แค่องค์ประกอบหลักเท่านั้น
- เครื่องคำนวณปัจจัยร่วมที่ยิ่งใหญ่ที่สุด — นำปัจจัยหลักร่วมมาใช้ในการค้นหา GCF
- เครื่องคิดเลขหลายตัวที่น้อยที่สุด — รวมการแยกตัวประกอบเฉพาะเพื่อหาพหุคูณที่ใช้ร่วมกัน
- เครื่องคิดเลขจำนวนมาก — จัดการกับผลิตภัณฑ์ขนาดใหญ่ที่ปัจจัยสำคัญขนาดใหญ่สามารถสร้างได้