گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
نمونه سوال محتوای آموزشی آزمون آنلاین پرسش و پاسخ درسنامه آموزشی مدرسه‌یاب معلم‌ها

بسط دوجمله‌ای خیام

بروزرسانی شده در: 1:04 1405/02/17 مشاهده: 117     دسته بندی: کپسول آموزشی

بسط دوجمله‌ای خیام: فرمول گسترش توان عبارت (a + b) به توان n

آشنایی با مثلث خیام-پاسکال، ضرایب دوجمله‌ای و روش محاسبه جملات بسط برای هر عدد طبیعی n
در این مقاله با قضیه دوجمله‌ای خیام آشنا می‌شوید که فرمولی برای بسط $(a + b)^n$ ارائه می‌دهد. مفهوم ضرایب دوجمله‌ای، مثلث خیام-پاسکال، چگونگی محاسبه جملهٔ kام بسط، و کاربردها در مسائل ترکیبیات و احتمال بررسی می‌شوند. مثال‌های گام‌به‌گام برای توان‌های کوچک $n$ همراه با جدول و نکات فرمولی ارائه شده است.

۱. مفهوم بسط دوجمله‌ای و ضرایب دوجمله‌ای

بسط دوجمله‌ای روشی برای نوشتن عبارت $(a + b)^n$ به صورت مجموع جمله‌هایی است که هر جمله حاصلضرب یک ضریب (ضریب دوجمله‌ای1)، توانی از $a$ و توانی از $b$ می‌باشد. برای $n$ یک عدد صحیح نامنفی، داریم:

