رفتن به متن
باغ ریاضی
مثال ۱۶.۲ لیست‌های مستقل خطی
تنظیمات مطالعه
تنظیمات مطالعه

مثال ۱۶.۲ لیست‌های مستقل خطی

یادداشت شما ذخیره شد

می‌خواهید این تغییرات برای مدیر وب‌سایت هم ارسال شوند؟ نسخهٔ رسمی تنها پس از تأیید تغییر می‌کند.

مثال ۱۶.۲: لیست‌های مستقل خطی

چکیده مفهومی

بررسی استقلال خطی در دو بستر بسیار مهم: بردارهای پایه استاندارد در F4\mathbb{F}^4 و چندجمله‌ای‌های تک‌جمله‌ای 1,z,…,zm1, z, \dots, z^m در P(F)\mathcal{P}(\mathbb{F}).


۱. متن مثال‌های کتاب آکسلر

۱) استقلال خطی بردارهای درگاهی در F4\mathbb{F}^4

مثال ۱۶.۲ (الف) کتاب آکسلر

برای دیدن اینکه لیست:

(1,0,0,0),(0,1,0,0),(0,0,1,0)(1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0)

در F4\mathbb{F}^4 مستقل خطی است، فرض کنید a1,a2,a3∈Fa_1, a_2, a_3 \in \mathbb{F} باشند به طوری که ترکیب خطی برابر بردار صفر شود:

a1(1,0,0,0)+a2(0,1,0,0)+a3(0,0,1,0)=(0,0,0,0)a_1(1, 0, 0, 0) + a_2(0, 1, 0, 0) + a_3(0, 0, 1, 0) = (0, 0, 0, 0)

با جمع مؤلفه‌ها در سمت چپ داریم:

(a1,a2,a3,0)=(0,0,0,0)(a_1, a_2, a_3, 0) = (0, 0, 0, 0)

با برابری مؤلفه‌ها، بلافاصله نتیجه می‌شود:

a1=0,a2=0,a3=0a_1 = 0, \quad a_2 = 0, \quad a_3 = 0

بنابراین این لیست در F4\mathbb{F}^4 مستقل خطی است.


۲) استقلال خطی تک‌جمله‌ای‌ها در فضای چندجمله‌ای‌ها P(F)\mathcal{P}(\mathbb{F})

مثال ۱۶.۲ (ب) کتاب آکسلر

فرض کنید mm یک عدد صحیح نامنفی است. می‌خواهیم نشان دهیم لیست:

1,z,z2,…,zm1, z, z^2, \dots, z^m

در P(F)\mathcal{P}(\mathbb{F}) مستقل خطی است.

برهان: فرض کنید a0,a1,…,am∈Fa_0, a_1, \dots, a_m \in \mathbb{F} و ترکیب خطی آن‌ها تابع صفر باشد:

a0(1)+a1z+⋯+amzm=0a_0 (1) + a_1 z + \dots + a_m z^m = 0

این تساوی باید برای همه z∈Fz \in \mathbb{F} برقرار باشد:

∀z∈F:a0+a1z+⋯+amzm=0\forall z \in \mathbb{F}: \quad a_0 + a_1 z + \dots + a_m z^m = 0

همان‌طور که در تعریف ۱۰.۲ بیان شد (و طبق قضیه اساسی جبر یا نامتناهی بودن میدان)، یک چندجمله‌ای غیرصفر حداکثر mm ریشه دارد. از آنجا که این چندجمله‌ای برای بی‌نهایت مقدار zz صفر است، لزوماً باید تک‌تک ضرایب آن صفر باشند:

a0=a1=⋯=am=0a_0 = a_1 = \dots = a_m = 0

پس لیست 1,z,…,zm1, z, \dots, z^m در P(F)\mathcal{P}(\mathbb{F}) مستقل خطی است.


۲. قواعد سرانگشتی و بسیار مفید آکسلر

آکسلر دو اصل سرانگشتی سریع را برای ارزیابی چشمی استقلال خطی بیان می‌کند:

  1. لیست به طول ۱: v1 مستقل خطی است   ⟺  v1≠0v_1 \text{ مستقل خطی است } \iff v_1 \neq 0
  2. لیست به طول ۲: v1,v2 مستقل خطی است   ⟺  ∄c∈F:(v1=cv2 یا v2=cv1)v_1, v_2 \text{ مستقل خطی است } \iff \nexists c \in \mathbb{F}: (v_1 = c v_2 \text{ یا } v_2 = c v_1) (یعنی هیچ‌کدام مضرب عددی دیگری نباشد).
  3. خاصیت موروثی زیرلیست: هر زیرلیست از یک لیست مستقل خطی، خود مستقل خطی است.

۳. ارتباطات و پیوندهای اتمیک

پیوندهای این یادداشت ۳

یادداشت‌هایی که از این صفحه به آن‌ها پیوند داده شده است.

  • تعریف ۱۵.۲ استقلال خطی
    پیش‌نمایش

    تعریف ۱۵.۲: استقلال خطی (Linear Independence)

    چکیده مفهومی

    استقلال خطی یعنی هیچ برداری در لیست زاید نیست و هر بردار جهت جدیدی را به ارمغان می‌آورد؛ این ویژگی معادل آن است که بردار صفر را تنها و تنها با ضرایب کاملاً صفر بتوان ساخت، و هر بردار دیگر در گستره دارای نمایش «یکتا» باشد.


  • تعریف ۱۷.۲ وابستگی خطی
    پیش‌نمایش

    تعریف ۱۷.۲: وابستگی خطی (Linear Dependence)

    چکیده مفهومی

    یک لیست از بردارها وابسته خطی است اگر مستقل خطی نباشد؛ یعنی بتوان بردار صفر را با ضرایبی ساخت که حداقل یکی از آن‌ها غیرصفر باشد (وجود بردار زاید یا هم‌پوشان).


  • قضیه ۲۲.۲ طول لیست مستقل خطی کمتر مساوی طول لیست مولد است
    پیش‌نمایش

    قضیه ۲۲.۲: طول لیست مستقل خطی کمتر مساوی طول لیست مولد است

    اساسی‌ترین نامساوی جبر خطی

    در هر فضای برداری با بعد متناهی، هیچ لیست مستقل خطی نمی‌تواند طولانی‌تر از یک لیست مولد باشد:

    طول هر لیست مستقل خطی≤طول هر لیست گسترش‌دهنده\text{طول هر لیست مستقل خطی} \le \text{طول هر لیست گسترش‌دهنده}

    این قضیه ضامن خوش‌تعریف بودن مفهوم «بُعد» در سراسر ریاضیات است.


ارجاعات به این یادداشت ۵

یادداشت‌هایی که به این صفحه پیوند داده‌اند.

حالت ارائه