เครื่องคิดเลขแยกตัวประกอบเฉพาะ
ป้อนจำนวนเต็มบวกสูงสุด 1,000,000,000 เพื่อคำนวณการแยกตัวประกอบเฉพาะทันที — แยกตัวเลขออกเป็นองค์ประกอบตัวประกอบเฉพาะพร้อมเลขชี้กำลัง เครื่องมือนี้แสดงการแยกตัวประกอบครบถ้วน ตารางตัวประกอบเฉพาะแต่ละตัวพร้อมกำลัง และระบุว่าตัวเลขนั้นเป็นจำนวนเฉพาะหรือไม่
การแยกตัวประกอบเฉพาะ
360 = 2³ × 3² × 5
| ตัวประกอบเฉพาะ | เลขชี้กำลัง (pⁿ) | ค่า |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
สัญกรณ์เอกซ์โพเนนเชียล: 2^3 × 3^2 × 5
วิธีการทำงาน
การแยกตัวประกอบเฉพาะคืออะไร?
การแยกตัวประกอบเฉพาะคือกระบวนการแสดงจำนวนประกอบในรูปผลคูณของจำนวนเฉพาะ จำนวนเฉพาะคือจำนวนเต็มที่มากกว่า 1 และไม่มีตัวหารอื่นนอกจาก 1 กับตัวเอง (2, 3, 5, 7, 11, 13, ...) ทฤษฎีบทมูลฐานของเลขคณิตระบุว่าจำนวนเต็มทุกจำนวนที่มากกว่า 1 สามารถเขียนเป็นผลคูณของจำนวนเฉพาะได้อย่างเป็นเอกลักษณ์ โดยไม่ว่าจะหาด้วยวิธีใดก็ได้ผลเหมือนกันเสมอ
ตัวอย่างเช่น: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5 เลขชี้กำลังแสดงจำนวนครั้งที่จำนวนเฉพาะแต่ละตัวปรากฏเป็นตัวประกอบ เลข 1 ไม่ใช่จำนวนเฉพาะ (มีตัวหารเพียงตัวเดียว) และจำนวนเฉพาะเองมีตัวประกอบเพียงหนึ่งตัว คือตัวเอง เครื่องมือนี้ใช้วิธีหารทดสอบ: ลองหารด้วยจำนวนเต็มตั้งแต่ 2 จนถึงรากที่สองของค่าอินพุต ซึ่งมีประสิทธิภาพเพียงพอสำหรับจำนวนสูงสุดพันล้าน
การประยุกต์ใช้การแยกตัวประกอบเฉพาะ
การแยกตัวประกอบเฉพาะเป็นรากฐานของการดำเนินการทางคณิตศาสตร์สำคัญหลายอย่าง การหาตัวหารร่วมมาก (GCD) ของสองจำนวน: คูณตัวประกอบเฉพาะที่มีร่วมกันด้วยเลขชี้กำลังต่ำสุด การหาตัวคูณร่วมน้อย (LCM): คูณตัวประกอบเฉพาะทั้งหมดด้วยเลขชี้กำลังสูงสุด ตัวอย่างเช่น GCD(360, 450) = 2¹ × 3² × 5¹ = 90 เนื่องจาก 360 = 2³ × 3² × 5 และ 450 = 2 × 3² × 5² โดยเลือกเลขชี้กำลังต่ำสุดของแต่ละจำนวนเฉพาะ
ในวิทยาการเข้ารหัสลับ ความยากในการแยกตัวประกอบเฉพาะของจำนวนขนาดใหญ่คือรากฐานความมั่นคงของการเข้ารหัส RSA อัลกอริทึม RSA ใช้จำนวนเฉพาะขนาดใหญ่สองตัวคูณกัน โดยผลคูณ (โมดูลัสคีย์สาธารณะ) คำนวณได้ง่าย แต่การแยกกลับเป็นจำนวนเฉพาะดั้งเดิมนั้นเป็นไปไม่ได้ในทางการคำนวณสำหรับจำนวนที่ใหญ่เพียงพอ กับดักทางคณิตศาสตร์ทิศทางเดียวนี้คือเหตุผลที่ RSA ขนาดคีย์ 2048 บิตยังคงปลอดภัยแม้ผ่านการวิเคราะห์การเข้ารหัสมาหลายทศวรรษ
ทฤษฎีบทมูลฐานของเลขคณิต
ทฤษฎีบทมูลฐานของเลขคณิต (หรือเรียกว่าทฤษฎีบทการแยกตัวประกอบเอกลักษณ์) กล่าวถึงสองสิ่ง: (1) จำนวนเต็มทุกจำนวนที่มากกว่า 1 สามารถแสดงเป็นผลคูณของจำนวนเฉพาะได้ และ (2) การแสดงผลนี้มีเอกลักษณ์ยกเว้นลำดับของตัวประกอบ ทฤษฎีบทนี้เป็นที่รู้จักมาตั้งแต่สมัยยุคลิดและได้รับการพิสูจน์อย่างเข้มงวดในศตวรรษที่ 19 ซึ่งหมายความว่ามีการแยกตัวประกอบเฉพาะเพียงหนึ่งเดียวสำหรับแต่ละจำนวน ไม่มีความคลุมเครือ
ทฤษฎีบทนี้ไม่ใช้ได้กับทุกระบบตัวเลข ในจำนวนเต็มเกาส์เซียน (จำนวนเชิงซ้อนรูป a + bi ที่ a และ b เป็นจำนวนเต็ม) เป็นต้น บางจำนวนสามารถแยกตัวประกอบได้มากกว่าหนึ่งวิธี คุณสมบัติการแยกตัวประกอบเอกลักษณ์คือสิ่งที่ทำให้จำนวนเต็มธรรมดามีความเป็นระเบียบสำหรับเลขคณิตโดยเฉพาะ และเป็นเหตุผลที่การแยกตัวประกอบเฉพาะมีความสำคัญพื้นฐานในทฤษฎีจำนวน พีชคณิต และวิทยาการเข้ารหัสลับ
คำถามที่พบบ่อย
›ตัวประกอบเฉพาะคืออะไร?
ตัวประกอบเฉพาะคือตัวประกอบของจำนวนที่เป็นจำนวนเฉพาะด้วย (หารได้ด้วย 1 และตัวเองเท่านั้น) ตัวอย่างเช่น ตัวประกอบเฉพาะของ 12 คือ 2 และ 3 เพราะ 12 = 2 × 2 × 3 = 2² × 3 เลข 4 เป็นตัวประกอบของ 12 แต่ไม่ใช่ตัวประกอบเฉพาะ เพราะ 4 = 2 × 2 ไม่ใช่จำนวนเฉพาะ
›จะหาการแยกตัวประกอบเฉพาะของจำนวนได้อย่างไร?
วิธีที่ง่ายที่สุดคือการหารทดสอบ: หารจำนวนด้วยจำนวนเฉพาะที่เล็กที่สุด (2) ให้มากครั้งที่สุดเท่าที่จะทำได้ จากนั้นย้ายไปจำนวนเฉพาะถัดไป (3) และทำต่อจนจำนวนที่เหลือเป็น 1 สำหรับ 360: 360÷2=180, 180÷2=90, 90÷2=45, 45÷3=15, 15÷3=5, 5÷5=1 ดังนั้น 360 = 2³ × 3² × 5 ต้องตรวจสอบจำนวนเฉพาะจนถึงรากที่สองของจำนวนเท่านั้น หากไม่มีตัวใดหารลงตัว จำนวนนั้นเองก็เป็นจำนวนเฉพาะ
›การแยกตัวประกอบเฉพาะของ 1 คืออะไร?
เลข 1 ไม่มีตัวประกอบเฉพาะ ตามอนุสัญญา 1 ไม่ใช่จำนวนเฉพาะ มันคือผลคูณว่าง (ผลคูณของศูนย์จำนวนเฉพาะ) ทฤษฎีบทมูลฐานของเลขคณิตใช้กับจำนวนเต็มที่มากกว่า 1 เลข 0 ก็ถูกยกเว้นด้วยเนื่องจากจำนวนใดก็ตามคูณด้วย 0 เท่ากับ 0 ทำให้การแยกตัวประกอบไม่มีความหมาย
›ความแตกต่างระหว่างการแยกตัวประกอบเฉพาะและการแยกตัวประกอบทั่วไปคืออะไร?
การแยกตัวประกอบทั่วไปหมายถึงการแสดงจำนวนเป็นผลคูณของจำนวนเต็มใดก็ได้ (เช่น 12 = 4×3 หรือ 12 = 6×2 หรือ 12 = 12×1) การแยกตัวประกอบเฉพาะกำหนดให้ตัวประกอบทั้งหมดต้องเป็นจำนวนเฉพาะ การแยกตัวประกอบเฉพาะมีเอกลักษณ์ แต่การแยกตัวประกอบทั่วไปไม่มี ในพีชคณิต การแยกตัวประกอบพหุนาม (เช่น x² − 4 = (x−2)(x+2)) เป็นแนวคิดที่เกี่ยวข้องแต่แตกต่างกัน
›จะใช้การแยกตัวประกอบเฉพาะหา GCD และ LCM ได้อย่างไร?
GCD (ตัวหารร่วมมาก): คูณตัวประกอบเฉพาะร่วมด้วยเลขชี้กำลังต่ำสุด LCM (ตัวคูณร่วมน้อย): คูณตัวประกอบเฉพาะทั้งหมดด้วยเลขชี้กำลังสูงสุด ตัวอย่าง: 360 = 2³ × 3² × 5 และ 450 = 2 × 3² × 5² GCD = 2¹ × 3² × 5¹ = 2×9×5 = 90 LCM = 2³ × 3² × 5² = 8×9×25 = 1800 ตรวจสอบ: GCD × LCM = 90 × 1800 = 162,000 = 360 × 450
›จำนวนที่ใหญ่ที่สุดที่เครื่องคิดเลขนี้แยกตัวประกอบได้คือเท่าไร?
เครื่องมือนี้จัดการจำนวนเต็มสูงสุด 1,000,000,000 (หนึ่งพันล้าน) การหารทดสอบจนถึงรากที่สองของหนึ่งพันล้านใช้ประมาณ 31,623 ขั้นตอน ซึ่งเร็วพอสำหรับการคำนวณทันทีในเบราว์เซอร์ สำหรับจำนวนที่ใหญ่กว่าใช้อัลกอริทึมที่ซับซ้อนกว่า เช่น ρ-algorithm ของ Pollard, Quadratic sieve หรือ General number field sieve การแยกตัวประกอบ semiprime 300 หลัก (ผลคูณของจำนวนเฉพาะสองตัวขนาดใหญ่) จะใช้เวลานานกว่าอายุจักรวาลด้วยเทคโนโลยีปัจจุบัน นั่นคือเหตุผลที่การเข้ารหัส RSA ปลอดภัย
›จำนวนคู่ทุกตัวหารด้วย 2 ลงตัวหรือไม่?
ใช่ ตามคำนิยาม จำนวนคู่คือจำนวนเต็มที่หารด้วย 2 ลงตัว ดังนั้น 2 จึงเป็นตัวประกอบเฉพาะของจำนวนคู่ทุกตัวเสมอ (ยกเว้น 2 ซึ่งเป็นจำนวนเฉพาะ) ในการแยกตัวประกอบเฉพาะ จำนวนคู่จะมี 2 ที่มีเลขชี้กำลัง ≥ 1 เสมอ ตัวอย่างเช่น: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7
›จำนวนลบสามารถแยกตัวประกอบเฉพาะได้หรือไม่?
อย่างเคร่งครัดในทฤษฎีจำนวน การแยกตัวประกอบเฉพาะใช้กับจำนวนเต็มบวก จำนวนเต็มลบสามารถแสดงโดยใช้ตัวประกอบ −1 ได้ เช่น −12 = −1 × 2² × 3 แต่ −1 ไม่ใช่จำนวนเฉพาะตามคำนิยามมาตรฐาน (จำนวนเฉพาะต้องมากกว่า 1) ในพีชคณิตเชิงนามธรรม แนวคิดนี้ขยายไปสู่ธาตุเฉพาะในริง ซึ่ง −1 และ 1 ถือเป็น 'หน่วย' ไม่ใช่จำนวนเฉพาะ เครื่องมือนี้รับเฉพาะจำนวนเต็มบวก ≥ 2 เท่านั้น
เครื่องมือที่เกี่ยวข้อง
อัปเดตล่าสุด: