نماد ۱.۲: لیست بردارها (List of Vectors)
در رویکرد مدرن شلدون آکسلر، به جای صحبت از «مجموعه بردارها» از «لیست بردارها» با ترتیب مشخص و طول متناهی استفاده میکنیم و برای پرهیز از تداخل با مختصات تکی بردارها، پرانتزهای خارجی را حذف مینماییم.
۱. درک شهودی و چرایی استفاده از «لیست» به جای «مجموعه»
در نظریه مجموعهها، دو ویژگی اساسی وجود دارد: ۱. عدم اهمیت ترتیب: ۲. حذف تکرار:
اما در جبر خطی، ما میخواهیم مفاهیمی چون «پایه»، «ماتریس تبدیل خطی» و «الگوریتمهای گامبهگام» را تعریف کنیم. در این ساختارها:
- ترتیب حیاتی است: اگر ترتیب بردارهای پایه عوض شود، ماتریس تبدیل خطی ستونهایش جابجا میشود.
- تکرار معنادار است: اگر در یک ساختار برداری دو بار تکرار شود، فوراً وابستگی خطی ایجاد میکند، در حالی که در زبان مجموعهها تکرار جذب میشد و اطلاعات از بین میرفت.
- بنابراین، شیء بنیادین برای آکسلر لیست متناهی از بردارها است: .
۲. متن رسمی نمادگذاری (کتاب آکسلر)
معمولاً لیست بردارها را بدون پرانتزهای اطراف مینویسیم. به عنوان مثال:
یک لیست با طول دو از بردارهای موجود در است.
۳. کالبدشکافی ساختار و تفاوتهای نمادین
- عناصر به عنوان -تایی: یک بردار تکی در به صورت یک ۳-تایی مرتب با پرانتز نوشته میشود:
- لیست بردارها: وقتی چند بردار را کنار هم قرار میدهیم، اگر دوباره پرانتز بزرگ بگذاریم مثل ، علامتها شلوغ و گمراهکننده میشوند. آکسلر قرارداد میکند که پرانتز دورِ کلِ لیست حذف شود:
- لیست تهی (Empty List): لیستی با طول صفر که با نشان داده میشود و نقش کلیدی در تعاریف مرزی دارد.
۴. مقایسه تطبیقی: لیست در برابر مجموعه
| ویژگی | مجموعه بردارها | لیست بردارها |
|---|---|---|
| اهمیت ترتیب | ندارد () | کاملاً دارد () |
| امکان تکرار | نادیده گرفته میشود () | عضو مستقل شمرده میشود ( طول ۲ دارد) |
| ارتباط با پایه | نیازمند تعریف جداگانه ترتیب است | مستقیماً پایه مرتب (Ordered Basis) میسازد |
| تطابق با الگوریتمها | دشوار در پیادهسازی لم وابستگی | ایدهآل برای فرآیندهای استقرایی و پیمایشی |
۵. نکات کلیدی و هشدارهای امتحانی
- اشتباه گرفتن بردار با لیست: بردار خودش یک شیء تکی است. اما یک لیست دوعضوی از بردارها است.
- طول لیست همیشه متناهی است: طبق تعریف کتاب آکسلر در ابتدای فصل ۲، هرگاه سخن از یک «لیست» به میان میآید، طول آن یک عدد صحیح نامنفی متناهی است.
۶. ارتباطات و پیوندهای اتمیک
- مفهوم بعدی: تعریف ۲.۲: ترکیب خطی
- کاربرد مستقیم در: لم ۱۹.۲: لم وابستگی خطی
- فهرست مرجع: MOC فصل ۲