จำนวน r เรียกว่าอันดับของเมทริกซ์ A ถ้า:
1) ในเมทริกซ์ A มีลำดับรอง r แตกต่างจากศูนย์
2) อันดับย่อยทั้งหมด (r+1) และสูงกว่า หากมีอยู่ จะเท่ากับศูนย์
มิฉะนั้น อันดับของเมทริกซ์จะเป็นลำดับรองที่สูงที่สุดที่ไม่ใช่ศูนย์
การกำหนด: rangA, r A หรือ r
จากนิยาม จะได้ว่า r เป็นจำนวนเต็มบวก สำหรับเมทริกซ์ว่าง อันดับจะถือเป็นศูนย์
วัตถุประสงค์ของการบริการ- เครื่องคิดเลขออนไลน์ได้รับการออกแบบมาเพื่อค้นหา อันดับเมทริกซ์- ในกรณีนี้ โซลูชันจะถูกบันทึกในรูปแบบ Word และ Excel ดูวิธีแก้ปัญหาตัวอย่าง
คำแนะนำ. เลือกมิติเมทริกซ์ คลิกถัดไป
คำนิยาม . ให้เมทริกซ์ของอันดับ r ได้รับ เมทริกซ์รองใดๆ ที่แตกต่างจากศูนย์และมีลำดับ r เรียกว่า พื้นฐาน และแถวและคอลัมน์ของส่วนประกอบต่างๆ เรียกว่า แถวและคอลัมน์พื้นฐาน
ตามคำจำกัดความนี้ เมทริกซ์ A สามารถมีตัวรองที่เป็นพื้นฐานได้หลายตัว
อันดับของเมทริกซ์เอกลักษณ์ E คือ n (จำนวนแถว)
ตัวอย่างที่ 1 เมื่อพิจารณาจากเมทริกซ์สองตัว และผู้เยาว์ของพวกเขา , - อันไหนที่สามารถใช้เป็นพื้นฐานได้?
สารละลาย- ไมเนอร์ M 1 =0 ดังนั้นจึงไม่สามารถเป็นพื้นฐานสำหรับเมทริกซ์ใดๆ ได้ รอง M 2 =-9≠0 และมีลำดับที่ 2 ซึ่งหมายความว่าสามารถใช้เป็นพื้นฐานของเมทริกซ์ A หรือ / และ B โดยมีเงื่อนไขว่าจะมีอันดับเท่ากับ 2 เนื่องจาก detB=0 (เป็นตัวกำหนดที่มีคอลัมน์สัดส่วนสองคอลัมน์) ดังนั้น rangB=2 และ M 2 จึงสามารถใช้เป็นฐานรองของเมทริกซ์ B ได้ อันดับของเมทริกซ์ A คือ 3 เนื่องจากข้อเท็จจริงที่ว่า detA=-27≠ 0 ดังนั้น ลำดับฐานรองของเมทริกซ์นี้จะต้องเท่ากับ 3 นั่นคือ M 2 ไม่ใช่ฐานสำหรับเมทริกซ์ A โปรดสังเกตว่าเมทริกซ์ A มีฐานรองฐานเดียว เท่ากับดีเทอร์มีแนนต์ของเมทริกซ์ A
ทฤษฎีบท (ประมาณพื้นฐานรอง)
แถว (คอลัมน์) ใดๆ ของเมทริกซ์คือผลรวมเชิงเส้นของแถวพื้นฐาน (คอลัมน์)
ข้อพิสูจน์จากทฤษฎีบท
- ทุกเมทริกซ์ (r+1) คอลัมน์ (แถว) ของอันดับ r จะขึ้นอยู่กับเชิงเส้นตรง
- หากอันดับของเมทริกซ์น้อยกว่าจำนวนแถว (คอลัมน์) แสดงว่าแถว (คอลัมน์) ของมันจะขึ้นอยู่กับเชิงเส้นตรง ถ้า rangA เท่ากับจำนวนแถว (คอลัมน์) แถว (คอลัมน์) จะเป็นอิสระเชิงเส้น
- ดีเทอร์มิแนนต์ของเมทริกซ์ A จะเท่ากับศูนย์ก็ต่อเมื่อแถว (คอลัมน์) ของเมทริกซ์นั้นขึ้นอยู่กับเชิงเส้นตรงเท่านั้น
- หากคุณเพิ่มแถว (คอลัมน์) อีกแถวหนึ่งให้กับแถว (คอลัมน์) ของเมทริกซ์ โดยคูณด้วยตัวเลขใดๆ ที่ไม่ใช่ศูนย์ อันดับของเมทริกซ์จะไม่เปลี่ยนแปลง
- หากคุณขีดฆ่าแถว (คอลัมน์) ในเมทริกซ์ ซึ่งเป็นผลรวมเชิงเส้นของแถวอื่น (คอลัมน์) อันดับของเมทริกซ์จะไม่เปลี่ยนแปลง
- อันดับของเมทริกซ์เท่ากับจำนวนสูงสุดของแถวอิสระเชิงเส้น (คอลัมน์)
- จำนวนแถวอิสระเชิงเส้นสูงสุดจะเท่ากับจำนวนคอลัมน์อิสระเชิงเส้นสูงสุด
ตัวอย่างที่ 2 ค้นหาอันดับของเมทริกซ์ .
สารละลาย.
ตามคำจำกัดความของอันดับเมทริกซ์ เราจะค้นหาอันดับรองที่มีลำดับสูงสุด แตกต่างจากศูนย์ ขั้นแรก มาแปลงเมทริกซ์ให้อยู่ในรูปแบบที่ง่ายกว่ากัน เมื่อต้องการทำเช่นนี้ ให้คูณแถวแรกของเมทริกซ์ด้วย (-2) แล้วบวกเข้ากับแถวที่สอง จากนั้นคูณด้วย (-1) แล้วบวกเข้ากับแถวที่สาม
“ถ้าคุณต้องการเรียนว่ายน้ำ จงลงน้ำอย่างกล้าหาญ และหากต้องการเรียนรู้ แก้ปัญหา, ที่ แก้ปัญหาพวกเขา.»
ดี. โปลยา (2430-2528)
(นักคณิตศาสตร์ มีส่วนสนับสนุนอย่างมากในการทำให้คณิตศาสตร์เป็นที่นิยม เขียนหนังสือหลายเล่มเกี่ยวกับวิธีแก้ปัญหาและวิธีสอนการแก้ปัญหา)
พิจารณาเมทริกซ์
มาเน้นในนั้นกันดีกว่า k-แถวและ k-คอลัมน์ (k≤(นาที(m,n))- เราจะเขียนดีเทอร์มิแนนต์จากองค์ประกอบที่อยู่ตรงจุดตัดของแถวและคอลัมน์ที่เลือก kthคำสั่ง. ปัจจัยกำหนดดังกล่าวทั้งหมดเรียกว่า รายย่อยของเมทริกซ์นี้
ลองพิจารณาเมทริกซ์รองที่เป็นไปได้ทั้งหมด กแตกต่างจากศูนย์
อันดับเมทริกซ์ กคือลำดับที่ไม่เป็นศูนย์ที่ใหญ่ที่สุดของตัวรองของเมทริกซ์นี้
หากองค์ประกอบทั้งหมดของเมทริกซ์มีค่าเท่ากับศูนย์ อันดับของเมทริกซ์นี้จะเท่ากับศูนย์
ผู้เยาว์ที่มีคำสั่งกำหนดอันดับของเมทริกซ์เรียกว่า ขั้นพื้นฐาน
เมทริกซ์สามารถมีตัวรองที่เป็นพื้นฐานได้หลายตัว
อันดับเมทริกซ์ กแสดงโดย ร(เอ)- ถ้า r(A)=r(B)แล้วเมทริกซ์ กและ ในถูกเรียกว่า เทียบเท่า. พวกเขาเขียน อ.บี.
คุณสมบัติอันดับเมทริกซ์:
- เมื่อเมทริกซ์ถูกย้าย อันดับของเมทริกซ์จะไม่เปลี่ยนแปลง
- หากคุณลบแถวศูนย์ (คอลัมน์) ออกจากเมทริกซ์ อันดับของเมทริกซ์จะไม่เปลี่ยนแปลง
- อันดับของเมทริกซ์จะไม่เปลี่ยนแปลงระหว่างการแปลงเมทริกซ์ระดับประถมศึกษา
โดยการแปลงเบื้องต้นเราหมายถึง:
- การจัดเรียงแถวเมทริกซ์ใหม่
- การคูณสตริงด้วยตัวเลขอื่นที่ไม่ใช่ศูนย์
- การเพิ่มองค์ประกอบของบรรทัดหนึ่งองค์ประกอบที่เกี่ยวข้องของอีกบรรทัดหนึ่งคูณด้วยตัวเลขใดก็ได้
เมื่อคำนวณอันดับของเมทริกซ์ สามารถใช้การแปลงเบื้องต้น วิธีการลดเมทริกซ์ให้เป็นรูปแบบขั้นตอน และวิธีการกำหนดขอบเขตรองได้
วิธีการลดเมทริกซ์ให้เป็นขั้นตอนแนวคิดก็คือด้วยความช่วยเหลือของการแปลงเบื้องต้นเมทริกซ์นี้จะลดลงเหลือเมทริกซ์ขั้นตอน
เมทริกซ์เรียกว่า ก้าว หากในแต่ละบรรทัด องค์ประกอบแรกที่ไม่ใช่ศูนย์จะอยู่ทางขวากว่าองค์ประกอบก่อนหน้า (เช่น ได้ขั้นตอนมา ความสูงของแต่ละขั้นตอนจะต้องเท่ากับ 1)
ตัวอย่างของเมทริกซ์ขั้นตอน:
ตัวอย่างของเมทริกซ์ที่ไม่ใช่ระดับ:
ตัวอย่าง: ค้นหาอันดับของเมทริกซ์:
สารละลาย:
ให้เราลดเมทริกซ์นี้ให้เป็นเมทริกซ์ขั้นโดยใช้การแปลงเบื้องต้น
1. สลับบรรทัดแรกและบรรทัดที่สาม
2. เราได้ศูนย์ภายใต้หนึ่งในคอลัมน์แรก
โดยการบวกบรรทัดแรกคูณด้วย (-3) ไปยังบรรทัดที่สอง บรรทัดแรกคูณด้วย (-5) ไปยังบรรทัดที่สาม และบรรทัดแรกคูณด้วย (-3) ไปยังบรรทัดที่สี่ เราจะได้
เพื่อให้ชัดเจนยิ่งขึ้นว่าคุณต้องได้ศูนย์ตรงจุดไหนอีก เรามาวาดขั้นตอนในเมทริกซ์กันดีกว่า (เมทริกซ์จะถูกขั้นถ้ามีเลขศูนย์ทุกจุดใต้ขั้นตอน)
3. โดยการบวกบรรทัดที่สองคูณด้วย (-1) ไปยังบรรทัดที่สาม และบรรทัดที่สองคูณด้วย (-1) ไปยังบรรทัดที่สี่ เราจะได้ศูนย์ภายใต้ขั้นตอนในคอลัมน์ที่สอง
หากเราวาดขั้นตอนอีกครั้งเราจะเห็นว่าเมทริกซ์เป็นแบบขั้น
อันดับของเธอคือ ร=3(จำนวนแถวของเมทริกซ์ขั้นตอน ซึ่งแต่ละแถวมีองค์ประกอบอย่างน้อยหนึ่งรายการแตกต่างจากศูนย์) ดังนั้นอันดับของเมทริกซ์นี้ ร=3.
วิธีแก้ปัญหาสามารถเขียนได้ดังนี้:
(เลขโรมันระบุหมายเลขบรรทัด)
คำตอบ: r=3
ออเดอร์รอง เค+1ซึ่งมีคำสั่งย่อยอยู่ด้วย เคเรียกว่า ล้อมรอบผู้เยาว์
วิธีย่อยที่มีขอบเขตขึ้นอยู่กับข้อเท็จจริงที่ว่าอันดับของเมทริกซ์ที่กำหนดนั้นเท่ากับลำดับของเมทริกซ์รองซึ่งไม่เป็นศูนย์ และผู้เยาว์ทั้งหมดที่ล้อมรอบเมทริกซ์จะเท่ากับศูนย์
เราจะพิจารณาการประยุกต์ใช้หัวข้อในทางปฏิบัติที่สำคัญด้วย: การศึกษาระบบสมการเชิงเส้นเพื่อความสม่ำเสมอ.
อันดับของเมทริกซ์คืออะไร?
บทความตลกขบขันมีความจริงจำนวนมาก เรามักจะเชื่อมโยงคำว่า "อันดับ" กับลำดับชั้นบางประเภท โดยส่วนใหญ่มักจะเกี่ยวข้องกับบันไดอาชีพ ยิ่งบุคคลมีความรู้ ประสบการณ์ ความสามารถ การเชื่อมต่อ ฯลฯ มากขึ้นเท่าใด – ยิ่งตำแหน่งและโอกาสของเขาสูงขึ้น ในแง่ของเยาวชน อันดับหมายถึงระดับทั่วไปของ "ความชัน"
และพี่น้องนักคณิตศาสตร์ของเราดำเนินชีวิตตามหลักการเดียวกัน สุ่มมาเดินเล่นสักหน่อย เมทริกซ์เป็นศูนย์:
ลองคิดดู, ถ้าอยู่ในเมทริกซ์ ศูนย์ทั้งหมดแล้วเราจะพูดถึงอันดับไหนล่ะ? ทุกคนคงคุ้นเคยกับสำนวนที่ไม่เป็นทางการว่า "total zero" ในสังคมเมทริกซ์ ทุกอย่างจะเหมือนกันทุกประการ:
อันดับของเมทริกซ์ศูนย์ขนาดใด ๆ เท่ากับศูนย์.
บันทึก : เมทริกซ์ศูนย์แสดงด้วยตัวอักษรกรีก "theta"
เพื่อให้เข้าใจอันดับของเมทริกซ์ได้ดีขึ้น ต่อไปฉันจะใช้สื่อช่วย เรขาคณิตเชิงวิเคราะห์- พิจารณาเป็นศูนย์ เวกเตอร์พื้นที่สามมิติของเราซึ่งไม่ได้กำหนดทิศทางเฉพาะและไม่มีประโยชน์ในการก่อสร้าง พื้นฐานความสัมพันธ์- จากมุมมองพีชคณิต พิกัดของเวกเตอร์นี้จะถูกเขียนลงไป เมทริกซ์“หนึ่งต่อสาม” และมีเหตุผล (ในความหมายทางเรขาคณิตที่ระบุ)สมมติว่าอันดับของเมทริกซ์นี้เป็นศูนย์
ตอนนี้เรามาดูบางส่วนกัน ไม่ใช่ศูนย์ เวกเตอร์คอลัมน์และ เวกเตอร์แถว:
แต่ละอินสแตนซ์มีองค์ประกอบที่ไม่เป็นศูนย์อย่างน้อยหนึ่งองค์ประกอบ และนั่นคือสิ่งที่!
อันดับของเวกเตอร์แถวที่ไม่ใช่ศูนย์ (เวกเตอร์คอลัมน์) จะเท่ากับ 1
และโดยทั่วไป - ถ้าอยู่ในเมทริกซ์ ขนาดที่กำหนดเองมีองค์ประกอบที่ไม่เป็นศูนย์อย่างน้อยหนึ่งองค์ประกอบ จากนั้นจะมีอันดับ ไม่น้อยหน่วย.
เวกเตอร์แถวพีชคณิตและเวกเตอร์คอลัมน์เป็นนามธรรมในระดับหนึ่ง ดังนั้นเรากลับมาที่การเชื่อมโยงทางเรขาคณิตอีกครั้ง ไม่เป็นศูนย์ เวกเตอร์กำหนดทิศทางในอวกาศได้ชัดเจนมาก และเหมาะสมกับการก่อสร้าง พื้นฐานดังนั้นอันดับของเมทริกซ์จะถือว่าเท่ากับหนึ่ง
ข้อมูลทางทฤษฎี : ในพีชคณิตเชิงเส้น เวกเตอร์เป็นองค์ประกอบของปริภูมิเวกเตอร์ (กำหนดผ่าน 8 สัจพจน์) ซึ่งโดยเฉพาะสามารถแทนแถวลำดับ (หรือคอลัมน์) ของจำนวนจริงด้วยการดำเนินการบวกและการคูณด้วยจำนวนจริงที่กำหนด สำหรับพวกเขา ข้อมูลรายละเอียดเพิ่มเติมเกี่ยวกับเวกเตอร์สามารถพบได้ในบทความ การแปลงเชิงเส้น.
ขึ้นอยู่กับเชิงเส้น(แสดงออกผ่านกันและกัน) จากมุมมองทางเรขาคณิต เส้นที่สองประกอบด้วยพิกัดของเวกเตอร์คอลลิเนียร์ ซึ่งไม่ได้ก้าวหน้าในเรื่องการก่อสร้างแต่อย่างใด พื้นฐานสามมิติอยู่ในความหมายนี้ฟุ่มเฟือย ดังนั้นอันดับของเมทริกซ์นี้จึงเท่ากับหนึ่งด้วย
ลองเขียนพิกัดของเวกเตอร์ลงในคอลัมน์ ( ย้ายเมทริกซ์):
มีการเปลี่ยนแปลงอะไรในแง่ของอันดับ? ไม่มีอะไร. คอลัมน์เป็นสัดส่วน ซึ่งหมายความว่าอันดับจะเท่ากับหนึ่ง โปรดทราบว่าทั้งสามบรรทัดนั้นเป็นสัดส่วนเช่นกัน สามารถระบุได้ด้วยพิกัด สามเวกเตอร์คอลลิเนียร์ของเครื่องบิน ซึ่ง เพียงหนึ่งเดียวมีประโยชน์สำหรับการสร้างพื้นฐาน "แบน" และนี่สอดคล้องกับความรู้สึกทางเรขาคณิตของอันดับโดยสิ้นเชิง
ข้อความสำคัญตามมาจากตัวอย่างข้างต้น:
อันดับของเมทริกซ์ในแถวจะเท่ากับอันดับของเมทริกซ์ในคอลัมน์- ฉันได้กล่าวถึงเรื่องนี้เล็กน้อยในบทเรียนเกี่ยวกับประสิทธิผล วิธีการคำนวณดีเทอร์มิแนนต์.
บันทึก : การพึ่งพาเชิงเส้นของแถวหมายถึงการพึ่งพาเชิงเส้นของคอลัมน์ (และในทางกลับกัน) แต่เพื่อประหยัดเวลาและไม่ติดเป็นนิสัย ฉันมักจะพูดถึงการพึ่งพาเชิงเส้นของสตริงเกือบทุกครั้ง
มาฝึกสัตว์เลี้ยงแสนรักของเรากันต่อ ลองเพิ่มพิกัดของเวกเตอร์คอลลิเนียร์อีกอันให้กับเมทริกซ์ในแถวที่สาม :
เขาช่วยเราสร้างพื้นฐานสามมิติหรือไม่? ไม่แน่นอน เวกเตอร์ทั้งสามเดินไปมาในเส้นทางเดียวกันและอันดับของเมทริกซ์เท่ากับหนึ่ง คุณสามารถใช้เวกเตอร์คอลลิเนียร์ได้มากเท่าที่คุณต้องการ เช่น 100 ใส่พิกัดของพวกมันลงในเมทริกซ์ "หนึ่งร้อยคูณสาม" และอันดับของตึกระฟ้าดังกล่าวจะยังคงเป็นหนึ่ง
มาทำความรู้จักกับเมทริกซ์ซึ่งเป็นแถวกันดีกว่า เป็นอิสระเชิงเส้น- เวกเตอร์ที่ไม่ใช่คอลลิเนียร์คู่หนึ่งเหมาะสำหรับการสร้างพื้นฐานสามมิติ อันดับของเมทริกซ์นี้คือสอง
เมทริกซ์มีอันดับเท่าไหร่? เส้นต่างๆ ดูเหมือนจะไม่เป็นสัดส่วน... ดังนั้น ตามทฤษฎีแล้ว มันเป็นสามเส้น อย่างไรก็ตามอันดับของเมทริกซ์นี้ก็เท่ากับสองเช่นกัน ฉันเพิ่มสองบรรทัดแรกแล้วเขียนผลลัพธ์ที่ด้านล่างสุด เช่น แสดงเป็นเส้นตรงบรรทัดที่สามถึงสองบรรทัดแรก ในเชิงเรขาคณิต แถวของเมทริกซ์สอดคล้องกับพิกัดของทั้งสาม เวกเตอร์โคพลานาร์และในสามคนนี้ก็ยังมีสหายที่ไม่ใช่โคลิเนียร์อีกคู่หนึ่ง
อย่างที่คุณเห็น การพึ่งพาเชิงเส้นในเมทริกซ์ที่พิจารณานั้นไม่ชัดเจนและวันนี้เราจะได้เรียนรู้วิธีนำมันออกมาสู่ที่โล่ง
ฉันคิดว่าหลายคนคงเดาได้ว่าเมทริกซ์อันดับเท่าไหร่!
พิจารณาเมทริกซ์ที่มีแถว เป็นอิสระเชิงเส้น- แบบฟอร์มเวกเตอร์ พื้นฐานความสัมพันธ์และอันดับของเมทริกซ์นี้คือสาม
ดังที่คุณทราบ เวกเตอร์ที่สี่ ห้า และสิบใดๆ ของปริภูมิสามมิติจะถูกแสดงเป็นเส้นตรงในรูปของเวกเตอร์พื้นฐาน ดังนั้น หากคุณเพิ่มจำนวนแถวใดๆ ลงในเมทริกซ์ ก็จะได้อันดับของแถวนั้น จะยังคงเท่ากับสาม.
การให้เหตุผลที่คล้ายกันสามารถดำเนินการได้สำหรับเมทริกซ์ที่มีขนาดใหญ่กว่า (แน่นอน ไม่มีความหมายทางเรขาคณิต)
คำนิยาม : อันดับของเมทริกซ์คือจำนวนแถวอิสระเชิงเส้นสูงสุด- หรือ: อันดับของเมทริกซ์คือจำนวนคอลัมน์อิสระเชิงเส้นสูงสุด- ใช่แล้ว จำนวนของพวกเขาจะเท่ากันเสมอ
แนวทางปฏิบัติที่สำคัญยังเป็นไปตามข้างต้น: อันดับของเมทริกซ์ไม่เกินมิติขั้นต่ำ- ตัวอย่างเช่นในเมทริกซ์ สี่แถวและห้าคอลัมน์ มิติข้อมูลขั้นต่ำคือสี่ ดังนั้นอันดับของเมทริกซ์นี้จะไม่เกิน 4 อย่างแน่นอน
การกำหนด: ในทฤษฎีและการปฏิบัติของโลกไม่มีมาตรฐานที่เป็นที่ยอมรับโดยทั่วไปในการกำหนดอันดับของเมทริกซ์ โดยทั่วไปจะพบได้: - อย่างที่พวกเขาพูดกันว่าชาวอังกฤษเขียนสิ่งหนึ่ง ชาวเยอรมันอีกสิ่งหนึ่ง ดังนั้นจากเรื่องตลกที่โด่งดังเกี่ยวกับนรกของอเมริกาและรัสเซีย เรามาแสดงอันดับของเมทริกซ์ด้วยคำพื้นเมืองกัน ตัวอย่างเช่น: . และถ้าเมทริกซ์นั้น "ไม่มีชื่อ" ซึ่งมีจำนวนมากคุณก็สามารถเขียนได้ .
จะหาอันดับของเมทริกซ์โดยใช้ผู้เยาว์ได้อย่างไร?
หากคุณยายของเรามีคอลัมน์ที่ห้าในเมทริกซ์ของเธอ เราจะต้องคำนวณคอลัมน์รองลำดับที่ 4 อีกคอลัมน์หนึ่ง (“สีน้ำเงิน”, “ราสเบอร์รี่” + คอลัมน์ที่ 5)
บทสรุป: ลำดับสูงสุดของผู้เยาว์ที่ไม่เป็นศูนย์คือสาม ซึ่งหมายความว่า
บางทีอาจไม่ใช่ทุกคนที่เข้าใจวลีนี้อย่างสมบูรณ์: ผู้เยาว์ของลำดับที่ 4 มีค่าเท่ากับศูนย์ แต่ในบรรดาผู้เยาว์ของลำดับที่ 3 นั้นมีลำดับที่ไม่เป็นศูนย์ - ดังนั้นลำดับสูงสุด ไม่ใช่ศูนย์รายย่อยและเท่ากับสาม
คำถามเกิดขึ้นทำไมไม่คำนวณดีเทอร์มิแนนต์ทันที ประการแรกในงานส่วนใหญ่เมทริกซ์จะไม่เป็นสี่เหลี่ยมจัตุรัสและประการที่สองแม้ว่าคุณจะได้ค่าที่ไม่เป็นศูนย์ แต่งานก็มักจะถูกปฏิเสธเนื่องจากโดยปกติแล้วจะเกี่ยวข้องกับโซลูชัน "จากล่างขึ้นบน" มาตรฐาน และในตัวอย่างนี้ที่พิจารณา ค่าดีเทอร์มิแนนต์ของลำดับที่ 4 เป็นศูนย์ทำให้เราระบุได้ว่าอันดับของเมทริกซ์นั้นน้อยกว่าสี่เท่านั้น
ฉันต้องยอมรับว่าฉันพบปัญหาที่ฉันวิเคราะห์ตัวเองเพื่ออธิบายวิธีการผูกมัดผู้เยาว์ได้ดียิ่งขึ้น ในทางปฏิบัติจริง ทุกอย่างจะง่ายกว่า:
ตัวอย่างที่ 2
ค้นหาอันดับของเมทริกซ์โดยใช้วิธี Edge minors
คำตอบและคำตอบอยู่ท้ายบทเรียน
อัลกอริทึมทำงานเร็วที่สุดเมื่อใด ลองกลับไปสู่เมทริกซ์ขนาดสี่คูณสี่เหมือนเดิม. - แน่นอนว่าวิธีแก้ปัญหาจะสั้นที่สุดในกรณี “ดี” ผู้เยาว์มุม:
และถ้า แล้ว มิฉะนั้น –
ความคิดนี้ไม่ได้เป็นเพียงสมมุติฐานแต่อย่างใด - มีหลายตัวอย่างที่เรื่องทั้งหมดถูกจำกัดไว้เฉพาะผู้เยาว์เชิงมุมเท่านั้น
อย่างไรก็ตาม ในบางกรณี วิธีอื่นก็มีประสิทธิภาพและดีกว่า:
จะหาอันดับของเมทริกซ์โดยใช้วิธี Gaussian ได้อย่างไร
ย่อหน้านี้มีไว้สำหรับผู้อ่านที่คุ้นเคยอยู่แล้ว วิธีเกาส์เซียนและพวกเขาก็ได้ลงมือทำไม่มากก็น้อย
จากมุมมองทางเทคนิค วิธีการนี้ไม่ใช่เรื่องใหม่:
1) ใช้การแปลงเบื้องต้น เราลดเมทริกซ์ให้อยู่ในรูปแบบขั้นตอน
2) อันดับของเมทริกซ์เท่ากับจำนวนแถว
เป็นที่ชัดเจนอย่างยิ่งว่า การใช้วิธีเกาส์เซียนจะไม่เปลี่ยนอันดับของเมทริกซ์และสาระสำคัญที่นี่ง่ายมาก: ตามอัลกอริทึมในระหว่างการแปลงเบื้องต้น แถวตามสัดส่วนที่ไม่จำเป็น (ขึ้นอยู่กับเชิงเส้น) ทั้งหมดจะถูกระบุและลบออก ส่งผลให้ "สารตกค้างแห้ง" - จำนวนสูงสุดของแถวอิสระเชิงเส้น
ลองแปลงเมทริกซ์เก่าที่คุ้นเคยด้วยพิกัดของเวกเตอร์คอลลิเนียร์สามตัว:
(1) บรรทัดแรกบวกกับบรรทัดที่สอง คูณด้วย –2 บรรทัดแรกถูกเพิ่มเข้าไปในบรรทัดที่สาม
(2) เส้นศูนย์จะถูกลบออก
ดังนั้นจึงเหลือบรรทัดเดียว ไม่จำเป็นต้องพูดว่า นี่เร็วกว่าการคำนวณผู้เยาว์ที่เป็นศูนย์เก้าคนในลำดับที่ 2 มาก จากนั้นจึงสรุปผลได้
ฉันเตือนคุณว่าในตัวเอง เมทริกซ์พีชคณิตไม่มีอะไรเปลี่ยนแปลงได้ และการเปลี่ยนแปลงจะดำเนินการเพื่อกำหนดอันดับเท่านั้น! อย่างไรก็ตาม เรามาดูคำถามกันอีกครั้งว่าทำไมจะไม่ได้ล่ะ? เมทริกซ์แหล่งที่มา นำข้อมูลที่แตกต่างโดยพื้นฐานจากข้อมูลของเมทริกซ์และแถว ในแบบจำลองทางคณิตศาสตร์บางแบบจำลอง (ไม่มีการกล่าวเกินจริง) ความแตกต่างในตัวเลขหนึ่งตัวอาจเป็นเรื่องของความเป็นและความตาย ...ฉันจำครูคณิตศาสตร์ระดับประถมศึกษาและมัธยมศึกษาที่ลดเกรดลง 1-2 คะแนนอย่างไร้ความปราณีเนื่องจากมีความคลาดเคลื่อนหรือเบี่ยงเบนไปจากอัลกอริทึมเพียงเล็กน้อย และเป็นเรื่องที่น่าผิดหวังอย่างยิ่งเมื่อแทนที่จะเป็น "A" ที่ดูเหมือนจะรับประกัน กลับกลายเป็นว่า "ดี" หรือแย่กว่านั้นอีก ความเข้าใจเกิดขึ้นในเวลาต่อมา - เราจะมอบดาวเทียม หัวรบนิวเคลียร์ และโรงไฟฟ้าให้กับมนุษย์ได้อย่างไร? แต่ไม่ต้องกังวล ฉันไม่ได้ทำงานในพื้นที่เหล่านี้ =)
มาดูงานที่มีความหมายมากขึ้นกันดีกว่า โดยที่เราจะได้ทำความคุ้นเคยกับเทคนิคการคำนวณที่สำคัญ วิธีเกาส์:
ตัวอย่างที่ 3
ค้นหาอันดับของเมทริกซ์โดยใช้การแปลงเบื้องต้น
สารละลาย: ให้เมทริกซ์ "สี่คูณห้า" ซึ่งหมายความว่าอันดับของมันไม่เกิน 4 อย่างแน่นอน
ในคอลัมน์แรก ไม่มี 1 หรือ –1 ดังนั้น จำเป็นต้องดำเนินการเพิ่มเติมเพื่อให้ได้อย่างน้อยหนึ่งหน่วย ตลอดการมีอยู่ของไซต์ ฉันถูกถามคำถามซ้ำแล้วซ้ำเล่า: "เป็นไปได้หรือไม่ที่จะจัดเรียงคอลัมน์ใหม่ในระหว่างการแปลงเบื้องต้น" ที่นี่เราจัดเรียงคอลัมน์แรกและคอลัมน์ที่สองใหม่ และทุกอย่างเรียบร้อยดี! ในงานส่วนใหญ่ที่มีการใช้งาน วิธีเกาส์เซียนคอลัมน์สามารถจัดเรียงใหม่ได้อย่างแน่นอน แต่ไม่จำเป็น และประเด็นไม่ได้อยู่ที่ความสับสนกับตัวแปรที่เป็นไปได้ ประเด็นก็คือในหลักสูตรคลาสสิกของคณิตศาสตร์ระดับสูง การกระทำนี้ไม่ได้รับการพิจารณาแบบดั้งเดิม ดังนั้นการพยักหน้าดังกล่าวจะถูกมองว่าคดมาก (หรือแม้แต่ถูกบังคับให้ทำซ้ำทุกอย่าง)
ประเด็นที่สองเกี่ยวข้องกับตัวเลข เมื่อคุณตัดสินใจ การใช้หลักปฏิบัติต่อไปนี้จะเป็นประโยชน์: ถ้าเป็นไปได้ การแปลงเบื้องต้นควรลดจำนวนเมทริกซ์ลง- ท้ายที่สุดแล้ว มันง่ายกว่ามากในการทำงานกับ 1, 2, 3 มากกว่าเช่น 23, 45 และ 97 และการกระทำแรกนั้นไม่เพียงมุ่งเป้าไปที่การได้รับหนึ่งในคอลัมน์แรกเท่านั้น แต่ยังรวมถึงการกำจัดตัวเลขด้วย 7 และ 11.
ขั้นแรกให้แก้ปัญหาโดยสมบูรณ์ จากนั้นแสดงความคิดเห็น:
(1) บรรทัดแรกบวกกับบรรทัดที่สอง คูณด้วย –2 บรรทัดแรกบวกเข้ากับบรรทัดที่สาม คูณด้วย –3 และในฮีป: บรรทัดที่ 1 ถูกบวกเข้ากับบรรทัดที่ 4 คูณด้วย –1
(2) สามบรรทัดสุดท้ายเป็นสัดส่วน บรรทัดที่ 3 และ 4 ถูกลบออก บรรทัดที่สองถูกย้ายไปที่แรก
(3) บรรทัดแรกบวกกับบรรทัดที่สอง คูณด้วย –3
เมทริกซ์รีดิวซ์เป็นระดับขั้นมีสองแถว
คำตอบ:
ตอนนี้ถึงตาคุณแล้วที่จะต้องทรมานเมทริกซ์สี่คูณสี่:
ตัวอย่างที่ 4
ค้นหาอันดับของเมทริกซ์โดยใช้วิธีเกาส์เซียน
ฉันเตือนคุณว่า วิธีเกาส์เซียนไม่ได้หมายความถึงความเข้มงวดที่ชัดเจน และการตัดสินใจของคุณมักจะแตกต่างจากการตัดสินใจของฉัน ตัวอย่างงานโดยย่อในตอนท้ายของบทเรียน
ฉันควรใช้วิธีใดในการค้นหาอันดับของเมทริกซ์
ในทางปฏิบัติมักไม่ได้ระบุไว้เลยว่าควรใช้วิธีใดในการค้นหาอันดับ ในสถานการณ์เช่นนี้ควรวิเคราะห์เงื่อนไข - สำหรับเมทริกซ์บางตัวนั้นมีเหตุผลมากกว่าที่จะแก้ไขผ่านตัวรองในขณะที่สำหรับเมทริกซ์บางตัวจะทำกำไรได้มากกว่ามากหากใช้การแปลงเบื้องต้น:
ตัวอย่างที่ 5
ค้นหาอันดับของเมทริกซ์
สารละลาย: วิธีแรกหายไปทันที =)
สูงกว่าเล็กน้อยฉันไม่แนะนำให้แตะคอลัมน์ของเมทริกซ์ แต่เมื่อมีคอลัมน์เป็นศูนย์หรือคอลัมน์ตามสัดส่วน/ตรงกันก็ยังคุ้มค่าที่จะตัดออก:
(1) คอลัมน์ที่ห้าเป็นศูนย์ ให้ลบออกจากเมทริกซ์ ดังนั้นอันดับของเมทริกซ์จึงไม่เกินสี่ บรรทัดแรกคูณด้วย –1 นี่เป็นคุณลักษณะเฉพาะอีกประการหนึ่งของวิธีเกาส์ ซึ่งเปลี่ยนการกระทำต่อไปนี้ให้เป็นการเดินที่น่ารื่นรมย์:
(2) ในทุกบรรทัด เริ่มจากบรรทัดที่สอง บรรทัดแรกจะถูกเพิ่ม
(3) บรรทัดแรกคูณด้วย –1 บรรทัดที่สามหารด้วย 2 บรรทัดที่สี่หารด้วย 3 บรรทัดที่สองบวกเข้ากับบรรทัดที่ห้าคูณด้วย –1
(4) บรรทัดที่สามบวกกับบรรทัดที่ห้าคูณด้วย –2
(5) สองบรรทัดสุดท้ายเป็นสัดส่วน ส่วนบรรทัดที่ห้าถูกลบออก
ผลลัพธ์คือ 4 บรรทัด
คำตอบ:
อาคารห้าชั้นมาตรฐานสำหรับการศึกษาอิสระ:
ตัวอย่างที่ 6
ค้นหาอันดับของเมทริกซ์
คำตอบสั้น ๆ และคำตอบในตอนท้ายของบทเรียน
ควรสังเกตว่าวลี "อันดับเมทริกซ์" ไม่ค่อยเห็นในทางปฏิบัติ และในปัญหาส่วนใหญ่คุณสามารถทำได้โดยไม่ต้องใช้เลย แต่มีงานหนึ่งที่แนวคิดที่เป็นปัญหาคือตัวละครหลัก และเราจะสรุปบทความโดยพิจารณาจากการใช้งานจริงนี้:
จะศึกษาระบบสมการเชิงเส้นเพื่อความสม่ำเสมอได้อย่างไร?
บ่อยครั้งนอกเหนือจากการแก้ปัญหา ระบบสมการเชิงเส้นตามเงื่อนไขจะต้องตรวจสอบความเข้ากันได้ก่อนนั่นคือเพื่อพิสูจน์ว่ามีวิธีแก้ปัญหาใด ๆ อยู่เลย มีบทบาทสำคัญในการตรวจสอบดังกล่าว ทฤษฎีบทโครเนกเกอร์-คาเปลลีซึ่งฉันจะกำหนดในรูปแบบที่จำเป็น:
ถ้ายศ เมทริกซ์ระบบเท่ากับอันดับ ระบบเมทริกซ์ขยายแสดงว่าระบบมีความสอดคล้อง และหากตัวเลขนี้ตรงกับจำนวนที่ไม่ทราบ แสดงว่าโซลูชันนั้นไม่ซ้ำกัน
ดังนั้นเพื่อศึกษาความเข้ากันได้ของระบบจึงจำเป็นต้องตรวจสอบความเท่าเทียมกัน , ที่ไหน - เมทริกซ์ระบบ(จำคำศัพท์จากบทเรียน วิธีเกาส์), ก - เมทริกซ์ระบบขยาย(เช่น เมทริกซ์ที่มีค่าสัมประสิทธิ์ของตัวแปร + คอลัมน์ที่มีเงื่อนไขอิสระ)
คำนิยาม. อันดับเมทริกซ์คือจำนวนสูงสุดของแถวอิสระเชิงเส้นที่ถือเป็นเวกเตอร์
ทฤษฎีบท 1 เกี่ยวกับอันดับของเมทริกซ์ อันดับเมทริกซ์เรียกว่าลำดับสูงสุดของเมทริกซ์รองที่ไม่ใช่ศูนย์
เราได้พูดคุยถึงแนวคิดของผู้เยาว์ไปแล้วในบทเรียนเรื่องปัจจัยกำหนด แต่ตอนนี้เราจะพูดถึงมันโดยทั่วไป ลองหาจำนวนแถวและจำนวนคอลัมน์ที่แน่นอนในเมทริกซ์และ "บางสิ่ง" นี้ควรน้อยกว่าจำนวนแถวและคอลัมน์ของเมทริกซ์ และสำหรับแถวและคอลัมน์ "บางสิ่ง" นี้ควรเป็นจำนวนเดียวกัน . แล้วที่จุดตัดของจำนวนแถวกับจำนวนคอลัมน์ จะมีเมทริกซ์ลำดับที่ต่ำกว่าเมทริกซ์เดิมของเรา ดีเทอร์มิแนนต์คือเมทริกซ์และจะเป็นค่ารองของลำดับที่ k หาก "บางส่วน" (จำนวนแถวและคอลัมน์) ที่กล่าวถึงนั้นแสดงด้วย k
คำนิยาม.ส่วนน้อย ( ร+1)ลำดับที่ 1 ซึ่งผู้เยาว์ที่เลือกอยู่ภายในลำดับนั้น ร- ลำดับที่ เรียกว่า การมีพรมแดนสำหรับผู้เยาว์รายใดรายหนึ่ง
วิธีที่นิยมใช้กันมากที่สุดมี 2 วิธีคือ การหาอันดับของเมทริกซ์- นี้ แนวทางกั้นเขตแดนผู้เยาว์และ วิธีการแปลงเบื้องต้น(วิธีเกาส์)
เมื่อใช้วิธี bordering minors จะใช้ทฤษฎีบทต่อไปนี้
ทฤษฎีบทที่ 2 เกี่ยวกับอันดับของเมทริกซ์หากผู้เยาว์สามารถประกอบจากองค์ประกอบเมทริกซ์ได้ รลำดับที่ ไม่เท่ากับศูนย์ ดังนั้น อันดับของเมทริกซ์จะเท่ากับ ร.
เมื่อใช้วิธีการแปลงเบื้องต้น จะใช้คุณสมบัติต่อไปนี้:
หากผ่านการแปลงเบื้องต้นจะได้เมทริกซ์สี่เหลี่ยมคางหมูที่เทียบเท่ากับเมทริกซ์ดั้งเดิมแล้ว อันดับของเมทริกซ์นี้คือจำนวนบรรทัดในนั้น นอกเหนือจากบรรทัดที่ประกอบด้วยศูนย์ทั้งหมด
การค้นหาอันดับของเมทริกซ์โดยใช้วิธีกำหนดขอบเขตผู้เยาว์
ผู้เยาว์ที่ปิดล้อมเป็นผู้เยาว์ของลำดับที่สูงกว่าเมื่อเทียบกับลำดับที่กำหนด หากผู้เยาว์ของลำดับที่สูงกว่านี้มีผู้เยาว์ที่กำหนด
ตัวอย่างเช่น เมื่อกำหนดเมทริกซ์
เรามาเอาผู้เยาว์กันดีกว่า
ผู้เยาว์ที่มีพรมแดนติดจะเป็น:
อัลกอริทึมสำหรับการค้นหาอันดับของเมทริกซ์ต่อไป.
1. ค้นหาผู้เยาว์ลำดับที่สองที่ไม่เท่ากับศูนย์ หากผู้เยาว์ลำดับที่สองทั้งหมดมีค่าเท่ากับศูนย์ อันดับของเมทริกซ์จะเท่ากับ 1 ( ร =1 ).
2. หากมีอย่างน้อยหนึ่งผู้เยาว์ในลำดับที่สองที่ไม่เท่ากับศูนย์ เราจะเขียนผู้เยาว์ที่มีขอบเขตของลำดับที่สาม หากผู้เยาว์ที่มีขอบเขตทั้งหมดของลำดับที่สามมีค่าเท่ากับศูนย์ อันดับของเมทริกซ์จะเท่ากับสอง ( ร =2 ).
3. หากอย่างน้อยหนึ่งในผู้เยาว์ที่มีขอบเขตของลำดับที่สามไม่เท่ากับศูนย์ เราจะประกอบผู้เยาว์ที่มีขอบเขต หากผู้เยาว์ที่มีเส้นขอบทั้งหมดของลำดับที่สี่มีค่าเท่ากับศูนย์ อันดับของเมทริกซ์จะเท่ากับสาม ( ร =2 ).
4. ดำเนินการต่อด้วยวิธีนี้ตราบเท่าที่ขนาดเมทริกซ์อนุญาต
ตัวอย่างที่ 1ค้นหาอันดับของเมทริกซ์
.
สารละลาย. ผู้เยาว์ลำดับที่สอง .
มาทำขอบกัน จะมีผู้เยาว์ที่มีพรมแดนติดกันสี่คน:
,
,
ดังนั้น ผู้เยาว์ที่มีขอบเขตทั้งหมดของลำดับที่สามจะเท่ากับศูนย์ ดังนั้นอันดับของเมทริกซ์นี้จึงเท่ากับสอง ( ร =2 ).
ตัวอย่างที่ 2ค้นหาอันดับของเมทริกซ์
สารละลาย. อันดับของเมทริกซ์นี้เท่ากับ 1 เนื่องจากผู้เยาว์ลำดับที่สองทั้งหมดของเมทริกซ์นี้มีค่าเท่ากับศูนย์ (ในกรณีนี้ เช่นเดียวกับในกรณีของผู้เยาว์ที่มีขอบเขตในสองตัวอย่างต่อไปนี้ นักเรียนที่รักได้รับเชิญให้ตรวจสอบ ตัวเองอาจใช้กฎในการคำนวณดีเทอร์มิแนนต์) และในบรรดาผู้เยาว์ลำดับที่หนึ่ง นั่นคือในบรรดาองค์ประกอบของเมทริกซ์นั้นมีองค์ประกอบที่ไม่เป็นศูนย์
ตัวอย่างที่ 3ค้นหาอันดับของเมทริกซ์
สารละลาย. อันดับรองอันดับสองของเมทริกซ์นี้คือ และอันดับรองอันดับสามทั้งหมดของเมทริกซ์นี้มีค่าเท่ากับศูนย์ ดังนั้นอันดับของเมทริกซ์นี้คือสอง
ตัวอย่างที่ 4ค้นหาอันดับของเมทริกซ์
สารละลาย. อันดับของเมทริกซ์นี้คือ 3 เนื่องจากเมทริกซ์รองลำดับที่สามเพียงตัวเดียวคือ 3
การหาอันดับของเมทริกซ์โดยใช้วิธีการแปลงเบื้องต้น (วิธีเกาส์)
ในตัวอย่างที่ 1 เป็นที่ชัดเจนว่างานในการกำหนดอันดับของเมทริกซ์โดยใช้วิธีการแบ่งเขตรองนั้นจำเป็นต้องมีการคำนวณปัจจัยกำหนดจำนวนมาก อย่างไรก็ตาม มีวิธีการลดปริมาณการคำนวณให้เหลือน้อยที่สุด วิธีนี้มีพื้นฐานมาจากการใช้การแปลงเมทริกซ์เบื้องต้น และเรียกอีกอย่างว่าวิธีเกาส์
การดำเนินการต่อไปนี้ถือเป็นการแปลงเมทริกซ์เบื้องต้น:
1) การคูณแถวหรือคอลัมน์ของเมทริกซ์ด้วยตัวเลขอื่นที่ไม่ใช่ศูนย์
2) การเพิ่มองค์ประกอบของแถวหรือคอลัมน์ใด ๆ ของเมทริกซ์องค์ประกอบที่สอดคล้องกันของแถวหรือคอลัมน์อื่นคูณด้วยจำนวนเดียวกัน
3) การสลับสองแถวหรือคอลัมน์ของเมทริกซ์
4) ลบแถว "null" นั่นคือแถวที่มีองค์ประกอบทั้งหมดเท่ากับศูนย์
5) การลบเส้นสัดส่วนทั้งหมดยกเว้นเส้นเดียว
ทฤษฎีบท.ในระหว่างการแปลงเบื้องต้น อันดับของเมทริกซ์จะไม่เปลี่ยนแปลง กล่าวอีกนัยหนึ่ง หากเราใช้การแปลงเบื้องต้นจากเมทริกซ์ กไปที่เมทริกซ์ บี, ที่ .
อันดับของเมทริกซ์เป็นคุณลักษณะเชิงตัวเลขที่สำคัญ ปัญหาทั่วไปที่สุดที่ต้องค้นหาอันดับของเมทริกซ์คือการตรวจสอบความสอดคล้องของระบบสมการพีชคณิตเชิงเส้น ในบทความนี้ เราจะให้แนวคิดเรื่องอันดับเมทริกซ์และพิจารณาวิธีการค้นหา เพื่อให้เข้าใจเนื้อหาได้ดีขึ้น เราจะวิเคราะห์รายละเอียดวิธีแก้ปัญหาสำหรับตัวอย่างต่างๆ
การนำทางหน้า
การกำหนดอันดับของเมทริกซ์และแนวคิดเพิ่มเติมที่จำเป็น
ก่อนที่จะแสดงคำจำกัดความของอันดับของเมทริกซ์ คุณควรมีความเข้าใจแนวคิดเรื่องรองของเมทริกซ์เป็นอย่างดี และการค้นหาค่ารองของเมทริกซ์ก็แสดงถึงความสามารถในการคำนวณดีเทอร์มิแนนต์ได้ ดังนั้น หากจำเป็น เราขอแนะนำให้คุณจำทฤษฎีของบทความนี้ วิธีการหาดีเทอร์มิแนนต์ของเมทริกซ์ และคุณสมบัติของดีเทอร์มิแนนต์
ลองใช้เมทริกซ์ A ของลำดับกัน ให้ k เป็นจำนวนธรรมชาติที่ไม่เกินจำนวนที่น้อยที่สุดของจำนวน m และ n นั่นคือ .
คำนิยาม.
ลำดับที่ k รองเมทริกซ์ A คือดีเทอร์มิแนนต์ของเมทริกซ์จัตุรัสของลำดับ ซึ่งประกอบด้วยองค์ประกอบของเมทริกซ์ A ซึ่งอยู่ใน k แถวและ k คอลัมน์ที่เลือกไว้ล่วงหน้า และการจัดเรียงองค์ประกอบของเมทริกซ์ A จะยังคงอยู่
กล่าวอีกนัยหนึ่ง ถ้าในเมทริกซ์ A เราลบแถว (p–k) และคอลัมน์ (n–k) และจากองค์ประกอบที่เหลือเราจะสร้างเมทริกซ์ โดยคงการจัดเรียงองค์ประกอบของเมทริกซ์ A ไว้ จากนั้นจึงเป็นดีเทอร์มิแนนต์ของ เมทริกซ์ผลลัพธ์จะเป็นค่ารองของลำดับ k ของเมทริกซ์ A
ลองดูคำจำกัดความของเมทริกซ์รองโดยใช้ตัวอย่าง
พิจารณาเมทริกซ์ .
ลองเขียนตัวรองอันดับหนึ่งของเมทริกซ์นี้กัน ตัวอย่างเช่น ถ้าเราเลือกแถวที่สามและคอลัมน์ที่สองของเมทริกซ์ A ตัวเลือกของเราก็จะสอดคล้องกับลำดับรองอันดับหนึ่ง - กล่าวอีกนัยหนึ่ง เพื่อให้ได้ค่ารองนี้ เราได้ขีดฆ่าแถวที่หนึ่งและสอง รวมถึงคอลัมน์ที่หนึ่ง สาม และสี่ออกจากเมทริกซ์ A และสร้างดีเทอร์มิแนนต์จากองค์ประกอบที่เหลือ หากเราเลือกแถวแรกและคอลัมน์ที่สามของเมทริกซ์ A เราจะได้ค่ารอง .
เราจะอธิบายขั้นตอนในการรับผู้เยาว์ลำดับที่หนึ่งที่ได้รับการพิจารณา
และ .
ดังนั้น ตัวรองลำดับที่หนึ่งของเมทริกซ์ก็คือองค์ประกอบของเมทริกซ์นั่นเอง
มาดูผู้เยาว์ลำดับที่สองกัน เลือกสองแถวและสองคอลัมน์ ตัวอย่างเช่น ใช้แถวแรกและแถวที่สองและคอลัมน์ที่สามและสี่ ด้วยตัวเลือกนี้ เรามีผู้เยาว์ลำดับที่สอง - ผู้เยาว์นี้ยังสามารถสร้างได้โดยการลบแถวที่สาม คอลัมน์แรกและคอลัมน์ที่สองออกจากเมทริกซ์ A
ตัวรองอันดับสองอีกตัวหนึ่งของเมทริกซ์ A คือ
ให้เราอธิบายโครงสร้างของผู้เยาว์ลำดับที่สองเหล่านี้
และ .
ในทำนองเดียวกัน สามารถหาตัวรองอันดับที่สามของเมทริกซ์ A ได้ เนื่องจากเมทริกซ์ A มีเพียงสามแถว เราจึงเลือกทั้งหมด หากเราเลือกสามคอลัมน์แรกของแถวเหล่านี้ เราจะได้คอลัมน์รองลำดับที่สาม
นอกจากนี้ยังสามารถสร้างได้โดยขีดฆ่าคอลัมน์สุดท้ายของเมทริกซ์ A อีกด้วย
ผู้เยาว์ลำดับที่สามอีกรายหนึ่งคือ
ได้มาจากการลบคอลัมน์ที่สามของเมทริกซ์ A
นี่คือภาพแสดงการก่อสร้างของผู้เยาว์ลำดับที่สามเหล่านี้
และ .
สำหรับเมทริกซ์ A ที่กำหนด ไม่มีลำดับรองที่สูงกว่าที่สาม เนื่องจาก
จำนวนรองของลำดับที่ k มีเมทริกซ์ A กี่ตัว?
จำนวนผู้เยาว์ของลำดับ k สามารถคำนวณได้เป็น โดยที่ และ - จำนวนชุดค่าผสมจาก p ถึง k และจาก n ถึง k ตามลำดับ
จะสร้างผู้เยาว์ทั้งหมดของลำดับ k ของเมทริกซ์ A ของลำดับ p ด้วย n ได้อย่างไร
เราจะต้องมีหมายเลขแถวเมทริกซ์และหมายเลขคอลัมน์จำนวนมาก เราเขียนทุกอย่างลงไป การรวมกันขององค์ประกอบ p โดย k(พวกเขาจะสอดคล้องกับแถวที่เลือกของเมทริกซ์ A เมื่อสร้างลำดับรอง k) ในแต่ละการรวมกันของหมายเลขแถว เราจะเพิ่มการรวมกันทั้งหมดขององค์ประกอบ n รายการของหมายเลขคอลัมน์ k ตามลำดับ ชุดการรวมกันของหมายเลขแถวและหมายเลขคอลัมน์ของเมทริกซ์ A เหล่านี้จะช่วยในการเขียนลำดับรอง k ทั้งหมด
ลองดูด้วยตัวอย่าง
ตัวอย่าง.
ค้นหารองอันดับสองทั้งหมดของเมทริกซ์
สารละลาย.
เนื่องจากลำดับของเมทริกซ์ดั้งเดิมคือ 3 คูณ 3 ดังนั้นผลรวมรองของลำดับที่สองจึงจะเป็น .
ลองเขียนการรวมกันของหมายเลข 3 ถึง 2 แถวของเมทริกซ์ A: 1, 2; 1, 3 และ 2, 3. การรวมกันของหมายเลขคอลัมน์ 3 ถึง 2 ทั้งหมดคือ 1, 2; 1, 3 และ 2, 3.
ลองเอาแถวแรกและแถวที่สองของเมทริกซ์ A กัน โดยการเลือกคอลัมน์แรกและคอลัมน์ที่สอง คอลัมน์แรกและคอลัมน์ที่สาม คอลัมน์ที่สองและสามสำหรับแถวเหล่านี้ เราจะได้ค่ารองตามลำดับ
สำหรับแถวที่หนึ่งและสามที่เรามีตัวเลือกคอลัมน์คล้ายกัน
ยังคงเพิ่มคอลัมน์ที่หนึ่งและสอง, แรกและสาม, ที่สองและสามในแถวที่สองและสาม:
ดังนั้น จึงพบเมทริกซ์ A รองอันดับสองทั้งเก้าตัวแล้ว
ตอนนี้เราสามารถกำหนดอันดับของเมทริกซ์ได้แล้ว
คำนิยาม.
อันดับเมทริกซ์คือลำดับสูงสุดของตัวรองที่ไม่ใช่ศูนย์ของเมทริกซ์
อันดับของเมทริกซ์ A แสดงเป็น Rank(A) คุณยังสามารถค้นหาการกำหนด Rg(A) หรือ Rang(A) ได้อีกด้วย
จากคำจำกัดความของอันดับเมทริกซ์และเมทริกซ์รอง เราสามารถสรุปได้ว่าอันดับของเมทริกซ์ศูนย์เท่ากับศูนย์ และอันดับของเมทริกซ์ที่ไม่ใช่ศูนย์นั้นไม่น้อยกว่าหนึ่ง
การค้นหาอันดับของเมทริกซ์ตามคำจำกัดความ
ดังนั้น วิธีแรกในการค้นหาอันดับของเมทริกซ์คือ วิธีการแจกแจงผู้เยาว์- วิธีการนี้ขึ้นอยู่กับการกำหนดอันดับของเมทริกซ์
ให้เราต้องหาอันดับของเมทริกซ์ A ของลำดับ
มาอธิบายสั้นๆ กัน อัลกอริทึมแก้ไขปัญหานี้โดยการแจกแจงผู้เยาว์
หากมีองค์ประกอบของเมทริกซ์อย่างน้อยหนึ่งรายการที่แตกต่างจากศูนย์ อันดับของเมทริกซ์จะต้องมีอย่างน้อยเท่ากับหนึ่ง (เนื่องจากมีองค์ประกอบรองลำดับที่หนึ่งที่ไม่เท่ากับศูนย์)
ต่อไปเราจะดูผู้เยาว์ลำดับที่สอง หากผู้เยาว์ลำดับที่สองทั้งหมดมีค่าเท่ากับศูนย์ อันดับของเมทริกซ์จะเท่ากับหนึ่ง หากมีอย่างน้อยหนึ่งผู้เยาว์ที่ไม่ใช่ศูนย์ของลำดับที่สอง เราจะดำเนินการแจกแจงผู้เยาว์ของลำดับที่สามและอันดับของเมทริกซ์อย่างน้อยเท่ากับสอง
ในทำนองเดียวกัน หากผู้เยาว์ในลำดับที่สามทั้งหมดเป็นศูนย์ อันดับของเมทริกซ์จะเป็นสอง หากมีผู้เยาว์ในลำดับที่สามอย่างน้อยหนึ่งรายการที่ไม่ใช่ศูนย์ อันดับของเมทริกซ์จะต้องมีอย่างน้อยสาม และเราจะไปยังการแจกแจงผู้เยาว์ในลำดับที่สี่
โปรดทราบว่าอันดับของเมทริกซ์ต้องไม่เกินตัวเลข p และ n ที่น้อยที่สุด
ตัวอย่าง.
ค้นหาอันดับของเมทริกซ์ .
สารละลาย.
เนื่องจากเมทริกซ์ไม่เป็นศูนย์ อันดับของเมทริกซ์จึงไม่ต่ำกว่าหนึ่ง
ผู้เยาว์ลำดับที่สอง แตกต่างจากศูนย์ ดังนั้นอันดับของเมทริกซ์ A จึงมีอย่างน้อยสอง เราไปยังการแจกแจงผู้เยาว์ลำดับที่สาม รวมของพวกเขา สิ่งของ.
ผู้เยาว์ลำดับที่สามทั้งหมดมีค่าเท่ากับศูนย์ ดังนั้นอันดับของเมทริกซ์คือสอง
คำตอบ:
อันดับ(A) = 2
การค้นหาอันดับของเมทริกซ์โดยใช้วิธีกำหนดขอบเขตผู้เยาว์
มีวิธีอื่นในการค้นหาอันดับของเมทริกซ์ที่ช่วยให้คุณได้ผลลัพธ์โดยใช้การคำนวณน้อยลง
วิธีหนึ่งดังกล่าวก็คือ วิธีย่อยขอบ.
มาจัดการกับ แนวคิดของเอดจ์ไมเนอร์.
กล่าวกันว่า M รองของลำดับที่ (k+1) ของเมทริกซ์ A จะล้อมรอบ M รองของลำดับ k ของเมทริกซ์ A ถ้าเมทริกซ์ที่สอดคล้องกับลำดับรอง M ok “มี” เมทริกซ์ที่สอดคล้องกับเมทริกซ์รอง ม.
กล่าวอีกนัยหนึ่ง เมทริกซ์ที่สอดคล้องกับ M รองที่มีขอบนั้นได้มาจากเมทริกซ์ที่สอดคล้องกับ M รองที่มีขอบ ok โดยการลบองค์ประกอบของหนึ่งแถวและหนึ่งคอลัมน์
ตัวอย่างเช่น พิจารณาเมทริกซ์ และรับลำดับรองที่สอง มาเขียนผู้เยาว์ที่มีพรมแดนติดกันทั้งหมด:
วิธีการกำหนดขอบเขตผู้เยาว์นั้นมีเหตุผลตามทฤษฎีบทต่อไปนี้ (เรานำเสนอสูตรโดยไม่มีการพิสูจน์)
ทฤษฎีบท.
หากผู้เยาว์ทุกรายที่อยู่ในลำดับ k รองของเมทริกซ์ A ของลำดับ p คูณ n เท่ากับศูนย์ ดังนั้น ลำดับรองทั้งหมด (k+1) ของเมทริกซ์ A จะเท่ากับศูนย์
ดังนั้น การหาอันดับของเมทริกซ์จึงไม่จำเป็นต้องผ่านตัวรองทั้งหมดที่มีขอบเขตเพียงพอ จำนวนผู้เยาว์ที่อยู่ติดกับตำแหน่งรองในลำดับที่ k ของเมทริกซ์ A ของลำดับ จะพบได้จากสูตร - โปรดทราบว่าไม่มีผู้เยาว์ที่อยู่ในลำดับรองอันดับที่ k ของเมทริกซ์ A มากไปกว่าที่มี (k + 1) ผู้เยาว์อยู่ในลำดับรองของเมทริกซ์ A ดังนั้น ในกรณีส่วนใหญ่ การใช้วิธีกำหนดขอบเขตผู้เยาว์จะทำกำไรได้มากกว่าการแจกแจงผู้เยาว์ทั้งหมด
มาดูการหาอันดับของเมทริกซ์โดยใช้วิธีกำหนดขอบเขตผู้เยาว์กันดีกว่า มาอธิบายสั้นๆ กัน อัลกอริทึมวิธีนี้
หากเมทริกซ์ A ไม่เป็นศูนย์ ดังนั้นในฐานะรองอันดับหนึ่ง เราจะนำองค์ประกอบใดๆ ของเมทริกซ์ A ที่แตกต่างจากศูนย์ ลองดูที่ผู้เยาว์ที่มีพรมแดนติดกัน หากทั้งหมดมีค่าเท่ากับศูนย์ อันดับของเมทริกซ์จะเท่ากับหนึ่ง หากมีผู้เยาว์ที่มีขอบเขตไม่เป็นศูนย์อย่างน้อยหนึ่งราย (ลำดับคือสอง) เราจะพิจารณาผู้เยาว์ที่มีพรมแดนติดกัน หากทั้งหมดเป็นศูนย์ อันดับ (A) = 2 หากผู้เยาว์ที่อยู่ติดกันอย่างน้อยหนึ่งคนไม่เป็นศูนย์ (ลำดับคือสาม) เราจะพิจารณาผู้เยาว์ที่อยู่ติดกัน และอื่นๆ ผลก็คือ อันดับ(A) = k ถ้าขอบเขตรองทั้งหมดของลำดับ (k + 1) ของเมทริกซ์ A เท่ากับศูนย์ หรือ อันดับ(A) = min(p, n) ถ้าไม่มี ศูนย์รองที่มีพรมแดนติดกับลำดับรอง (ขั้นต่ำ( p, n) – 1)
ลองดูวิธีการกำหนดขอบเขตผู้เยาว์เพื่อค้นหาอันดับของเมทริกซ์โดยใช้ตัวอย่าง
ตัวอย่าง.
ค้นหาอันดับของเมทริกซ์ โดยวิธีการกั้นเขตผู้เยาว์
สารละลาย.
เนื่องจากองค์ประกอบ a 1 1 ของเมทริกซ์ A ไม่เป็นศูนย์ เราจึงถือว่าเป็นองค์ประกอบรองอันดับหนึ่ง มาเริ่มค้นหาผู้เยาว์ที่มีขอบเขตแตกต่างจากศูนย์กันดีกว่า:
พบขอบรองของลำดับที่สอง ซึ่งแตกต่างจากศูนย์ ลองดูที่ผู้เยาว์ที่มีพรมแดนติดกัน (ของพวกเขา สิ่งของ):
ผู้เยาว์ทั้งหมดที่อยู่ติดกับผู้เยาว์ลำดับที่สองมีค่าเท่ากับศูนย์ ดังนั้น อันดับของเมทริกซ์ A จึงเท่ากับ 2
คำตอบ:
อันดับ(A) = 2
ตัวอย่าง.
ค้นหาอันดับของเมทริกซ์ โดยใช้ผู้เยาว์ที่มีพรมแดนติดกัน
สารละลาย.
เนื่องจากเป็นรองที่ไม่เป็นศูนย์ของลำดับแรก เราจะหาองค์ประกอบ a 1 1 = 1 ของเมทริกซ์ A ผู้เยาว์ที่อยู่รอบลำดับที่สอง ไม่เท่ากับศูนย์ ผู้เยาว์รายนี้ล้อมรอบด้วยผู้เยาว์ลำดับที่สาม
- เนื่องจากมันไม่เท่ากับศูนย์และไม่มีค่ารองที่มีขอบเพียงจุดเดียว อันดับของเมทริกซ์ A จึงเท่ากับสาม
คำตอบ:
อันดับ(A) = 3
การค้นหาอันดับโดยใช้การแปลงเมทริกซ์เบื้องต้น (วิธีเกาส์)
ลองพิจารณาวิธีอื่นในการค้นหาอันดับของเมทริกซ์
การแปลงเมทริกซ์ต่อไปนี้เรียกว่าระดับประถมศึกษา:
- การจัดเรียงแถว (หรือคอลัมน์) ของเมทริกซ์ใหม่
- การคูณองค์ประกอบทั้งหมดของแถว (คอลัมน์) ของเมทริกซ์ด้วยตัวเลขที่กำหนดเอง k แตกต่างจากศูนย์
- การเพิ่มองค์ประกอบของแถว (คอลัมน์) องค์ประกอบที่สอดคล้องกันของอีกแถว (คอลัมน์) ของเมทริกซ์คูณด้วยตัวเลขที่กำหนดเอง k
เมทริกซ์ B เรียกว่าเทียบเท่ากับเมทริกซ์ Aถ้าได้รับ B จาก A โดยใช้การแปลงเบื้องต้นในจำนวนจำกัด ความเท่าเทียมกันของเมทริกซ์แสดงด้วยสัญลักษณ์ "~" นั่นคือเขียนว่า A ~ B
การค้นหาอันดับของเมทริกซ์โดยใช้การแปลงเมทริกซ์ระดับประถมศึกษาจะขึ้นอยู่กับข้อความสั่ง: ถ้าเมทริกซ์ B ได้มาจากเมทริกซ์ A โดยใช้การแปลงระดับประถมศึกษาในจำนวนจำกัด ดังนั้น Rank(A) = Rank(B)
ความถูกต้องของคำสั่งนี้ตามมาจากคุณสมบัติของดีเทอร์มิแนนต์ของเมทริกซ์:
- เมื่อจัดเรียงแถว (หรือคอลัมน์) ของเมทริกซ์ใหม่ ดีเทอร์มิแนนต์ของเมทริกซ์จะเปลี่ยนเครื่องหมาย ถ้ามันเท่ากับศูนย์ เมื่อมีการจัดเรียงแถว (คอลัมน์) ใหม่ จะยังคงเท่ากับศูนย์
- เมื่อคูณองค์ประกอบทั้งหมดของแถว (คอลัมน์) ของเมทริกซ์ด้วยตัวเลขที่กำหนดเอง k นอกเหนือจากศูนย์ ตัวดีเทอร์มิแนนต์ของเมทริกซ์ผลลัพธ์จะเท่ากับดีเทอร์มิแนนต์ของเมทริกซ์ดั้งเดิมคูณด้วย k หากดีเทอร์มิแนนต์ของเมทริกซ์ดั้งเดิมเท่ากับศูนย์ จากนั้นหลังจากคูณองค์ประกอบทั้งหมดของแถวหรือคอลัมน์ด้วยหมายเลข k แล้วดีเทอร์มิแนนต์ของเมทริกซ์ผลลัพธ์ก็จะเท่ากับศูนย์ด้วย
- การเพิ่มองค์ประกอบที่สอดคล้องกันของแถว (คอลัมน์) ของเมทริกซ์อีกแถวหนึ่ง (คอลัมน์) ของเมทริกซ์ลงในองค์ประกอบของเมทริกซ์ซึ่งคูณด้วยจำนวน k ที่แน่นอนจะไม่เปลี่ยนดีเทอร์มิแนนต์
สาระสำคัญของวิธีการเปลี่ยนแปลงเบื้องต้นประกอบด้วยการลดเมทริกซ์ซึ่งเราต้องค้นหาอันดับของเมทริกซ์สี่เหลี่ยมคางหมู (ในบางกรณีเป็นเมทริกซ์สามเหลี่ยมด้านบน) โดยใช้การแปลงเบื้องต้น
เหตุใดจึงทำเช่นนี้? อันดับของเมทริกซ์ประเภทนี้หาได้ง่ายมาก เท่ากับจำนวนบรรทัดที่มีองค์ประกอบที่ไม่เป็นศูนย์อย่างน้อยหนึ่งองค์ประกอบ และเนื่องจากอันดับของเมทริกซ์ไม่เปลี่ยนแปลงเมื่อทำการแปลงเบื้องต้น ค่าผลลัพธ์จะเป็นอันดับของเมทริกซ์ดั้งเดิม
เราให้ภาพประกอบของเมทริกซ์ ซึ่งหนึ่งในนั้นควรได้รับหลังการแปลง ลักษณะที่ปรากฏขึ้นอยู่กับลำดับของเมทริกซ์
ภาพประกอบเหล่านี้เป็นเทมเพลตที่เราจะแปลงเมทริกซ์ A
มาอธิบายกันดีกว่า อัลกอริธึมวิธีการ.
ให้เราต้องหาอันดับของเมทริกซ์ A ที่ไม่ใช่ศูนย์ของลำดับ (p สามารถเท่ากับ n)
ดังนั้น, . ลองคูณองค์ประกอบทั้งหมดของแถวแรกของเมทริกซ์ A ด้วย ในกรณีนี้ เราได้เมทริกซ์ที่เทียบเท่ากัน ซึ่งแสดงถึง A (1):
ในองค์ประกอบของแถวที่สองของเมทริกซ์ผลลัพธ์ A (1) เราจะเพิ่มองค์ประกอบที่สอดคล้องกันของแถวแรกคูณด้วย ในองค์ประกอบของบรรทัดที่สามเราจะเพิ่มองค์ประกอบที่สอดคล้องกันของบรรทัดแรกคูณด้วย ไปเรื่อยๆ จนถึงเส้น p ลองหาเมทริกซ์ที่เทียบเท่ากัน เขียนว่า A (2):
หากองค์ประกอบทั้งหมดของเมทริกซ์ผลลัพธ์ที่อยู่ในแถวตั้งแต่วินาทีถึง p-th เท่ากับศูนย์อันดับของเมทริกซ์นี้จะเท่ากับหนึ่งและด้วยเหตุนี้อันดับของเมทริกซ์ดั้งเดิมจึงเท่ากัน ถึงหนึ่ง
หากในบรรทัดจากวินาทีถึง p-th มีองค์ประกอบที่ไม่เป็นศูนย์อย่างน้อยหนึ่งองค์ประกอบ เราจะทำการแปลงต่อไป ยิ่งกว่านั้น เราทำในลักษณะเดียวกันโดยสิ้นเชิง แต่เฉพาะส่วนของเมทริกซ์ A (2) ที่ทำเครื่องหมายไว้ในรูปเท่านั้น
ถ้า จากนั้นเราจะจัดเรียงแถวและ (หรือ) คอลัมน์ของเมทริกซ์ A (2) ใหม่เพื่อให้องค์ประกอบ "ใหม่" ไม่เป็นศูนย์