คำตอบสั้นๆ
ตัวประกอบคือจำนวนเต็มซึ่งหารอีกจำนวนหนึ่งโดยไม่มีเศษเหลือ 24 มีตัวประกอบ 8 ตัว ได้แก่ 1, 2, 3, 4, 6, 8, 12 และ 24 จำนวนประกอบทุกจำนวนแบ่งออกเป็นชุดของตัวประกอบเฉพาะที่ไม่ซ้ำกัน นั่นคือ การแยกตัวประกอบเฉพาะ ในขณะที่จำนวนที่มีตัวประกอบสองตัวพอดี (1 และตัวมันเอง) จะเป็นจำนวนเฉพาะ
ประเด็นสำคัญ
- ตัวประกอบมักจะมาเป็นคู่ซึ่งคูณกับจำนวนเดิมเสมอ (1×24, 2×12, 3×8, 4×6) ยกเว้นกำลังสองสมบูรณ์ซึ่งมีตัวประกอบที่ไม่จับคู่ตัวเดียว
- คุณเพียงแค่ต้องทดสอบตัวหารจนถึงรากที่สองของตัวเลขเพื่อค้นหาตัวประกอบทุกตัว อะไรก็ตามที่นอกเหนือจากนั้นได้แสดงเป็นตัวประกอบที่เข้าคู่กันแล้ว
- จำนวนประกอบทุกจำนวนมีการแยกตัวประกอบเฉพาะเพียงตัวเดียวเท่านั้น (ทฤษฎีบทพื้นฐานของเลขคณิต) ซึ่งเป็นจำนวนเฉพาะชุดเดียวกันไม่ว่าคุณจะแยกย่อยด้วยวิธีใดก็ตาม
- จำนวนนับจะเป็นจำนวนเฉพาะก็ต่อเมื่อมีตัวประกอบสองตัวเท่านั้น คือ 1 และตัวมันเอง ตัวเลข 1 นั้นไม่ใช่จำนวนเฉพาะหรือจำนวนประกอบ
การหาปัจจัยอย่างมีประสิทธิภาพ: ทางลัดรากที่สอง
ตรวจสอบทุกตัวเลขตั้งแต่ 1 ถึง n เพื่อหาปัจจัยที่ใช้ได้ผล แต่จะช้าหากตัวเลขจำนวนมาก วิธีที่เร็วกว่าจะทดสอบตัวหารไม่เกิน √n เท่านั้น: เมื่อใดก็ตามที่ตัวหาร d หาร n เท่าๆ กัน คู่ของตัวหาร n τ d จะเป็นตัวประกอบโดยอัตโนมัติเช่นกัน สำหรับ 36 (√36 = 6) การทดสอบเพียง 1 ถึง 6 จะพบทุกตัวประกอบ: 1↔36, 2↔18, 3↔12, 4↔9, 6↔6 — คู่สุดท้ายจะยุบลงในตัวประกอบตัวเดียวตั้งแต่ 6 × 6 = 36 ซึ่งเป็นสาเหตุที่ทำให้กำลังสองสมบูรณ์มีการนับตัวประกอบเป็นคี่เสมอ
รายการตัวประกอบทั้งหมดเทียบกับการแยกตัวประกอบเฉพาะ
| แนวคิด | มันคืออะไร | ตัวอย่าง (สำหรับ 24) |
|---|---|---|
| รายการปัจจัยทั้งหมด | ตัวหารของจำนวนแต่ละตัว | 1, 2, 3, 4, 6, 8, 12, 24 |
| การแยกตัวประกอบเฉพาะ | จำนวนเป็นผลคูณของจำนวนเฉพาะ | 2³ × 3 |
| คู่ปัจจัย | ตัวประกอบสองตัวที่คูณกับจำนวน | (1,24) (2,12) (3,8) (4,6) |
มีการเชื่อมโยงโดยตรงระหว่างทั้งสอง: ถ้าคุณเขียนการแยกตัวประกอบเฉพาะเป็น p₁^a × p₂^b × ... จำนวนตัวประกอบทั้งหมดคือ (a+1)(b+1).... สำหรับ 24 = 2³ × 3¹ นั่นคือ (3+1)(1+1) = 8 — ตรงกับตัวประกอบ 8 ตัวที่แสดงไว้ด้านบนทุกประการ
ตัวอย่างการทำงาน: การแยกตัวประกอบ 24
24 ÷ 2 = 12
12 ۞ 2 = 6
6 ۞ 2 = 3
3 ۞ 3 = 1 (หยุด — 3 เป็นจำนวนเฉพาะ)
24 = 2 × 2 × 2 × 3 = 2³ × 3
การหารซ้ำๆ ด้วยจำนวนเฉพาะที่น้อยที่สุดที่เป็นไปได้ในแต่ละขั้นตอนจะรับประกันว่าคุณจะได้ตัวประกอบเฉพาะที่ถูกต้อง และจากนั้นกฎ (a+1)(b+1) ยืนยันว่า 24 ตัวมีตัวประกอบ 8 ตัวพอดีโดยไม่ต้องแยกทีละตัว
ข้อผิดพลาดทั่วไปที่ควรหลีกเลี่ยง
- Forgetting that 1 and the number itself always count as factors, even though they're easy to overlook when listing the "interesting" ones.
- ทดสอบทุกตัวเลขจนถึง n แทนที่จะทดสอบถึง √n สำหรับตัวเลขจำนวนมาก วิธีนี้จะช้ากว่าที่จำเป็นอย่างมาก
- Confusing "factor" with "multiple" — a factor divides into the number, while a multiple is what you get by multiplying the number by an integer.
- สมมติว่าทุกจำนวนมีตัวประกอบเป็นจำนวนคู่ - กำลังสองสมบูรณ์จะต้องมีจำนวนคี่เสมอ เนื่องจากตัวประกอบตัวหนึ่งจับคู่กับตัวมันเอง
เครื่องคิดเลขที่เกี่ยวข้อง
- เครื่องคำนวณการแยกตัวประกอบเฉพาะ — มุ่งเน้นไปที่การแบ่งตัวเลขออกเป็นส่วนสำคัญเพียงอย่างเดียว
- เครื่องคำนวณปัจจัยทั่วไป — เปรียบเทียบรายการปัจจัยระหว่างตัวเลขตั้งแต่สองตัวขึ้นไปพร้อมกัน
- เครื่องคำนวณปัจจัยร่วมที่ยิ่งใหญ่ที่สุด — ข้ามไปยังปัจจัยร่วมที่ใหญ่ที่สุดระหว่างตัวเลข
- เครื่องคิดเลขหลายตัวที่น้อยที่สุด — ไปทางอื่นแล้วค้นหาทวีคูณที่ใช้ร่วมกันแทนปัจจัย