ในเอกสารเผยแพร่นี้ เราจะพิจารณาว่าการรวมเชิงเส้นของสตริงคืออะไร สตริงที่ขึ้นกับเชิงเส้น และสตริงอิสระ เราจะยกตัวอย่างเพื่อให้เข้าใจเนื้อหาทางทฤษฎีได้ดีขึ้น
การกำหนดชุดค่าผสมเชิงเส้นของสตริง
ชุดค่าผสมเชิงเส้น (LK) เทอม s1กับ2, …, สn เมทริกซ์ A เรียกว่านิพจน์ของรูปแบบต่อไปนี้:
αs1 + αs2 + … + αสn
ถ้าสัมประสิทธิ์ทั้งหมด αi เท่ากับศูนย์ ดังนั้น LC คือ จิ๊บจ๊อย. กล่าวอีกนัยหนึ่ง ชุดค่าผสมเชิงเส้นเล็กน้อยจะเท่ากับแถวศูนย์
ตัวอย่างเช่น: 0 · ส1 + 0 · เ2 + 0 · เ3
ดังนั้นถ้าอย่างน้อยหนึ่งในสัมประสิทธิ์ αi ไม่เท่ากับศูนย์ ดังนั้น LC คือ ไม่สำคัญ.
ตัวอย่างเช่น: 0 · ส1 + 2 · เ2 + 0 · เ3
แถวที่ขึ้นกับเชิงเส้นและอิสระ
ระบบสตริงคือ ขึ้นอยู่กับเชิงเส้น (LZ) หากมีชุดค่าผสมเชิงเส้นที่ไม่สำคัญซึ่งเท่ากับเส้นศูนย์
ดังนั้น LC ที่ไม่สำคัญในบางกรณีสามารถเท่ากับสตริงศูนย์ได้
ระบบสตริงคือ อิสระเชิงเส้น (LNZ) หากเฉพาะ LC เล็กน้อยเท่านั้นที่เท่ากับสตริงว่าง
หมายเหตุ:
- ในเมทริกซ์สี่เหลี่ยมจัตุรัส ระบบแถวจะเป็น LZ ก็ต่อเมื่อดีเทอร์มีแนนต์ของเมทริกซ์นี้เป็นศูนย์ ( = 0)
- ในตารางเมทริกซ์ ระบบแถวจะเป็น LIS ก็ต่อเมื่อดีเทอร์มีแนนต์ของเมทริกซ์นี้ไม่เท่ากับศูนย์ ( ≠ 0)
ตัวอย่างปัญหา
มาดูกันว่าระบบสตริงคือ
การตัดสินใจ:
1. ขั้นแรก มาสร้าง LC กัน
α1{3 4} + หนึ่ง2{9 12}.
2. ตอนนี้เรามาดูกันว่าควรใช้ค่าอะไร α1 и α2เพื่อให้ชุดค่าผสมเชิงเส้นเท่ากับสตริงว่าง
α1{3 4} + หนึ่ง2{9 12} = {0 0}.
3. มาสร้างระบบสมการกัน:
4. หารสมการแรกด้วยสาม สมการที่สองด้วยสี่:
5. คำตอบของระบบนี้คือใดๆ α1 и α2, กับ α1 = -3ก2.
ตัวอย่างเช่นถ้า α2 = 2แล้วก็ α1 = -6. เราแทนที่ค่าเหล่านี้ลงในระบบสมการข้างต้นและรับ:
คำตอบ: ดังนั้นเส้น s1 и s2 ขึ้นอยู่กับเชิงเส้น