จุดมุ่งหมายของการแยกตัวประกอบคือการลดทอนวัตถุให้เล็กลง อาทิ จากจำนวนไปเป็นจำนวนเฉพาะ จากพหุนามไปเป็นพหุนามลดทอนไม่ได้ (irreducible polynomial) การแยกตัวประกอบจำนวนเต็มเป็นส่วนหนึ่งของทฤษฎีบทมูลฐานของเลขคณิต ส่วนการแยกตัวประกอบพหุนามเป็นส่วนหนึ่งของทฤษฎีบทมูลฐานของพีชคณิต สำหรับพหุนาม สิ่งที่ตรงข้ามกับการแยกตัวประกอบคือการกระจายพหุนาม (polynomial expansion) ซึ่งเป็นการคูณตัวประกอบทุกตัวเข้าด้วยกันเป็นพหุนามใหม่
การแยกตัวประกอบจำนวนเต็มสำหรับจำนวนขนาดใหญ่อาจกลายเป็นข้อปัญหาที่ยุ่งยาก ซึ่งไม่มีวิธีใดที่สามารถแยกตัวประกอบจำนวนขนาดใหญ่ได้อย่างรวดเร็ว แต่ความยุ่งยากนี้เป็นประโยชน์ต่อการรักษาความปลอดภัยในขั้นตอนวิธีของการเข้ารหัสลับแบบกุญแจอสมมาตร อย่างเช่น RSA
สำหรับการแยกตัวประกอบของเมทริกซ์เรียกว่า การแยกเมทริกซ์ (matrix decomposition) ซึ่งมีวิธีการที่เหมาะสมแตกต่างกันไปสำหรับเมทริกซ์นั้นๆ เช่น การแยกแบบคิวอาร์ (QR decomposition) เป็นต้น วิธีหลักอย่างหนึ่งที่นิยมคือการทำให้เป็นผลคูณของ เมทริกซ์เชิงตั้งฉาก (orthogonal matrix) หรือเมทริกซ์ยูนิแทรี (unitary matrix) กับเมทริกซ์แบบสามเหลี่ยม (triangular matrix)
อีกตัวอย่างหนึ่งของการแยกตัวประกอบคือการแยกฟังก์ชันให้กลายเป็นการประกอบฟังก์ชัน (function composition) กับฟังก์ชันอื่นโดยมีเงื่อนไขที่เจาะจง ตัวอย่างเงื่อนไขเช่น ฟังก์ชันทุกฟังก์ชันสามารถเขียนให้อยู่ในรูปของการประกอบของฟังก์ชันทั่วถึง (surjective function) กับฟังก์ชันหนึ่งต่อหนึ่ง (injective function) เป็นต้น
การแยกตัวประกอบเฉพาะของจำนวนเต็ม
- ดูบทความหลักที่ การแยกตัวประกอบจำนวนเต็ม
[แก้] การแยกตัวประกอบพหุนามกำลังสอง
พหุนามกำลังสองใดๆ บนจำนวนเชิงซ้อน (คือพหุนามที่อยู่ในรูป ax2 + bx + c เมื่อ ) สามารถแยกตัวประกอบให้เป็นนิพจน์ที่อยู่ในรูป เมื่อ α และ β คือรากของพหุนาม ซึ่งคำนวณได้จากสูตรกำลังสองดังนี้[แก้] พหุนามที่สามารถแยกได้บนจำนวนเต็ม
บางครั้งพหุนามกำลังสองสามารถแยกออกได้เป็นทวินาม (binomial) สองตัวด้วยสัมประสิทธิ์ที่เป็นจำนวนเต็ม โดยไม่จำเป็นต้องใช้สูตรกำลังสองในการคำนวณ ซึ่งมีประโยชน์สำหรับการหารากของสมการกำลังสอง โดยที่พหุนาม[แก้] ไตรนามกำลังสองสมบูรณ์
พหุนามกำลังสองบางชนิดสามารถแยกตัวประกอบออกได้เป็นทวินามที่เหมือนกัน พหุนามนั้นเรียกว่า ไตรนามกำลังสองสมบูรณ์ หรือเพียงแค่ กำลังสองสมบูรณ์ ซึ่งพหุนามดังกล่าวสามารถแยกได้ดังนี้[แก้] ผลบวกและผลต่างกำลังสอง
- ดูบทความหลักที่ ผลต่างกำลังสอง
[แก้] การแยกตัวประกอบพหุนามอื่น ๆ
[แก้] ผลบวกและผลต่างกำลังสาม
สูตรสำหรับการแยกตัวประกอบของผลบวกและผลต่างกำลังสามเป็นดังนี้ ผลบวกสามารถแยกตัวประกอบเป็นที่มาจาก : http://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%81%E0%B8%A2%E0%B8%81%E0%B8%95%E0%B8%B1%E0%B8%A7%E0%B8%9B%E0%B8%A3%E0%B8%B0%E0%B8%81%E0%B8%AD%E0%B8%9A
ไม่มีความคิดเห็น:
แสดงความคิดเห็น