دستگاه معادلات خطی

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

در ریاضیات، دستگاه معادلات خطی به معنی مجموعه‌ای از تعدادی معادلهٔ خطی است.[۱] برای مثال:

یک دستگاه از ۳ معادلهٔ خطی با ۳ مجهول است.

جواب یک دستگاه خطی به معنی مقداردهی به هر مجهول است به طوری که با جایگذاری آنها معادلات دستگاه برقرار باشند. جواب مثال مذکور است. جواب یک دستگاه ممکن است یکتا نباشد یا ممکن است جوابی وجود نداشته باشد.

این مفهوم پایه و اساس جبر خطی است و نقش مهمی در مهندسی، فیزیک، شیمی، علوم کامپیوتر و اقتصاد دارد. الگوریتم‌های پیدا کردن جواب این دستگاه‌ها بخش مهمی از جبر خطی عددی است. برای سادگی حل سامانه‌های پیچیده، می‌توان دستگاهی از معادلات غیرخطی را با خطی‌سازی به یک دستگاه معادلهٔ خطی تقریب زد.[۲]

مجموعه جواب[ویرایش]

یک حالت خاص که دستگاه سه معادله دومجهولی جواب یکتا دارد
دو معادله سه‌مجهولی بی‌شمار جواب دارند (خط تقاطعشان)

جواب یک دستگاه معادلات خطی لزوماً یکتا نیست. به عنوان مثال بی‌شمار جواب مثل یا و … دارد. به مجموعهٔ همهٔ جواب‌های ممکن یک دستگاه مجموعه جواب آن می‌گوییم. مجموعه جواب یک دستگاه ممکن است بی‌شمار یا تهی یا یکتا باشد.[۱] در صورتی که جوابی وجود نداشته باشد دستگاه را متناقض می‌نامیم.

اگر دو دستگاه مجموعه جواب یکسانی داشته باشند آن دو را معادل می‌گوییم. مثال:

دستگاه با معادل است.

تعبیر هندسی[ویرایش]

در یک دستگاه دومجهولی ، هر معادله یک معادلهٔ خط در صفحه است. جواب یک دستگاه در تمام معادلات صدق می‌کند؛ یعنی جواب یک دستگاه نقطهٔ تقاطع این خطوط در صفحه است.[۱]

One Line.svg Two Lines.svg Three Lines.svg
یک معادله دو معادله سه معادله
مجموعه جواب این دستگاه مجموعهٔ نقاط روی خط است مجموعه جواب در این‌جا نقطهٔ تقاطع است (مگر این که دو خط موازی یا یکسان باشند) در این حالت هیچ تقاطع مشترکی بین ۳ خط وجود ندارد (مگر در حالات خاص)

در دستگاهی با سه مجهول، هر معادله یک معادله صفحه در فضای سه‌بعدی است.

تقاطع چند صفحه در فضا می‌تواند یک خط یا نقطه یا صفحه باشد. همچنین ممکن است نقطهٔ تقاطع مشترکی وجود نداشته باشد.

این تعبیر را می‌توان برای فضای -بعدی نیز انجام داد (و در آن هر معادله معادلهٔ یک ابرصفحه خواهد بود).

در نتیجه یک دستگاه معادله مجهولی در حالت کلی جواب یکتا دارد. در صورتی که معادلات نسبت به هم وابسته باشند (حالت خاص) بی‌شمار جواب وجود خواهد داشت.

همچنین اگر تعداد معادلات بیشتر بود در حالت کلی جواب وجود ندارد و اگر کمتر بود بی‌شمار جواب وجود دارد.

فرم کلی[ویرایش]

در حالت کلی دستگاه با مجهول‌های و ضرایب را می‌توان به فرم زیر نشان داد:

توصیف با ماتریس[ویرایش]

با تعریف ماتریس‌های به صورت زیر:

می‌توان دستگاه مذکور را به صورت توصیف کرد.[۱] به ماتریس ضرایب و به ماتریس مجهول‌ها می‌گوییم.

با چسباندن به ماتریس تکمیل آن دستگاه به دست می‌آید:

اگر و هم‌ارز سطری باشند دستگاه‌های و با یکدیگر معادل خواهند بود.[۱]

اگر باشد این دستگاه را همگن می‌نامیم.

توصیف با بردار[ویرایش]

یک بیان بسیار کاربردی دیگر به کمک بردار است. با تعریف بردارهای به صورت می‌توان دستگاه را به صورت ترکیب خطی نوشت:

حل[ویرایش]

برای حل دستگاه روشهایی وجود دارد که دو روش حذفی و جانشینی (جایگذاری) در ادامه توضیح داده شده‌اند.

روش حذفی:

در این روش هر یک از دو معادله مفروض را در عددی ضرب می‌کنیم که ضریب‌های یکی از مجهول‌ها در دو معادله قرینه شود، آنگاه طرفین دو معادله را نظیر به نظیر جمع می‌کنیم و ساده می‌کنیم، پس از پیدا شدن یکی از مجهول‌ها آن را در یکی از دو معادله قرار می‌دهیم و مجهول دیگر را بدست می‌آوریم.

روش جانشینی (جایگذاری):

در این روش از هر دو معادله x یا y را پیدا نموده و مساوی هم قرار می‌دهیم.

منابع[ویرایش]

  1. ۱٫۰ ۱٫۱ ۱٫۲ ۱٫۳ ۱٫۴ Linear Algebra and Its Applications. sixth edition جلد. به کوشش David C. Lay, Steven R. Lay, Judi J. McDonald.
  2. Linear algebra done right. Third Edition جلد. به کوشش Sheldon Axler.
  • Strang, Gilbert (۱۹ ژوئیه ۲۰۰۵), Linear Algebra and Its Applications (4th ed.), Brooks Cole, ISBN 978-0-03-010567-8

جستارهای وابسته[ویرایش]

منابع بیشتر[ویرایش]

  • ویدیوهای آموزشی دستگاه معادلات خطی (جبر خطی پیش دانشگاهی) به زبان فارسی: [۱]