مثال ۱۶.۲: لیستهای مستقل خطی
بررسی استقلال خطی در دو بستر بسیار مهم: بردارهای پایه استاندارد در و چندجملهایهای تکجملهای در .
۱. متن مثالهای کتاب آکسلر
۱) استقلال خطی بردارهای درگاهی در
برای دیدن اینکه لیست:
در مستقل خطی است، فرض کنید باشند به طوری که ترکیب خطی برابر بردار صفر شود:
با جمع مؤلفهها در سمت چپ داریم:
با برابری مؤلفهها، بلافاصله نتیجه میشود:
بنابراین این لیست در مستقل خطی است.
۲) استقلال خطی تکجملهایها در فضای چندجملهایها
فرض کنید یک عدد صحیح نامنفی است. میخواهیم نشان دهیم لیست:
در مستقل خطی است.
برهان: فرض کنید و ترکیب خطی آنها تابع صفر باشد:
این تساوی باید برای همه برقرار باشد:
همانطور که در تعریف ۱۰.۲ بیان شد (و طبق قضیه اساسی جبر یا نامتناهی بودن میدان)، یک چندجملهای غیرصفر حداکثر ریشه دارد. از آنجا که این چندجملهای برای بینهایت مقدار صفر است، لزوماً باید تکتک ضرایب آن صفر باشند:
پس لیست در مستقل خطی است.
۲. قواعد سرانگشتی و بسیار مفید آکسلر
آکسلر دو اصل سرانگشتی سریع را برای ارزیابی چشمی استقلال خطی بیان میکند:
- لیست به طول ۱:
- لیست به طول ۲: (یعنی هیچکدام مضرب عددی دیگری نباشد).
- خاصیت موروثی زیرلیست: هر زیرلیست از یک لیست مستقل خطی، خود مستقل خطی است.
۳. ارتباطات و پیوندهای اتمیک
- تعریف نظری: تعریف ۱۵.۲: استقلال خطی
- حالت وابسته: تعریف ۱۷.۲: وابستگی خطی
- قضیه نامساوی طول: قضیه ۲۲.۲: طول لیست مستقل کمتر مساوی طول لیست مولد