$(a + b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{\,n-k} b^{\,k}$

در این فرمول، $\binom{n}{k}$ (خوانده می‌شود: $n$ انتخاب $k$) همان ضریب دوجمله‌ای است و از رابطهٔ زیر محاسبه می‌شود:

$\binom{n}{k} = \frac{n!}{k! \cdot (n-k)!}$

نماد $n!$ فاکتوریل2 نام دارد. برای نمونه $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$. ضرایب دوجمله‌ای در مثلث خیام-پاسکال3 نیز ظاهر می‌شوند.

مثال: برای $n=2$ داریم $(a+b)^2 = \binom{2}{0}a^2 + \binom{2}{1}a b + \binom{2}{2}b^2 = 1\cdot a^2 + 2ab + 1\cdot b^2$.

۲. مثلث خیام-پاسکال و نقش آن در بسط

مثلث خیام-پاسکال آرایه‌ای از اعداد است که سطر $n$ام (با شروع از $n=0$) ضرایب بسط $(a+b)^n$ را به ترتیب نشان می‌دهد. در این مثلث هر عدد برابر مجموع دو عدد بالای سر خود است. سطرهای ابتدایی به صورت زیر هستند:

سطر (n) ضرایب بسط (a+b)ⁿ
01
11   1
21   2   1
31   3   3   1
41   4   6   4   1

برای نمونه، با استفاده از سطر سوم (n=3) داریم:

$(a+b)^3 = 1\cdot a^3 + 3\cdot a^2 b + 3\cdot a b^2 + 1\cdot b^3$

۳. محاسبه جملهٔ عمومی و جملهٔ kام در بسط

در بسط $(a+b)^n$ جملهٔ $(k+1)$ام (با شروع از $k=0$) برابر است با:

$T_{k+1} = \binom{n}{k} a^{\,n-k} b^{\,k}$

با استفاده از این فرمول می‌توان هر جمله دلخواه بسط را بدون نوشتن همه جملات محاسبه کرد.

مثال عملی: جملهٔ چهارم بسط $(x + 2y)^5$ را بیابید.
ابتدا $n=5$ و جمله چهارم یعنی $k=3$ (چون $k+1=4$).
$T_4 = \binom{5}{3} x^{5-3} (2y)^3 = 10 \cdot x^2 \cdot 8y^3 = 80 x^2 y^3$.

۴. کاربرد در محاسبات ترکیبیاتی و احتمال

یکی از کاربردهای اصلی بسط دوجمله‌ای در محاسبه احتمال رویدادها در آزمایش‌های دوجمله‌ای است. اگر آزمایشی دارای دو نتیجه موفقیت (با احتمال $p$) و شکست (با احتمال $1-p$) باشد، احتمال وقوع دقیقاً $k$ موفقیت در $n$ تکرار برابر $\binom{n}{k} p^k (1-p)^{n-k}$ است که همان جمله‌ای از بسط $(p + (1-p))^n = 1$ می‌باشد.

مثال عینی: فرض کنید یک سکه سالم را 5 بار پرتاب می‌کنیم. احتمال اینکه دقیقاً 3 بار شیر بیاید برابر است با $\binom{5}{3} (0.5)^3 (0.5)^{2} = 10 \times 0.125 \times 0.25 = 0.3125$. این عدد دقیقاً از بسط $(0.5+0.5)^5$ قابل استخراج است.

روش بسط مزایا معایب
ضرب مستقیمساده برای nهای کوچکبسیار کند برای $n\ge 5$
مثلث خیام-پاسکالبدون نیاز به محاسبه فاکتوریلاشغال حافظه برای nهای بزرگ
فرمول صریح با $\binom{n}{k}$قابل استفاده در برنامه‌نویسی و اثبات قضایانیاز به محاسبه فاکتوریل برای اعداد بزرگ (امکان سرریز)

۵. چالش‌های مفهومی

سؤال ۱: چرا مجموع ضرایب بسط $(a+b)^n$ برابر $2^n$ است؟

پاسخ: اگر در فرمول بسط، $a = 1$ و $b = 1$ قرار دهیم، داریم $(1+1)^n = 2^n = \sum_{k=0}^{n} \binom{n}{k}$. بنابراین مجموع ضرایب دوجمله‌ای (که هر کدام در جمله ضریب هستند) برابر $2^n$ خواهد بود.

سؤال ۲: آیا بسط دوجمله‌ای برای توان‌های کسری یا منفی نیز کاربرد دارد؟

پاسخ: بله، سری دوجمله‌ای تعمیم‌یافته برای هر عدد حقیقی $r$ (نه فقط اعداد صحیح) وجود دارد، اما به صورت یک سری نامتناهی است و همگرایی آن نیازمند شرایط $|b/a| \lt 1$ (یا برعکس) است. فرمول اصلی خیام برای $n$ طبیعی (صحیح و نامنفی) اعتبار دارد.

سؤال ۳: رابطه بین ضرایب دوجمله‌ای و قاعدهٔ انتخاب در ترکیبیات چیست؟

پاسخ: $\binom{n}{k}$ دقیقاً تعداد روش‌های انتخاب $k$ شیء از میان $n$ شیء متمایز است. در بسط دوجمله‌ای، این عدد نشان می‌دهد که از میان $n$ عامل $(a+b)$ به چند روش می‌توان $k$ بار $b$ و بقیه بار $a$ را انتخاب کرد.

جمع‌بندی: قضیه دوجمله‌ای خیام ابزاری توانمند برای بسط $(a+b)^n$ با استفاده از ضرایب دوجمله‌ای $\binom{n}{k}$ است. مثلث خیام-پاسکال نمایشی دیداری از این ضرایب ارائه می‌دهد. فرمول جمله عمومی امکان محاسبه هر جمله دلخواه بسط را می‌دهد. این مفهوم نه تنها در ریاضیات محض، بلکه در آمار، احتمال، و الگوریتم‌های کامپیوتری کاربرد گسترده دارد.

پاورقی

1 ضریب دوجمله‌ای (Binomial Coefficient): عددی به شکل $\binom{n}{k}$ که تعداد حالت‌های انتخاب k عضو از n عضو بدون در نظر گرفتن ترتیب را نشان می‌دهد.

2 فاکتوریل (Factorial): حاصلضرب تمام اعداد طبیعی از ۱ تا n که با n! نمایش داده می‌شود و برای n=0 مقدار ۱ تعریف می‌شود.

3 مثلث خیام-پاسکال (Pascal's Triangle): آرایه مثلثی از اعداد که در آن هر عدد برابر مجموع دو عدد بالای سر خود است و سطر nام ضرایب بسط $(a+b)^n$ را مشخص می‌کند. این مثلث در آثار حکیم عمر خیام (ریاضی‌دان ایرانی) نیز توصیف شده است.