RSS

การแยกตัวประกอบ

14 ก.ค.

การแยกตัวประกอบ (อังกฤษ: factorization) ในทางคณิตศาสตร์ หมายถึงการแบ่งย่อยวัตถุทางคณิตศาสตร์ (เช่น จำนวน พหุนาม หรือเมทริกซ์) ให้อยู่ในรูปผลคูณของวัตถุอื่น ซึ่งเมื่อคูณตัวประกอบเหล่านั้นเข้าด้วยกันจะได้ผลลัพธ์ดังเดิม ตัวอย่างเช่น จำนวน 15 สามารถแยกตัวประกอบให้เป็นจำนวนเฉพาะได้เป็น 3 × 5 และพหุนาม x2 − 4 สามารถแยกได้เป็น (x − 2)(x + 2) เป็นต้น

จุดมุ่งหมายของการแยกตัวประกอบคือการลดทอนวัตถุให้เล็กลง อาทิ จากจำนวนไปเป็นจำนวนเฉพาะ จากพหุนามไปเป็นพหุนามลดทอนไม่ได้ (irreducible polynomial) การแยกตัวประกอบจำนวนเต็มเป็นส่วนหนึ่งของทฤษฎีบทมูลฐานของเลขคณิต ส่วนการแยกตัวประกอบพหุนามเป็นส่วนหนึ่งของทฤษฎีบทมูลฐานของพีชคณิต สำหรับพหุนาม สิ่งที่ตรงข้ามกับการแยกตัวประกอบคือการกระจายพหุนาม (polynomial expansion) ซึ่งเป็นการคูณตัวประกอบทุกตัวเข้าด้วยกันเป็นพหุนามใหม่

การแยกตัวประกอบจำนวนเต็มสำหรับจำนวนขนาดใหญ่อาจกลายเป็นข้อปัญหาที่ยุ่งยาก ซึ่งไม่มีวิธีใดที่สามารถแยกตัวประกอบจำนวนขนาดใหญ่ได้อย่างรวดเร็ว แต่ความยุ่งยากนี้เป็นประโยชน์ต่อการรักษาความปลอดภัยในขั้นตอนวิธีของการเข้ารหัสลับแบบกุญแจอสมมาตร อย่างเช่น RSA

สำหรับการแยกตัวประกอบของเมทริกซ์เรียกว่า การแยกเมทริกซ์ (matrix decomposition) ซึ่งมีวิธีการที่เหมาะสมแตกต่างกันไปสำหรับเมทริกซ์นั้นๆ เช่น การแยกแบบคิวอาร์ (QR decomposition) เป็นต้น วิธีหลักอย่างหนึ่งที่นิยมคือการทำให้เป็นผลคูณของ เมทริกซ์เชิงตั้งฉาก (orthogonal matrix) หรือเมทริกซ์ยูนิแทรี (unitary matrix) กับเมทริกซ์แบบสามเหลี่ยม (triangular matrix)

อีกตัวอย่างหนึ่งของการแยกตัวประกอบคือการแยกฟังก์ชันให้กลายเป็นการประกอบฟังก์ชัน (function composition) กับฟังก์ชันอื่นโดยมีเงื่อนไขที่เจาะจง ตัวอย่างเงื่อนไขเช่น ฟังก์ชันทุกฟังก์ชันสามารถเขียนให้อยู่ในรูปของการประกอบของฟังก์ชันทั่วถึง (surjective function) กับฟังก์ชันหนึ่งต่อหนึ่ง (injective function) เป็นต้น

 
ใส่ความเห็น

Posted by บน กรกฎาคม 14, 2011 in Math

 

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s

 
ติดตาม

Get every new post delivered to your Inbox.

%d bloggers like this: