เกี่ยวกับผู้เขียน

Photo daow
daow
  • ประเภท : Blogger
  • จำนวนเรื่อง : 5 เรื่อง
  • ผู้ชม : 101,403 ครั้ง
  • ผู้ติดตาม : 1 คน
  • ระดับ : ทอง

ติดตามคนนี้ ดูเนื้อหาทั้งหมด

เรื่องทั้งหมดของผู้เขียน



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

ลบ แก้ไข

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

จากวิกิพีเดีย สารานุกรมเสรี

ในทางคณิตศาสตร์ การแยกตัวประกอบ (อังกฤษ: 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) เป็นต้น

การแยกตัวประกอบเฉพาะของจำนวนเต็ม

จำนวนเต็มบวกทุกจำนวนสามารถแยกตัวประกอบเฉพาะและได้ผลลัพธ์เพียงแบบเดียวตามทฤษฎีบทมูลฐานของเลขคณิต เราสามารถแยกตัวประกอบของจำนวนเต็มโดยการหารจำนวนนั้นด้วยจำนวนเฉพาะซ้ำๆ จนกว่าจะไม่มีจำนวนเฉพาะอื่นใดหารได้ จะได้ว่าจำนวนเฉพาะที่เป็นตัวหารทั้งหมดคือตัวประกอบของจำนวนนั้น ซึ่งวิธีการนี้เป็นขั้นตอนวิธีหลักของการแยกตัวประกอบจากจำนวนเต็มซึ่งใช้ได้ผลกับจำนวนน้อยๆ สำหรับจำนวนเต็มขนาดใหญ่ยังไม่มีขั้นตอนวิธีใดที่มีประสิทธิภาพที่สุด อย่างไรก็ตามยังมีวิธีการที่หลากหลายแตกต่างกันออกไปเพื่อแยกตัวประกอบจำนวนขนาดเล็ก

การแยกตัวประกอบพหุนามกำลังสอง

พหุนามกำลังสองใดๆ บนจำนวนเชิงซ้อน (คือพหุนามที่อยู่ในรูป ax2 + bx + c เมื่อ ) สามารถแยกตัวประกอบให้เป็นนิพจน์ที่อยู่ในรูป เมื่อ α และ β คือรากของพหุนาม ซึ่งคำนวณได้จากสูตรกำลังสองดังนี้

[แก้] พหุนามที่สามารถแยกได้บนจำนวนเต็ม

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

สามารถแยกได้เป็น

เมื่อ

จากนั้นจึงให้ทวินามแต่ละตัวเท่ากับศูนย์ แล้วคำนวณหาค่าของ x เพื่อหารากของสมการกำลังสอง

ไตรนามกำลังสองสมบูรณ์

พหุนามกำลังสองบางชนิดสามารถแยกตัวประกอบออกได้เป็นทวินามที่เหมือนกัน พหุนามนั้นเรียกว่า ไตรนามกำลังสองสมบูรณ์ หรือเพียงแค่ กำลังสองสมบูรณ์ ซึ่งพหุนามดังกล่าวสามารถแยกได้ดังนี้

ผลบวกและผลต่างกำลังสอง

ดูบทความหลักที่ ผลต่างกำลังสอง

การแยกตัวประกอบทางพีชคณิตอีกอย่างหนึ่งเรียกว่า ผลต่างกำลังสอง มีสูตรดังนี้

ซึ่งเป็นจริงสำหรับทั้งสองพจน์ ไม่ว่าจำนวนเหล่านั้นจะเป็นกำลังสองสมบูรณ์หรือไม่ ถ้าพจน์ทั้งสองลบกัน ก็ให้แทนด้วยสูตรดังกล่าวได้ทันที แต่ถ้าพจน์ทั้งสองบวกกัน ทวินามที่ได้จากการแยกตัวประกอบจะต้องมีจำนวนจินตภาพเข้ามาเกี่ยวข้อง ซึ่งแสดงได้ดังนี้

ตัวอย่างเช่น 4x2 + 49 สามารถแยกได้เป็น (2x + 7i)(2x − 7i) เป็นต้น

 



โดย daow ดูบทความของฉันทั้งหมดที่นี่
วันที่ 16 ก.ย. 52 20:50 น.
เนื้อหานี้เปิดอ่านแล้ว 12,124 ครั้ง


ความคิดเห็นทั้งหมด (เปิดดู 12,124 ครั้ง ตอบ 0 ครั้ง)

แสดงความคิดเห็นของท่านที่นี่



คำฮิต

โรงเรียน7 วิชาสามัญ , enn gat pat 57 , open house ,Asean , twitter , เด็ก กยศ , กสพท , เกมคณิตศาสตร์ , เกมคิดเลข , อาเซียน , เกมส์คิดเลข , ขยายเวลา , ข่าวการศึกษาต่างประเทศ , ม.ต้น ,ข่าวอาเซียน , ค้นหาตัวเอง , ค่าย , คำขวัญวันเด็ก , เคล็ดลับเรียนเก่ง , ของเล่นเคลียริ่งเฮ้าส์ , โควตา , จุฬาฯ , วันสันติภาพไทยทุนการศึกษา , แท๊บเล็ต , เหรียญ 10คาถาชินบัญชร ประชาคมอาเซียน , ประโยชน์ของอินเตอร์เน็ต , ประวัติวันแม่ , เฟสบุ๊ค , ม.ทักษิณ , อาเซียน 10 ประเทศ , ม.รังสิต 57 , มมส 57 มศว. , มหาวิทยาลัยนเรศวร , มหาวิทยาลัยพะเยา , รับตรง เกษตรศาสตร์ 57 , รับตรง มข 57 , ประกาศผลสอบ Admissions 57 ประถมศึกษารับตรงศิลปากร , เรียนต่อ , เรียนฟรี , ลาดกระบังฯ , เก็งคะแนน Admission 57 ,  เลื่อนเปิดเทอม ,อนุบาลวันตรุษจีน , สทศ , สมัคร clearing house , สอบตรง , อ.วิริยะ , เว็บโรงเรียนตัวอย่างงานวิจัย,ความคิดสร้างสรรค์ , เว็บสำเร็จรูป , เว็บหน่วยงาน , ทำเว็บฟรี , เว็บไซต์หน่วยงานราชการ , รายชื่อโรงเรียนทั่วประเทศ , โครงงานวิทยาศาสตร์ , สารสนเทศโทษของอินเตอร์เน็ต , GAT , PAT  , วันช้างไทย , วันสตรีสากล , อุเทนถวาย , เครื่องบินตก , อุ้มบุญ , โค้ชเช , วันสงกรานต์GAT/PAT ครั้งที่ 2/2557 , Ice Bucket Challenge , บัตรสอบ , เอเชียศึกษา , ไวรัสอีโบลา , บันทึกความดี , แฟ้มสะสมผลงาน , วันจักรี , Portfolio , ประกาศผล GAT/PAT 57 , วันอาสาฬหบูชาสทศ.Admission 57 , วันภาษาไทยแห่งชาติ , มุดพกความดี , วันแม่ , วันวิสาขบูชา , รับน้อง , ประกาศผลรับตรงโควตา ม.ศิลปากร ประกาศผลรับตรง ม.ธรรมศาสตร์ , U-NET , ประกาศผลธรรมศาสตร์ , ประกาศผลจุฬา , ประกาศผลศิลปากร โควตา 28 จังหวัด , Variety , เลิกบุหรี่ , ยืนยันสิทธิ์ , วันสุนทรภู่ , หย่า , วันวิทยาศาสตร์แห่งชาติ

คำค้นหา

สอบตรง , อาเซียน , มหาวิทยาลัย ,โรงเรียน , ศึกษาต่อ , asean , ศึกษาต่อต่างประเทศ , ทุนการศึกษา , เรียนต่อ , ประชาคมอาเซียน, ข่าวบันเทิง, คำราชาศัพท์, สพฐ, กยศ, ความรู้ ประถมศึกษา , ข่าวอาเซียน วิชาการ, portfolio แฟ้มผลงาน , ความรู้ มัธยมปลาย , โครงงานวิทย์ , ประวัติอาเซียน , ความรู้ , วิชาการ , อาจารย์วิริยะ , สาขาแห่งอนาคต , ดูหนัง หนังใหม่ ดูหนังออนไลน์ movie , เหรียญ 10ฟังเพลง เพลงใหม่ ฟังเพลงออนไลน์ เพลงฮิต , ดูทีวีย้อนหลัง ดูทีวี ดูทีวีออนไลน์ , ดูดวง ดวง ทำนายฝัน ดูดวงรายวัน , วันสันติภาพไทยรถยนต์มือสอง เครื่องเสียงรถยนต์ รถยนต์ , การ์ตูน รูปการ์ตูน ภาพการ์ตูน คลิปการ์ตูน , ข่าวบันเทิง ข่าวกีฬา ข่าวไทยรัฐ , ทวิสเตอร์ twitter วิธีเล่น twitter , เฟสบุ๊ค facebook คือ facebook วิธีเล่น facebook , ร้านอาหาร ร้านอาหารในกรุงเทพ ร้านอาหารแนะนำ ร้านอาหารเกาหลี , การ์ตูน , ซุปซิป ดารา , ผลบอล, ข่าว IT, หาเพื่อน , ข่าว, AEC, รถ, แบบทดสอบ, รูปภาพ , เกมส์รถแข่ง, เกมส์แต่งตัว หนังสือพิมพ์ , ข่าวประชาสัมพันธ์, วาเลนไทน์ , wallpaper , wallpaper น่ารัก , รับทำเว็บไซต์ , Hosting , รถมือสอง , รูปดารา , ประเมินโอกาสติดแอดมิชชัน , ภาพเคลื่อนไหว , ดูดวง , นิยาย , เกม , หางาน , แม่เหล็ก , เกมส์, สถานที่ท่องเที่ยว , สถานที่ท่องเที่ยวในประเทศไทย , Thailand Travel โหลดเพลง , งานราชการ , งาน , เกมส์จับคู่ Ice Bucket Challenge , เกมส์จับคู่ผลไม้ , เกมส์ปลูกผัก , เกมขุดทอง , อุ้มบุญเกมส์แข่งรถ , เกมส์ทำอาหาร , ประกาศผลสอบ Admissions 57 , เว็บไซต์โรงเรียน,ความคิดสร้างสรรค์ , เว็บไซต์หน่วยงานราชการ , เก็งคะแนน Admission 57 ,  สารสนเทศ , วันวาเลนไทน์ , นิทาน , กสพท , วันศิลปินแห่งชาติ , รับตรง ม.เกษตร 57 , Varietyโทษของอินเตอร์เน็ต , GAT , PAT , วันแม่ , แฟ้มสะสมผลงาน , อุเทนถวาย , เครื่องบินตก , ประกาศผล O-NET ม.6 , โค้ชเช , วันสงกรานต์ , บัตรสอบ , GAT/PAT ครั้งที่ 2/2557 , เคลียริ่งเฮาส์เอเชียศึกษา , ไวรัสอีโบลา , อักษร ศิลปากร , วันโกหก , บันทึกความดี , Portfolioสมุดพกความดี , บริจาคโลหิตวันจักรี , โปรแกรมสร้างแฟ้มสะสมผลงาน , วันอาสาฬหบูชา , ประกาศผล GAT/PAT 57 , สทศ. , Admission 57 , วันภาษาไทยแห่งชาติ ,  , วันแม่แห่งชาติ , วันวิสาขบูชา , วันงดสูบบุหรี่โลก , ประกาศผลรับตรงโควตา 28 จังหวัด ม.ศิลปากรประกาศผลรับตรง ม.ธรรมศาสตร์ ,  U-NET , ประกาศผลจุฬา , กฏอัยการศึก , รัฐประหาร , วาไรตี้ , ประกาศผล , เลิกบุหรี่ , ยืนยันสิทธิ์ , เคลียริ่งเฮ้าส์ , วันสุนทรภู่ , หย่า , รับน้อง , วันวิทยาศาสตร์แห่งชาติ